Original title:
Hodnocení úspěšnosti metod a koeficientů využívaných ve shlukové analýze
Translated title:
Evaluation of the Success of Coefficients and Methods Used in Cluster Analysis
Authors:
Hammerbauer, Jiří ; Löster, Tomáš (advisor) ; Makhalova, Elena (referee) Document type: Master’s theses
Year:
2014
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Diplomová práce se zabývá hodnocením úspěšnosti vybraných indexů pro určení počtu shluků využívaných ve shlukové analýze. Cílem práce je na základě různých kombinací metod shlukování a vzdáleností ověřit, zda a případně při použití jakých metod a vzdáleností je možné se na výsledky indexů pro určení počtu shluků spolehnout. Výsledky úspěšnosti prezentované ve třetí kapitole naznačují, že ne všechny indexy pro určení počtu shluků lze použít univerzálně. Za nejúspěšnější index lze označit Dunnův, který dokázal správný počet shluků určit ve 37 % případů, respektive Daviesův-Bouldinův při toleranci odchylky jednoho shluku s podílem 70 %. Úspěšnost indexů je ovlivněna jak použitou metodou shlukování, tak i zvolenou vzdáleností.The diploma thesis explores with the evaluation of the success of selected indices for determining the number of clusters used in cluster analysis. The aim of this thesis is on the basis of various combinations of clustering methods and distances verify whether, alternatively using which clustering methods and distances is it possible to rely on the results of indices for determining the number of clusters. The results of success rate presented in the third chapter suggest that not all of indices for determining the number of clusters can be used universally. The most successful index is Dunn index, which was able to determine the correct number of clusters in 37 % of cases, respectively Davies-Bouldin index with the share of 70 % when including deviation of one cluster. The success rate is affected by both used method and selected distance.
Keywords:
cluster analysis; evaluation of clustering; indices for determining the number of clusters; optimal number of clusters; hodnocení výsledků shlukování; indexy pro určení počtu shluků; optimální počet shluků; shluková analýza
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/46564