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 条