Symbolic Representation Based on Temporal Order Information for Time Series Classification

被引:2
|
作者
Zalewski, Willian [1 ,2 ,3 ]
Silva, Fabiano [1 ]
Maletzke, Andre Gustavo [2 ]
Wu, Feng Chung [2 ]
Lee, Huei Diana [2 ]
机构
[1] Fed Univ Parana UFPR, Formal Methods & Artificial Intelligence Lab LIAM, Curitiba, Parana, Brazil
[2] Fed Univ Parana UFPR, Dept Informat, Curitiba, Parana, Brazil
[3] Univ Estadual Oeste Parana, Lab Bioinformat LABI, Curitiba, Parana, Brazil
来源
2013 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS) | 2013年
关键词
CLASSIFIERS;
D O I
10.1109/BRACIS.2013.24
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the last decade symbolic representations approaches have been proposed for knowledge discovery in time series. However, the conventional symbolic methods ignore the temporal order of symbols, so this core feature of time series is lost. In this paper, to treat this problem we present a symbolic representation method to incorporate the temporal information in the symbols. The proposed method was evaluated on a decision tree classification using the Symbolic Aggregate Approximation and Equal Fixed-Values Discretization approaches applied to 45 time series datasets that includes artificial and real-world data. The experimental results demonstrate the method effectiveness to improve the classification accuracy and the decision tree size for most datasets while preserving the temporal order information into symbolic representations.
引用
收藏
页码:95 / 100
页数:6
相关论文
共 50 条
  • [1] Entropy-based symbolic representation for time series classification
    Chen, Xiao-yun
    Ye, Dong-yi
    Hu, Xiao-Lin
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2007, : 754 - 760
  • [2] Learning a symbolic representation for multivariate time series classification
    Mustafa Gokce Baydogan
    George Runger
    Data Mining and Knowledge Discovery, 2015, 29 : 400 - 422
  • [3] Learning a symbolic representation for multivariate time series classification
    Baydogan, Mustafa Gokce
    Runger, George
    DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (02) : 400 - 422
  • [4] Temporal representation learning for time series classification
    Hu, Yupeng
    Zhan, Peng
    Xu, Yang
    Zhao, Jia
    Li, Yujun
    Li, Xueqing
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (08): : 3169 - 3182
  • [5] Temporal representation learning for time series classification
    Yupeng Hu
    Peng Zhan
    Yang Xu
    Jia Zhao
    Yujun Li
    Xueqing Li
    Neural Computing and Applications, 2021, 33 : 3169 - 3182
  • [6] TrSAX-An improved time series symbolic representation for classification
    Ruan, Hui
    Hu, Xiaoguang
    Xiao, Jin
    Zhang, Guofeng
    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
    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
    BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY (DAWAK 2020), 2020, 12393 : 122 - 130
  • [9] A symbolic representation of time series
    Wang, Q
    Megalooikonomou, V
    Li, G
    ISSPA 2005: THE 8TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2005, : 655 - 658
  • [10] Symbolic representation for time series
    Combettes, Sylvain W.
    Truong, Charles
    Oudre, Laurent
    32ND EUROPEAN SIGNAL PROCESSING CONFERENCE, EUSIPCO 2024, 2024, : 1962 - 1966