arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.02680stat.ME
收藏

基于加权图的变点检测

Weighted-Graph-Based Change Point Detection

Lizhen Nie, Dan L. Nicolae

摘要:

我们认为,检测和定位的变化点分布的离线序列的观察。基于一个非参数框架,使用观测之间的相似性图,我们提出了新的检验统计量时,最多发生一个变化点,并推广到多个变化点设置。所提出的统计利用图中的边权重信息,在模拟中表现出测试能力和定位精度的大幅提高。我们推导出零极限分布,提供准确的解析近似控制第一类错误,并建立理论保证的权力下连续的替代品的一个变化点设置的一致性,以及极大极小本地化率。在多个变点的情况下,也保证了变点数目和位置的渐近正确性。这些方法在MIT邻近网络数据上进行了说明。

英文摘要:

We consider the detection and localization of change points in the distribution of an offline sequence of observations. Based on a nonparametric framework that uses a similarity graph among observations, we propose new test statistics when at most one change point occurs and generalize them to multiple change points settings. The proposed statistics leverage edge weight information in the graphs, exhibiting substantial improvements in testing power and localization accuracy in simulations. We derive the null limiting distribution, provide accurate analytic approximations to control type I error, and establish theoretical guarantees on the power consistency under contiguous alternatives for the one change point setting, as well as the minimax localization rate. In the multiple change points setting, the asymptotic correctness of the number and location of change points are also guaranteed. The methods are illustrated on the MIT proximity network data.

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

↑