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
基金
中国国家自然科学基金;
关键词
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
相关论文
共 50 条
  • [1] A Boundary Distance-Based Symbolic Aggregate Approximation Method for Time Series Data
    He, Zhenwen
    Long, Shirong
    Ma, Xiaogang
    Zhao, Hong
    ALGORITHMS, 2020, 13 (11) : 1 - 20
  • [2] Time series classification by Euclidean distance-based visibility graph
    Cheng, Le
    Zhu, Peican
    Sun, Wu
    Han, Zhen
    Tang, Keke
    Cui, Xiaodong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 625
  • [3] Distance-Based Analysis of Ordinal Data and Ordinal Time Series
    Weiss, Christian H.
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2020, 115 (531) : 1189 - 1200
  • [4] Kernel Learning Method for Distance-Based Classification of Categorical Data
    Chen, Lifei
    Guo, Gongde
    Wang, Shengrui
    Kong, Xiangzeng
    2014 14TH UK WORKSHOP ON COMPUTATIONAL INTELLIGENCE (UKCI), 2014, : 58 - 64
  • [5] Combining the Global and Partial Information for Distance-Based Time Series Classification and Clustering
    Zhang, Hui
    Ho, Tu Bao
    Lin, Mao-Song
    Huang, Wei
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (01) : 69 - 76
  • [6] Learning a Mahalanobis Distance-Based Dynamic Time Warping Measure for Multivariate Time Series Classification
    Mei, Jiangyuan
    Liu, Meizhu
    Wang, Yuan-Fang
    Gao, Huijun
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (06) : 1363 - 1374
  • [7] Learning Wasserstein Distance-Based Gaussian Graphical Model for Multivariate Time Series Classification
    Hu, Xuegang
    Liao, Jianxing
    Li, Peipei
    Lv, Junwei
    Li, Lei
    11TH IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE GRAPH (ICKG 2020), 2020, : 108 - 115
  • [8] Distance-based time series classification approach for task recognition with application in surgical robot autonomy
    Fard, Mahtab J.
    Pandya, Abhilash K.
    Chinnam, Ratna B.
    Klein, Michael D.
    Ellis, R. Darin
    INTERNATIONAL JOURNAL OF MEDICAL ROBOTICS AND COMPUTER ASSISTED SURGERY, 2017, 13 (03):
  • [9] Local distance-based classification
    Laguia, Manuel
    Castro, Juan Luis
    KNOWLEDGE-BASED SYSTEMS, 2008, 21 (07) : 692 - 703
  • [10] Distance-based classification methods
    Ekin, O
    Hammer, PL
    Kogan, A
    Winter, P
    INFOR, 1999, 37 (03) : 337 - 352