Zobrazit minimální záznam

Approximation Algorithms for Clustering



dc.contributor.advisorBorovička Tomáš
dc.contributor.authorAnanyev Vladimir
dc.date.accessioned2019-02-20T11:18:48Z
dc.date.available2019-02-20T11:18:48Z
dc.date.issued2019-02-09
dc.identifierKOS-984601962105
dc.identifier.urihttp://hdl.handle.net/10467/81257
dc.description.abstractAglomerativni hierarchické shlukováni je důležitý shlukovaci algoritmus, který má mnoho praktických využiti, na přiklad pro segmentaci trhu. Jeho největši nevýhodou je jeho velká časová složitost O(n^3). Cilem této práce je popsat a zanalyzovat algoritmy aproximujici aglomerativni hierarchické shlukováni. Tyto algoritmy maji nižši časovou složitost a produkuji srovnatelné výsledky s exaktnimi metodami. Experimenty ukázaly, že aproximačni algoritmus LSH-link je signifikantně rychlejši na velkých datech než exaktni algoritmus MST-linkage algoritmus.cze
dc.description.abstractAgglomerative hierarchical clustering is an important clustering algorithm which has many real life applications such as customer segmentation. Its biggest drawback is its large time complexity of O(n 3 ). This thesis presents and describes approximation algorithms to the agglomerative hierarchical clustering. Such algorithms have lower time complexity and produce similar results to the agglomerative hierarchical clustering. The experiments showed that for the large data sets the approximation method LSH-link performed significantly faster then the MST-linkage, an agglomerative hierarchical clustering algorithm for the single linkage.eng
dc.language.isoENG
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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://knihovny.cvut.cz/vychova/vskp.htmleng
dc.rightsVysokoš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://knihovny.cvut.cz/vychova/vskp.htmlcze
dc.subjectHierarchické shlukováni,LSH-link,MST-linkage,hybridni shlukovánicze
dc.subjectHierarchical clustering,LSH-link,MST-linkage,Hybrid clusteringeng
dc.titleAproximační algoritmy pro shlukovánícze
dc.titleApproximation Algorithms for Clusteringeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.date.accepted2019-02-14
dc.contributor.refereeŠabata Tomáš
theses.degree.disciplineComputer Science (Bachelor, in English)cze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatics (in English)cze


Soubory tohoto záznamu




Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam