Abstract
The hierarchical clustering is an important method of clustering analysis. This kind of method can decompose the data into different levels, and the clustering result has a hierarchical coarseness to fine representation characteristic. In this paper, a new hierarchical clustering method based on GiST is proposed, which could store the structure of the tree generated during the clustering procedure in the hard disk. So it can support very detail analyzing procedure. The users can discover the relationship among clusters conveniently with this method.
This is a preview of subscription content, log in via an institution to check access.
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
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publisher, San Francisco California (2001)
Zhang, T., Ramakrishnan, R., Livny, M., BIRCH,: An Efficient Data Clustering Method for Very Large Databases. In: Proceedings of the ACM SIGMOD Conference on Management of Data, Montreal, Canada, pp. 103–114. ACM Press, New York (1996)
Guha, U., Rastogi, R., Shim, K.: CURE,: an efficient clustering algorithm for large databases. Pergamon Information Systems 26, 35–58 (2001)
Karypis, G., Han, E., Kumar, V.: CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling. COMPUTER 32, 68–75 (1999)
Joseph, M., Hellerstein, Jeffrey, Naughton, F., Pfeffer, A.: A Generalized Search Trees for Database System. In: Proc. of the 21th Very Large Data Base Conference. Zurich Switzerland, pp. 562–573 (1995)
Zhou, B., Shen, J., Peng, Q.: Clustering Algorithm Based on Random-Sampling and Cluster-Feature. Journal Of Xi’an Jiaoton University 37, 1234–1237 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, B., Wang, Hx., Wang, Cr. (2007). A Hierarchical Clustering Algorithm Based on GiST. In: Huang, DS., Heutte, L., Loog, M. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Contemporary Intelligent Computing Techniques. ICIC 2007. Communications in Computer and Information Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74282-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-74282-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74281-4
Online ISBN: 978-3-540-74282-1
eBook Packages: Computer ScienceComputer Science (R0)