Perpustakaan Digital ITB

Saat melakukan pencarian informasi dengan sistem information retrieval (IR), terkadang hasil dokumen pencarian yang diberikan oleh sistem tidak sesuai dengan kebutuhan dari pengguna. Query expansion (QE) berbasis Pseudo Relevance Feedback (PRF) mencoba mengatasi permasalahan tersebut dengan menambahkan kata-kata yang diharapkan mampu meningkatkan hasil retrieval dari N dokumen ranking teratas yang diambil oleh sistem IR. Penggunaan firefly algorithm (FA) sebagai salah satu metode optimasi telah dibuktikan dalam penelitian sebelumnya dapat meningkatkan performansi dari sistem IR berbasis PRF, dengan memilih kombinasi kata terbaik untuk diekspansi. Namun, dalam penelitian tersebut dilakukan pembobotan kata menggunakan fungsi Rocchio terhadap PRD, akan mengurangi performa dari sistem IR jika jumlah dokumen relevan sedikit atau tidak ada sama sekali. Selain itu, peneitian tersebut juga tidak melihat hubungan antara term ekpansi dengan term dari query. Oleh karena itu, ditambahkan scoring terhadap term relationship antara query dan PRD, yaitu dengan word similarity dan word co-occurence. Hasil dari penelitian menunjukkan penggunaan term relationship mampu menaikkan performansi dari PRF menggunakan FA yang telah dilakukan sebelumnya. Selain itu word co-occurrence dengan jaccard memiliki performansi terbaik dibandingkan dengan pembobotan Rocchio, Word2Vec word similarity, ataupun Word2Vec word co-occurence. FA sendiri mampu mengambil kombinasi kata yang optimal meskipun jumlah PRD bertambah, namun dengan penambahan iterasi.