arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.08392math.STmath.PRstat.TH
收藏

点过程中突变的检测:基本极限与应用

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications

Anna Brandenberger, Elchanan Mossel, Anirudh Sridhar

AI总结:

该研究针对点过程速率函数的未知非平稳突变检测问题,推导了突变可被准确检测的充要条件,将理论应用于多类场景并通过合成与真实数据集验证了方法有效性。

摘要:

我们研究点过程速率函数中的突变(即大幅跳跃间断点)检测问题。速率函数被假定为完全未知、非平稳的,且其本身可能是依赖于事件时间历史的随机过程。我们证明,只要突变的陡峭程度高于突变前速率函数的“平滑度”,就能从点过程的观测中准确识别突变。从信息论角度来看,这一条件也被证明是必要的。随后我们将理论应用于若干受关注的特殊场景,包括分段平滑速率函数中的显著变化检测,以及图上流行病模型中的超级传播事件检测。最后,我们通过对合成数据集与真实数据集的详细实证分析,验证了所提方法的有效性。

英文摘要:

We consider the problem of detecting abrupt changes (i.e., large jump discontinuities) in the rate function of a point process. The rate function is assumed to be fully unknown, non-stationary, and may itself be a random process that depends on the history of event times. We show that abrupt changes can be accurately identified from observations of the point process, provided the changes are sharper than the "smoothness'' of the rate function before the abrupt change. This condition is also shown to be necessary from an information-theoretic point of view. We then apply our theory to several special cases of interest, including the detection of significant changes in piecewise smooth rate functions and detecting super-spreading events in epidemic models on graphs. Finally, we confirm the effectiveness of our methods through a detailed empirical analysis of both synthetic and real datasets.

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

↑