Algorithms for action rule mining
Thesis title: | Algorithms for action rule mining |
---|---|
Author: | Sýkora, Lukáš |
Thesis type: | Diploma thesis |
Supervisor: | Kliegr, Tomáš |
Opponents: | Rauch, Jan |
Thesis language: | English |
Abstract: | This work aims at implementing action rules mining in the Python programming languagesince such implementation is not yet available. The thesis also describes a proposal for anexperimental algorithm for generating classification rules from RandomForest models, whichwas designed as an alternative for using class association rule mining for large datasets.The code of the implementation is designed to allow future extensions. The package is sharedwith the data science community and is easy to install. The application has a Scikit-learn likeinterface. The thesis can also serve as a manual for using the created package or as a guide forresearchers who would like to extend it, providing also guide to action rule discovery. The textalso includes performance evaluation with the application LISp-Miner, which already supportsaction rules mining. The implemented solution has performance comparable to LISp-Miner. |
Keywords: | Python; pattern mining; action rules |
Thesis title: | Algoritmy pro těžbu akčních pravidel |
---|---|
Author: | Sýkora, Lukáš |
Thesis type: | Diplomová práce |
Supervisor: | Kliegr, Tomáš |
Opponents: | Rauch, Jan |
Thesis language: | English |
Abstract: | Práce se zaměřuje na implementaci algoritmu pro dolování akčních pravidel v jazyce Python,která v současnosti není k dispozici. Práce také popisuje návrh experimentálního algoritmupro generování klasifikačních pravidel z modelů RandomForest, který byl navržen jako alternativapro generování klasifikačních asociačních pravidel pro velké datové sady.Kód implementace je navržen tak, aby umožňoval budoucí rozšíření. Balíček je sdílen s datascience komunitou a snadno se instaluje. Aplikace má rozhraní podobné Scikit-learn. Prácemůže také sloužit jako návod k použití vytvořeného balíčku nebo jako průvodce pro výzkumnépracovníky, kteří by ho chtěli rozšířit, a zároveň poskytuje návod k nalezení akčních pravidel.Součástí textu je také vyhodnocení výkonu pomocí aplikace LISp-Miner, která již podporujedolování akčních pravidel. Implementované řešení má výkon srovnatelný s aplikací LISp-Miner. |
Keywords: | dolování vzorů; Python; akční pravidla |
Information about study
Study programme: | Aplikovaná informatika/Podniková informatika |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Information and Knowledge Engineering |
Information on submission and defense
Date of assignment: | 7. 3. 2019 |
---|---|
Date of submission: | 3. 5. 2020 |
Date of defense: | 11. 6. 2020 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/69075/podrobnosti |