Title
Finding Persisting States for Knowledge Discovery in Time Series
Abstract
Knowledge Discovery in time series usually requires symbolic time series. Many discretization methods that convert numeric time series to symbolic time series ignore the temporal order of values. This often leads to symbols that do not correspond to states of the process generating the time series. We propose a new method for meaningful unsupervised discretization of numeric time series called "Persist", based on the Kullback-Leibler divergence between the marginal and the self-transition probability distributions of the discretization symbols. In evaluations with artificial and real life data it clearly outperforms existing methods.
Year
DOI
Venue
2005
10.1007/3-540-31314-1_33
Studies in Classification Data Analysis and Knowledge Organization
Keywords
Field
DocType
kullback leibler divergence,time series,transition probability
Discretization,Divergence,Pattern recognition,Theoretical computer science,Probability distribution,Knowledge extraction,Artificial intelligence,Mathematics
Conference
ISSN
Citations 
PageRank 
1431-8814
5
0.48
References 
Authors
9
2
Name
Order
Citations
PageRank
Fabian Mörchen137217.94
Alfred Ultsch240351.77