Time series classification via divergence measures between probability density functions

被引:5
|
作者
Mello, Carlos E. [1 ]
Carvalho, Andre S. T. [2 ]
Lyra, Adria [3 ]
Pedreira, Carlos E. [2 ]
机构
[1] Fed Univ State Rio de Janeiro UNIRIO, Grad Program Informat, Rio De Janeiro, RJ, Brazil
[2] Fed Univ Rio de Janeiro UFRJ, COPPE, Syst & Comp Dept PESC, Rio De Janeiro, RJ, Brazil
[3] Fed Rural Univ Rio de Janeiro UFRRJ, Comp Sci Dept, Rio De Janeiro, RJ, Brazil
关键词
Time series classification; Kernel methods; Time delay embedding; Kernel density estimation; HEARTBEAT CLASSIFICATION; MODELS;
D O I
10.1016/j.patrec.2019.03.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work, we describe a new method for time series classification (TSC) that consists of modeling time series as probability density functions (PDFs) and applies the divergence (the Integrated Squared Error) between two PDFs as a similarity measure for classification via k-Nearest Neighbours (kNN). The proposed method starts by projecting the original time series data into the reconstructed phase space (RPS) via time delay embedding. From these data points in RPS, the corresponding underlying PDF is estimated by Kernel Density Estimation (KDE). Then, a similarity matrix is built by using the Integrated Squared Error (ISE) as a distance measure between two PDFs, from which kNN algorithms can be eventually applied for classification. Two experiments were conducted in order to evaluate this proposal. The first one investigated the impact of the time delay embedding parameters on classification accuracy. We concluded that the embedding dimension is the most influential parameter, for which the results have shown to be highly sensitive. The second experiment provides a comparative analysis of the proposed method against the main state-of-the-art methods for TSC on several well-known benchmark datasets. The results were quite encouraging, and our proposal was able to outperform the compared TSC methods in the majority of the datasets. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:42 / 48
页数:7
相关论文
共 50 条
  • [21] Testing Serial Independence via Density-Based Measures of Divergence
    Luca Bagnato
    Lucio De Capitani
    Antonio Punzo
    Methodology and Computing in Applied Probability, 2014, 16 : 627 - 641
  • [22] Testing Serial Independence via Density-Based Measures of Divergence
    Bagnato, Luca
    De Capitani, Lucio
    Punzo, Antonio
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2014, 16 (03) : 627 - 641
  • [23] Some inequalities relating different measures of divergence between two probability distributions
    Withers, L
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) : 1728 - 1735
  • [24] Comparison of Measures for Characterizing the Difficulty of Time Series Classification
    Charane, Adam
    Ceccarello, Matteo
    Gamper, Johann
    BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY, DAWAK 2024, 2024, 14912 : 239 - 244
  • [25] Time Series Prediction via Similarity Search: Exploring Invariances, Distance Measures and Ensemble Functions
    Parmezan, Antonio R. S.
    Souza, Vinicius M. A.
    Batista, Gustavo E. A. P. A.
    IEEE ACCESS, 2022, 10 : 78022 - 78043
  • [26] Classification of time series data with nonlinear similarity measures
    Schreiber, T
    Schmitz, A
    PHYSICAL REVIEW LETTERS, 1997, 79 (08) : 1475 - 1478
  • [27] A Comparative Study of Similarity Measures for Time Series Classification
    Yoshida, Sho
    Chakraborty, Basabi
    NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, 2017, 10091 : 397 - 408
  • [28] An empirical evaluation of similarity measures for time series classification
    Serra, Joan
    Arcos, Josep Ll.
    KNOWLEDGE-BASED SYSTEMS, 2014, 67 : 305 - 314
  • [29] An Empirical Comparison of Dissimilarity Measures for Time Series Classification
    Giusti, Rafael
    Batista, Gustavo E. A. P. A.
    2013 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2013, : 82 - 88
  • [30] Time series classification with ensembles of elastic distance measures
    Lines, Jason
    Bagnall, Anthony
    DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (03) : 565 - 592