Penerapan Kombinasi Algoritma Minhash Dan Binary Hamming Distance Pada Hybrid Perekomendasi Lagu

Oleh :
Lutvi Satriyo Putro - M0509043 - Fak. MIPA

Teknik yang biasanya digunakan untuk menghasilkan rekomendasi adalah content-based, social-based dan hybrid. Content-based dan social-based adalah teknik rekomendasi yang berdiri sendiri, sedangkan hybrid adalah kombinasi dari beberapa teknik rekomendasi, seperti kombinasi knowledge-based dan social-based pada aplikasi EntreeC dan kombinasi social-based dan content-based pada DailyLearner.. Teknik hybrid menghasilkan rekomendasi yang lebih baik daripada teknik rekomendasi yang berdiri sendiri, seperti meningkatkan akurasi rekomendasi dan mempercepatan produksi rekomendasi. Akan tetapi, berdasarkan penelitian sebelumnya, hybrid social-based dan content-based yang diterapkan pada data lagu, tidak menghasilkan rekomendasi yang lebih baik. Oleh karena itu, pada penelitian ini kombinasi social-based dan content-based yang diterapkan pada data lagu akan dikombinasikan dengan strategi switching,mixed, dan cascade yang diharapkan mampu menghasilkan keluaran yang lebih baik. Algoritma yang dipakai untuk mewakili social-based adalah minhash association rules. Minhash association rules dipilih, karena algoritma ini baik digunakan untuk data yang memiliki nilai sparsity tinggi. Algoritma yang mewakili content-based adalah binary hamming distance. Binary hamming distance dipilih untuk mempercepat proses pencarian. Fokus dari penelitian ini adalah akurasi yang dihasilkan hybrid yang menggabungkan social-based dengan content-based. Hasil dari penelitian ini, hybrid yang menggunakan strategi switching, cascade, dan mixed mampu membuat rekomendasi yang nilai akurasinya melebihi rekomendasi yang dihasilkan social-based dan content-based murni pada data yang memiliki nilai sparsity 0.94. Hal ini dibuktikan dengan nilai rata-rata akurasi hybrid yang mencapai 0,48, nilai minhash 0,17 dan nilai hamming 0,42. Sedangkan untuk data yang memiliki nilai sparsity 0,96, algoritma ini nilai akurasinya dibawah algoritma binary hamming distance. Hal ini dibuktikan dengan nilai rata-rata akurasi hybrid 0,4, nilai minhash 0,06 dan nilai binary hamming distance 0,41.