Tugas STBI 1

Boolean retrieval

Exercise 1.2

Bandingkan dokumen dibawah ini :

  • Doc 1 : breakthrough drug for schizophrenia
  • Doc 2 : new schizophrenia drug
  • Doc 3 : new approach for treatment of schizophrenia
  • Doc 4 : new hopes for schizophrenia patients

a.  Gambar matriks kata-kata yang berhubungan dengan dokumen di atas :

Term / doc Doc 1 Doc 2 Doc 3 Doc 4
Breakthough 1 0 0 0
drug 1 1 0 0
for 1 0 1 1
schizophrenia 1 1 1 1
new 0 1 1 1
approach 0 0 1 0
treatment 0 0 1 0
of 0 0 1 0
hopes 0 0 0 1
patients 0 0 0 1

b.  Gambar representasi index sesuai dengan dokumen di atas

TERM DocID
Breakthough 1
drug 1
for 1
schizophrenia 1
drug 2
schizophrenia 2
new 2
for 3
approach 3
treatment 3
new 3
of 3
schizophrenia 3
hopes 4
patients 4
for 4
schizophrenia 4
new 4

Exercise 1.7

Rekomendasikan pemrosesan order query untuk (tangerine OR trees) AND (marmalade OR skies) AND (kaleidoscope OR eyes) apabila hasil daftar posting yang diketahui seperti berikut:

Term Posting size
eyes 213312
Kaleidoscope 87009
Marmalade 107913
Skies 271658
Tangerine 46653
Trees 316812

Trees AND skies AND eyes

Term Posting size
eyes 213312
Skies 271658
Trees 316812

 

Exercise 1.10

Tuliskan algoritma postingsmerge, dalam Gambar 1.6 (halaman 11), untuk x y OR
query.

Jawab :

INTERSECT(ht1, . . . , tni)

1 terms ← SORTBYINCREASINGFREQUENCY(ht1, . . . , tni)

2 result postings( f irst(terms))

3 terms rest(terms)

4 while terms 6= NIL and result 6= NIL

5 do result ← INTERSECT(result, postings( f irst(terms)))

6 terms rest(terms)

7 return result

  • Gunakan google dan yahoo. Coba beberapa query boolean. Catat hasil yang diberikan. Bandingkan!

hasil and

 

Untuk hasil pencarian menggunakan and pada Google dan yahoo beberapa hasil informasi hampir sama. Google dapat men retriave lebih sempurna lebih dari 6 informasi sedangkan yahoo hanya menampilkan kurang dari 6 informasi yang sempurna.

Hasil or

 

Untuk hasil pencarian menggunakan or pada Google dan yahoo beberapa hasil informasi tidak sama hanya informasi pertama (paling atas) yang sama.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s


%d blogger menyukai ini: