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

利用拓扑数据分析检测时间序列中的变化点

Harnessing the power of Topological Data Analysis to detect change points in time series

University of Texas at Dallas(德克萨斯大学达拉斯分校)

Umar Islambekov, Monisha Yuvaraj, Yulia R. Gel

摘要:

我们引入了一种新的面向几何的方法,拓扑数据分析的新兴工具的基础上,到变点检测框架。关键的基本原理是,变化点可能与数据生成过程背后的几何变化相关。虽然拓扑数据分析的变化点检测的应用可能是非常广泛的,在本文中,我们主要集中在集成拓扑概念与现有的非参数方法的变化点检测。特别是,所提出的新的几何导向的方法的目的是提高检测精度的分布式政权转移的位置。我们的模拟研究表明,拓扑数据分析与现有的一些算法的变化点检测的集成导致一致更准确的检测结果。我们说明了我们的新方法,在应用程序中的两个密切相关的环境时间序列数据集-冰物候的贝加尔湖和北大西洋涛动指数,在一个研究查询他们的估计政权转移位置之间的可能关联。

英文摘要:

We introduce a novel geometry-oriented methodology, based on the emerging tools of topological data analysis, into the change point detection framework. The key rationale is that change points are likely to be associated with changes in geometry behind the data generating process. While the applications of topological data analysis to change point detection are potentially very broad, in this paper we primarily focus on integrating topological concepts with the existing nonparametric methods for change point detection. In particular, the proposed new geometry-oriented approach aims to enhance detection accuracy of distributional regime shift locations. Our simulation studies suggest that integration of topological data analysis with some existing algorithms for change point detection leads to consistently more accurate detection results. We illustrate our new methodology in application to the two closely related environmental time series datasets -ice phenology of the Lake Baikal and the North Atlantic Oscillation indices, in a research query for a possible association between their estimated regime shift locations.

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

↑