ANALISIS PERBANDINGAN ALGORITMA VECTOR SPACE MODEL DAN LEVENSTHEIN DISTANCE DALAM TEMU KEMBALI INFORMASI BERBAHASA INDONESIA

Abstract

Sistem temu kembali informasi adalah suatu sistem yang dapat digunakan untuk mendapatkan sebuah informasi secara cepat dan relavan. Untuk mendapatkan sebuah informasi secara tepat maka diperlukan sebuah algoritma yang tepat untuk diterpakan dalam sebuah sistem pencarian informasi tersebut. Pada sistem analisis ini bertujuan untuk membandingkan antara algoritma pencarian vector space model dan levensthein distance, dengan membandingkan kedua algoritma tersebut maka dapat diperoleh algoritma mana yang tepat untuk diterapkan dalam sistem temu kembali informasi. Pada sistem ini sebuah informasi akan melalui beberapa tahapan yaitu tahap text preprocessing, tahap pembobotan, tahap pencocokan string/query, tahap perhitungan kemiripan dan tahap retrieval.
Kata Kunci : temu kembali informasi, vector space model, levensthein distance