Dolování periodických vzorů
Loading...
Date
Authors
Stríž, Rostislav
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Sběr a analýza dat jsou dnes běžnou praxí v mnoha odvětvích vědy i podnikání. Proces \emph{získávání znalostí z databází} umožňuje získat z uložených dat nové a zajímavé informace, které lze využít k dalšímu rozvoji. Tato práce popisuje základní principy takovéhoto procesu se zaměřením na získávání znalostí z temporálních dat, konkrétně na dolování periodických vzorů v časových řadách. V rámci projektu byly implementovány vybrané algoritmy pro dolování periodických vzorů ve formě dolovacích plug-inů pro službu Microsoft Analysis Services, která zajišťuje rozhraní pro dolování z dat nad platformou Microsoft SQL Server. Dokument popisuje detaily této implementace a diskutuje výsledky provedených experimentů, které se zaměřují zejména na časovou náročnost jednotlivých algoritmů.
Data collecting and analysis are commonly used techniques in many sectors of today's business and science. Process called Knowledge Discovery in Databases presents itself as a great tool to find new and interesting information that can be used in a future developement. This thesis deals with basic principles of data mining and temporal data mining as well as with specifics of concrete implementation of chosen algorithms for mining periodic patterns in time series. These algorithms have been developed in a form of managed plug-ins for Microsoft Analysis Services -- service that provides data mining features for Microsoft SQL Server. Finally, we discuss obtained results of performed experiments focused on time complexity of implemented algorithms.
Data collecting and analysis are commonly used techniques in many sectors of today's business and science. Process called Knowledge Discovery in Databases presents itself as a great tool to find new and interesting information that can be used in a future developement. This thesis deals with basic principles of data mining and temporal data mining as well as with specifics of concrete implementation of chosen algorithms for mining periodic patterns in time series. These algorithms have been developed in a form of managed plug-ins for Microsoft Analysis Services -- service that provides data mining features for Microsoft SQL Server. Finally, we discuss obtained results of performed experiments focused on time complexity of implemented algorithms.
Description
Keywords
získávání znalostí z databází, dolování z dat, Microsoft Analysis Services, Microsoft SQL Server, časové řady, vyhledávání vzorů, periodické vzory, DPMiner, knowledge discovery in databases, data mining, Microsoft Analysis Services, Microsoft SQL Server, time series, pattern discovery, periodic patterns, DPMiner
Citation
STRÍŽ, R. Dolování periodických vzorů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
prof. Ing. Tomáš Hruška, CSc. (předseda)
doc. Dr. Ing. Petr Hanáček (místopředseda)
doc. RNDr. Jitka Kreslíková, CSc. (člen)
Ing. Zbyněk Křivka, Ph.D. (člen)
Prof. Ing. Pavol Návrat, Ph.D. (člen)
doc. Ing. František Zbořil, Ph.D. (člen)
Date of acceptance
2012-06-18
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 výborně. Otázky u obhajoby: Popište, jak jste vytvořil syntetická testovací data pro experimenty. Při dolování frekventovaných vzorů bývá základním parametrem podpora, případná spolehlivost se pak uplatňuje při generování asociačních pravidel z frekventovaných vzorů. U periodických vzorů je jinak definovaná spolehlivost parametrem základním. Vysvětlete a porovnejte tyto tři metriky.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení