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

Files for download

    Last update: