arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.07964stat.MLcs.LG
收藏

基于最优传输的秩能量统计:连续性、收敛性和变点检测

On Rank Energy Statistics via Optimal Transport: Continuity, Convergence, and Change Point Detection

Tufts University(塔夫茨大学)

Matthew Werenski, Shoaib Bin Masud, James M. Murphy, Shuchin Aeron

摘要:

本文考虑使用最近提出的最佳运输为基础的多变量检验统计量,即秩能量和它的变体的软秩能量来自熵正则化的最佳运输,无监督的非参数变点检测(CPD)问题。我们表明,软秩能量具有快速的统计收敛速度和强大的连续性,从而导致在真实数据集上的强大性能。我们的理论分析消除了以前需要获得这样的利率的restaurant和样本外扩展的需要。相比之下,秩能量遭受的灾难的维数在统计估计,而且可以信号从任意小的扰动,这导致在CPD的高误报率的变化点。此外,在温和的正则条件下,我们量化软秩能量和秩能量的正则化参数之间的差异。最后,我们展示了我们的方法在数值实验中的表现优于其他几个最佳的基于运输的方法,以及最大的平均差异。

英文摘要:

This paper considers the use of recently proposed optimal transport-based multivariate test statistics, namely rank energy and its variant the soft rank energy derived from entropically regularized optimal transport, for the unsupervised nonparametric change point detection (CPD) problem. We show that the soft rank energy enjoys both fast rates of statistical convergence and robust continuity properties which lead to strong performance on real datasets. Our theoretical analyses remove the need for resampling and out-of-sample extensions previously required to obtain such rates. In contrast the rank energy suffers from the curse of dimensionality in statistical estimation and moreover can signal a change point from arbitrarily small perturbations, which leads to a high rate of false alarms in CPD. Additionally, under mild regularity conditions, we quantify the discrepancy between soft rank energy and rank energy in terms of the regularization parameter. Finally, we show our approach performs favorably in numerical experiments compared to several other optimal transport-based methods as well as maximum mean discrepancy.

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

↑