Multi-modal and multi-scale temporal metric learning for a robust time series nearest neighbors classification

被引:9
作者
Do, Cao-Tri [1 ,2 ,3 ]
Douzal-Chouakria, Ahlame [1 ]
Marie, Sylvain [3 ]
Rombaut, Michele [2 ]
Varasteh, Saeed [1 ]
机构
[1] Univ Grenoble Alpes, Grenoble INP, CNRS, LIG, F-38000 Grenoble, France
[2] Univ Grenoble Alpes, GIPSA Lab, Grenoble, France
[3] Schneider Elect, Eybens, France
关键词
Metric learning; Time series; Classification; kNN; Svm; Dissimilarity space; Multi-modal metric; Multi-scale metric; EDIT DISTANCE; KERNEL; TRANSFORMATION;
D O I
10.1016/j.ins.2017.08.020
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The definition of a metric between time series is inherent to several data analysis and mining tasks, including clustering, classification or forecasting. Time series data present naturally several modalities covering their amplitude, behavior or frequential spectrum, that may be expressed with varying delays and at multiple temporal scales exhibited globally or locally. Combining several modalities at multiple temporal scales to learn a holistic metric is a key challenge for many real temporal data applications. This paper proposes a Multi-modal and Multi-scale Temporal Metric Learning ((MTML)-T-2) approach for a robust time series nearest neighbors classification. The solution lies in embedding time series into a dissimilarity space where a pairwise SVM is used to learn both linear and non linear combined metric. A sparse and interpretable variant of the solution shows the ability of the learned temporal metric to localize accurately discriminative modalities as well as their temporal scales. A wide range of 30 public and challenging datasets, encompassing images, traces and ECG data, are used to show the efficiency and the potential of (MTML)-T-2 for an effective time series nearest neighbors classification. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:272 / 285
页数:14
相关论文
共 55 条
  • [1] Abraham Zubin, 2010, P 2010 SIAM INT C DA, P653
  • [2] [Anonymous], 1994, USING DYNAMIC TIME W
  • [3] [Anonymous], 2003, SIGKDD Explorations, DOI DOI 10.1145/959242.959248
  • [4] [Anonymous], P ADV NEURAL INFORM
  • [5] [Anonymous], P KDD WORKSH MIN TEM
  • [6] Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles
    Bagnall, Anthony
    Lines, Jason
    Hills, Jon
    Bostrom, Aaron
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (09) : 2522 - 2535
  • [7] Clustering of gene expression data using a local shape-based similarity measure
    Balasubramaniyan, R
    Hüllermeier, E
    Weskamp, N
    Kämper, J
    [J]. BIOINFORMATICS, 2005, 21 (07) : 1069 - 1077
  • [8] CID: an efficient complexity-invariant distance for time series
    Batista, Gustavo E. A. P. A.
    Keogh, Eamonn J.
    Tataw, Oben Moses
    de Souza, Vinicius M. A.
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2014, 28 (03) : 634 - 669
  • [9] Bellet A., 2015, SYNTH LECT ARTIF INT, V9, P1, DOI DOI 10.2200/S00626ED1V01Y201501AIM030
  • [10] Learning discriminative tree edit similarities for linear classification-Application to melody recognition
    Bellet, Aurelien
    Bernabeu, Jose F.
    Habrard, Amaury
    Sebban, Marc
    [J]. NEUROCOMPUTING, 2016, 214 : 155 - 161