基于相似网络的动态变点检测
Dynamic change-point detection using similarity networks
摘要:
从一系列的相似性网络,与边缘代表节点之间的某些相似性措施,我们感兴趣的是检测一个变化点,改变网络的统计特性。在改变之后,异常节点的子集与正常节点进行不同的比较。研究了一种简单的基于节点平均相似性测度的序列变化检测方法,并对其理论性质进行了研究。仿真和实际数据的例子表明,这种简单的停止过程具有相当好的性能。我们进一步讨论了故障传感器隔离(估计异常节点)使用社区检测。
英文摘要:
From a sequence of similarity networks, with edges representing certain similarity measures between nodes, we are interested in detecting a change-point which changes the statistical property of the networks. After the change, a subset of anomalous nodes which compares dissimilarly with the normal nodes. We study a simple sequential change detection procedure based on node-wise average similarity measures, and study its theoretical property. Simulation and real-data examples demonstrate such a simply stopping procedure has reasonably good performance. We further discuss the faulty sensor isolation (estimating anomalous nodes) using community detection.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。