Comparison of the Apriori Algorithm and the GUHA 4ft-Miner Procedure in Association Rule Mining

Thesis title: Porovnání algoritmu Apriori and GUHA procedury 4ft-Miner při dolování asociačních pravidel
Author: Šlehofer, Jakub
Thesis type: Bakalářská práce
Supervisor: Rauch, Jan
Opponents: Chudán, David
Thesis language: Česky
Abstract:
Tato bakalářská práce se zabývá praktickým porovnáním dvou odlišných technologických přístupů k dolování asociačních pravidel: algoritmu Apriori v prostředí R a GUHA procedury 4ft-Miner v systému LISp-Miner. Cílem práce je zhodnotit tyto nástroje z hlediska praktické analytické využitelnosti, expresivity a náročnosti přípravy dat při řešení komplexních úloh, čímž metodicky rozšiřuje a navazuje na srovnávací článek Raucha a Šimůnka (2017). Provedené srovnání je demonstrováno na dvou datových sadách z oblasti telekomunikací a bankovnictví (Telco a HMEQ) a zaměřuje se primárně na ověření základní shody, zachycení logické negace, využití pokročilých koeficientů a zpracování chybějících hodnot. Výsledky experimentů prokazují, že ačkoliv oba nástroje poskytují na čistých datech zcela identické výstupy, algoritmus Apriori naráží u složitějších zadání na své technologické limity. Praktická zjištění ukazují, že manuální obcházení těchto limitů v prostředí R je neefektivní a vede ke kombinatorické explozi. Při nevhodném zpracování chybějících hodnot navíc algoritmus objevuje falešně optimistická a zavádějící pravidla. Procedura 4ft-Miner naopak díky vnitřní logice booleovských atributů, speciálním koeficientům a pesimistickému zpracování neurčitosti (Secured) přímo ve výpočtech prokazuje celkovou analytickou převahu a zajišťuje vysokou stabilitu nalezených pravidel.
Keywords: Apriori; GUHA; arules; 4ft-Miner; asociační pravidla; prostředí R; LISp-Miner; chybějící hodnoty; dolování dat
Thesis title: Comparison of the Apriori Algorithm and the GUHA 4ft-Miner Procedure in Association Rule Mining
Author: Šlehofer, Jakub
Thesis type: Bachelor thesis
Supervisor: Rauch, Jan
Opponents: Chudán, David
Thesis language: Česky
Abstract:
This bachelor’s thesis examines a practical comparison of two distinct technological approaches to association rule mining: the Apriori algorithm in the R environment and the GUHA 4ft-Miner procedure in the LISp-Miner system. The aim of this thesis is to evaluate these tools in terms of practical analytical usability, expressiveness, and data preparation complexity when solving complex tasks, thereby methodologically expanding upon and building on the comparative article by Rauch and Šimůnek (2017). The comparison is demonstrated on two datasets from the telecommunications and banking sectors (Telco and HMEQ) and focuses primarily on verifying basic agreement, capturing logical negation, utilizing advanced coefficients, and handling missing values. The experimental results demonstrate that although both tools provide completely identical outputs on clean data, the Apriori algorithm encounters its technological limits when dealing with more complex tasks. Practical findings show that manually circumventing these limits in the R environment is inefficient and leads to a combinatorial explosion. Furthermore, with inappropriate handling of missing values, the algorithm discovers falsely optimistic and misleading rules. In contrast, the 4ft-Miner procedure, thanks to the internal logic of Boolean attributes, special coefficients, and pessimistic uncertainty handling (Secured) directly in the calculations, demonstrates overall analytical superiority and ensures high stability of the discovered rules.
Keywords: association rules; Apriori; GUHA; 4ft-Miner; R environment; LISp-Miner; data mining; missing values; arules

Information about study

Study programme: Aplikovaná informatika
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
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: 13. 1. 2026
Date of submission: 10. 5. 2026
Date of defense: 22. 6. 2026
Identifier in the InSIS system: https://insis.vse.cz/zp/95126/podrobnosti

Files for download

    Last update: