A TIME SERIES KNOWLEDGE MINING FRAMEWORK EXPLOITING THE SYNERGY BETWEEN SUBSEQUENCE CLUSTERING AND PREDICTIVE MARKOVIAN MODELS

V. Georgescu
Additional contact information
V. Georgescu: University of Craiova

Fuzzy Economic Review, 2009, vol. XIV, issue 1, 41-66

Abstract: This paper proposes a time series knowledge mining framework, designed to favor the synergy between subsequence time series clustering and predictive tools such as Hidden Markov Models. Many tasks for temporal data mining rely heavily on the choice of the representation scheme and the dissimilarity measure. The first part is concerned with detailed representation taxonomy for numeric and symbolic time series and comprehensive categorization of distance measures. Subsequence time series clustering methods with a sliding window are addressed in the second part and a generalization of Fuzzy C-Means algorithm based on the dynamic time warping distance is proposed as a very effective solution. This involves a shape-based distance tolerant to phase shifts in time or accelerations/decelerations along the time axis. It also allows to determine the degree to which set-defined objects, such as subsequence time series and their cluster centroids (similar in nature) differ from each other. In the third part we discuss the integration of clustering algorithms with probabilistic predictive tools, such as discrete Markov chains or hidden Markov models. We apply these techniques to clustering of non-overlapping sequences extracted from Standard and Poor’s 500 stock index historical data and we suggest different integrations with markovian models to improve the predictive power

Keywords: time series representations; dissimilarity measures and indexing; time warping; subsequence time series clustering; fuzzy C-Means; hidden Markov models (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fzy:fuzeco:v:xiv:y:2009:i:1:p:41-66

Access Statistics for this article

More articles in Fuzzy Economic Review from International Association for Fuzzy-set Management and Economy (SIGEF) Contact information at EDIRC.
Bibliographic data for series maintained by Aurelio Fernandez ( this e-mail address is bad, please contact ).