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 条
  • [21] INSTINCT: Inception-based Symbolic Time Intervals series classification
    Harel, Omer David
    Moskovitch, Robert
    INFORMATION SCIENCES, 2023, 642
  • [22] Influence of Spatial Information for the Representation of Temporal Order Information
    Zhou, Xiaozhou
    Xue, Chengqi
    Zhou, Lei
    Zhang, Jing
    TRANSDISCIPLINARY ENGINEERING: A PARADIGM SHIFT, 2017, 5 : 402 - 409
  • [23] A fast sorting-based aggregation method for symbolic time series representation
    Chen, Xinye
    Guttel, Stefan
    21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS ICDMW 2021, 2021, : 1009 - 1016
  • [24] Directed weighted complex networks based on time series symbolic pattern representation
    Zeng Ming
    Wang Er-Hong
    Zhao Ming-Yuan
    Meng Qing-Hao
    ACTA PHYSICA SINICA, 2017, 66 (21)
  • [25] Symbolic representation based on trend features for knowledge discovery in long time series
    Hong Yin
    Shu-qiang Yang
    Xiao-qian Zhu
    Shao-dong Ma
    Lu-min Zhang
    Frontiers of Information Technology & Electronic Engineering, 2015, 16 : 744 - 758
  • [26] An Enhanced Binary Symbolic Representation for Time Series Data Mining Based Similarity
    Sun, Meiyu
    Fang, Jianan
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7130 - 7134
  • [27] Symbolic representation based on trend features for knowledge discovery in long time series
    Yin, Hong
    Yang, Shu-qiang
    Zhu, Xiao-qian
    Ma, Shao-dong
    Zhang, Lu-min
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2015, 16 (09) : 744 - 758
  • [28] Symbolic Representation of Time Series: A Hierarchical Coclustering Formalization
    Bondu, Alexis
    Boulle, Marc
    Cornuejols, Antoine
    ADVANCED ANALYSIS AND LEARNING ON TEMPORAL DATA, AALTD 2015, 2016, 9785 : 3 - 16
  • [29] Experiencing SAX: a novel symbolic representation of time series
    Lin, Jessica
    Keogh, Eamonn
    Wei, Li
    Lonardi, Stefano
    DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 15 (02) : 107 - 144
  • [30] Experiencing SAX: a novel symbolic representation of time series
    Jessica Lin
    Eamonn Keogh
    Li Wei
    Stefano Lonardi
    Data Mining and Knowledge Discovery, 2007, 15 : 107 - 144