Evaluation of the Success of Coefficients and Methods Used in Cluster Analysis
| Thesis title: | Hodnocení úspěšnosti metod a koeficientů využívaných ve shlukové analýze |
|---|---|
| Author: | Hammerbauer, Jiří |
| Thesis type: | Diplomová práce |
| Supervisor: | Löster, Tomáš |
| Opponents: | Makhalova, Elena |
| Thesis language: | Česky |
| Abstract: | 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í. |
| Keywords: | optimální počet shluků; indexy pro určení počtu shluků; shluková analýza; hodnocení výsledků shlukování |
| Thesis title: | Evaluation of the Success of Coefficients and Methods Used in Cluster Analysis |
|---|---|
| Author: | Hammerbauer, Jiří |
| Thesis type: | Diploma thesis |
| Supervisor: | Löster, Tomáš |
| Opponents: | Makhalova, Elena |
| Thesis language: | Česky |
| Abstract: | 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: | indices for determining the number of clusters; optimal number of clusters; cluster analysis; evaluation of clustering |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statisticko-pojistné inženýrství |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Statistics and Probability |
Information on submission and defense
| Date of assignment: | 30. 6. 2014 |
|---|---|
| Date of submission: | 8. 5. 2015 |
| Date of defense: | 9. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/48528/podrobnosti |