Skip to main content

Accurate Symbolization of Time Series

  • Conference paper
Advances in Knowledge Discovery and Data Mining (PAKDD 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3518))

Included in the following conference series:

  • 2659 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Berndt, D., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Proc. of KDD Workshop, pp. 229–248 (1994)

    Google Scholar 

  2. Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Proc. of KDD 1998, pp. 16–22 (1998)

    Google Scholar 

  3. zhu,Y., Shasha, D.: Fast approaches to simple problems in financial time series streams. In: Workshop on management and processing of datastreams (2003)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: DMKD 2003 (2003)

    Google Scholar 

  7. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics