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 [J].
Bagnall, Anthony ;
Lines, Jason ;
Bostrom, Aaron ;
Large, James ;
Keogh, Eamonn .
DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) :606-660
[3]   Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles [J].
Bagnall, Anthony ;
Lines, Jason ;
Hills, Jon ;
Bostrom, Aaron .
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 [J].
Chen, Kaixuan ;
Zhang, Dalin ;
Yao, Lina ;
Guo, Bin ;
Yu, Zhiwen ;
Liu, Yunhao .
ACM COMPUTING SURVEYS, 2021, 54 (04)
[5]  
Chen Y., 2015, The ucr time series classification archive
[6]  
Dempster A, 2022, Arxiv, DOI arXiv:2203.13652
[7]   ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels [J].
Dempster, Angus ;
Petitjean, Francois ;
Webb, Geoffrey, I .
DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 34 (05) :1454-1495
[8]   A time series forest for classification and feature extraction [J].
Deng, Houtao ;
Runger, George ;
Tuv, Eugene ;
Vladimir, Martyanov .
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 [J].
Fabietti, Marcos ;
Mahmud, Mufti ;
Lotfi, Ahmad .
2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,