ALGORITMA PENCARIAN STRING BOYER MOORE DALAM PENDEKATAN CONTENT BASED FILTERING PADA SISTEM REKOMENDASI RESEP MASAKAN

Irawan, Didik (2022) ALGORITMA PENCARIAN STRING BOYER MOORE DALAM PENDEKATAN CONTENT BASED FILTERING PADA SISTEM REKOMENDASI RESEP MASAKAN. S2 - Magister thesis, Universitas AMIKOM Yogyakarta.

Text (THESIS) 19.52.1270 Didik Irawan.pdf Download (5MB)

Abstract

Informasi resep masakan sangat membantu masyarakat dalam membuat menu masakan yang bervariasi setiap harinya. Berbagai aplikasi resep masakan dapat diunduh di internet dan masyarakat dapat berbagi informasi mengenai inovasi dan variasi lain dari sebuah resep masakan. Sering kali ide masakan lainnya sangat dibutuhkan yang sesuai dengan bahan makanan yang ada. Pendekatan Content Based Filtering (CBF) merekomendasikan dokumen dengan menghitung kedekatan jarak vektor, namun komposisi bahan makanan yang berbeda jauh, menyebabkan hasil rekomendasi tidak mampu merepresentasikan nilai relevansi dokumen terhadap query. Pada penelitian ini, penulis mengusulkan model rekomendasi CBF dengan algoritma Boyer-Moore (BM) untuk meningkatkan bobot rata-rata kandungan bahan makanan dan relevansi pada rekomendasi resep masakan. Dasar usulan adalah menggabungkan CBF dan BM dengan mempertimbangkan nilai bobot bahan makanan yang ditemukan pada dokumen. Hasil dari 5 skenario yang dilakukan pada penelitian ini, Model Rekomendasi Skenario ke-4 menggunakan TF-IDF bigram dan ekstraksi pada query dan data koleksi mampu menghasilkan nilai relevansi (MAP) sebesar 0,9240 dan AWIC sebesar 64,69783 dengan nilai F1-score 0,695443. Sedangkan pada model CBF standar hanya mampu menghasilkan nilai relevansi (MAP) sebesar 0,6350 dan nilai AWIC sebesar 46,18103 dengan nilai F1-score 0,658084.

Actions (login required)

View Item