ABSTRAKSI: Pada Information Retrieval System (IRS), terkadang dokumen yang diretrieve dari query yang dimasukkan user tidak relevan. Hal ini bisa saja disebabkan salah ketik oleh user (human error), ataupun karena user tidak tahu query apa yang harus dimasukkan ke sistem. Oleh karena itu, diimplementasikan relevance feedback agar didapatkan return hits yang relevan dan sesuai dengan kebutuhan user.
Relevance feedback merupakan proses formulasi ulang query awal berdasarkan informasi umpan balik relevansi dari pengguna terhadap dokumendokumen hasil pencarian awal. Dengan menggunakan relevance feedback, pengguna dapat memilih informasi yang relevan terhadap kebutuhannya dan feedback user itulah yang digunakan untuk menentukan query baru. Pada relevance feedback terdapat beberapa metode yang bisa digunakan, salah satunya adalah Algoritma Rocchio.
Algoritma Rocchio bekerja dengan mendekatkan vektor query kepada dokumen-dokumen yang relevan dan menjauhkan kepada dokumen-dokumen yang tidak relevan. Pembentukan query baru dalam rocchio dengan cara pembobotan kembali query lama yang ditambahkan dengan term-term yang sesuai dengan dokumen-dokumen yang dicari.
Dengan menggunakan Algoritma Rocchio, nilai Precision cenderung turun, nilai Recall naik, dan Non Interpolated Average Precision (NIAP) naik. Nilai Algoritma Rocchio optimal ketika bobot α tinggi, β tinggi, dan γ rendah.Kata Kunci : Information Retrieval System, Relevance Feedback, AlgoritmaABSTRACT: In the Information Retrieval System (IRS), sometimes documents that are retrieved from a user entered query is not relevant. This could be caused either by the user type (human error), or because the user does not know what the query should be entered into the system. Therefore, relevance feedback is implemented in order to get return hits that are relevant and appropriate to the needs of users.
Relevance feedback is a process of re-formulation of initial query based on relevance feedback information from users of the documents early results. By using relevance feedback, the user can select the information relevant to the needs and the user feedback that is used to define a new query. In relevance feedback there are several methods that can be used, one of which is Rocchio algorithm.
Rocchio algorithm works with the query vector closer to the documents that are relevant and keep away from documents that are not relevant. The formation of a new query in a weighted manner rocchio back the old query is added to the terms in accordance with the documents sought.
By using the Rocchio algorithm, the performance of Precision is decrease, Recall increases, and Non Interpolated Average Precision (NIAP) increases. Rocchio Algorithm reaches optimal value when the weight of α is high, β high, and γ low.Keyword: Information Retrieval System, Relevance Feedback, Rocchio