Experimentální GUHA procedury
Experimental GUHA procedures
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/7125Identifiers
Study Information System: 44024
Collections
- Kvalifikační práce [11242]
Author
Advisor
Referee
Mrázová, Iveta
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software systems
Department
Department of Software Engineering
Date of defense
11. 9. 2006
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Cílem práce je nová implementace šesti GUHA procedur známých ze systému LISpMiner (4ftMiner, SD4ftMiner, CFMiner, SDCFMiner, KLMiner, SDKLMiner) do prostředí systému Ferda Data Miner s ohledem na jejich další výzkum a vývoj. Základní princip GUHA metody je v generování všech možných relevantních otázek specifikovaných uživatelem, ověření každé z nich oproti datům a reportování pouze prostých tvrzení. Typická efektivní realizace GUHA procedury používá vhodné reprezentace dat pomocí bitových řetězců. Byly vytvořeny prostředky pro řešení výše uvedených GUHA procedur. V průběhu prací došlo k rozšíření možností zadání množiny relevantních otázek.
The goal of this work is a new implementation of six GUHA procedures known from LISpMiner system (4ftMiner, SD4ft-Miner, CFMiner, SDCFMiner, KLMiner, SDKLMiner) into Ferda Data Miner system environment with respect to their futher research and development. GUHA procedure automatically generates patterns from user defined set of relevant patterns and tests if it is true in the analysed data. The output of the procedure consists of all prime patterns. The pattern is prime if it is true in the analysed data and if it does not immediately follow from the other more simple output patterns. Typical effective implementation of a GUHA procedure uses suitable database representation by bit strings. Tools were created for solving above-mentioned GUHA procedures. During works were extended options of entering the relevant questions set.