arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.07549cs.ITmath.IT
收藏

基于经验分布和通用码的序列变化检测

Sequential Change Detection through Empirical Distribution and Universal Codes

Vikrant Malik, R. K. Bansal

摘要:

通用的压缩算法已经在过去的顺序变化检测,在那里他们已经被用来估计后的变化分布在修改版本的累积和(Cumulative Sum,Cumulative Sum)测试进行了研究。在本文中,我们引入了一个修改后的CRACUUM测试,其中的变化前的分布也是未知的,并使用经验版本的变化前的分布来实现该算法。我们提出了一个研究的各种特点,这种修改的CumberUM测试,然后证明其渐近最优性。

英文摘要:

Universal compression algorithms have been studied in the past for sequential change detection, where they have been used to estimate the post-change distribution in the modified version of the Cumulative Sum (CUSUM) Test. In this paper, we introduce a modified CUSUM test where the pre-change distribution is also unknown and an empirical version of the pre-change distribution is used to implement the algorithm. We present a study of various characteristics of this modified CUSUM Test and then prove its asymptotic optimality.

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

↑