An Empirical Evaluation of Kernels for Time Series Classification

Files in This Item:
 File SizeFormat
DownloadAn Empirical Evaluation of Kernels for Time Series Classification.pdf911.6 kBAdobe PDF
Title: An Empirical Evaluation of Kernels for Time Series Classification
Authors: Badiane, MourtadhaCunningham, Pádraig
Permanent link: http://hdl.handle.net/10197/12740
Date: 27-Jul-2021
Online since: 2022-01-18T15:40:25Z
Abstract: There exist a variety of distance measures which operate on time series kernels. The objective of this article is to compare those distance measures in a support vector machine setting. A support vector machine is a state-of-the-art classifier for static (non-time series) datasets and usually outperforms k-Nearest Neighbour, however it is often noted that that 1-NN DTW is a robust baseline for time-series classification. Through a collection of experiments we determine that the most effective distance measure is Dynamic Time Warping and the most effective classifier is kNN. However, a surprising result is that the pairing of kNN and DTW is not the most effective model. Instead we have discovered via experimentation that Dynamic Time Warping paired with the Gaussian Support Vector Machine is the most accurate time series classifier. Finally, with good reason we recommend a slightly inferior (in terms of accuracy) model Time Warp Edit Distance paired with the Gaussian Support Vector Machine as it has a better theoretical basis. We also discuss the reduction in computational cost achieved by using a Support Vector Machine, finding that the Negative Kernel paired with the Dynamic Time Warping distance produces the greatest reduction in computational cost.
Funding Details: European Commission - European Regional Development Fund
Science Foundation Ireland
Type of material: Journal Article
Publisher: Springer
Journal: Artificial Intelligence Review
Copyright (published version): 2021 the Authors
Keywords: Support vector machinesDynamic time warpingTime series classificationTime warp edit distance
DOI: 10.1007/s10462-021-10050-y
Language: en
Status of Item: Peer reviewed
ISBN: 16/RC/3872
This item is made available under a Creative Commons License: https://creativecommons.org/licenses/by/3.0/ie/
Appears in Collections:Physics Research Collection
I-Form Research Collection

Show full item record

Page view(s)

179
Last Week
2
Last month
16
checked on May 21, 2022

Download(s)

21
checked on May 21, 2022

Google ScholarTM

Check

Altmetric


If you are a publisher or author and have copyright concerns for any item, please email research.repository@ucd.ie and the item will be withdrawn immediately. The author or person responsible for depositing the article will be contacted within one business day.