CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Implementation of FP-Growth and Fuzzy C-Covering Algorithm based on FP-Tree for Analysis of Consumer Purchasing Behavior

by Rosya Rachmania, Raden Supriyanto
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 176 - Number 23
Year of Publication: 2020
Authors: Rosya Rachmania, Raden Supriyanto
10.5120/ijca2020920171

Rosya Rachmania, Raden Supriyanto . Implementation of FP-Growth and Fuzzy C-Covering Algorithm based on FP-Tree for Analysis of Consumer Purchasing Behavior. International Journal of Computer Applications. 176, 23 ( May 2020), 1-12. DOI=10.5120/ijca2020920171

@article{ 10.5120/ijca2020920171,
author = { Rosya Rachmania, Raden Supriyanto },
title = { Implementation of FP-Growth and Fuzzy C-Covering Algorithm based on FP-Tree for Analysis of Consumer Purchasing Behavior },
journal = { International Journal of Computer Applications },
issue_date = { May 2020 },
volume = { 176 },
number = { 23 },
month = { May },
year = { 2020 },
issn = { 0975-8887 },
pages = { 1-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume176/number23/31336-2020920171/ },
doi = { 10.5120/ijca2020920171 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:43:16.335233+05:30
%A Rosya Rachmania
%A Raden Supriyanto
%T Implementation of FP-Growth and Fuzzy C-Covering Algorithm based on FP-Tree for Analysis of Consumer Purchasing Behavior
%J International Journal of Computer Applications
%@ 0975-8887
%V 176
%N 23
%P 1-12
%D 2020
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The FP-Growth and Fuzzy C-Covering algorithms are known to correct the Apriori weakness. FP-Growth uses the FP-Tree technique which is famous for the divide and conquer methods and does not generate itemset candidate generation. Fuzzy C-Covering uses the max item threshold technique to limit the execution of transactions. This algorithm requires a large memory and long execution time because of repeated data scans, since it is implemented to FP-Tree. The sales transaction data for IKK cooperative in 2018 amounted to 51,384 data. Data is used to identify items that might be purchased together with other items. Currently cooperatives do not have a data processing system for analysis of consumer buying patterns. Research is conducted to find association rules by implementing FP-Growth and Fuzzy C-Covering algorithms based on FP-Tree and to measure performance between algorithms based on execution time, memory usage, and the accuracy of association rules. Based on the test results, Fuzzy c-Covering based on FP-Tree uses less memory because the results of the tree formation are not stored and the execution time is longer because it is defined in the fuzzy set. FP-Growth has higher accuracy with the resulting association rules is risoles rahmat, tahu isi emly, pastel bihun susi with support 0.023%, and confidence 100%. Whereas Fuzzy c-Covering based on FP-Tree generates aqua 600ml, nasi telor balado siska, tahu bakso siska with support 0.05%, and confidence 21%.

References
  1. Adinugroho, S. and Sari, Y. A. (2018). Implementasi Data Mining menggunakan Weka. Malang: UB Press.
  2. Vulandari, R. T. (2017). Data Mining Teori dan Aplikasi Rapidminer. Yogyakarta: Gava Media.
  3. Sepri, D. and Afdal, M. (2017). Analisa dan Perbandingan Metode Algoritma Apriori dan FP-Growth untuk Mencari Pola Daerah Strategis Pengenalan Kampus Studi Kasus di Stkip Adzkia Padang. Sistem Informasi Kaputama, 1(1). 2548-9712.
  4. Astrina, I., Arifin, M. Z., and Pujianto, U. (2019). Penerapan Algoritma FP-Growth dalam Penentuan Pola Pembelian Konsumen Pada Kain Tenun Medali Mas. Jurnal Matrix, 9(1).
  5. Mayilvaganan, M. and Kalpanadevi, D. (2018). Comparison of Apriori, FP-Tree Growth and Fuzzy FP-Tree Growth Algorithm for Generating Association Rule Mining of Cognitive Skill. Engineering Research and General Science, 6(2). 2091-2730.
  6. Purba, P. C. and Siswanto, E. (2015). Implementasi Algoritme FP-Growth untuk Market Basket Analysis dalam Menentukan Product Bundling.
  7. Budhi, G. S., Lim, R., and Prayitno, O. (2005). Penggunaan Metode Fuzzy c-Covering untuk Analisa Market Basket Pada Supermarket. Jurnal Informatika, 6(1).
  8. Angraini, K. N., Indwiarti, and Nhita, F. (2018). Implementasi Algoritma Fuzzy c-Covering untuk Mengetahui Pola Pembelian Pada Data Transaksi Swalayan. e-Proceeding of Engineering, 5(3), 8198. 2355-9365.
  9. Sinthuja, M., Puviarasan, N., and Aruna, P. (2017). Evaluating the Performance of Association Rule Mining Algorithms. World Applied Sciences Journal 35 (1): 43-53. 1818-4952.
  10. Bala, A., Shuaibu, M. Z., Lawal, Z. K., and Zakari, R. Y. (2016). Performance Analysis of Apriori and FP-Growth Algorithms (Association Rule Mining). International Journal Computer Technology & Applications, 7(2). 279-293. 2229-6093.
  11. Rindengan, A. J. (2012). Perbandingan Asossiation Rule Berbentuk Biner dan Fuzzy c-Partition pada Analisis Market Basket dalam Data Mining. Jurnal Ilmiah Sains, 12(2).
Index Terms

Computer Science
Information Sciences

Keywords

Data Mining Association Rule Mining FP-Growth Fuzzy c-Covering FP-Tree.

Powered by PhDFocusTM