Optimasi Aturan Asosiasi Transaksi Penjualan Obat Menggunakan Kombinasi Apriori dan Algoritma Genetika
DOI:
https://doi.org/10.52436/1.jpti.902Keywords:
Algoritma Genetika, Apriori, Aturan Asosiasi, Data Mining, Market Basket AnalysisAbstract
Analisis pola transaksi dalam penjualan obat sangat penting untuk mengoptimalkan manajemen stok di apotek. Salah satu metode yang umum digunakan dalam data mining adalah algoritma Apriori, yang mampu menemukan aturan pola asosiasi antara item dalam transaksi. Penelitian sebelumnya menerapkan Association Rule Mining pada data transaksi penjualan untuk mengoptimalkan tata letak produk dan meningkatkan penjualan di minimarket. Selain itu, metode ini juga diterapkan dalam Market Basket Analysis (MBA) untuk menganalisis keterkaitan antar produk guna meningkatkan strategi bisnis ritel. Keluaran dari Apriori mudah dipahami dan dapat mengidentifikasi banyak pola baru. Namun, banyaknya aturan asosiasi yang dihasilkan memungkinkan munculnya aturan yang lemah dan interpretasi menjadi sulit. Hal ini karena Apriori memiliki keterbatasan dalam menghasilkan sejumlah besar aturan asosiasi yang dapat mengurangi efisiensi kejelasan hasil. Untuk mengatasi keterbatasan tersebut, peneliti mengusulkan kombinasi algoritma Apriori dan algoritma Genetika (GA) untuk menghasilkan aturan asosiasi yang lebih relevan dan optimal. Penelitian ini fokus pada hasil penerapan Apriori dalam menentukan keterhubungan pola antar itemset, serta menganalisis pengaruh algoritma Genetika dalam optimasi association rules dari Apriori. Penelitian dilakukan melalui tahapan pengumpulan data transaksi, preprocessing, penerapan Apriori, dan optimasi aturan menggunakan GA. Seleksi GA memakai metode roulette wheel, dengan teknik one-point crossover dan mutasi. Berdasarkan rata-rata matriks sepuluh kali percobaan kombinasi Apriori dan GA mendapatkan nilai support 0.137309, confidence 3.369825 dan lift ratio 61.49805. Hasil percobaan menunjukkan bahwa Apriori menghasilkan aturan asosiasi dan pengaruh GA mampu menyeleksi aturan asosiasi yang lebih relevan dan kuat serta mengurangi jumlah aturan yang dihasilkan Apriori, sehingga meningkatkan efektivitas analisis manajemen stok dan strategi pemasaran.
Downloads
References
W. Delrinata and F. B. Siahaan, “Implementasi Algoritma Apriori Untuk Menentukan Stok Obat,” Jurnal Sisfokom (Sistem Informasi dan Komputer), vol. 9, no. 2, pp. 222–228, Jul. 2020, doi: 10.32736/sisfokom.v9i2.875.
P. Vyas and A. Nagdiya, “Modified Genetic Algorithm and Association Rule Mining for the Retail Sector,” Journal of Information Systems and Informatics, vol. 5, no. 3, pp. 1099–1110, Sep. 2023, doi: 10.51519/journalisi.v5i3.561.
L. M. R. J. Lobo and A. V. Athavale, “Finding The Best Solutions To Problems Using Innovative Algorithms Offered By Data Mining-A Qualitative Review,” in 2nd International Conference on Information Technologies and Their Application (ITTA 2024), Apr. 2024, pp. 1–19. doi: 10.54381/itta2024.29.
B. Xu, S. Ding, and Y. Li, “Data association rules mining method based on genetic optimization algorithm,” J Phys Conf Ser, vol. 1570, no. 1, pp. 24–26, Apr. 2020, doi: 10.1088/1742-6596/1570/1/012006.
T. Li, F. Liu, X. Chen, and C. Ma, “Web log mining techniques to optimize Apriori association rule algorithm in sports data information management,” Sci Rep, vol. 14, no. 1, pp. 1–8, Oct. 2024, doi: 10.1038/s41598-024-74427-z.
H. Lahuddin and R. Satra, “Data Mining Approach to Improve Minimarket Sales using Association Rule Method,” Jurnal Informatika, vol. 12, no. 1, pp. 10–14, Mar. 2025, doi: 10.31294/inf.v12i1.20835.
X. Wu, Q. Wen, and J. Zhu, “Association rule mining with a special rule coding and dynamic genetic algorithm for air quality impact factors in Beijing, China,” PLoS One, vol. 19, no. 3, pp. 1–23, Mar. 2024, doi: 10.1371/journal.pone.0299865.
I. A. Ashari, A. Wirasto, D. Nugroho Triwibowo, and P. Purwono, “Implementasi Market Basket Analysis dengan Algoritma Apriori untuk Analisis Pendapatan Usaha Retail,” MATRIK?: Jurnal Manajemen, Teknik Informatika dan Rekayasa Komputer, vol. 21, no. 3, pp. 701–709, Jul. 2022, doi: 10.30812/matrik.v21i3.1439.
L. Roni and K. Muhammad, “Optimization of Association Rule Using Ant Colony Optimization (ACO) Approach,” Wasit Journal of Computer and Mathematics Science, vol. 2, no. 3, pp. 100–107, Sep. 2023, doi: 10.31185/wjcms.190.
I. Arfiani, H. Yuliansyah, and T. Purwantias, “Association pattern of students thesis examination using fp-growth algorithms,” Jurnal Informatika, vol. 14, no. 3, pp. 102–111, Oct. 2020, doi: 10.26555/jifo.v14i3.a17691.
J. Jafar and N. Rahaningsih, “Menentukan Pola Reservasi Hotel Dengan Algoritma FP-Growth,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 7, no. 1, pp. 540–546, Mar. 2023, doi: 10.36040/jati.v7i1.6402.
M. A. Jassim and S. N. Abdulwahid, “Data Mining preparation: Process, Techniques and Major Issues in Data Analysis,” IOP Conf Ser Mater Sci Eng, vol. 1090, no. 1, pp. 1–8, Mar. 2021, doi: 10.1088/1757-899X/1090/1/012053.
P. Suryati, “Analisis Pola Peminjaman Buku dengan Menggunakan Algoritma Apriori,” JIKO (Jurnal Informatika dan Komputer), vol. 5, no. 1, pp. 17–23, Feb. 2022, doi: 10.26798/jiko.v5i1.509.
E. Retnoningsih and T. M. Afriyanti, “Sistem Rekomendasi Buku Perpustakaan Menggunakan Algoritma Frequent Pattern Growth,” Techno.Com, vol. 21, no. 2, pp. 292–310, May 2022, doi: 10.33633/tc.v21i2.5789.
A. W. O. Gama and N. M. Widnyani, “Simple Modification for an Apriori Algorithm With Combination Reduction and Iteration Limitation Technique,” Knowledge Engineering and Data Science, vol. 3, no. 2, pp. 89–98, Dec. 2020, doi: 10.17977/um018v3i22020p89-98.
Arief Wibowo, Vasthu Imaniar Ivanoti, and Megananda Hervita Permata Sari, “Employee Education and Training Recommendations using the Apriori Algorithm,” Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), vol. 7, no. 5, pp. 1118–1131, Oct. 2023, doi: 10.29207/resti.v7i5.4973.
I. Rosmayati, W. Wahyuningsih, E. F. Harahap, and H. S. Hanifah, “Implementasi Data Mining pada Penjualan Kopi Menggunakan Algoritma Apriori,” Jurnal Algoritma, vol. 20, no. 1, pp. 99–107, May 2023, doi: 10.33364/algoritma/v.20-1.1259.
S. F. Sari and Y. R. Nasution, “Optimalisasi Manajemen Stok Barang Menggunakan Metode Apriori Berbasis Data Mining,” Jurnal Pendidikan dan Teknologi Indonesia, vol. 5, no. 1, pp. 215–226, Feb. 2025, doi: 10.52436/1.jpti.631.
R. Rosmiati, R. Rudini, and B. D. Sujono, “Kolaborasi Algoritma Apriori dan Mix Bundling untuk Sistem Rekomendasi Paket Produk UMKM,” Jurnal Pendidikan dan Teknologi Indonesia, vol. 5, no. 1, pp. 87–95, Jan. 2025, doi: 10.52436/1.jpti.578.
A. B. Kusdinar, D. Riyadi, and A. Asriyanik, “Implementasi Algoritma Apriori Pada Penyusunan Menu Makanan Rumah Makan Prasmanan,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 6, no. 2, pp. 391–399, Aug. 2020, doi: 10.28932/jutisi.v6i2.2742.
I. M. D. C. Putra, G. M. A. Sasmita, and N. K. D. Rusjayanthi, “Analisa Pola Belanja Konsumen serta Prediksi Stok Barang Berbasis Web,” Jurnal Edukasi dan Penelitian Informatika (JEPIN), vol. 9, no. 3, pp. 415–427, Dec. 2023, doi: 10.26418/jp.v9i3.67154.
N. Kurniati, I. S. Sitanggang, and I. Hermadi, “Optimasi Aturan Asosiasi Multidimensi Menggunakan Algoritme Genetika untuk Klasifikasi Kemunculan Titik Panas,” Jurnal Ilmu Komputer dan Agri-Informatika, vol. 4, no. 1, pp. 42–52, Jan. 2017, doi: 10.29244/jika.4.1.42-52.
M. Everett, “Explainable Neural Network Alternatives for AI Predictions: Genetic Algorithm Quantitative Association Rule Mining,” in 16th International Conference on Precision Agriculture, Jul. 2024, pp. 1–13.
A. Rifa’i, “Optimasi Fuzzy Artificial Neural Network dengan Algoritma Genetika untuk Prediksi Harga Crude Palm Oil,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 6, no. 2, pp. 234–241, Aug. 2020, doi: 10.28932/jutisi.v6i2.2617.
W. Sa’adah and U. Chotijah, “Optimasi Penentuan Menu Makanan Pendamping Air Susu Ibu Menggunakan Algoritma Genetika,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 8, no. 1, pp. 235–245, Apr. 2022, doi: 10.28932/jutisi.v8i1.4486.
L. Saskia, I. C. Satrio, and B. Widodo, “Penerapan Algoritma Genetika untuk Pencarian Rute Terbaik antar Jemput,” Jurnal Informatika Teknologi dan Sains (JINTEKS), vol. 7, no. 1, pp. 266–271, Feb. 2025.
M. Syawal, P. L. Lokapitasari, and A. Rachman Manga, “Implementasi Algoritma Genetika Untuk Penjadwalan Laboratotium Fakultas Ilmu Komputer Universitas Muslim Indonesia,” Indonesian Journal of Data and Science (IJODAS), vol. 2, no. 1, pp. 29–37, 2021.
