100
C. Perhitungan Recall Dan Precision
1. Tabel Relevansi Dokumen
Tabel 23. Relevansi Dokumen
RD 1
RD 2
RD 3
RD 4
RD 5
RD 6
RD 7
RD 8
RD 9
RD 10
RD 11
RD 12
RD 13
RD 14
RD 15
Query 1 Rlv
an Rlv
Rlv an
Nr Rlv
an Nr
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Rlv
an Query 2
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Query 3 Nr
Nr Rlv
an Rlv
an Rlv
an Rlv
an Nr
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Query 4 Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Nr
Rlv an
Nr Rlv
an Query 5
Rlv an
Nr Rlv
an Rlv
an Rlv
an Nr
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Query 6 Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Rlv
an Nr
Nr Nr
Nr Nr
Nr Rlv
an Query 7
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Nr Rlv
an Nr
Query 8 Rlv
an Nr
Nr Nr
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Rlv
an Nr
Nr Query 9
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Query 10
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Query
11 Nr
Nr Nr
Rlv an
Rlv an
Rlv an
Nr Rlv
an Rlv
an Rlv
an Rlv
an Nr
Rlv an
Rlv an
Rlv an
Query 12
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Query
13 Rlv
an Rlv
an Rlv
an Rlv
an Nr
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Query
14 Rlv
an Rlv
an Nr
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Rlv an
Nr Rlv
an Nr
Nr Nr
Nr Query
15 Rlv
an Nr
Rlv an
Rlv an
Nr R
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Query 16
Rlv an
Rlv an
Rlv an
Rlv an
Nr Nr
Rlv an
Nr Nr
Nr Rlv
an Nr
Nr Nr
Rlv an
Query 17
Nr Rlv
an Nr
Rlv an
Rlv an
Rlv an
Nr Nr
Nr Nr
Nr Nr
R Nr
Rlv an
Query 18
Rlv an
Nr Nr
Nr Rlv
an Nr
Rlv an
Nr Nr
Nr Nr
Nr Nr
Nr Rlv
an Query
19 Rlv
an Rlv
an Rlv
an Nr
Nr Rlv
an Nr
Nr Nr
Nr Nr
Nr Nr
Nr Nr
Query Rlv
Rlv Nr
Nr Rlv
Rlv Rlv
Nr Nr
Nr Nr
Nr Nr
Nr Nr
101
Keterangan : RD : Result Dokter
Nr : Not Relevan Relevan : Indek dokter yang dianggap relevean oleh sales .
Missal untuk query 1 didapatkan hasil sebagai berikut Dokter Na 1 , Dokter Ad 2 , DOkter Dn 3 , Dokter Aww 5 ,
Dokter Nh 7 , Dokter Ra 15 Maka untuk query 1 index result yang relevan adalah index 1 , 2 , 3,5, 7
dan 15
2. Perhitungan Recall Dan Precision Setiap Query
Tabel 24. Menghitung Recall dan Precision
Query 1
recall 0.16
7 0.33
3 0.5
0.5 0.6
7 0.6
7 0.83
3 0.8
3 0.8
3 0.8
3 0.8
3 0.8
3 0.8
3 0.8
3 1
prec 1
1 1
0.75 0.8
0.6 7
0.71 4
0.6 3
0.5 6
0.5 0.4
5 0.4
2 0.3
8 0.3
6 0.4
Query 2
recall 0.33
3 0.66
7 1
1 1
1 1
1 1
1 1
1 1
1 1
prec 1
1 1
0.75 0.6
0.5 0.42
9 0.3
8 0.3
3 0.3
0.2 7
0.2 5
0.2 3
0.2 1
0.2 Query
3 Recall
0.2 5
0.5 0.7
5 1
1 1
1 1
1 1
1 1
1 prec
0.3 3
0.5 0.6
0.6 7
0.57 1
0.5 0.4
4 0.4
0.3 6
0.3 3
0.3 1
0.2 9
0.2 7
Query 4
recall 0.07
7 0.15
4 0.2
3 0.30
8 0.3
8 0.4
6 0.5
0.5 7
0.6 4
0.7 7
0.8 5
0.8 0.9
2 0.9
2 1
rec 1
1 1
1 1
1 1
1 1
1 1
0.9 2
0.9 2
0.8 6
0.8 7
20 an
an an
an an
102
Query 5
recall 0.2
0.2 0.4
0.6 0.8
0.8 1
1 1
1 1
1 1
1 1
prec 1
0.5 0.6
7 0.75
0.8 0.6
7 0.71
4 0.6
3 0.5
6 0.5
0.4 5
0.4 2
0.3 8
0.3 6
0.3 3
Query 6
recall 0.11
1 0.22
2 0.3
3 0.44
4 0.6
0.6 7
0.77 8
0.8 9
0.8 9
0.8 9
0.8 9
0.8 9
0.8 9
0.8 9
1 prec
1 1
1 1
1 1
1 1
0.8 9
0.8 0.7
3 0.6
7 0.6
2 0.5
7 0.6
Query7 recall
0.07 7
0.15 4
0.2 3
0.30 8
0.3 8
0.4 6
0.53 8
0.6 2
0.6 9
0.7 7
0.8 5
0.9 2
0.9 2
1 1
prec 1
1 1
1 1
1 1
1 1
1 1
1 0.9
2 0.9
3 0.8
7 Query
8 recall
0.2 0.2
0.2 0.2
0.4 0.6
0.8 0.8
0.8 0.8
0.8 0.8
1 1
1 prec
1 0.5
0.3 3
0.5 0.6
0.6 7
0.71 4
0.6 3
0.5 6
0.5 0.4
5 0.4
2 0.4
6 0.4
3 0.4
Query 9
recall 0.33
3 0.66
7 1
1 1
1 1
1 1
1 1
1 1
1 1
prec 1
1 1
0.75 0.6
0.5 0.42
9 0.3
8 0.3
3 0.3
0.2 7
0.2 5
0.2 3
0.2 1
0.2 Query1
recall 0.12
5 0.25
0.3 8
0.5 0.6
3 0.7
5 0.87
5 1
1 1
1 1
1 1
1 prec
1 1
1 1
1 1
1 1
0.8 9
0.8 0.7
3 0.6
7 0.6
2 0.5
7 0.5
3 Query1
1 recall
0.1 0.2
0.3 0.3
0.4 0.5
0.6 0.7
0.7 0.8
0.9 1
prec 0.25
0.4 0.5
0.57 1
0.6 3
0.6 7
0.7 0.7
3 0.6
7 0.6
9 0.7
1 0.6
7 Query
12 recall
0.12 5
0.25 0.3
8 0.5
0.6 3
0.7 5
0.87 5
1 1
1 1
1 1
1 1
prec 1
1 1
1 1
1 1
1 0.8
9 0.8
0.7 3
0.6 7
0.6 2
0.5 7
0.5 3
Query 13
recall 0.14
3 0.28
6 0.4
3 0.57
1 0.5
7 0.7
1 0.85
7 1
1 1
1 1
1 1
1 prec
1 1
0.75 0.8
0.8 3
0.85 7
0.8 8
0.7 8
0.7 0.6
4 0.5
4 0.5
8 0.5
0.4 7
103
Query 14
recall 0.11
1 0.22
2 0.2
2 0.33
3 0.4
4 0.5
6 0.66
7 0.7
8 0.8
9 0.8
9 1
1 1
1 1
prec 1
1 0.6
7 0.75
0.8 0.8
3 0.85
7 0.8
8 0.8
9 0.8
0.8 2
0.7 5
0.6 9
0.6 4
0.6 Query
15 recall
0.2 0.2
0.4 0.6
0.6 0.8
1 1
1 1
1 1
1 1
1 prec
1 0.5
0.6 7
1 0.6
0.6 7
0.71 4
0.6 3
0.5 6
0.5 0.4
5 0.4
2 0.3
8 0.3
6 0.3
3 Query
16 recall
0.14 3
0.28 6
0.4 3
0.57 1
0.5 7
0.5 7
0.71 4
0.7 1
0.7 1
0.7 1
0.8 6
0.8 6
0.8 6
0.8 6
1 prec
1 1
1 0.5
0.8 0.6
7 0.71
4 0.6
3 0.5
6 0.5
0.5 5
0.5 0.4
6 0.4
3 0.4
7 Query
17 recall
0.16 7
0.1 7
0.33 3
0.5 0.6
7 0.66
7 0.6
7 0.6
7 0.6
7 0.6
7 0.6
7 0.8
3 0.8
3 1
prec 0.5
0.3 3
0.25 0.6
0.6 7
0.57 1
0.5 0.4
4 0.4
0.3 6
0.3 3
.38 0.3
6 0.4
Query 18
recall 0.25
0.25 0.2
5 0.25
0.5 0.5
0.75 0.7
5 0.7
5 0.7
5 0.7
5 0.7
5 0.7
5 0.7
5 1
prec 1
0.5 0.3
3 0.75
0.4 0.3
3 0.42
9 0.3
8 0.3
3 0.3
0.2 7
0.2 5
0.2 3
0.2 1
0.2 7
Query 19
recall 0.25
0.5 0.7
5 0.75
0.7 5
1 1
1 1
1 1
1 1
1 1
prec 1
1 1
0.5 0.6
0.6 7
0.57 1
0.5 0.4
4 0.4
0.3 6
0.3 3
0.3 1
0.2 9
0.2 7
Query 20
recall 0.2
0.4 0.4
0.4 0.6
0.8 1
1 1
1 1
1 1
1 1
prec 1
1 0.6
7 0.5
0.6 0.6
7 0.71
4 0.6
3 0.5
6 0.5
0.4 5
0.4 2
0.3 8
0.3 6
0.3 3
Keterangan : Missal untuk query 20 didapatkan hasil sebagai berikut
Diktahui result dokter yang relevan adalah dokter dengan urutan ke 1 , 2 , 5, 6, 7
Precision = index relevan index berlaku untuk seluruh index
104 seperti berikut :
index1 = 11= 1 index2 = 22=1
index3 = 23=0.667 ,index4 = 24=0.5
index5 = 35 =0.6 index6 = 45 =0.8 dan seterusnya.
Recall = |relevant ∩ retrieved| |relevant|
index1 = 15= 0.2 index2 = 25= 0.4
index3 = 23= 0.4 ,index4 = 24= 0.4
index5 = 35 =0.6 index6 = 45 =0.8
index6 = 55 =1 dan seterusnya.
3. Perhitungan Average Precision Terhadap 11 Titik Recall
Kategori