Perancangan Dan Pembuatan Perangkat Lunak Data Mining Untuk Penggalian Pola Asosiasi Dengan Menggunakan Algoritma Viper

Wardianto, Tony Aries (2003) Perancangan Dan Pembuatan Perangkat Lunak Data Mining Untuk Penggalian Pola Asosiasi Dengan Menggunakan Algoritma Viper. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5197100013-Undergraduate Thesis.pdf - Published Version

Download (12MB) | Preview

Abstract

Perangkat lunak data mining dapat memberikan kontribusi yang penting dalam dunia bisnis. Pola-pola asosiasi yang merepresentasikan perilaku pelanggan yang dihasilkan dari sebuah perangkat lunak data mining dapat digunakan sebagai bahan pertimbangan dalam pengambilan keputusan dalam suatu perusahaan. Berbagai algoritma telah pemah dikembangkan untuk mendapatkan pola-pola asosiasi dengan mempertimbangkan aspek efektifitas dan efisiensi baik dalam sumber daya yang diperlukan, akurasi hasil, kehandalan dan waktu proses. Dalam tugas akhir ini dirancang dan diimplementasikan satu aplikasi data mining untuk mendapatkan pola asosiasi dengan menerapkan algoritma yang menggunakan layout data vertikal yaitu Vertical Jtemset Partitioning for Efficient Rule-extraction (VIPER). Dalam metode ini, pencarian pola asosiasi dilakukan dengan menggunakan tiga tahap proses utama. Tahap pertama merupakan pembacaan basis data dan pencarian 1-itemset utama. Tahap kedua merupakan tahap untuk mendapatkan 2-itemset utama dengan melakukan enumerasi pada 1-itemset utama. Tahap ketiga merupakan iterasi dengan proses utama, yaitu Fully Organized Candidate-generation (FORC) untuk mendapatkan itemset kandidat dan Fast ANding Graph for Snakes (FANGS) untuk perhitungan support. Beberapa optimasi dilakukan pada kedua proses itu, yaitu optimasi pencarian subset dari itemset kandidat secara simultan dan lazy snake writes untuk pemilihan itemset-itemset yang terlibat pada iterasi selanjutnya. Perangkat lunak yang telah dibangun diuji coba untuk menggali pola asosiasi pada sejumlah data transaksi sintetis yang dibangkitkan dengan menggunakan data generator. Hasil uji coba perangkat lunak yang dilakukan menunjukkan bahwa algoritma ini dapat mencari pola asosiasi dan mampu melakukan proses mining pada obyek data transaksi dengan kapasitas hampir dua juta record. Sedangkan untuk waktu yang diperlukan dalam proses mining menunjukkan bahwa algoritma ini cenderung lebih cepat jika dibandingkan dengan algoritma Hybrid yang dibahas pada tugas akhir sebelumnya.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 005.1 War p
Subjects: Q Science > QA Mathematics > QA76.758 Software engineering
Divisions: Faculty of Information Technology > Informatics Engineering
Depositing User: ansi aflacha
Date Deposited: 19 Aug 2019 08:21
Last Modified: 19 Aug 2019 08:21
URI: http://repository.its.ac.id/id/eprint/70430

Actions (login required)

View Item View Item