Implementation of Aggloromative Hierarchical Clustering Using Single Linkage

Dr. G. Vijaya Lakshmi

doi:10.32628/CSEIT251115

Authors

Dr. G. Vijaya Lakshmi Assistant Professor, Department of Computer Science, Vikrama Simhapuri University, Nellore, Andhra Pradesh, India Author

DOI:

https://doi.org/10.32628/CSEIT251115

Keywords:

Data mining, Agglomerative, linkage, Hierarchal, distance matrix

Abstract

Classifying and grouping similar type of data objects in one segment is known as clustering. There are different types of techniques to create the clusters namely partitioning methods, hierarchical methods, density-based methods, and grid-based methods. . In this paper, we focus on agglomerative hierarchical techniques which is also known as bottom-up approach. In this approach the objects are successively form clusters into one until termination condition holds. In this paper, python we construct distance matrix by measuring the distance between the two data points. There after a dendrogram is prepared by providing a visual representation that helps to the find the optimal number of clusters.

Downloads

Download data is not yet available.

References

Yogita Rani & Dr. Harish Rohil, “ A Study of Hierarchical Clustering Algorithm” , International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 11 (2013), pp. 1225-1232.

R. Raj Kumar et al”,Manish Verma, Mauly Srivastava, et.al” A Comparative Study of Various Clustering Algorithms in Data Mining” ,International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 ,Vol. 2, Issue 3, May-Jun 2012, pp.1379-1384.

Osama Abu Abbas ,“Comparison Between Data Clustering Algorithms”,The International Arab Journal Of InformationTechnology, vol.5, No.3, July 2008.

Han J.and Kamber M., Datamining: Concepts and Techniques, Morgan Kaufmann publishers, 2001.

K Kiruba , Dr B Rosiline Jeetha, “A Comparative Study on Hierarchical Clustering in Data Mining” , 2014 , International Journal Of Engineering Sciences & Research Technology, ISSN: 2277-9655 ,Feb 2014.

Sunila Godara , Amita Verma, “Analysis of Various Clustering Algorithms”, International Journal of Innovative Technology and Exploring Engineering (IJITEE), ISSN: 2278-3075 (Online), Volume-3 Issue-1, June 2013

Adji Achmad Rinaldo Fernandes et al, “Comparison of the Use of Linkage in Cluster Integration With Path Analysis Approach, study uses the cluster integration with path analysis method by comparing the linkage. “,Front. Appl. Math. Stat., 23 August 2022., https://doi.org/10.3389/fams.2022.790010. DOI: https://doi.org/10.3389/fams.2022.790010

Johnson RA, dan Wichern DW. Applied Multivariate. Analysis. Upper Saddle River, NJ: Prentice Hall (2007).

Fernandes S, Rinaldo AARAA. The mediating effect of service quality and organizational commitment on the effect of management process alignment on higher education performance in Makassar, Indonesia. J Organ Chang Manag. (2018) 31:410–25. doi: 10.1108/JOCM-11-2016-0247. DOI: https://doi.org/10.1108/JOCM-11-2016-0247

Krishna K. Mohbey et.al , An Experimental Survey on Single Linkage Clustering, “ International Journal of Computer Applications (0975 – 8887) Volume 76– No.17, August 2013. DOI: https://doi.org/10.5120/13337-0327

Manish Verma, Mauly Srivastava, “A Comparative Study of Various Clustering Algorithms in Data Mining”, International Journal of Engineering Research and Applications (IJERA), ISSN: 2248-9622, Vol. 2, Issue 3, May-Jun 2012, pp.1379-1384.

F. Murtagh , “A Survey of Recent Advances in Hierarchical Clustering Algorithms”, The Computer Journal, Vol. 26, No. 4,1983 “, DOI: https://doi.org/10.1093/comjnl/26.4.354