arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.01989math.STstat.TH
收藏

基于Wasserstein度量的时间序列中亚稳态识别:通过变更点检测和分段聚类

Wasserstein-based identification of metastable states in time series data via change point detection and segment clustering

Tufts University(塔夫茨大学)

David Gentile, Joshua Huang, James M. Murphy

AI总结:

本文提出利用Wasserstein度量进行时间序列中亚稳态识别的方法,通过变更点检测和分段聚类实现无监督聚类,适用于分子动力学和水下声学等领域的数据分析。

摘要:

时间序列分析中的变更点检测是应用统计学中一个困难而重要的问题,过去几十年中已开发出多种方法。在这里,Wasserstein度量被用作多维时间序列数据中变更点识别的工具,以无监督的方式识别时间序列中的聚类。我们利用一维设置中最优运输成本的简洁性,快速识别出轨迹的分段(一组变更点)和数据的聚类,当段数远小于数据点数量时,这种方法不假定涉及的具体分布参数。我们的变更点检测方法在数据大小和样本维度上具有线性扩展性。我们对理想化的合成数据轨迹以及来自分子动力学模拟和水下声学领域的实际世界轨迹进行了测试。我们发现,通过估计Wasserstein度量导数获得的变更点对时间序列进行分段,并将识别出的段按Wasserstein度量相似性进行聚类,能够成功识别过程中的亚稳态。

英文摘要:

Change point detection for time series analysis is a difficult and important problem in applied statistics, for which a variety of approaches have been developed in the past several decades. Here, the Wasserstein metric is employed as a tool for change-point identification in multi-dimensional time series data in order to identify clusters in time series in an unsupervised way. We leverage the simplicity of the optimal transport cost in the 1-dimensional setting to quickly identify both a segmentation (family of change points for a trajectory) and a clustering for the data when the number of segments is much smaller than the number of data points, making no parametric assumptions about the particular distributions involved. Our change point detection method scales linearly in the size of the data and in the dimension of the samples. We test our approach on idealized synthetic data trajectories, as well as real world trajectories coming from the domain of molecular dynamics simulations and underwater acoustics. We find that segmenting these time series via change points obtained by estimating the Wasserstein metric derivative and then clustering the identified segments as measures with similarity measured by the Wasserstein metric, successfully identifies metastable states in the law of the processes.

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

↑