arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1810.04022math.STstat.TH
收藏

用鞅检验交换矩阵的变点检测

Testing exchangeability with martingale for change-point detection

Liang Dai, Mohamed-Rafik Bouguelia

摘要:

本文提出了一种新的基于鞅的随机序列互换性检验方法。其主要贡献包括:1)利用Hoeffding-Azuma引理构造了一个更适合于交换检验设计的可加鞅; 2)研究了构造可加鞅的不同投注函数。通过选择p值的潜在密度函数作为赌注函数,可以证明当变点出现时,鞅序列的光滑性和期望一步增量之间可以得到令人满意的折衷.详细讨论了基于β分布参数化的在线构造投注函数的算法。

英文摘要:

This work proposes a new exchangeability test for a random sequence through a martingale based approach. Its main contributions include: 1) an additive martingale which is more amenable for designing exchangeability tests by exploiting the Hoeffding-Azuma lemma; 2) different betting functions for constructing the additive martingale are studied. By choosing the underlying probability density function of p-values as a betting function, it can be shown that, when a change-point appears, a satisfying trade-off between the smoothness and expected one-step increment of the martingale sequence can be obtained. An online algorithm based on Beta distribution parametrization for constructing this betting function is discussed in detail as well.

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

↑