ANALISIS DAN IMPLEMENTASI ALGORITMA SQL BASED FREQUENT PATTERN MINING DENGAN FREQUENT PATTERN – GROWTH (FP-GROWTH)

M.Farhad Al asad

Informasi Umum

Kode

113010006

Klasifikasi

000 - Generalistics

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Other

Dilihat

36 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Scalable data mining dalam database yang berukuran besar saat ini merupakan tantangan pada penelitian database. Integrasi data mining dengan database system merupakan komponen yang sangat penting untuk aplikasi data mining dengan ukuran yang besar.<br>Komponen dasar dalam data mining task adalah mencari frequent pattern dalam sebuah dataset yang diberikan. Kebanyakan pelajaran yang sebelumnya mengadopsi dari Apriori seperti pendekatan candidate set generation and test. Namun, candidate set generation masih mahal, khususnya ketika terdapat database yang berukuran besar.<br>Pada Tugas akhir ini mengimplementasikan dan menyajikan hasil eksperimen dari sebuah SQL based frequent pattern mining dengan sebuah metode frequent pattern growth (FP-growth) baru, yang effisien dan skalabel untuk mencari frequent patterns tanpa candidate generation.Kata Kunci : Data mining, association rule, SQL based frequent pattern mining,ABSTRACT: Scalable data mining in large databases is one of today's real challenges to database research area. The integration of data mining with database systems is an essential component for any successful large scale data mining application.<br>A fundamental component in data mining tasks is finding frequent patterns in a given dataset. Most of the previous studies adopt an Apriori like candidate set generation and test approach. However, candidate set generation is still costly, especially when the database is large.<br>This final project implement and present experimental result of SQL based frequent pattern mining with a novel frequent pattern growth (FP-growth) method, which is efficient and scalable for mining frequent patterns without candidate generation.Keyword: Data mining, association rule, SQL based frequent pattern mining,