arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.01742stat.MEstat.CO
收藏

非参数方法检测多个位置-尺度变化点:通过野二分段法

Nonparametric Detection of Multiple Location-Scale Change Points via Wild Binary Segmentation

University of Edinburgh(爱丁堡大学)

Gordon J. Ross

AI总结:

本文提出非参数方法WBS-Lepage,结合野二分段法和基于秩的Lepage统计量,用于检测序列中的多个位置-尺度变化点,有效识别尺度变化。

摘要:

变化点方法用于将观测序列划分为行为不同的段。通常观测分布形式未知,但感兴趣的改变可能涉及位置、尺度或两者。本文考虑在不指定数据参数模型的情况下检测多个变化点。我们提出WBS-Lepage方法,一种非参数方法,结合野二分段法和基于秩的Lepage统计量。统计量由Mann-Whitney和Mood成分组成,分别对位置和尺度的变化敏感。由于其仅依赖于观测的秩,其零分布是分布自由的。这允许通过蒙特卡洛模拟校准有限样本阈值,从而直接控制在没有变化点时错误检测的概率。我们比较了WBS-Lepage与现有非参数变化点方法,包括惩罚似然和基于二分段法的竞争对手。所提方法在位置变化方面表现竞争,尤其有效检测尺度变化。我们在作者写作风格的变化的风格分析上展示了该过程,并在配套的R包npwbs中提供了实现。

英文摘要:

Change point methods are used to divide a sequence of observations into segments with different behaviour. Often, the distributional form of the observations is unknown, but the changes of interest are likely to involve shifts in location, scale, or both. We consider the problem of detecting multiple change points in a sequence without specifying a parametric model for the data. We propose the WBS-Lepage procedure, a nonparametric method which combines wild binary segmentation with a rank-based Lepage statistic. The statistic is formed from Mann--Whitney and Mood components, which are respectively sensitive to changes in location and scale. Since it depends on the observations only through their ranks, its null distribution is distribution-free. This allows finite-sample thresholds to be calibrated by Monte Carlo simulation, providing direct control over the probability of falsely detecting change points when none exist. We compare WBS-Lepage with existing nonparametric change point methods, including penalised likelihood and binary-segmentation-based competitors. The proposed method performs competitively for location changes and is particularly effective for detecting changes in scale. We illustrate the procedure on a stylometric analysis of changes in an author's writing style and provide an implementation of our method in the accompanying R package npwbs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑