Time series classification: nearest neighbor versus deep learning models

被引:29
|
作者
Jiang, Weiwei [1 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
关键词
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
相关论文
共 50 条
  • [1] Time series classification: nearest neighbor versus deep learning models
    Weiwei Jiang
    [J]. SN Applied Sciences, 2020, 2
  • [2] Pseudometrics for Time Series Classification by Nearest Neighbor
    Korsrilabutr, Teesid
    Kijsirikul, Boonserm
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1382 - 1389
  • [3] PSEUDOMETRICS FOR NEAREST NEIGHBOR CLASSIFICATION OF TIME SERIES DATA
    Korsrilabutr, Teesid
    Kijsirikul, Boonserm
    [J]. ENGINEERING JOURNAL-THAILAND, 2009, 13 (02): : 19 - 42
  • [4] Deep Metric Learning for K Nearest Neighbor Classification
    Liao, Tingting
    Lei, Zhen
    Zhu, Tianqing
    Zeng, Shan
    Li, Yaqin
    Yuan, Cao
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (01) : 264 - 275
  • [5] Prototype, nearest neighbor and hybrid algorithms for time series classification
    Wisotzki, C
    Wysotzki, F
    [J]. MACHINE LEARNING: ECML-95, 1995, 912 : 364 - 367
  • [6] A nearest neighbor-based active learning method and its application to time series classification
    Gweon, Hyukjun
    Yu, Hao
    [J]. PATTERN RECOGNITION LETTERS, 2021, 146 : 230 - 236
  • [7] Nearest neighbor and learning vector quantization classification for damage detection using time series analysis
    de Lautour, Oliver R.
    Omenzetter, Piotr
    [J]. STRUCTURAL CONTROL & HEALTH MONITORING, 2010, 17 (06): : 614 - 631
  • [8] A Multi-measure Nearest Neighbor Algorithm for Time Series Classification
    Fabris, Fabio
    Drago, Idilio
    Varejao, Flavio M.
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2008, PROCEEDINGS, 2008, 5290 : 153 - 162
  • [9] Nearest-neighbor-based approach to time-series classification
    Lee, Yen-Hsien
    Wei, Chih-Ping
    Cheng, Tsang-Hsiang
    Yang, Ching-Ting
    [J]. DECISION SUPPORT SYSTEMS, 2012, 53 (01) : 207 - 217
  • [10] Similarity Learning for Nearest Neighbor Classification
    Qamar, Ali Mustafa
    Gaussier, Eric
    Chevallet, Jean-Pierre
    Lim, Joo Hwee
    [J]. ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, : 983 - +