Skip to main content

Knowledge-Guided Clustering of Large-Scale Time Series under Wavelet Transformation

  • Conference paper
  • 3364 Accesses

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

Abstract

The clustering of a group of large-scale time series with same lengths is a challenging problem. Facing with this problem, the existing clustering algorithms usually show high computation cost and low efficiency. In this paper, a knowledge-guided clustering approach is proposed for this problem. In this new approach, the given group of large-scale time series is first changed into some new groups of subsequences by segmentation. All the new groups have same sizes to that of the given group of large-scale time series. In each new group, all the subsequences have same lengths. Different subsequences are obtained from different large-scale time series and start from the same index. Thus, the clustering of the given group of large-scale time series is changed into the clustering of the last new group of subsequences which is implemented by the guidance of the cluster knowledge obtained from the previous new groups. In order to obtain better performance, we perform Haar wavelet transformation on the given group of large-scale time series, and the clustering is carried on the transformed time series. The simulation experiments are given and the results show that the new clustering approach exhibits with high efficiency in revealing the cluster property of the original group of large-scale time series.

Keywords

  • large-scale time series
  • knowledge-guidance
  • wavelet transformation
  • collaborative clustering

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Liao, T.: Clustering of time series data-a survey. Pattern Recognition 38, 1857–1874 (2005)

    CrossRef  MATH  Google Scholar 

  2. Dennis, Shasha: Time Series in Finance: The Array Database Approach (April 2000), http://www.cs.nyu.edu/cs/faculty/shasha/papers/jagtalk.html

  3. Last, M., Klein, Y., Kandel, A.: Knowledge discovery in time series databases. IEEE Transactions on Systems, Man, and Cybernetics 31, 160–169 (2000)

    Google Scholar 

  4. Bradley, P., Bennett, K., Demiriz, A.: Constrained K-Means Clustering. Microsoft Research Technical Report (2006)

    Google Scholar 

  5. Ng, R.T., Han, J.: CLARANS: a Method for Clustering Objects for Spatial Data Mining. IEEE Transactions on Knowledge and Data Engineering 14(5), 1003–1016 (2002)

    CrossRef  Google Scholar 

  6. Pedrycz, W.: Knowledge-based Clustering: from Data to Information Granules. A John Wiley & Sons, Inc. Publication (2005)

    Google Scholar 

  7. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    CrossRef  MATH  Google Scholar 

  8. Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)

    CrossRef  MATH  Google Scholar 

  9. Chan, Y.T.: Wavelet Basis. Kluwer Academic Publishers (1995)

    Google Scholar 

  10. Luo, C.: Introduction to Fuzzy Set. Beijing Normal University Press (2005)

    Google Scholar 

  11. Wang, X., Yu, F., Zhang, H.: Implement the Horizontal Collaborative Fuzzy Clustering by Optimizing the Weight. In: 2012 the 24th Chinese Control and Decision Conference (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, X., Yu, F., Zhang, H., Liu, Y. (2012). Knowledge-Guided Clustering of Large-Scale Time Series under Wavelet Transformation. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Artificial Intelligence and Computational Intelligence. AICI 2012. Lecture Notes in Computer Science(), vol 7530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33478-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33478-8_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33477-1

  • Online ISBN: 978-3-642-33478-8

  • eBook Packages: Computer ScienceComputer Science (R0)