基于具有先验谱特征的图信号进行网络拓扑变点检测
机器学习
2020-10-23 v1 机器学习
信号处理
摘要
我们考虑从图信号中进行序列图拓扑变点检测的问题。我们假设图上节点处的信号通过图滤波模型由底层图结构正则化，进而利用该模型将图拓扑变点检测问题提炼为子空间检测问题。我们展示了如何将关于变后图谱特征的先验信息纳入以隐式地去噪所观测的序列数据，从而得到一种自然的基于 CUSUM 的变点检测算法。数值实验说明了我们提出方法的性能，尤其凸显了（可能含噪的）先验信息的益处。
引用
@article{arxiv.2010.11345,
title = {Network topology change-point detection from graph signals with prior spectral signatures},
author = {Chiraag Kaushik and T. Mitchell Roddenberry and Santiago Segarra},
journal= {arXiv preprint arXiv:2010.11345},
year = {2020}
}