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 条
  • [31] Distance-based classification in OWL ontologies
    d'Amato, Claudia
    Fanizzi, Nicola
    Esposito, Floriana
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2008, 5178 : 656 - 661
  • [32] Time Series Representation and Clustering with Directional Distance-Based Features (DDBF)
    Khatibi, Toktam
    Sepehri, Mohammad Mehdi
    Shadpour, Pejman
    ICECCO'12: 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTER AND COMPUTATION, 2012, : 220 - 224
  • [33] A distance-based test of independence between two multivariate time series
    Chu, Ba
    JOURNAL OF MULTIVARIATE ANALYSIS, 2023, 195
  • [34] A distance-based fuzzy time series model for exchange rates forecasting
    Leu, Yungho
    Lee, Chien-Pang
    Jou, Yie-Zu
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (04) : 8107 - 8114
  • [35] Proximity Forest: an effective and scalable distance-based classifier for time series
    Lucas, Benjamin
    Shifaz, Ahmed
    Pelletier, Charlotte
    O'Neill, Lachlan
    Zaidi, Nayyar
    Goethals, Bart
    Petitjean, Francois
    Webb, Geoffrey I.
    DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (03) : 607 - 635
  • [36] Proximity Forest: an effective and scalable distance-based classifier for time series
    Benjamin Lucas
    Ahmed Shifaz
    Charlotte Pelletier
    Lachlan O’Neill
    Nayyar Zaidi
    Bart Goethals
    François Petitjean
    Geoffrey I. Webb
    Data Mining and Knowledge Discovery, 2019, 33 : 607 - 635
  • [37] Hybrid Distance-Based Framework for Classification of Embedded Firearm Recoil Data
    Welsh, David
    Faridee, Abu Zaher Md
    Roy, Nirmalya
    2021 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS AND OTHER AFFILIATED EVENTS (PERCOM WORKSHOPS), 2021, : 50 - 55
  • [38] Distance-based one-class time-series classification approach using local cluster balance
    Hayashi, Toshitaka
    Cimr, Dalibor
    Studnicka, Filip
    Fujita, Hamido
    Busovsky, Damian
    Cimler, Richard
    Selamat, Ali
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 235
  • [39] Dcmd: Distance-based classification using mixture distributions on microbiome data
    Shestopaloff, Konstantin
    Dong, Mei
    Gao, Fan
    Xu, Wei
    PLOS COMPUTATIONAL BIOLOGY, 2021, 17 (03)
  • [40] Distance-based one-class time-series classification approach using local cluster balance
    Hayashi, Toshitaka
    Cimr, Dalibor
    Studnička, Filip
    Fujita, Hamido
    Bušovský, Damián
    Cimler, Richard
    Selamat, Ali
    Expert Systems with Applications, 2024, 235