论文标题
贝叶斯方法用于多个更改点检测,并减少通信
Bayesian Methods for Multiple Change-Point Detection with Reduced Communication
论文作者
论文摘要
在许多现代应用中,大规模传感器网络用于执行统计推断任务。在本文中,我们建议使用传感器网络进行多个更改点检测的贝叶斯方法,其中融合中心(FC)可以从每个传感器接收数据流。由于通信限制,FC在每个时间插槽时仅监视传感器的一个子集。由于变更点的数量可能很高,因此我们采用错误的发现率(FDR)标准来控制错误警报的速率,同时最大程度地减少了平均检测延迟(ADD)。我们提出了两个贝叶斯检测程序,通过监视传感器的子集的后验概率最高的变化点发生的概率来处理通信限制。该监视策略旨在最大程度地减少使用相应的后验概率的每个变更点的发生及其声明之间的延迟。提议的程序之一比第二个程序比第二个程序更保守,而FDR则以较高的添加为代价。通过分析表明,这两个过程都在指定的耐受水平下控制FDR,并且在他们获得不会随传感器数量渐近增加的添加的意义上是可扩展的。此外,还证明了所提出的检测程序对于在绘制的添加和减少的平均观测值数量之间进行交易很有用,直到发现。进行数值模拟以验证分析结果并证明所提出的程序的特性。
In many modern applications, large-scale sensor networks are used to perform statistical inference tasks. In this paper, we propose Bayesian methods for multiple change-point detection using a sensor network in which a fusion center (FC) can receive a data stream from each sensor. Due to communication limitations, the FC monitors only a subset of the sensors at each time slot. Since the number of change points can be high, we adopt the false discovery rate (FDR) criterion for controlling the rate of false alarms, while minimizing the average detection delay (ADD). We propose two Bayesian detection procedures that handle the communication limitations by monitoring the subset of the sensors with the highest posterior probabilities of change points having occurred. This monitoring policy aims to minimize the delay between the occurrence of each change point and its declaration using the corresponding posterior probabilities. One of the proposed procedures is more conservative than the second one in terms of having lower FDR at the expense of higher ADD. It is analytically shown that both procedures control the FDR under a specified tolerated level and are also scalable in the sense that they attain an ADD that does not increase asymptotically with the number of sensors. In addition, it is demonstrated that the proposed detection procedures are useful for trading off between reduced ADD and reduced average number of observations drawn until discovery. Numerical simulations are conducted for validating the analytical results and for demonstrating the properties of the proposed procedures.