Arini, Ni Made (2006) Analisis Kinerja Algoritma Fold-Growth Dan Fp-Growth Pada Penggalian Pola Asosiasi. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5201100001-undergraduate thesis.pdf - Published Version Download (39MB) | Preview |
Abstract
Penggalian data sangat penting untuk proses pengumpulan data dan untuk penyimpanan data. Di sisi lain, data mentah yang tersedia sangatlah besar sehingga analisis manual tidak lagi memungkinkan untuk menangani masalah data. Permasalahan utama dari penggalian data adalah munculnya beberapa struktur data baru yang dimaksudkan untuk memperbaiki efisiensi dari penggalian data. Dan tidak satu pun dari struktur data tersebut yang mampu menangani semua masalah penggalian data. Fold-Growth mempakan salah satu dari metode penggalian pola asosiasi dengan menggunakan struktur data SOTrieiT (Support Ordered-Trie Itemset) dalam proses penggalian itemset yang frequent. SOTrieiT adalah sebuah struktur data yang dapat melakukan ekstraksi 1-itemset dan 2-itemset dari semuatransaksi dalam basis data. Dengan menggunakan basis data transaksi yang terdiri dari kode transaksi, dan kode dari barang yang di beli, algoritma ini akan diproses untuk menghasilkan pola asosiasi. Pada penelitian ini, algoritma FOLD-growth akan dibagi dalam empat tal1apan utama yaitu, tahapan penggalian 1-itemset frequent dan 2-itemset frequent, tahap pemangkasan item-item yang tidak frequent, membangun FP-tree, dan talmpan penggalian semua itern.set frequent. Berdasarkan uji coba, yang melibatkan dataset sintetik, dapat disimpulkan bahwa secara umum durasi eksekusi dan utilisasi memori FoldGrowth lebih kecil dibandingkan dengan FP-Growth.
Item Type: | Thesis (Undergraduate) |
---|---|
Additional Information: | RSSI 005.1 Ari a |
Subjects: | Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Faculty of Information and Communication Technology > Information Systems > 57201-(S1) Undergraduate Thesis |
Depositing User: | ansi aflacha |
Date Deposited: | 29 Oct 2018 06:40 |
Last Modified: | 29 Oct 2018 06:40 |
URI: | http://repository.its.ac.id/id/eprint/59801 |
Actions (login required)
View Item |