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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Liao, T.: Clustering of time series data-a survey. Pattern Recognition 38, 1857–1874 (2005)
Dennis, Shasha: Time Series in Finance: The Array Database Approach (April 2000), http://www.cs.nyu.edu/cs/faculty/shasha/papers/jagtalk.html
Last, M., Klein, Y., Kandel, A.: Knowledge discovery in time series databases. IEEE Transactions on Systems, Man, and Cybernetics 31, 160–169 (2000)
Bradley, P., Bennett, K., Demiriz, A.: Constrained K-Means Clustering. Microsoft Research Technical Report (2006)
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)
Pedrycz, W.: Knowledge-based Clustering: from Data to Information Granules. A John Wiley & Sons, Inc. Publication (2005)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Daubechies, I.: Ten Lectures on Wavelets. SIAM, Philadelphia (1992)
Chan, Y.T.: Wavelet Basis. Kluwer Academic Publishers (1995)
Luo, C.: Introduction to Fuzzy Set. Beijing Normal University Press (2005)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
