arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1610.00732stat.MLcs.LGmath.STstat.TH
收藏

顺序低秩变化检测

Sequential Low-Rank Change Detection

Georgia Institute of Technology(佐治亚理工学院);Air Force Research Lab(空军研究实验室)

Yao Xie, Lee Seversky

摘要:

从高维数据中检测低秩信号的出现是许多应用中出现的重要问题,例如使用传感器的摄像机监视和群体监视。我们考虑一个基于滑动窗口上的样本协方差阵的最大特征值来检测变化的过程。为了实现降维,我们提出了一种基于草图的方法,使用原始高维观测的低维线性草图进行秩变化检测。其前提是当草图矩阵为随机高斯矩阵,且草图向量维数足够大时,这些草图的样本协方差阵的秩以高概率等于原始样本协方差阵的秩。因此,我们可以使用草图的样本协方差阵来检测低秩变化,而不必恢复原始的协方差阵。我们的字符的最大特征值统计的虚警率和预期的检测延迟的性能,并提出了一个有效的在线实现通过子空间跟踪。

英文摘要:

Detecting emergence of a low-rank signal from high-dimensional data is an important problem arising from many applications such as camera surveillance and swarm monitoring using sensors. We consider a procedure based on the largest eigenvalue of the sample covariance matrix over a sliding window to detect the change. To achieve dimensionality reduction, we present a sketching-based approach for rank change detection using the low-dimensional linear sketches of the original high-dimensional observations. The premise is that when the sketching matrix is a random Gaussian matrix, and the dimension of the sketching vector is sufficiently large, the rank of sample covariance matrix for these sketches equals the rank of the original sample covariance matrix with high probability. Hence, we may be able to detect the low-rank change using sample covariance matrices of the sketches without having to recover the original covariance matrix. We character the performance of the largest eigenvalue statistic in terms of the false-alarm-rate and the expected detection delay, and present an efficient online implementation via subspace tracking.

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

↑