Abstract
Clustering is task of grouping a set of objects in such a way that objects in the same group are more similar to each other than to those in other groups. In this paper, we introduce hierarchical divisive clustering with multi view point based similarity measure. The hierarchical clustering is produced by the sequence of repeated bisections. The bisecting incremental k-means with multi view point based similarity measure is used in the clustering. We compare our approach with the existing algorithms on various document collections to verify the advantage of our proposed method.
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
Nguyen, D.T., Chen, L., Chan, C.K.: Clustering with Multi-Viewpoint Based Similarity Measure. IEEE Transactions on Knowledge and Data Engineering PP (2011)
Wu, X., Kumar, V., Quinlan, J.R., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G.J., Ng, A., Liu, B., Yu, P.S., Zhou, Z.-H., Steinbach, M., Hand, D.J., Steinberg, D.: Top 10 Algorithms in Data Mining. Knowledge Information Systems 14(1), 1–37 (2007)
Steinbach, M., Karypis, G., Kumar, V.: A Comparison of Document Clustering Techniques. In: KDD Workshop on Text Mining (2000)
Manning, C.D., Raghavan, P., Schutze, H.: An Introduction to Information Retrieval. Cambridge Univ. Press (2009)
Dhillon, Modh, D.: Concept Decompositions for Large Sparse Text Data Using Clustering. Machine Learning 42(1/2), 143–175 (2001)
Zhao, Y., Karypis, G.: Empirical and Theoretical Comparisons of Selected Criterion Functions for Document Clustering. Machine Learning 55(3), 311–331 (2004)
Karypis, G.: CLUTO a Clustering Toolkit. technical report, Dept. of Computer Science, Univ. of Minnesota (2003), http://glaros.dtc.umn.edu/~gkhome/views/cluto
Zhong, S., Ghosh, J.: A Comparative Study of Generative Models for Document Clustering. In: Proc. SIAM Int’l Conf. Data Mining Workshop Clustering High Dimensional Data and its Applications (2003)
Zhao, Y., Karypis, G.: Criterion Functions for Document Clustering: Experiments and Analysis. Technical Report, Dept. of Computer Science, Univ. of Minnesota (2002)
Zhao, Y., Karypis, G.: Evaluation of hierarchical clustering algorithms for document datasets. In: Proc. of Int. Conf. on Inf. & Knowledge Management, pp. 515–524 (2002)
Huang, A.: Similarity Measures for Text Document Clustering. In: NZCSRSC 2008, Christchurch, New Zealand (April 2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Jayaprada, S., Aswani, A., Gayathri, G. (2014). Hierarchical Divisive Clustering with Multi View-Point Based Similarity Measure. In: Satapathy, S., Udgata, S., Biswal, B. (eds) Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2013. Advances in Intelligent Systems and Computing, vol 247. Springer, Cham. https://doi.org/10.1007/978-3-319-02931-3_55
Download citation
DOI: https://doi.org/10.1007/978-3-319-02931-3_55
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02930-6
Online ISBN: 978-3-319-02931-3
eBook Packages: EngineeringEngineering (R0)