A distance based time series classification framework

被引:24
|
作者
Kaya, Huseyin [1 ]
Gunduz-Oguducu, Sule [2 ]
机构
[1] Istanbul Tech Univ, Computat Sci & Engn, Istanbul, Turkey
[2] Istanbul Tech Univ, Comp Engn, Istanbul, Turkey
关键词
Time warping; Alignment; Time series classification; SUPPORT VECTOR MACHINES; ALIGNMENT; CHROMATOGRAMS; SPECTROSCOPY; ALGORITHMS; SEARCH;
D O I
10.1016/j.is.2015.02.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
One of the challenging tasks in machine learning is the classification of time series. It is not very different from standard classification except that the time shifts across time series should be corrected by using a suitable alignment algorithm. In this study, we proposed a framework designed for distance based time series classification which enables users to easily apply different alignment and classification methods to different time series datasets. The framework can be extended to implement new alignment and classification algorithms. Using the framework, we implemented the k-Nearest Neighbor and Support Vector Machines classifiers as well as the alignment methods Dynamic Time Warping, Signal Alignment via Genetic Algorithm, Parametric Time Warping and Canonical Time Warping. We also evaluated the framework on UCR time series repository for which we can conclude that a suitable alignment method enhances the time series classification performance on nearly every dataset. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:27 / 42
页数:16
相关论文
共 50 条
  • [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] A review on distance based time series classification
    Amaia Abanda
    Usue Mori
    Jose A. Lozano
    [J]. Data Mining and Knowledge Discovery, 2019, 33 : 378 - 412
  • [3] A Framework for Accurate Time Series Classification Based on Partial Observation
    Karim, Fazle
    Darabi, Houshang
    Harford, Samuel
    Chen, Shun
    Sharabiani, Anooshiravan
    [J]. 2019 IEEE 15TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2019, : 634 - 639
  • [4] Time series classification by Euclidean distance-based visibility graph
    Cheng, Le
    Zhu, Peican
    Sun, Wu
    Han, Zhen
    Tang, Keke
    Cui, Xiaodong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 625
  • [5] A novel distance measure based on dynamic time warping to improve time series classification
    Liu, Yutao
    Zhang, Yong-An
    Zeng, Ming
    Zhao, Jie
    [J]. INFORMATION SCIENCES, 2024, 656
  • [6] DDTM: A Distance-Based Data Transformation Method for Time Series Classification
    Xu, Huarong
    Wang, Ke
    Sun, Wu
    Chen, Mei
    Li, Hui
    Zhao, Heng
    [J]. ARTIFICIAL INTELLIGENCE AND ROBOTICS, ISAIR 2023, 2024, 1998 : 94 - 111
  • [7] Time series classification with ensembles of elastic distance measures
    Jason Lines
    Anthony Bagnall
    [J]. Data Mining and Knowledge Discovery, 2015, 29 : 565 - 592
  • [8] Time series classification with ensembles of elastic distance measures
    Lines, Jason
    Bagnall, Anthony
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (03) : 565 - 592
  • [9] PFC: A Novel Perceptual Features-Based Framework for Time Series Classification
    Wu, Shaocong
    Wang, Xiaolong
    Liang, Mengxia
    Wu, Dingming
    [J]. ENTROPY, 2021, 23 (08)
  • [10] A Bayesian-based classification framework for financial time series trend prediction
    Dezhkam, Arsalan
    Manzuri, Mohammad Taghi
    Aghapour, Ahmad
    Karimi, Afshin
    Rabiee, Ali
    Shalmani, Shervin Manzuri
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (04): : 4622 - 4659