arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2610.16616stat.MEstat.ML
收藏

基于变分估计的广义线性模型中最快变点检测

Quickest Change-point Detection in Generalized Linear Models with Variational Estimation

H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology(乔治亚理工学院 H. 米尔顿·斯图尔特工业与系统工程学校)

Jonghyeok Lee, Yao Xie

AI总结:

针对广义线性模型变后参数未知的最快变点检测问题,提出窗口受限的CUSUM程序,采用变分不等式估计,经理论分析和数值实验验证其检测性能与最优性。

摘要:

我们研究了当变后参数未知时广义线性模型中的最快变点检测问题,这类问题例如出现在监测学习到的表示与观测响应之间的关系是否随时间变化的场景中。由于检测必须在变化发生后尽快进行,变后参数需从有限数量的观测值中估计,这使得有限样本估计精度尤为重要。我们提出一种窗口受限的CUSUM程序,该程序使用变分不等式(VI)公式估计变后参数。对于非规范链接,尽管最大似然估计具有渐近效率优势,但在短窗口内,VI估计可提供更优的有限样本精度。我们刻画了估计误差如何降低有效变后信息率并影响检测延迟,推导了同时考虑统计误差和不完整数值优化的有限窗口保证。所得程序保持了虚警控制,并在适当条件下实现了一阶渐近最优性。数值实验比较了固定预算估计和基准VI-WLCUSUM与其他检测器的检测延迟和更新成本。

英文摘要:

We consider quickest change-point detection in generalized linear models when the post-change parameter is unknown. Such problems arise, for example, when monitoring whether the relationship between a learned representation and an observed response changes over time. Since detection must occur soon after a change, the post-change parameter must be estimated from a limited number of observations, making finite-sample estimation accuracy particularly important. We propose a window-limited CUSUM procedure that estimates the post-change parameter using a variational-inequality (VI) formulation. For noncanonical links, VI estimation can offer favorable finite-sample accuracy over short windows despite the asymptotic efficiency advantage of maximum likelihood estimation. We characterize how estimation error reduces the effective post-change information rate and affects detection delay, and derive finite-window guarantees accounting for both statistical error and incomplete numerical optimization. The resulting procedure retains false-alarm control and achieves first-order asymptotic optimality under suitable conditions. Numerical experiments compare detection delay and update cost for fixed-budget estimation and benchmark VI-WLCUSUM against alternative detectors.

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

↑