arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.12420stat.MLcs.LG
收藏

用于分层变点检测的多项式抽样

Multinomial Sampling for Hierarchical Change-Point Detection

Universidad Carlos III de Madrid(马德里卡洛斯三世大学)

Lorena Romero-Medrano, Pablo Moreno-Muñoz, Antonio Artés-Rodríguez

摘要:

贝叶斯变点检测,连同潜在变量模型,允许在高维时间序列上执行分割。我们假设变点位于低维流形上,我们的目标是推断离散潜变量的子集。对于该模型,完全推断在计算上是不可行的,而是使用基于点估计的伪观测。然而,如果估计不够确定,变点检测受到影响。为了避免这个问题,我们提出了一个多项式采样方法,提高了检测率,减少了延迟,同时保持复杂性稳定和推理分析易处理。我们的实验结果优于基线方法,我们还提供了一个面向人类行为研究的例子。

英文摘要:

Bayesian change-point detection, together with latent variable models, allows to perform segmentation over high-dimensional time-series. We assume that change-points lie on a lower-dimensional manifold where we aim to infer subsets of discrete latent variables. For this model, full inference is computationally unfeasible and pseudo-observations based on point-estimates are used instead. However, if estimation is not certain enough, change-point detection gets affected. To circumvent this problem, we propose a multinomial sampling methodology that improves the detection rate and reduces the delay while keeping complexity stable and inference analytically tractable. Our experiments show results that outperform the baseline method and we also provide an example oriented to a human behavior study.

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

↑