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 条
  • [21] Preliminary Evaluation of Classification Complexity Measures on Imbalanced Data
    Xing, Yan
    Cai, Hao
    Cai, Yanguang
    Hejlesen, Ole
    Toft, Egon
    PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT INFORMATION PROCESSING, 2013, 256 : 189 - 196
  • [22] Fusion of Similarity Measures for Time Series Classification
    Buza, Krisztian
    Nanopoulos, Alexandros
    Schmidt-Thieme, Lars
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PART II, 2011, 6679 : 253 - 261
  • [23] A new complexity measure for time series analysis and classification
    Nithin Nagaraj
    Karthi Balasubramanian
    Sutirth Dey
    The European Physical Journal Special Topics, 2013, 222 : 847 - 860
  • [24] A new complexity measure for time series analysis and classification
    Nagaraj, Nithin
    Balasubramanian, Karthi
    Dey, Sutirth
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2013, 222 (3-4): : 847 - 860
  • [25] Irrelevant Features, Class Separability, and Complexity of Classification Problems
    Skrypnyk, Iryna
    2011 23RD IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2011), 2011, : 998 - 1003
  • [26] TONAL COMPLEXITY FEATURES FOR STYLE CLASSIFICATION OF CLASSICAL MUSIC
    Weiss, Christo
    Mueller, Meinard
    2015 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), 2015, : 688 - 692
  • [27] Multivariate times series classification through an interpretable representation
    Baldan, Francisco J.
    Benitez, Jose M.
    INFORMATION SCIENCES, 2021, 569 : 596 - 614
  • [28] LMC and SDL Complexity Measures: A Tool to Explore Time Series
    Piqueira, Jose Roberto C.
    Vannucchi Leme de Mattos, Sergio Henrique
    COMPLEXITY, 2019, 2019
  • [29] Binary indices of time series complexity measures and entropy plane
    Shang, Binbin
    Shang, Pengjian
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 558
  • [30] Relative complexity changes in time series using information measures
    Torres, ME
    Gamero, LG
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2000, 286 (3-4) : 457 - 473