Agglomerative Hierarchical Clustering: An Introduction to Essentials (1) Proximity Coefficients and Creation of a Vector-Distance Matrix and (2) Construction of the Hierarchical Tree and a Selection of Methods

Refat Aljumily

Authors

Refat Aljumily

Keywords:

proximity, metric space, vector space, (non) euclidean space, symmetric matrix, agglomeration, centroid, sum of squares, median

Abstract

The article is on a particular type of cluster analysis, agglomerative hierarchical analysis, and is a series of four main parts. The first part deals with proximity coefficients and the creation of a vector-distance matrix. The second part deals with the construction of the hierarchical tree and introduces a selection of clustering methods. The third deals with a variety of ways to transform data prior to agglomerative cluster analysis. The fourth deals with deals with measures and methods of cluster validity. The fifth and final part deals with hypothesis generation. The present article covers the first and second partsonly. It explains how agglomerative cluster analysis works by implementing it in a data matrix step by step.

Downloads

How to Cite

Agglomerative Hierarchical Clustering: An Introduction to Essentials (1) Proximity Coefficients and Creation of a Vector-Distance Matrix and (2) Construction of the Hierarchical Tree and a Selection of Methods. (2016). Global Journal of Human-Social Science, 16(G3), 23-50. https://socialscienceresearch.org/index.php/GJHSS/article/view/1709

Download Citation

References

Hermann Moisl (2015) Cluster analysis for corpus linguistics.

B Everitt, S Landau, Leese, M (2001) Cluster Analysis.

B Everitt (1979) Unresolved Problems in Cluster Analysis. 35(1), 169-181.

Charles Romesburg (1984) Cluster Analysis for Researchers. By H. Charles Romesburg. (Belmont, Calif.: Lifetime Learning Publications, 1984. Pp. xiii + 334. $36.00.). 78(4), 1211-1211.

Anil Jain, Richard Dubes, R (1988) Algorithms for clustering data.

Michael Steinbach (2015) Unknown Title.

Patricia Philips, Cathy Stawarski (2008) Collecting Insect Data.

Craig Cleaveland (1986) An Introduction to Data Types.

D Pyle (1999) Data preparation for data mining.

Michael Anderberg (1973) Cluster analysis for applications.

H Coxeter (1998) Non-Euclidean Geometry.

Berry Bonola (2007) Non-Euclidean Geometry.

Michel Deza, Elena Deza (2009) Encyclopedia of Distances. 1-583.

Rui Xu, Donald Wunsch (2009) Clustering.

Kirk Baker (2015) Unknown Title.

Alvin Rencher, William Christensen (2012) Methods of Multivariate Analysis.

Amit Singhal (2015) Unknown Title.

G Lance, W Williams (1967) A general theory of classificatory sorting strategies I. hierarchical systems. 9, 373-380.

Glenn Milligan (1989) A Study of the Beta-Flexible Clustering Method. 24(2), 163-176.

M Berry, M Browne (2006) Lecture Notes in Data Mining.

Rosie Cornish (2015) Mathematics Learning Centre.