Time series classification via topological data analysis

被引:16
|
作者
Karan, Alperen [1 ]
Kaygun, Atabey [1 ]
机构
[1] Istanbul Tech Univ, Dept Math Engn, TR-34467 Istanbul, Turkey
关键词
Persistent homology; Time delay embedding; Machine learning; Stress recognition; PERSISTENT HOMOLOGY;
D O I
10.1016/j.eswa.2021.115326
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we develop topological data analysis methods for classification tasks on univariate time series. As an application, we perform binary and ternary classification tasks on two public datasets that consist of physiological signals collected under stress and non-stress conditions. We accomplish our goal by using persistent homology to engineer stable topological features after we use a time delay embedding of the signals and perform a subwindowing instead of using windows of fixed length. The combination of methods we use can be applied to any univariate time series and allows us to reduce noise and use long window sizes without incurring an extra computational cost. We then use machine learning models on the features we algorithmically engineered to obtain higher accuracies with fewer features.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Clustering and classification of time series using topological data analysis with applications to finance
    Majumdar, Sourav
    Laha, Arnab Kumar
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [2] Topological Data Analysis for Multivariate Time Series Data
    El-Yaagoubi, Anass B.
    Chung, Moo K.
    Ombao, Hernando
    [J]. ENTROPY, 2023, 25 (11)
  • [3] Topological Data Analysis and Its Application to Time-Series Data Analysis
    Umeda, Yuhei
    Kaneko, Junji
    Kikuchi, Hideyuki
    [J]. FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 2019, 55 (02): : 65 - 71
  • [4] Topological data analysis and its application to time-series data analysis
    Umeda, Yuhei
    Kaneko, Junji
    Kikuchi, Hideyuki
    [J]. Fujitsu Scientific and Technical Journal, 2019, 55 (02): : 65 - 71
  • [5] On Time-series Topological Data Analysis: New Data and Opportunities
    Seversky, Lee M.
    Davis, Shelby
    Berger, Matthew
    [J]. PROCEEDINGS OF 29TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, (CVPRW 2016), 2016, : 1014 - 1022
  • [6] The Topological Data Analysis of Time Series Failure Data in Software Evolution
    Costa, Joao Pita
    Grbac, Tihana Galinac
    [J]. ICPE'17: COMPANION OF THE 2017 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING, 2017, : 24 - 29
  • [7] Data Fusion and Pattern Classification in Dynamical Systems Via Symbolic Time Series Analysis
    Chen, Xiangyi
    Ray, Asok
    [J]. JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2023, 145 (09):
  • [8] Towards Analysis of Multivariate Time Series Using Topological Data Analysis
    Zheng, Jingyi
    Feng, Ziqin
    Ekstrom, Arne D.
    [J]. MATHEMATICS, 2024, 12 (11)
  • [9] Topological Computation Analysis of Meteorological Time-Series Data
    Morita, Hidetoshi
    Inatsu, Masaru
    Kokubu, Hiroshi
    [J]. SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2019, 18 (02): : 1200 - 1222
  • [10] Topological data analysis of financial time series: Landscapes of crashes
    Gidea, Marian
    Katz, Yuri
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 491 : 820 - 834