Title: Genetic time series motif discovery for time series classification

Authors: E. Ramanujam; S. Padmavathi

Addresses: Department of Information Technology, Thiagarajar College of Engineering, Madurai – 625015, Tamil Nadu, India ' Department of Computer Science and Engineering, Thiagarajar College of Engineering, Madurai – 625015, Tamil Nadu, India

Abstract: Time series is a sequence of continuous data and unbounded group of observations found in many applications. Time series motif discovery is an essential and important task in time series mining. Several algorithms have been proposed to discover motifs in time series. These algorithms require user-defined parameters such as length of the motif, support or confidence. However, selection of these parameters is not an easy issue. To overcome the challenge, this paper proposes a genetic algorithm with constraints to discover good trade-off between representative and interesting motif. The discovered motifs are validated for their potential interest in time series classification problem using nearest neighbour classifier. Extensive experiments show that the proposed approach can efficiently discover motifs with different length and to be more accurate and statistically significant than state-of-the-art time series techniques. Finally, the paper demonstrates the efficiency of motif discovery in large medical data from MIT-BIH Arrhythmia database to classify the abnormal signals.

Keywords: genetic algorithm; UCR archive; motif; time series classification; MIT-BIH Arrhythmia.

DOI: 10.1504/IJBET.2019.101051

International Journal of Biomedical Engineering and Technology, 2019 Vol.31 No.1, pp.47 - 63

Received: 08 Nov 2016
Accepted: 13 Feb 2017

Published online: 23 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article