Persistent homology of featured time series data and its applications

被引:0
|
作者
Heo, Eunwoo [1 ]
Jung, Jae-Hun [1 ]
机构
[1] Pohang Univ Sci & Technol, Dept Math, Pohang 37673, South Korea
来源
AIMS MATHEMATICS | 2024年 / 9卷 / 10期
关键词
topological data analysis; persistent homology; time series analysis; featured time series; graph representation; stability theorem; TOPOLOGICAL DATA-ANALYSIS; CLASSIFICATION;
D O I
10.3934/math.20241315
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recent studies have actively employed persistent homology (PH), a topological data analysis technique, to analyze the topological information in time series data. Many successful studies have utilized graph representations of time series data for PH calculation. Given the diverse nature of time series data, it is crucial to have mechanisms that can adjust the PH calculations by incorporating domain-specific knowledge. In this context, we introduce a methodology that allows the adjustment of PH calculations by reflecting relevant domain knowledge in specific fields. We introduce the concept of featured time series, which is the pair of a time series augmented with specific features such as domain knowledge, and an influence vector that assigns a value to each feature to fine-tune the results of the PH. We then prove the stability theorem of the proposed method, which states that adjusting the influence vectors grants stability to the PH calculations. The proposed approach enables the tailored analysis of a time series based on the graph representation methodology, which makes it applicable to real-world domains. We consider two examples to verify the proposed method's advantages: anomaly detection of stock data and topological analysis of music data.
引用
收藏
页码:27028 / 27057
页数:30
相关论文
共 50 条
  • [1] Persistent homology for time series and spatial data clustering
    Pereira, Cassio M. M.
    de Mello, Rodrigo F.
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (15-16) : 6026 - 6038
  • [2] A FAST METHOD OF COMPUTING PERSISTENT HOMOLOGY OF TIME SERIES DATA
    Tsuji, Shotaro
    Aihara, Kazuyuki
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 3462 - 3466
  • [3] Quantum Persistent Homology for Time Series
    Ameneyro, Bernardo
    Siopsis, George
    Maroulas, Vasileios
    2022 IEEE/ACM 7TH SYMPOSIUM ON EDGE COMPUTING (SEC 2022), 2022, : 374 - 379
  • [4] An introduction to persistent homology for time series
    Ravishanker, Nalini
    Chen, Renjie
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2021, 13 (03)
  • [5] Dynamically Maintaining the Persistent Homology of Time Series
    di Montesano, Sebastiano Cultrera
    Edelsbrunner, Herbert
    Henzinger, Monika
    Ost, Lara
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 243 - 295
  • [6] STATISTICAL INFERENCE FOR PERSISTENT HOMOLOGY APPLIED TO SIMULATED FMRI TIME SERIES DATA
    Abdallah, Hassan
    Regalski, Adam
    Kang, Mohammad behzad
    Berishaj, Maria
    Nnadi, Nkechi
    Chowdury, Asadur
    Diwadkar, Vaibhav a.
    Salch, Andrew
    FOUNDATIONS OF DATA SCIENCE, 2023, 5 (01): : 1 - 25
  • [7] Interactive Motif Discovery in Time Series with Persistent Homology
    Germain, Thibaut
    Truong, Charles
    Oudre, Laurent
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES-RESEARCH TRACK AND DEMO TRACK, PT VIII, ECML PKDD 2024, 2024, 14948 : 383 - 387
  • [8] Hybridizing persistent homology and machine learning for oceanographic time series
    Lin, Zixin
    Zulkepli, Nur Fariha Syaqina
    Kasihmuddin, Mohd Shareduwan Mohd
    Gobithaasan, R. U.
    JOURNAL OF WATER AND CLIMATE CHANGE, 2025, 16 (02) : 625 - 654
  • [9] Time series analysis using persistent homology of distance matrix
    Ichinomiya, Takashi
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2023, 14 (02): : 79 - 91
  • [10] Persistent Homology based Classification of Chaotic Multi-variate Time Series with Application to EEG Data
    Flammer, Martina
    Hueper, Knut
    PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (ICINCO), 2022, : 595 - 604