Pendekatan Berbasis Collaborative Filtering Konsep Dasar Collaborative Filtering

2. Rekomendasi adalah daftar N item yang mungkin akan disukai oleh user Ua. Daftar yang direkomendasikan biasanya terdiri dari item yang belum pernah dibeli atau dirating oleh active user. Output dari algoritma CF ini juga dikenal sebagai Top-N Recommendation. Gambar 2.1 menunjukkan diagram skema dari proses collaborative filtering. Algoritma CF merepresentasikan seluruh m x n user-item sebagai matriks rating dimana setiap entri merupakan nilai rating dari user untuk setiap item. Active user Ua pada skema ini merupakan user yang akan dicari item yang mungkin disukainya dengan menggunakan algoritma CF Sarwar, Badrul. 2001.

2.3.1 Pendekatan Berbasis Collaborative Filtering

Terdapat dua bentuk pendekatan berbasis collaborative filtering, yaitu user- based CF dan item-based CF. 1. User-based CF mengasumsikan bahwa cara yang baik untuk menemukan item yang menarik bagi user tertentu adalah dengan mencari user lain yang memiliki minat yang sama. Jadi, pada awalnya user-based CF mencoba untuk menemukan user neighbor berdasarkan pada user similarity dan kemudian setiap nilai rating dari user neighbor yang telah ditentukan sebelumnya. 2. Algoritma Item-based CF memiliki skema yang hampir sama dengan user- based CF, jika sebelumnya user-based CF yang dicari adalah korelasi antara user, maka pada item-based CF korelasi yang dicari adalah antar item yang disukai oleh user kemudian item yang berkorelasi tersebut direkomendasikan terhadap sejumlah user lainnya.

2.3.2 Konsep Dasar Collaborative Filtering

Collaborative filtering melakukan penyaringan data berdasarkan kemiripan karakteristik user sehingga mampu memberikan informasi yang baru kepada user karena sistem memberikan informasi berdasarkan pola satu kelompok user yang hampir sama. Perbedaan minat pada beberapa anggota kelompok menjadikan sumber informasi baru yang mungkin bermanfaat bagi anggota kelompok lainnya. Secara umum proses pemberian rekomendasi terdiri atas tiga langkah, yaitu: penemuan similar user, pembuatan ketetanggaan neighbour, dan penghitungan prediksi berdasarkan tetangga yang dipilih. Collaborative filtering menghasilkan prediksi atau rekomendasi bagi pengguna atau pelanggan yang dituju terhadap satu item atau lebih. Item dapat terdiri atas apa saja yang dapat disediakan manusia seperti misalnya buku, film, seni, artikel, atau tujuan wisata. Rating dalam collaborative filtering dapat berbentuk dari model-model sebagai berikut: a Model rating skalar yang terdiri atas rating numerik seperti 1 satu sampai 5 Lima. b Model rating biner dengan memilih antara setuju atau tidak setuju, atau dapat pula baik atau buruk.

2.4 Metode