Implementace shlukovacího algoritmu Chameleon
Implemention of the Chameleon Clustering Algorithm
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Brůna Tomáš
Vedoucí práce
Bartoň Tomáš
Oponent práce
Kordík Pavel
Studijní obor
Softwarové inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra softwarového inženýrstvíObhájeno
2015-06-18Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Cílem této práce je analýza a implementace shlukovacího algoritmu Chameleon.
Chameleon je hierarchický shlukovací algoritmus navržený Vipinem Kumare, Georgem Karypisem a Eui-Hong (Sam) Hanem. Algoritmus řeší problémy a nedostatky stávajících shlukovacích metod použitím dynamického modelování pro určování podobnosti mezi shluky.
Celý algoritmus se nám podařilo úspěšně implementovat a integrovat jej do programu Clueminer -- interaktivní platformy pro shlukování. Analýza a výsledky dosažené naší implementací prokázaly, že Chameleon skutečně dosahuje lepších výsledků než většina dostupných shlukovacích algoritmů a je schopen identifikovat shluky různých velikostí, tvarů a hustot. The goal of this thesis is to analyze and implement the Chameleon algorithm.
Chameleon is a hierarchical clustering algorithm proposed by Vipin Kumar, George Karypis and Eui-Hong (Sam) Han. It overcomes limitations of existing clustering methods by using dynamic modeling to determine the similarity between pairs of clusters.
We successfully implemented the algorithm and integrated it into the Clueminer clustering platform. The analysis and results achieved by our implementation proved that the algorithm is in fact superior to most clustering algorithms and is able to identify clusters of different sizes, shapes and densities.
Kolekce
- Bakalářské práce - 18102 [1729]