Evaluating the success of cluster analysis methods
| Thesis title: | Hodnocení úspěšnosti metod shlukové analýzy |
|---|---|
| Author: | Maršálková, Kateřina |
| Thesis type: | Diplomová práce |
| Supervisor: | Löster, Tomáš |
| Opponents: | Makhalova, Elena |
| Thesis language: | Česky |
| Abstract: | Shluková analýza dat je jednou z klasifikačních metod vícerozměrné statistické analýzy. Jejím úkolem je především zatřídění objektů do shluků tak, aby si objekty uvnitř těchto shluků byly co nejvíce podobné. Cílem této práce je vyhodnotit úspěšnosti zařazení objektů pomocí šesti hierarchických metod shlukové analýzy. K vyjádření vzdáleností mezi objekty je využita čtvercová Euklidovská vzdálenost a Mahalanobisova vzdálenost. Vyhodnocení úspěšnosti metod probíhá díky informaci, do jakého shluku daný objekt patří, která je již obsažena v datových souborech. Práce poukázala na Wardovu metodu jako v průměru nejúspěšnější hierarchickou metodu v roztřídění objektů do shluků, jelikož právě tato metoda byla u většiny datových souborů úspěšnější v roztřídění objektů než zbylé hierarchické metody, a to jak v případě ponechání korelovaných proměnných v datovém souboru, tak při odstranění těchto proměnných. Z výsledků práce vyplývá, že pro nejvyšší úspěšnost zařazení objektů do shluků by měl být datový soubor očištěn o korelované proměnné. Pokud očištěn nebude, dosáhnou metody lepších výsledků, jestliže budou vzdálenosti objektů měřeny Euklidovskou metrikou. |
| Keywords: | shluková analýza; vzdálenost objektů; hierarchické metody; Wardova metoda |
| Thesis title: | Evaluating the success of cluster analysis methods |
|---|---|
| Author: | Maršálková, Kateřina |
| Thesis type: | Diploma thesis |
| Supervisor: | Löster, Tomáš |
| Opponents: | Makhalova, Elena |
| Thesis language: | Česky |
| Abstract: | Cluster analysis is one of the classification methods of multivariate statistical analysis. The task of this analysis is to classify the objects into clusters so that objects inside these clusters are as similar as possible. The aim of this study is to evaluate the success of the classification of objects using six hierarchical cluster analysis methods. To reflect the distance between the objects, are used squared Euclidean and Mahalanobis distances. The success methods are evaluated through the information, which cluster the object belongs to, and this information is already contained in the data files. This thesis pointed out that the Ward's method is one of the most successful hierarchical method in a classification of objects into clusters. This method has been more successful in sorting objects than the other hierarchical methods, both in the case of leaving the correlated variables in the data file as well as removing them. The results of this work show that the highest success of classification objects into clusters is when the data set is cleaned of correlated variables. If the data file is not cleaned, the methods reach better results when the distance between objects is measured by Euclidean metric. |
| Keywords: | cluster analysis; hierarchical methods; Ward´s method; distance of objects |
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: | 7. 10. 2014 |
|---|---|
| Date of submission: | 15. 5. 2015 |
| Date of defense: | 9. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/49670/podrobnosti |