arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.22602math.STstat.MEstat.TH
收藏

基于谱方法的在线协方差变化点检测

A spectral approach for online covariance change point detection

University of Hong Kong(香港大学);Hong Kong University of Science and Technology(香港科技大学)

Zhigang Bao, Kha Man Cheong, Yuji Li, Jiaxin Qiu

AI总结:

本文提出基于谱方法的在线协方差变化点检测方法,利用随机矩阵理论构建CUSUM型统计量,实现对变化点的高效检测。

摘要:

在序列数据中检测协方差结构的变化点是一个基础且关键的问题。在高维设置下,大多数现有研究都集中在识别历史数据中的变化点。然而,对于实际相关的在线变化点问题,即在变化点发生时及时检测,存在显著的研究空白。在本文中,我们应用随机矩阵线性谱统计的极限理论,提出了一类基于谱的CUSUM型统计量。我们首先从序列样本Fisher矩阵的线性谱统计量之差中构建一个鞅,该鞅收敛于布朗运动。我们的CUSUM型统计量则定义为该过程变种的最大值。最后,我们基于不变原理开发了我们的检测程序。模拟结果表明,我们的检测方法对变化点的出现非常敏感,并能在其出现后不久识别出来,优于现有方法。

英文摘要:

Change point detection in covariance structures is a fundamental and crucial problem for sequential data. Under the high-dimensional setting, most of the existing research has focused on identifying change points in historical data. However, there is a significant lack of studies on the practically relevant online change point problem, which means promptly detecting change points as they occur. In this paper, applying the limiting theory of linear spectral statistics for random matrices, we propose a class of spectrum based CUSUM-type statistic. We first construct a martingale from the difference of linear spectral statistics of sequential sample Fisher matrices, which converges to a Brownian motion. Our CUSUM-type statistic is then defined as the maximum of a variant of this process. Finally, we develop our detection procedure based on the invariance principle. Simulation results show that our detection method is highly sensitive to the occurrence of change point and is able to identify it shortly after they arise, outperforming the existing approaches.

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

↑