Modul pro shlukovou analýzu systému pro dolování z dat
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato diplomová práce pojednává o tvorbě shlukovacího modulu k vyvíjenému dolovacímu systému DataMiner na FIT VUT v Brně. V dolovacím systému chyběl modul pro shlukovou analýzu. Hlavním cílem práce bylo proto rozšířit systém o algoritmy shlukové analýzy. Společně se mnou na modulu pracoval Pavel Riedl. S ním jsme vytvořili společnou část pro všechny algoritmy tak, aby bylo možné systém snadno rozšířit o další shlukovací algoritmy. Sám jsem systém rozšířil o algoritmy založené na hustotě DBSCAN, OPTICS a DENCLUE. Ty byly implementovány a jejich funkčnost ověřena na vhodném vzorku dat.
This thesis deals with the design and implementation of a cluster analysis module for currently developing datamining system DataMiner on FIT BUT. So far, the system lacked cluster analysis module. The main objective of the thesis was therefore to extend the system of such a module. Together with me, Pavel Riedl worked on the module. We have created a common part for all the algorithms so that the system can be easily extended to other clustering algorithms. In the second part, I extended the clustering module by adding three density based clustering aglorithms - DBSCAN, OPTICS and DENCLUE. Algorithms have been implemented and appropriate sample data was chosen to verify theirs functionality.
This thesis deals with the design and implementation of a cluster analysis module for currently developing datamining system DataMiner on FIT BUT. So far, the system lacked cluster analysis module. The main objective of the thesis was therefore to extend the system of such a module. Together with me, Pavel Riedl worked on the module. We have created a common part for all the algorithms so that the system can be easily extended to other clustering algorithms. In the second part, I extended the clustering module by adding three density based clustering aglorithms - DBSCAN, OPTICS and DENCLUE. Algorithms have been implemented and appropriate sample data was chosen to verify theirs functionality.
Description
Keywords
Získávání znalostí z databází, Data Mining, Dolování z dat, shlukování, shluková analýza, algoritmy založené na hustotě, OPTICS, DENCLUE, DBSCAN, Java, Oracle, DMSL, DataMiner, Knowledge discovery in databases, Data Mining, clustering, cluster analysis, density based algorithms, OPTICS, DENCLUE, DBSCAN, Java, Oracle, DMSL, DataMiner
Citation
HLOSTA, M. Modul pro shlukovou analýzu systému pro dolování z dat [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
doc. Dr. Ing. Dušan Kolář (předseda)
prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda)
doc. Ing. Přemysl Kršek, Ph.D. (člen)
Ing. Ivana Burgetová, Ph.D. (člen)
doc. Ing. Jiří Rybička, Dr. (člen)
RNDr. Marek Rychlý, Ph.D. (člen)
Date of acceptance
2010-06-21
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Mohou implementované algoritmy pracovat i se vzdálenostní maticí, nebo vyžadují na vstupu datovou matici? Testoval jste rychlost jednotlivých algortimů? Který z implementovaných algoritmů je z hlediska časové složitosti nejefektivnější?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení