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

单变量时间序列的时间最优持续同调代表元

Time-optimal persistent homology representatives for univariate time series

Antonio Leitao, Nina Otter

AI总结:

针对持续同调最优代表元计算的NP难问题,提出面向时变数据的时间最优PH代表元方法,在合成与气候模型时间序列上验证其优于长度最优等现有概念。

摘要:

持续同调(Persistent Homology,PH)是拓扑数据分析中使用的主要方法之一。该领域的一个活跃研究方向是研究PH代表元的合适概念,这类概念能够解释PH所提供信息的含义,因此这是PH应用及其可解释性研究中的重要问题。计算最优PH代表元是已知的NP难问题,因此研究者们致力于开发可在实际中计算的、针对特定场景的最优性概念。本文提出了面向时变数据的时间最优PH代表元,能够提取在恰当意义下时间上接近的代表元。我们在准周期合成时间序列以及来自气候模型的时间序列上验证了所提方法,结果表明,与现有的最优性概念(如长度最优PH代表元)相比,我们的方法能提供更适合这类问题的最优PH代表元。

英文摘要:

Persistent homology (PH) is one of the main methods used in Topological Data Analysis. An active area of research in the field is the study of appropriate notions of PH representatives, which allow to interpret the meaning of the information provided by PH, making it an important problem in the application of PH, and in the study of its interpretability. Computing optimal PH representatives is a problem that is known to be NP-hard, and one is therefore interested in developing context-specific optimality notions that are computable in practice. Here we introduce time-optimal PH representatives for time-varying data, allowing one to extract representatives that are close in time in an appropriate sense. We illustrate our methods on quasi-periodic synthetic time series, as well as time series arising from climate models, and we show that our methods provide optimal PH representatives that are better suited for these types of problems than existing optimality notions, such as length-optimal PH representatives.

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

↑