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 条
  • [21] Distance-based classification of handwritten symbols
    Golubitsky, Oleg
    Watt, Stephen M.
    INTERNATIONAL JOURNAL ON DOCUMENT ANALYSIS AND RECOGNITION, 2010, 13 (02) : 133 - 146
  • [22] Distance-based features in pattern classification
    Tsai, Chih-Fong
    Lin, Wei-Yang
    Hong, Zhen-Fu
    Hsieh, Chung-Yang
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2011,
  • [23] Distance-based features in pattern classification
    Chih-Fong Tsai
    Wei-Yang Lin
    Zhen-Fu Hong
    Chung-Yang Hsieh
    EURASIP Journal on Advances in Signal Processing, 2011
  • [24] Data transformation techniques for preserving privacy in distance-based mining algorithms
    Kadampur, Mohammad Ali
    Somayajulu, D. V. L. N.
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2014, 6 (03) : 285 - 311
  • [25] ADAPTIVE DISTANCE-BASED VOTING CLASSIFICATION
    Hung, Chun-Hua
    Lee, Shie-Jue
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 1671 - 1677
  • [26] Distance-based classification with Lipschitz functions
    von Luxburg, U
    Bousquet, O
    JOURNAL OF MACHINE LEARNING RESEARCH, 2004, 5 : 669 - 695
  • [27] Distance-based Classification of Keystroke Dynamics
    Ngoc Tran Nguyen
    FIRST INTERNATIONAL WORKSHOP ON PATTERN RECOGNITION, 2016, 0011
  • [28] Distance-based classification with Lipschitz functions
    von Luxburg, U
    Bousquet, O
    LEARNING THEORY AND KERNEL MACHINES, 2003, 2777 : 314 - 328
  • [29] Distance-based classification of handwritten symbols
    Oleg Golubitsky
    Stephen M. Watt
    International Journal on Document Analysis and Recognition (IJDAR), 2010, 13 : 133 - 146
  • [30] Constrained Distance-Based Clustering for Satellite Image Time-Series
    Lampert, Thomas
    Lafabregue, Baptiste
    Thi-Bich-Hanh Dao
    Serrette, Nicolas
    Vrain, Christel
    Gancarski, Pierre
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2019, 12 (11) : 4606 - 4621