Data mining merupakan suatu metode yang digunakan untuk menemukan pola-pola yang menarik dari suatu data yang biasanya terdapat dalam jumlah besar. Pada saat ini, terdapat berbagai tools yang dapat membantu proses pembelajaran metode-metode di dalam data mining. FIKUI Mining merupakan data mining tools yang dikembangkan oleh Fakultas Ilmu Komputer Universitas Indonesia. Di dalam FIKUI Mining telah diimplementasikan beberapa algoritma data mining untuk beberapa fungsi seperti klasifikasi, asosiasi, pencarian pola sekuensial, dan lain-lain. Pada Tugas Akhir ini, diimplementasikan algoritma PrefixSpan yang diperkenalkan oleh Pei pada tahun 2001. Algortima PrefixSpan merupakan salah satu algoritma untuk mencari pola sekuensial pada suatu basis data. Pencarian pola sekuensial bertujuan untuk mengetahui hubungan di antara data atau bagaimana suatu kelompok data mempengaruhi suatu keberadaan data yang lain. Implementasi Algoritma PrefixSpan menggunakan representasi tree dan metode basis data proyeksi untuk menemukan pola sekuensial pada suatu basis data. Hasil penerapan algoritma ini ditambahkan pada perangkat lunak FIKUI Mining sebagai salah satu data mining algorithm collection.
|
|