Abstract
Symbolization is a useful method for mining time series. As our experimental results demonstrated, the previous methods are not accurate enough due to their limitations in handling a prevalent kind of time series in which similar movements are often with different lengths. This paper considers the accuracy issue of symbolization of time series. We propose a novel approach that emphasizes the meaning of each movement in the time series, regardless of the length or shift of it. To make the proposed approach more practicable, we also provide a semiautomatic method for setting the parameters. The nature of the problem and the performance of our approach had been analyzed on both real data and synthetic data. Experimental results justified the superiority of our approach over the previous one and gave some useful empirical conclusions.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berndt, D., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Proc. of KDD Workshop, pp. 229–248 (1994)
Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Proc. of KDD 1998, pp. 16–22 (1998)
zhu,Y., Shasha, D.: Fast approaches to simple problems in financial time series streams. In: Workshop on management and processing of datastreams (2003)
Jin, X., Lu, Y., Shi, C.: Distribution discovery: Local analysis of temporal rules. In: Chen, M.-S., Yu, P.S., Liu, B. (eds.) PAKDD 2002. LNCS (LNAI), vol. 2336, pp. 469–480. Springer, Heidelberg (2002)
Yao, Z., Gao, L., Wang, X.S.: Using triangle inequality to efficiently process continuous queries on high-dimensional streaming time series. In: SSDBM 2003 (2003)
Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD 2003 (2003)
Keogh, E., Lin, J., Truppel, W.: Clustering of time series subsequences is meaningless: Implications for previous and future research. In: ICDM 2003, pp. 115–122 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zuo, X., Jin, X. (2005). Accurate Symbolization of Time Series. In: Ho, T.B., Cheung, D., Liu, H. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2005. Lecture Notes in Computer Science(), vol 3518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11430919_89
Download citation
DOI: https://doi.org/10.1007/11430919_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26076-9
Online ISBN: 978-3-540-31935-1
eBook Packages: Computer ScienceComputer Science (R0)