Academia.eduAcademia.edu

Tugas Kelompok FP GROWTH 1.

Key takeaways

  • Menurut Larose dalam bukunya yang berjudul "Discovering Knowledge in Data: An Introduction to Data Mining", data mining adalah sebuah proses dalam penemuan hubungan yang berarti, pola dan tren dengan mengolah data yang besar dari sebuah database dengan menggunakan metode matematika maupun statistika [1] secara garis besar data mining dibagi menjadi beberapa kelompok berdasarkan tugas/pekerjaan yang dapat dilakukan, yaitu :
  • Analisis asosiasi atau association rule mining adalah teknik data mining untuk menentukan aturan asosiatif antara suatu kombinasi item.
  • Support adalah persentase kombinasi suatu item dalam database, sedangkan confidence adalah kuatnya hubungan antar item dalam aturan asosiasi.
  • Aturan asosiasi tersebut memiliki arti "50% dari transaksi pada database yang memuat item roti dan mentega juga memuat item susu".
  • Penggalian itemset yang frequent dengan menggunakan algoritma FP-Growth akan dilakukan dengan cara membangkitkan struktur data tree atau disebut dengan FP-Tree.