Time Series Analysis Using the Concept of Adaptable Threshold Similarity

Abstract

The issue of data mining in time series databases is of utmost importance for many practical applications and has attracted a lot of research in the past years. In this paper, we focus on the recently proposed concept of threshold similarity which compares the time series based on the time frames within which they exceed a user-defined amplitude threshold τ . We propose a novel approach for cluster analysis of time series based on adaptable threshold similarity. The most important issue in threshold similarity is the choice of the threshold τ . Thus, the threshold τ is automatically adapted to the characteristics of a small training dataset using the concept of support vector machines. Thus, the optimal τ is learned from a small training set in order to yield an accurate clustering of the entire time series database. In our experimental evaluation we demonstrate that our cluster analysis using adaptable threshold similarity can be successfully applied to many scientific real-world data mining applications.

DOI: 10.1109/SSDBM.2006.53

Extracted Key Phrases

10 Figures and Tables

Cite this paper

@inproceedings{Afalg2006TimeSA, title={Time Series Analysis Using the Concept of Adaptable Threshold Similarity}, author={Johannes A\ssfalg and Hans-Peter Kriegel and Peer Kr{\"{o}ger and Peter Kunath and Alexey Pryakhin and Matthias Renz}, booktitle={SSDBM}, year={2006} }