38
7.
if region (lc(v)) is fully contained in R
8.
then REPORTSUBTREE((rc(v))
9.
else if region (rc(v)) intersects R
10.
then SEARCHKDTREE(rc(v),R)
Gambar 2.10
Algoritma Kueri
2.9 Evaluasi Kinerja Retrival
M
etode
retrival
d
ap at
dikatakan
baik
jika
memilik i
error
y
ang
sedikit
mungk in. Ada dua jenis error y ang terjadi dalam sistem retrival :
1. False Positive (FP)
Dap at di retriv, tetap i bukan citra y ang relevan den gan kueri.
2. False Negative (FN)
Tidak dap at di retriv p adahal citra relevan.
M
etode
retrival
y
an g baik
h
arus
dap at
meminimalkan
kedua
error
diatas.
Untuk
melakukan evaluasi terhadap
metode retrival,
dap at
dilakukan dengan
men ghitung n ilai recall dan precision.
recall =
a
b
precision =
a
c
 |