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 条
[31]   Kernel grouping for time series classification with multiple transformations and pooling operators [J].
Wang, Panjie ;
Wu, Jiang ;
Wei, Yuan ;
Li, Taiyong .
EXPERT SYSTEMS WITH APPLICATIONS, 2025, 293
[32]   Using derivatives in a longest common subsequence dissimilarity measure for time series classification [J].
Gorecki, Tomasz .
PATTERN RECOGNITION LETTERS, 2014, 45 :99-105
[33]   HIVE-COTE 2.0: a new meta ensemble for time series classification [J].
Middlehurst, Matthew ;
Large, James ;
Flynn, Michael ;
Lines, Jason ;
Bostrom, Aaron ;
Bagnall, Anthony .
MACHINE LEARNING, 2021, 110 (11-12) :3211-3243
[34]   Meta-Feature Fusion for Few-Shot Time Series Classification [J].
Park, Seo-Hyeong ;
Syazwany, Nur Suriza ;
Lee, Sang-Chul .
IEEE ACCESS, 2023, 11 :41400-41414
[35]   XEM: An explainable-by-design ensemble method for multivariate time series classification [J].
Fauvel, Kevin ;
Fromont, Elisa ;
Masson, Veronique ;
Faverdin, Philippe ;
Termier, Alexandre .
DATA MINING AND KNOWLEDGE DISCOVERY, 2022, 36 (03) :917-957
[36]   Can Automated Smoothing Significantly Improve Benchmark Time Series Classification Algorithms? [J].
Large, James ;
Southam, Paul ;
Bagnall, Anthony .
HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2019, 2019, 11734 :50-60
[37]   Fuzzy Cognitive Map-Driven Comprehensive Time-Series Classification [J].
Jastrzebska, Agnieszka ;
Napoles, Gonzalo ;
Homenda, Wladyslaw ;
Vanhoof, Koen .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (02) :1348-1359
[38]   Locality constrained representation-based K-nearest neighbor classification [J].
Gou, Jianping ;
Qiu, Wenmo ;
Yi, Zhang ;
Shen, Xiangjun ;
Zhan, Yongzhao ;
Ou, Weihua .
KNOWLEDGE-BASED SYSTEMS, 2019, 167 :38-52
[39]   ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels [J].
Dempster, Angus ;
Petitjean, Francois ;
Webb, Geoffrey, I .
DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 34 (05) :1454-1495
[40]   An exhaustive comparison of distance measures in the classification of time series with 1NN method [J].
Gorecki, Tomasz ;
Luczak, Maciej ;
Piasecki, Pawel .
JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 76