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

基于极值特征值的低秩变化序贯检测

Sequential detection of low-rank changes using extreme eigenvalues

Liyan Xie, Yao Xie

摘要:

研究了信号协方差阵突变的检测问题。特别地,协方差从“白色”单位矩阵变为未知的尖峰或低秩矩阵。基于样本协方差阵的最大和最小特征值,提出了两种序贯变点检测方法。为了控制虚警率,我们提出了一个准确的理论近似的平均运行长度(ARL)和预期的检测延迟(EDD)的检测,利用极端的特征值分布从随机矩阵理论和捕获一个不可忽略的时间相关性的扫描统计序列由于滑动窗口的方法。真实数据的例子表明,我们的方法检测一个群体的行为变化的良好性能。

英文摘要:

We study the problem of detecting an abrupt change to the signal covariance matrix. In particular, the covariance changes from a "white" identity matrix to an unknown spiked or low-rank matrix. Two sequential change-point detection procedures are presented, based on the largest and the smallest eigenvalues of the sample covariance matrix. To control false-alarm-rate, we present an accurate theoretical approximation to the average-run-length (ARL) and expected detection delay (EDD) of the detection, leveraging the extreme eigenvalue distributions from random matrix theory and by capturing a non-negligible temporal correlation in the sequence of scan statistics due to the sliding window approach. Real data examples demonstrate the good performance of our method for detecting behavior change of a swarm.

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

↑