ABSTRAK
ABSTRAK
Nama : Okta Qomaruddin Aziz Program Studi : Ilmu Komputer Judul : Pendekatan paralel untuk Rank Based Association Rule Mining. Pembimbing : Prof. Drs. Heru Suhartanto, M.Sc., Ph.D
Association rules merupakan salah satu topik yang menarik pada data mining dan bioinformatik. Banyaknya jumlah rules dari item yang didapatkan dari algoritma association rule mining menyebabkan lamanya waktu yang dibutuhkan untuk mendapatkan hasil yang bagus. RANWAR atau rank based weighted association rule mining memiliki performa yang lebih baik jika dibandingkan dengan algoritma apriori. Rule yang didapatkan pada algoritma RANWAR memiliki signifikansi yang tinggi dan sesuai dengan signifikansi biologis dari data microarray yang diproses. Namun banyaknya data microarray yang ada menyebabkan dibutuhkannya waktu yang lama untuk proses penentuan rule tersebut. Salah satu cara untuk mengatasinya adalah dengan mengimplementasikan algoritma dalam sistem paralel. Penelitian ini akan membahas implementasi paralel dari algoritma RANWAR yang bertujuan untuk meningkatkan performa dari algoritma RANWAR tersebut. Implementasi paralel akan dilakukan pada arsitektur GPU yang pada penelitian penelitian sebelumnya menghasilkan hasil yang terbaik untuk implementasi algoritma ARM. Dari hasil implementasi didapatkan speed up terbaik yaitu 8,2.
Kata kunci: Data Mining, Rank Based, ARM, GPU,bioinformatics, Parallel.
|