Penerapan Algoritma Association Rules Dalam Penentuan Pola Pembelian Berdasarkan Hasil Clustering

Authors

  • Sania Fitri Octavia Universitas Islam Negeri Sultan Syarif Kasim Riau, Pekanbaru
  • Mustakim Mustakim Universitas Islam Negeri Sultan Syarif Kasim Riau, Pekanbaru
  • Inggih Permana Universitas Islam Negeri Sultan Syarif Kasim Riau, Pekanbaru
  • Siti Monalisa Universitas Islam Negeri Sultan Syarif Kasim Riau, Pekanbaru

DOI:

https://doi.org/10.30865/mib.v7i3.6129

Keywords:

Association Rule Mining, Apriori, Davies Index Bouldin, FP-Growth, K-Medoid

Abstract

Zanafa Bookstore is one of the bookstores in Pekanbaru city that is required to meet customer needs and has the right focus in developing sales strategies every day. During the new school year there is an increase in sales, it is known that in July there are the most purchase transactions which are the beginning of the new school year for students and students. In addition, the placement of the book layout is only based on the employee's estimated shelf so that it will affect the convenience of consumers in choosing and finding books if the books are arranged far apart. By placing the layout in accordance with consumer purchasing patterns, it can improve the quality of customer service in bookstores. The book layout can also be used as a reference when adding book stock, information is needed by utilizing transaction data using data mining, namely by using Association rules commonly called Market Basket Analysis. This research uses K-Medoid for clustering on Apriori and FP-Growth in generating rule patterns on large-scale data. Several experiments were conducted on K-Medoid starting from cluster 2 to cluster 7, each of which will be applied to Apriori and FP-Growth with 30% support and 70% confidence. By comparing the evaluation results of each algorithm with each other, it is known that FP-Growth has superior results to Apriori with a total strength of rules of 1.2012. So that the results of the association rules obtained can be used as a reference in the placement of book layouts in the Zanafa bookstore.

Author Biography

Sania Fitri Octavia, Universitas Islam Negeri Sultan Syarif Kasim Riau, Pekanbaru

Prodi Sistem Informasi

References

W. D. Ramadana, N. Satyahadewi, and H. Perdana, “Penerapan Market Basket Analysis Pada Pola Pembelian Barang,†Bul. Ilm. Math. Stat. dan Ter., vol. 11, no. 3, pp. 431–438, 2022.

C.Pradeepkumar and S.Loganathan, “Penerapan Metode Asosiasi Menggunakan Algoritma Apriori Pada Aplikasi Pola Belanja Konsumen ( Studi Kasus Toko Buku Gramedia Bintaro ),†Int. J. Sci. Eng. Res. (IJ0SER), vol. 3, no. 4, p. 2, 2015, [Online]. Available: http://journal.uinjkt.ac.id/index.php/ti/article/view/5602/3619

J. I. Tarigan, “Barang Terlaris ( Studi Kasus : Pt . Indomarco Prismatama Medan ),†vol. 12, pp. 184–185, 2017.

P. Haryandi, Y. Widiastiwi, and N. Chamidah, “Penerapan Algoritma Apriori untuk Mencari Pola Penjualan Produk Herbal (Studi Kasus: Toko Hanawan Gemilang),†Inform. J. Ilmu Komput., vol. 17, no. 3, p. 218, 2021, doi: 10.52958/iftk.v17i3.3655.

M. Badrul, “Algoritma Asosiasi Dengan Algoritma Apriori Untuk Analisa Data Penjualan.â€

R. Takdirillah, “Penerapan Data Mining Menggunakan Algoritma Apriori Terhadap Data Transaksi Sebagai Pendukung Informasi Strategi Penjualan,†vol. 4, no. 1, pp. 37–46, 2020, doi: 10.29408/edumatic.v4i1.2081.

S. Fitri Octavia, “Penerapan K-Means dan Fuzzy C-Means untuk Pengelompokan Data Kasus Covid-19 di Kabupaten Indragiri Hilir,†Technol. Sci., vol. 3, no. 2, pp. 88–94, 2021, doi: 10.47065/bits.v3i2.1005.

Tugiono, “Analisis Data Mining Menggunakan Teknik Single Linkage Untuk Klasterisasi Key Performance ( Studi Kasus Di Stmik Triguna Dharma Medan ),†J-Sisko Tech, vol. 3, no. 2, pp. 114–122, 2020.

E. Alma, E. Utami, and F. Wahyu Wibowo, “Implementasi Algoritma Apriori untuk Rekomendasi Produk pada Toko Online Implementation of Apriori Algorithms for Product Recommendations at Online Stores,†Citec J., vol. 7, no. 1, 2020.

S. Restrepo Klinge, “Implementasi Data Mining Dalam penentuan,†Αγαη, vol. 8, no. 5, p. 55, 2019.

U. Nir, I. K. Gede, D. Putra, and I. P. Arya, “Implementasi Algoritma Apriori untuk Menemukan Pola Pembelian Konsumen pada Perusahaan Retail,†JITTER - J. Ilm. Teknol. dan Komput., vol. 1, no. 2, 2020, [Online]. Available: https://ocs.unud.ac.id/index.php/jitter/article/view/69743

S. K. Mart, N. Hendrastuty, A. A. Aldino, F. H. A. Ferico, and O. Pasaribu, “Penerapan Algoritma Eclat Dan Apriori Pada Data Mining Untuk Market Baset Analisis Penjualan,†vol. 3, no. 2, 2022.

S. Sudarsono, A. Wijaya, and A. Andri, “Perbandingan Algoritma Eclat Dan Fp-Growth Pada Penjualan Barang (Studi Kasus: Minimarket 212 Mart Veteran Utama),†Bina Darma Conf. Comput. Sci., vol. 1, no. 1, pp. 208–217, 2019, [Online]. Available: https://conference.binadarma.ac.id/index.php/BDCCS/article/view/107

Dewi Anisa Istiqomah, Yuli Astuti, and Siti Nurjanah, “Implementasi Algoritma FP-Growth dan Apriori Untuk Persediaan Produk,†J. Inform. Polinema, vol. 8, no. 2, pp. 37–42, 2022, doi: 10.33795/jip.v8i2.845.

D. S. P. Agung Nugroho, “Implementasi Penjualan Produk Tupperware Menggunakan Metode Assocationrules Dengan Algoritma Apriori,†no. 17, pp. 1–26, 2018.

M. I. Ghozali, R. Z. Ehwan, and W. H. Sugiharto, “Analisa Pola Belanja Menggunakan Algoritma Fp Growth, Self Organizing Map (Som) Dan K Medoids,†Simetris J. Tek. Mesin, Elektro dan Ilmu Komput., vol. 8, no. 1, pp. 317–326, 2017, doi: 10.24176/simet.v8i1.995.

Y. D. Gustientiedinaa, M.Hasmil Adiyaa, “Penerapan Algoritma K-Means Untuk Clustering Data Obat-Obatan Pada RSUD Pekanbaru,†vol. 01, pp. 17–24, 2019.

Mustakim et al., “Unsupervised learning as a data sharing model in the fp-growth algorithm in determining the best transaction data pattern,†J. Theor. Appl. Inf. Technol., vol. 99, no. 11, pp. 2679–2689, 2021.

M. Z. F. Imaduddin Syukra, Assad Hidayat, “Implementation of K-Medoids and FP-Growth Algorithms for Grouping and Implementation of K-Medoids and FP-Growth Algorithms for Grouping and Product Offering Recommendations,†no. November 2019, 2020, doi: 10.24014/ijaidm.v2i2.8326.

B. Yang, Z. Zhao, and J. Ma, “Marine accidents analysis based on data mining using K-medoids clustering and improved A priori algorithm,†IOP Conf. Ser. Earth Environ. Sci., vol. 189, no. 4, 2018, doi: 10.1088/1755-1315/189/4/042006.

E. I. Sihombing, M. Yetri, and R. I. Ginting, “Penerapan Market Basket Analysis Terhadap Data Penjualan Produk Pupuk Cair Dengan Menggunakan Metode Algoritma Apriori Dan Frequent pattern growth (Fp …,†J. Cyber Tech, vol. 3, no. 2, 2020, [Online]. Available: https://ojs.trigunadharma.ac.id/index.php/jct/article/view/3130%0Ahttps://ojs.trigunadharma.ac.id/index.php/jct/article/viewFile/3130/1564

I. P. E.- Issn, D. Indahsari, V. N. Christie, and I. Maulana, “Penerapan Metode Asosiasi Dengan Algoritma FP-Growth Pada Data Transaksi PT John Tampi Group,†vol. 02, no. 2018, pp. 1–9, 2021.

A. R. Alfiyan, A. H. Kahfi, M. R. Kusumayudha, and M. Rezki, “Analisis Market Basket Dengan Algoritma Apriori Pada Transaksi Penjualan Di Freshfood,†vol. 4, no. 1, pp. 1–8, 2019.

M. S. Romadhon and A. Kodar, “Implementasi Metode Market Basket Analysis ( Mba ) Menggunakan Algoritma Apriori Dalam Transaksi Penjualan ( Studi Kasus : Kafe Ruang Temu ),†pp. 138–147, 2018.

F. Hardiyanti, H. S. Tambunan, and I. S. Saragih, “Penerapan Metode K-Medoids Clustering Pada Penanganan Kasus Diare Di Indonesia,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 598–603, 2019, doi: 10.30865/komik.v3i1.1666.

G. Dwilestari, Mulyawan, Martanto, and I. Ali, “Analisis Clustering menggunakan K-Medoid pada Data Penduduk Miskin Indonesia,†JURSIMA J. Sist. Inf. dan Manaj., vol. 9, no. 3, pp. 282–290, 2021.

J. Han, M. Kamber, and M. Kaufmann, “Data Mining: Concepts and Techniques (2nd edition) Classification and Prediction,†2006, [Online]. Available: www.rulequest.com.

S. K. A. Asep Muhidin, “Analisis Data Mining Menggunakan Algoritma K-Means Untuk Clustering Penjualan Studi Kasus Dapur Bu Ipung,†vol. 13, no. 2, 2022.

N. Amah, S. Wahyuningsih, F. Deny, and T. Amijaya, “Analisis Cluster Non-Hirarki Dengan Menggunakan Metode K-Modes pada Mahasiswa Program Studi Statistika Angkatan 2015 FMIPA Universitas Mulawarman,†J. Eksponensial, vol. 8, no. 1, pp. 9–16, 2017.

R. K. Dinata, H. Novriando, N. Hasdyna, and S. Retno, “Reduksi Atribut Menggunakan Information Gain untuk Optimasi Cluster Algoritma K-Means,†J. Edukasi dan Penelit. Inform., vol. 6, no. 1, p. 48, 2020, doi: 10.26418/jp.v6i1.37606.

F. S. Muhammad Alvin, Alwis Nazir, M Fikry Jasril, “Implementasi Algoritma Fp-Growth Untuk Terhadap Kemampuan Membaca Al-Quran Siswa,†vol. 2, no. 2, pp. 66–78, 2022.

Y. P. Bunda, “Algoritma Fp-Growth Untuk Menganalisa Pola Pembelian Oleh-Oleh (Studi Kasus Di Pusat Oleh-Oleh Ummi Aufa Hakim),†Riau J. Comput. Sci., vol. 06, no. 01, pp. 34–44, 2020.

M. H. Santoso, “Application of Association Rule Method Using Apriori Algorithm to Find Sales Patterns Case Study of Indomaret Tanjung Anom,†vol. 1, no. 2, pp. 54–66, 2021.

A. Sharma and A. Ganpati, “Frequent Itemset Mining : Assessing The Performance Of Association Rule Mining Algorithms Association Rule Finding Extracting Frequent Item sets by using Minimum support Generating Association rules by using confidence from Frequent itemsets,†no. 11, 2021, [Online]. Available: https://conference.binadarma.ac.id/index.php/BDCCS/article/view/107

S. Anas, N. Rumui, A. Roy, and H. Saputro, “Comparison of Apriori Algorithm and FP-Growth in Managing Store Transaction Data,†vol. 03, no. 04, pp. 158–162, 2022.

S. Kasus, D. I. Pt, and A. Ismi, “Analisa Dan Implementasi Association Rule Dengan Algoritma Fp-Growth,†vol. 1, no. 1, pp. 47–57, 2019.

A. Harahap, A. L. R. Perangin-Angin, K. Kumar, and S. P. Parsaoran, “Analisis Penerapan Data Mining Dalam Penentuan Tata Letak Barang Menggunakan Algoritma Apriori Dan Fp-Growth,†J. Tek. Inf. dan Komput., vol. 5, no. 2, p. 291, 2022, doi: 10.37600/tekinkom.v5i2.692.

Y. Andini et al., “Penerapan Data Mining Terhadap Tata Letak Buku,†vol. XI, no. 1, pp. 9–15, 2022.

R. A. Saputra, S. Wasiyanti, and R. Nugraha, “Penerapan Algoritma Apriori Untuk Analisa Pola Penempatan Barang Berdasarkan Data Transaksi Penjualan,†vol. 8, no. 2, pp. 160–170, 2020.

D. Anggraini, U. Pradema, S. Ita, and A. Sa, “Analisis Penerapan Metode Association Rule Mining Untuk Transaksi Penjualan Di Toko Bangunan Dengan Algoritma Apriori,†vol. 5, no. 2, pp. 124–138, 2022.

Downloads

Published

2023-07-23

Issue

Vol. 7 No. 3 (2023): Juli 2023

Section

Articles

License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).