Aproximační algoritmy pro shlukování
Approximation Algorithms for Clustering
dc.contributor.advisor | Borovička Tomáš | |
dc.contributor.author | Ananyev Vladimir | |
dc.date.accessioned | 2019-02-20T11:18:48Z | |
dc.date.available | 2019-02-20T11:18:48Z | |
dc.date.issued | 2019-02-09 | |
dc.identifier | KOS-984601962105 | |
dc.identifier.uri | http://hdl.handle.net/10467/81257 | |
dc.description.abstract | Aglomerativni 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.abstract | Agglomerative 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.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoš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.html | cze |
dc.subject | Hierarchické shlukováni,LSH-link,MST-linkage,hybridni shlukováni | cze |
dc.subject | Hierarchical clustering,LSH-link,MST-linkage,Hybrid clustering | eng |
dc.title | Aproximační algoritmy pro shlukování | cze |
dc.title | Approximation Algorithms for Clustering | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2019-02-14 | |
dc.contributor.referee | Šabata Tomáš | |
theses.degree.discipline | Computer Science (Bachelor, in English) | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatics (in English) | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [337]