55
2.5.2
Evaluasi Rank Retrieval Model
Pada standard
sebuah search engine
hasil retrieval
berupa koleksi dokumen
akan diurutkan
berdasarkan ranking, dengan demikian user
akan mengevaluasi
dokumen mulai dari dokumen dengan rating tertinggi, sehingga belum tentu seluruh
koleksi dokumen yang di-retrieve dievaluasi atau dilihat oleh user. Dalam situasi ini
dibutuhkan suatu standard pengukuran baru untuk mengevaluasi hasil retrieval yang
berbentuk ranking.
Pada rank based retrieval, akan dibentuk sebuah kurva precision recall,
dimana nilai precision dihitung berdasarkan pada nilai 11 nilai level recall standard
yaitu 100%, 90%, 80%, 70%, 60%, 50%, 40%, 30%, 20%, 10%, 0%.
Diberikan sebuah query
(q)
nilai
precision
dan recall
untuk
kurva
precision
recall
akan dibentuk berdasarkan perhitungan dari keseluruhan dokumen yang di-
retrieve, dimulai dari ranking
yang teratas (a
= 1) hingga ranking
terakhir (a
=
jumlah dokumen yang di-retrieve).
Agar untuk tiap query
documen
yang di-retrieve
dipastikan dapat memenuhi
syarat dari seluruh level recall
yang sudah ditentukan, dan untuk mehilangkan
 |