Published in

Springer Series in Bio-/Neuroinformatics, p. 333-348

DOI: 10.1007/978-3-319-09903-3_16

Links

Tools

Export citation

Search in Google Scholar

Applying Prototype Selection and Abstraction Algorithms for Efficient Time-Series Classification

This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

A widely used time series classification method is the single nearest neighbour. It has been adopted in many time series classification systems because of its simplicity and effectiveness. However, the efficiency of the classification process depends on the size of the training set as well as on data dimensionality. Although many speed-up methods for fast time series classification have been proposed and are available in the literature, state-of-the-art, non-parametric prototype selection and abstraction data reduction techniques have not been exploited on time series data. In this work, we present an experimental study where known prototype selec-tion and abstraction algorithms are evaluated both on original data and a dimension-ally reduced representation form of the same data from seven popular time series datasets. The experimental results demonstrate that prototype selection and abstrac-tion algorithms, even when applied on dimensionally reduced data, can effectively reduce the computational cost of the classification process and the storage require-ments for the training data, and, in some cases, improve classification accuracy.