ALGORITHMS OF CLUSTER ANALYSIS WITH AN APPLICATION

Authors

  • Dragana Galogaža Autor
  • Jelena Ivetić Fakultet tehničkih nauka, UNS Autor

DOI:

https://doi.org/10.24867/24JV01Galogaza

Keywords:

Cluster analysis, Hierarchical methods, Non-hierarchical methods, k-means algorithm, CLARA algorithm, PAM algorithm

Abstract

This paper  presents different algorithms of  cluster analysis and its application. The difference between hierarchical and non-hierarchical methods is explained, as well as a number of cluster analysis algorithms. The procedure for finding the optimal number of clusters,  followed by determination of the clusters themselves is illustrated via an application example on real data, and processed in the programming language R.

References

[1] M. R. Anderberg (1973). Cluster Analysis for Applications London: Academic Press (print article) 51-59
[2] Brian S. Everitt , Sabine Landau, Morven Leese, Daniel Stahl(2001). Cluster Analysis London, UK, King’s College: John Wiley & Sons, Ltd (print article) 15-111
[3] Sławomir T. Wierzchoń, Mieczysław A. Kłopotek (2018). Modern Algorithms of Cluser Analysis Warsaw,Poland: Springer International Publishing (print article) 9-67
[4] Bruce L. Golden, S. Raghavan, Edward A. Wasil (2005). The next wave in computing, optimization and decision technologies New York: Springer International Publishing (print article) 213-249
[5] Ljiljana Sekulić (2002). ''Primena klasteranalize u istraživanju demografske starosti stanovništva'' Republika Srbija: Institut društvenih nauka 154-170
[6] Leonard Kaufman, Peter J. Rousseeuw (1990). Finding Groups in Data: An Introduction to Cluster Analysis New York: Wiley (print article) 67-125
[7] Bradley Boehmke (10th January 2023). “Hierarchical Cluster Analysis” (online blog)
https://uc-r.github.io/hc_clustering
[8] JánosAbonyi , Balázs Feil (2005). Cluster Analysis for Data Mining and System Identification Basel, Switzerland: Birkhäuser Basel (print article) 129-146
[9] Republički zavod za statistiku (10th February 2023). https://opendata.stat.gov.rs/odata/ (Public website)

Published

2023-10-09