Time series classification: nearest neighbor versus deep learning models

被引:31
作者
Jiang, Weiwei [1 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
来源
SN APPLIED SCIENCES | 2020年 / 2卷 / 04期
关键词
Time series classification; Nearest neighbor; Deep learning; STATISTICAL COMPARISONS; DISTANCE MEASURES; REPRESENTATION; CLASSIFIERS; NETWORKS;
D O I
10.1007/s42452-020-2506-9
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Time series classification has been an important and challenging research task. In different domains, time series show different patterns, which makes it difficult to design a global optimal solution and requires a comprehensive evaluation of different classifiers across multiple datasets. With the rise of big data and cloud computing, deep learning models, especially deep neural networks, arise as a new paradigm for many problems, including image classification, object detection and natural language processing. In recent years, deep learning models are also applied for time series classification and show superiority over traditional models. However, the previous evaluation is usually limited to a small number of datasets and lack of significance analysis. In this study, we give a comprehensive comparison between nearest neighbor and deep learning models. Specifically, we compare 1-NN classifiers with eight different distance measures and three state-of-the-art deep learning models on 128 time series datasets. Our results indicate that deep learning models are not significantly better than 1-NN classifiers with edit distance with real penalty and dynamic time warping.
引用
收藏
页数:17
相关论文
共 45 条
  • [1] A review on distance based time series classification
    Abanda, Amaia
    Mori, Usue
    Lozano, Jose A.
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (02) : 378 - 412
  • [2] [Anonymous], 2014, ARXIV14064757
  • [3] [Anonymous], 2018, COMPUTER VISION PATT
  • [4] [Anonymous], 2018, ARXIV181208306
  • [5] [Anonymous], 2000, VLDB
  • [6] [Anonymous], MATH PROBLEMS ENG
  • [7] [Anonymous], 1994, TIME SERIES ANAL
  • [8] Assfalg J, 2006, LECT NOTES COMPUT SC, V3896, P276
  • [9] 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
  • [10] A Bag-of-Features Framework to Classify Time Series
    Baydogan, Mustafa Gokce
    Runger, George
    Tuv, Eugene
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (11) : 2796 - 2802