Abstract
Conventional model-based clustering algorithms for time series data are limited in improving the clustering performance and also their computation complexity is high. In order to tackle this problem, a new model-based clustering algorithm with a certainty factor is proposed to evaluate the certainty degree of time series data being in a cluster. The new algorithm can be used to show a reasonable result for time series data clustering and reduce the computation complexity greatly. Performance of the algorithm is verified by the experiments on both synthetic data and real data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhong S., Ghosh, J.: A Unified Framework for Model-based Clustering. Journal of Machine Learning Research, 4 (2003) 1001–1037
Bicego, M., Murino, V., Figueiredo, M. A. T.: Similarity-based Clustering of Sequences Using Hidden Markov Models. Machine Learning and Data Mining, 12 (2003) 86–95
Zhong S.: Probabilistic Model-based Clustering of Complex Data. The University of Texas at Austin. Ph.D. Thesis, USA (2003)
Tobias, S., Christian, D., Stefan, W.: Mining the Web with Active Hidden Markov Models. Proceedings of IEEE International Conference on Data Mining, (2001) 645–646
Buchanan, G., Shortliffe, E.: Rule-Based Expert Systems:The MYCIN Experiments of the Stanford Heuristic Programming Project. Addison-Wesley Publishing Co., New York (1984) 90–104
Shao, J. L., Zhang, J., Wang, C. H.: Fundament of Artificial Intelligence. Electrics industry press of China, Beijing (2003) 97–99
Rabiner, L. R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of. IEEE. 77(2) (1989) 257–286
Ujjwal, M., Sanghamitra, B.: Performance Evaluation of Some Clustering Algorithms and Validity Indices. IEEE Transaction on pattern analysis and machine intelligence, 12 (2002) 1650–1654
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zeng, J., Guo, D. (2006). A New Clustering Algorithm for Time Series Analysis. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Control and Automation. Lecture Notes in Control and Information Sciences, vol 344. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37256-1_93
Download citation
DOI: https://doi.org/10.1007/978-3-540-37256-1_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37255-4
Online ISBN: 978-3-540-37256-1
eBook Packages: EngineeringEngineering (R0)