Analisis Kinerja Algoritma Fold-Growth Dan Fp-Growth Pada Penggalian Pola Asosiasi

Arini, Ni Made (2006) Analisis Kinerja Algoritma Fold-Growth Dan Fp-Growth Pada Penggalian Pola Asosiasi. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 5201100001-undergraduate thesis.pdf]
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 View Item