PIKSEL : Penelitian Ilmu Komputer Sistem Embedded and Logic
Vol. 12 No. 2 (2024): September 2024

Comparison of Apriori and FP-Growth Algorithms in Analyzing Association Rules

Mitha Rosadi (Unknown)
Muhammad Siddik Hasibuan (Unknown)



Article Info

Publish Date
30 Sep 2024

Abstract

The problem objectives of this research include the following: To implement Apriori and FP-Growth Algorithms in determining the comparison of association rules and To build a jupyter notebook application model in determining the comparison of association rules of Apriori and FP-Growth Algorithms. This research compares Apriori and FP-Growth algorithms in analyzing association rules, with a focus on implementation and model development in Jupyter Notebook. Through manual calculation using 10 transaction data samples and testing on 38,765 groceries data entries from Kaggle, differences were found in the lift results between itemsets. Apriori algorithm often shows a negative relationship between items, while FP-Growth gives a similar interpretation but with slightly different lift values, showing a different influence in the relationship between items. In addition, FP-Growth proved to be more efficient with a much faster execution time (5.2757 seconds) than Apriori (185.9585 seconds), especially in handling large datasets. The results of this study indicate that the selection of an appropriate algorithm should consider the characteristics of the dataset and the purpose of the analysis.

Copyrights © 2024






Journal Info

Abbrev

piksel

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Jurnal PIKSEL diterbitkan oleh Universitas Islam 45 Bekasi untuk mewadahi hasil penelitian di bidang komputer dan informatika. Jurnal ini pertama kali diterbitkan pada tahun 2013 dengan masa terbit 2 kali dalam setahun yaitu pada bulan Januari dan September. Mulai tahun 2014, Jurnal PIKSEL mengalami ...