arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.09698cs.LG
收藏

RIO-CPD:一种用于相关性感知在线变点检测的黎曼几何方法

RIO-CPD: A Riemannian Geometric Method for Correlation-aware Online Change Point Detection

Rutgers University(罗格斯大学);NEC Laboratories America(美国NEC实验室)

Chengyuan Deng, Zhengzhang Chen, Xujiang Zhao, Haoyu Wang, Junxiang Wang, Haifeng Chen, Jie Gao

AI总结:

提出 Rio-CPD 框架,利用 SPD 矩阵流形上的测地线距离和改进 CUSUM 统计量进行相关性感知的在线变点检测,并在合成与真实数据上取得更优准确率、延迟和效率。

摘要:

变点检测旨在识别数据序列中多个位置发生的突变。在在线场景下,这项任务尤其具有挑战性,因为可能出现不同类型的变化,包括数据的边缘分布和联合分布的偏移。本文通过追踪相关矩阵的黎曼几何来应对这些挑战,利用黎曼度量计算测地线距离,将其作为相关性动态的准确度量。我们提出了 Rio-CPD,这是一个非参数、相关性感知的在线变点检测框架,将对称正定矩阵流形的黎曼几何与用于检测变点的累积和(CUSUM)统计量相结合。Rio-CPD 采用了一种新颖的 CUSUM 设计,通过计算当前观测值与先前观测值的 Fréchet 均值之间的测地线距离来实现。在适当选择黎曼度量的情况下,Rio-CPD 提供了一种简单而有效且计算高效的算法。在合成数据集和真实数据集上的实验结果表明,Rio-CPD 在检测准确率、平均检测延迟和效率方面均优于现有方法。

英文摘要:

Change point detection aims to identify abrupt shifts occurring at multiple points within a data sequence. This task becomes particularly challenging in the online setting, where different types of changes can occur, including shifts in both the marginal and joint distributions of the data. In this paper, we address these challenges by tracking the Riemannian geometry of correlation matrices, allowing Riemannian metrics to compute the geodesic distance as an accurate measure of correlation dynamics. We introduce Rio-CPD, a non-parametric, correlation-aware online change point detection framework that integrates the Riemannian geometry of the manifold of symmetric positive definite matrices with the cumulative sum (CUSUM) statistic for detecting change points. Rio-CPD employs a novel CUSUM design by computing the geodesic distance between current observations and the Fréchet mean of prior observations. With appropriate choices of Riemannian metrics, Rio-CPD offers a simple yet effective and computationally efficient algorithm. Experimental results on both synthetic and real-world datasets demonstrate that Rio-CPD outperforms existing methods on detection accuracy, average detection delay and efficiency.

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

↑