Studi Kinerja Algoritma Closet+ Dan Charm-L Dalam Penggalian Frequent Closed Itemset

Zastrina, Vetrylla Prima (2006) Studi Kinerja Algoritma Closet+ Dan Charm-L Dalam Penggalian Frequent Closed Itemset. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5202100025-Undergraduate thesis.pdf - Published Version

Download (30MB) | Preview

Abstract

Himpunan Frequent Closed Itemset Dapat Digunakan Untuk Mengetahui Nilai Dukungan Dari Semua Itemset Secara Tepat, Dan Jumlahnya Lebih Sedikit Daripada Jumlah Frequent Iten1set Yang Ditemukan Pada Nilai Dukungan Yang Sama. Algoritma Closet+ Dan Charm-L Merupakan Algoritma Yang Dapat Menghasilkan Frequent Closed Iten1set. Strategi Penggalian Yang Diterapkan Pada Kedua Algoritma Tersebut Dapat Dikatakan Saling Bertolak Belakang Satu Sama Lain. Namun Keduanya Telah Terbukti Sebagai Algoritma Penggalian Frequent Closed Item Set Yang Efisien. Tugas Akhir Ini Dimaksudkan Untuk Melakukan Studi Terhadap Kinerja Algoritma Closet+ Dan Charm-L. Perbandingan Kinerja Dilakukan Dari Segi Waktu Komputasi Serta Utilisasi Memori. Pengujian Dilakukan Terhadap Dataset Yang Bervariasi, Baik Dalam Hal Jumlah Transaksi Ataupun Jumlah Item. Hasil Uji Coba Menunjukkan Bahwa Bahwa Karakteristik Dataset Berpengaruh Terhadap Kinerja Dari Suatu Algoritma. Dalam Segi Waktu Proses Komputasi, Closet+ Lebih Unggul Jika Diterapkan Pada Dataset Yang Memiliki Karakteristik Distribusi Simetris Ataupun Distribusi Bi-Modal, Sedangkan Charm-L Lebih Cepat Jika Diterapkan Pada Dataset Sintetis, Yang Memiliki Karakterstik Distribusi Simpang Kanan (Right Skewness Distribution) . Pada Uji Coba Utilisasi Memori Untuk Pertumbuhan Jumlah Transaksi, Closet+ Cenderung Stabil, Sedangkan Untuk Pertumbuhan Jumlah Item, Charm-L Terbukti Lebih Efisien.

Item Type: Thesis (Undergraduate)
Additional Information: RSSI 005.1 Zas s
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Information Technology > Information System > (S1) Undergraduate Theses
Depositing User: ansi aflacha
Date Deposited: 29 Oct 2018 06:50
Last Modified: 29 Oct 2018 06:50
URI: http://repository.its.ac.id/id/eprint/59803

Actions (login required)

View Item View Item