平稳图信号均值的离线变点检测

本文解决了图信号流的分割问题：我们旨在检测定义在已知图节点上的多变量信号均值的变化。我们提出了一种离线方法，该方法依赖于图信号平稳性的概念，并允许将问题从原始顶点域方便地转换到谱域（图傅里叶变换），在谱域中该问题更容易解决。尽管在现实应用中获得的谱表示是稀疏的，但据我们所知，现有相关文献尚未充分利用这一性质。我们的变点检测方法采用模型选择方法，考虑了谱表示的稀疏性，并自动确定变点的数量。我们的检测器附有非渐近神谕不等式的证明。数值实验展示了所提方法的性能。