Entropy-based symbolic representation for time series classification

被引:1
|
作者
Chen, Xiao-yun [1 ]
Ye, Dong-yi [1 ]
Hu, Xiao-Lin [1 ]
机构
[1] Fuzhou Univ, Sch Math & Comp Sci, Fuzhou 350002, Peoples R China
关键词
D O I
10.1109/FSKD.2007.273
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to improve the performance of time-series classification, we introduce a new approach of time series classification. The first basic idea of the approach is to use entropy impurity measure to discretize and symbolize time series, which discretize the original time series into disjoint intervals using entropy impurity measure and then transform the time series into symbolic representations. The second idea of the approach is to combine symbolic representation of time series and k nearest neighbor to classify time series. The proposed approach is compared with a number of known pattern classifiers by benchmarking with the use of artificial and real-world data sets. The experimental results show it can reduce the error rates of time series classification, so it is highly competitive with previous approaches.
引用
收藏
页码:754 / 760
页数:7
相关论文
共 50 条
  • [1] Symbolic Encoding Methods with Entropy-Based Applications to Financial Time Series Analyses
    Olbrys, Joanna
    Komar, Natalia
    [J]. ENTROPY, 2023, 25 (07)
  • [2] Symbolic Representation Based on Temporal Order Information for Time Series Classification
    Zalewski, Willian
    Silva, Fabiano
    Maletzke, Andre Gustavo
    Wu, Feng Chung
    Lee, Huei Diana
    [J]. 2013 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2013, : 95 - 100
  • [3] An entropy-based measure of correlation for time series
    Pernagallo, Giuseppe
    [J]. INFORMATION SCIENCES, 2023, 643
  • [4] Learning a symbolic representation for multivariate time series classification
    Baydogan, Mustafa Gokce
    Runger, George
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (02) : 400 - 422
  • [5] Learning a symbolic representation for multivariate time series classification
    Mustafa Gokce Baydogan
    George Runger
    [J]. Data Mining and Knowledge Discovery, 2015, 29 : 400 - 422
  • [6] TrSAX-An improved time series symbolic representation for classification
    Ruan, Hui
    Hu, Xiaoguang
    Xiao, Jin
    Zhang, Guofeng
    [J]. ISA TRANSACTIONS, 2020, 100 : 387 - 395
  • [7] Granulation-based symbolic representation of time series and semi-supervised classification
    Meng, Jun
    Wu, LiXia
    Wang, XiuKun
    Lin, TsauYoung
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (09) : 3581 - 3590
  • [8] Extreme-SAX: Extreme Points Based Symbolic Representation for Time Series Classification
    Fuad, Muhammad Marwan Muhammad
    [J]. BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY (DAWAK 2020), 2020, 12393 : 122 - 130
  • [9] Exploring the Entropy-Based Classification of Time Series Using Visibility Graphs from Chaotic Maps
    Conejero, J. Alberto
    Velichko, Andrei
    Garibo-i-Orts, Oscar
    Izotov, Yuriy
    Pham, Viet-Thanh
    [J]. MATHEMATICS, 2024, 12 (07)
  • [10] A symbolic representation of time series
    Wang, Q
    Megalooikonomou, V
    Li, G
    [J]. ISSPA 2005: THE 8TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2005, : 655 - 658