arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.14073cs.LGstat.MEstat.ML
收藏

通过追踪无限多个专家中的最佳专家进行基于分数的变更点检测

Score-based change point detection via tracking the best of infinitely many experts

HSE University(高等经济大学)

Anna Markovich, Nikita Puchkin

AI总结:

本文提出了一种基于分数函数估计和无限专家追踪的非参数在线变更点检测算法,通过高概率界限验证其性能。

摘要:

我们提出了一种基于序列分数函数估计和追踪最佳专家方法的非参数在线变更点检测算法。该过程的核心是一种针对无限多个专家和二次损失函数的固定份额预测器变体。该算法在人工和真实世界数据集上的数值实验中表现出有希望的结果。其性能由严格的高概率界限支持,这些界限描述了在变更前和变更后状态下测试统计量的行为。

英文摘要:

We propose an algorithm for nonparametric online change point detection based on sequential score function estimation and the tracking the best expert approach. The core of the procedure is a version of the fixed share forecaster tailored to the case of infinite number of experts and quadratic loss functions. The algorithm shows promising results in numerical experiments on artificial and real-world data sets. Its performance is supported by rigorous high-probability bounds describing behaviour of the test statistic in the pre-change and post-change regimes.

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

↑