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.
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 |