On Parallel Methods for Classifying Time Series Data

Abstract

Data mining algorithms are crucial in the analysis of many real data-intensive problems. The Symbolic Aggregate Approximation (SAX) algorithm is being used widely by researchers to analyze time series and streaming data. Previous work done by P. Ordóñez et. al. has shown that it is possible to classify a patient's data by using a combination of SAX and the Bag-of-Patterns algorithm (BoP). To our knowledge, parallel implementations for these algorithms have not been proposed yet.