DDTM: A Distance-Based Data Transformation Method for Time Series Classification

被引:0
作者
Xu, Huarong [1 ]
Wang, Ke [1 ]
Sun, Wu [1 ]
Chen, Mei [1 ]
Li, Hui [1 ]
Zhao, Heng [2 ]
机构
[1] Guizhou Univ, Coll Comp Sci & Technol, Guiyang, Peoples R China
[2] Shenzhen Technol Univ, Coll Big Data & Internet, Shenzhen, Peoples R China
来源
ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023 | 2024年 / 1998卷
基金
中国国家自然科学基金;
关键词
Time Series Classification; Data Transformation; DTW; Sliding Window; NETWORKS; FOREST;
D O I
10.1007/978-981-99-9109-9_10
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series classification (TSC) relies primarily on similarity or dissimilarity measurements. In numerous scenarios, classification accuracy can be improved by removing interference variables. DDTM is proposed, which investigates the changes in the distance between the category and the subsequence on time series to determine if the subsequence influences the determination of the category. The main idea consists of three steps. First, propose a window division strategy to compare the Dynamic Time Warping (DTW) distances between time series categories at different window positions. Next, capture the influence of class division by calculating the average distance under various windows and measure the efficiency of window position for class division using information gain. Finally, transform the series according to the information gain. The research shows that the proposed DDTM method achieves superior classification results.
引用
收藏
页码:94 / 111
页数:18
相关论文
共 48 条
  • [1] Bagnall A, 2018, Arxiv, DOI arXiv:1811.00075
  • [2] The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances
    Bagnall, Anthony
    Lines, Jason
    Bostrom, Aaron
    Large, James
    Keogh, Eamonn
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) : 606 - 660
  • [3] Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles
    Bagnall, Anthony
    Lines, Jason
    Hills, Jon
    Bostrom, Aaron
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (09) : 2522 - 2535
  • [4] Deep Learning for Sensor-based Human Activity Recognition: Overview, Challenges, and Opportunities
    Chen, Kaixuan
    Zhang, Dalin
    Yao, Lina
    Guo, Bin
    Yu, Zhiwen
    Liu, Yunhao
    [J]. ACM COMPUTING SURVEYS, 2021, 54 (04)
  • [5] Chen Yanping, 2015, UCR TIME SERIES CLAS
  • [6] Dempster A, 2022, Arxiv, DOI arXiv:2203.13652
  • [7] ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels
    Dempster, Angus
    Petitjean, Francois
    Webb, Geoffrey, I
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 34 (05) : 1454 - 1495
  • [8] A time series forest for classification and feature extraction
    Deng, Houtao
    Runger, George
    Tuv, Eugene
    Vladimir, Martyanov
    [J]. INFORMATION SCIENCES, 2013, 239 : 142 - 153
  • [9] Ding H, 2008, PROC VLDB ENDOW, V1, P1542
  • [10] On-Chip Machine Learning for Portable Systems: Application to Electroencephalography-based Brain-Computer Interfaces
    Fabietti, Marcos
    Mahmud, Mufti
    Lotfi, Ahmad
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,