Complexity measures and features for times series classification

被引:11
|
作者
Baldan, Francisco J. [1 ]
Benitez, Jose M. [1 ]
机构
[1] Univ Granada, Andalusian Res Inst Data Sci & Computat Intellige, Dept Comp Sci & Artificial Intelligence, Digits Lab,iMUDS, Granada 18071, Spain
关键词
Classification; Complexity measures; Time series features; Interpretability; APPROXIMATE ENTROPY; TRANSFORM; PATTERNS; NETWORK;
D O I
10.1016/j.eswa.2022.119227
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series classification is a growing problem in different disciplines due to the progressive digitalization of the world. The best state-of-the-art algorithms focus on performance, seeking the best possible results, leaving interpretability at a second level, if any. Furthermore, interpretable proposals are far from providing competitive results. In this work, focused on time series classification, we propose a new representation of time series based on a robust and complete set of features. This new representation allows extracting more meaningful information on the underlying time series structure to develop effective classifiers whose results are much easier to interpret than current state-of-the-art models. The proposed feature set allows using the traditional vector-based classification algorithms in time series problems, significantly increasing the number of techniques available for this type of problem. To evaluate the performance of our proposal, we have used the state-of-the-art repository of time series classification, UCR, composed of 112 datasets. The experimental results show that through this representation, more interpretable classifiers can be obtained which are competitive. More specifically, they obtain no statistically significant differences from the second and third-best models of the state-of-the-art. Apart from competitive results in accuracy, our proposal is able to improve the model interpretability based on the set of features proposed.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] GENOME COMPLEXITY ANALYSIS .1. COMPLEXITY-MEASURES AND THE CLASSIFICATION OF STRUCTURAL FEATURES
    GUSEV, VD
    KULICHKOV, VA
    CHUPAKHINA, OM
    MOLECULAR BIOLOGY, 1991, 25 (03) : 669 - 677
  • [2] Novel Features and Neighborhood Complexity Measures for Multiclass Classification of Hybrid Data
    Camacho-Urriolagoitia, Francisco J.
    Villuendas-Rey, Yenny
    Yanez-Marquez, Cornelio
    Lytras, Miltiadis
    SUSTAINABILITY, 2023, 15 (03)
  • [3] Classification of Depth of Coma Using Complexity Measures and Nonlinear Features of Electroencephalogram Signals
    Altintop, Cigdem Guluzar
    Latifoglu, Fatma
    Akin, Aynur Karayol
    Bayram, Adnan
    Ciftci, Murat
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2022, 32 (05)
  • [4] Linear Time Complexity Time Series Classification with Bag-of-Pattern-Features
    Li, Xiaosheng
    Lin, Jessica
    2017 17TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2017, : 277 - 286
  • [5] Analysis of data complexity measures for classification
    Cano, Jose-Ramon
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (12) : 4820 - 4831
  • [6] A COMPARATIVE CLASSIFICATION OF COMPLEXITY-MEASURES
    WACKERBAUER, R
    WITT, A
    ALTMANSPACHER, H
    KURTHS, J
    SCHEINGRABER, H
    CHAOS SOLITONS & FRACTALS, 1994, 4 (01) : 133 - 173
  • [7] Complexity measures of supervised classification problems
    Ho, TK
    Basu, M
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (03) : 289 - 300
  • [8] Permutation complexity and dependence measures of time series
    Zhao, Xiaojun
    Shang, Pengjian
    Huang, Jingjing
    EPL, 2013, 102 (04)
  • [9] Recent Improvements on Complexity Measures for Time Series
    Cuesta-Frau, David
    Abasolo, Daniel
    Novak, Daniel
    COMPLEXITY, 2019, 2019
  • [10] Data Complexity Measures for Imbalanced Classification Tasks
    Barella, Victor H.
    Garcia, Luis P. F.
    de Souto, Marcilio P.
    Lorena, Ana C.
    de Carvalho, Andre
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018,