Analisis Data Transaksi Penjualan dengan Metode Association Rule Menggunakan Algortima Pincer Search

SitraRivianaLatifa (2009) Analisis Data Transaksi Penjualan dengan Metode Association Rule Menggunakan Algortima Pincer Search. Sarjana thesis, Universitas Brawijaya.

Abstract

Association rule digunakan untuk menemukan keterkaitan antar item dari sekumpulan data yang besar. Biasanya digunakan dalam menganalisis data transaksi penjualan untuk menemukan polapola dan perilaku konsumen dalam melakukan suatu transaksi. Association rule terdiri dari dua proses, yaitu dengan menemukan semua frequent itemset dan dilanjutkan dengan membangkitkan aturan asosiasi yang kuat dari frequent itemset tersebut. Untuk menemukan frequent itemset menggunakan algoritma Pincer Search. Algoritma ini menggunakan dua arah pencarian sekaligus untuk menemukan frequent itemset. Dengan pencarian dua arah, maka dapat mengurangi jumlah kandidat yang akan dicari sehingga seluruh frequent itemset akan lebih cepat ditemukan. Tujuan dari penelitian ini adalah menerapkan algoritma Pincer Search pada data transaksi penjualan. Perancangan pengujian sistem dilakukan untuk membandingkan kecepatan proses dan jumlah Lk dan Ck setiap iterasi antara agoritma Pincer Search dengan algoritma Apriori. Parameter yang digunakan dalam pengujian sistem adalah periode transaksi, minimum support dan minimum confidence. Pengujian ini bertujuan untuk menganalisis apakah ada hubungan antara kecepatan proses yang dihasilkan antara algoritma Pincer Search dan algoritma Apriori dengan memberikan masukan minimum support dan confidence yang berbeda-beda. Hasil pengujian menunjukkan bahwa kecepatan proses algoritma Pincer Search lebih cepat dibandingkan dengan algoritma Apriori. Pada minimum support yang kecil, jumlah iterasi pada algoritma Pincer Search lebih pendek dari algoritma Apriori. Besarnya minimum support dan minimum confidence berbanding terbalik dengan banyaknya aturan yang dihasilkan.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2009/317/050903444
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Unnamed user with email repository.ub@ub.ac.id
Date Deposited: 03 Dec 2009 13:58
Last Modified: 22 Oct 2021 07:20
URI: http://repository.ub.ac.id/id/eprint/152278
[thumbnail of 050903444.pdf]
Preview
Text
050903444.pdf

Download (2MB) | Preview

Actions (login required)

View Item View Item