IMPLEMENTASI ALGORITMA SEQUENTIAL PATTERN MINING PADA SISTEM REKOMENDASI E-COMMERCE

Sistem rekomendasi adalah salah satu teknik yang dapat diterapkan dalam e-commerce untuk mempermudah pengguna mencari produk yang dibutuhkan dengan menggabungkan antar produk dari data transaksi yang sudah ada. Data transaksi akan digunakan untuk membentuk pola yang dapat menjadi rekomendasi produk. Algoritma yang digunakan untuk membentuk pola adalah SPADE yang merupakan bagian dari algoritma Sequential Pattern Mining. Algoritma SPADE dapat dengan cepat menemukan pola secara sekuensial dalam sebuah database yang besar. Algoritma ini mencari frequent sequence dari data transaksi menggunakan vertikal database dan proses join sequence dengan beberapa kali pencarian database, frequent sequence yang dihasilkan kemudian digunakan untuk membentuk pola. Pola yang terbentuk akan diukur dengan menggunakan nilai lift rasio yang mana semakin kecil nilai benchmark confidence maka nilai lift rasio akan semakin besar dan pola yang terbentuk akan semakin baik untuk dijadikan rekomendasi.