TBI18-TI15C-P4-Model Boolean dan Advanced Boolean – Rizky Arif Fauzi

BOOLEAN

 

Boolean termasuk kedalam salah satu model sistem temu balik informasi sederhana yang berdasarkan atas teori himpunan dan aljabar boolean, boolean merupakan model untuk information retrieval (IR)/temu balik informasi yang bertujuan untuk membentuk queri dalam format ekspresi Boolean dari term-term, seperti AND, OR dan NOT.

Pada awal pengembangan sistem temu  kembali inforamsi, model Boolean ini digunakan oleh hampir semua aplikasi sistem temu kembali infomasi. Model Boolean ini dapat mencari inforamsi dalam text database dengan menggunakan operasi AND, OR dan NOT yang digunakan untuk mencari himpunan dokumen yang relevan.

Dalam pengerjaan operator Boolean (AND, NOT, OR) ada urutan pengerjaan (Operator precedence) yang dimulai dari :

 

  1. Logika NOT (-)

Dapat mengecualikan item – item dari seperangkan term penelusur. Pernyataan  formulasi sederhana A NOT B, contoh marketing NOT Library. Ini artinya kita hanya menginginkan dokumen yang mengandung unsur marketing yang di dalamnya tidak ada unsur perpustakaannya.

 

  1. Logika AND (.)

Memperbolehkan penelusur untuk menggunakan pernyataan query ke dalam suatu lebih konsep sehingga hasil penelusuran menjadi lebih terbatas. Formula  pernyataan sederhana A AND B. contoh untuk menelusur marketing and library, kita memformulasikan pernyataan dengan marketing AND library. Dengan query tersebut maka kita akan menemukan dokumen yang mengandung unsur marketing dan perpustakaan saja, dan tidak mendapatkan dokumen yang hanya mengandung unsur marketing atau perpustakaan saja.

 

  1. Logika OR (+)

Memperbolehkan untuk secara spesifik menggunakan alternative term (atau konsep) yang mengindikasikan dua konsep sesuai dengan tujuan penulusuran menjadi lebih luas, karena adanya alternative dalam pernyataan query. Formulasi pernytaan sederhana AOR B. contoh marketing OR Library. Dengan querey tersebut maka kita akan mendapatkan dokumen yang mengandung unsur marketing saja, perpustakaan saja, atau yang mengandung unsur marketing dan perpustakaan.

 

  1. Kombinasi Logical AND, OR, NOT

Dapat mengkombinasikan satu pernyataan kedalam penelusur yang kompleks. Contoh marketing AND library OR information centre NOT profit organization. Artinya kita ingin mendapatkan dokumen yang mengandung unsur marketing dan perpustakaan tanpa unsur pusat informasi dan bukan untuk organisasi non profit.

 

 

Seperti namanya Boolean Model , maka setiap term dalam setiap dokumen merupakan vektor 0 (nol) atau 1 (satu). Bernilai 1 jika term tersebut terdapat dalam dokumen, dan benilai 0 jika term tersebut tidak terdapat dalam dokumen.

  • CONTOH :

Apabila terdapat dokumen:

  1. Fahri menghampiri apartemen Maria untuk mintabantuan karena komputer yang digunakan untukmenyusun tesis mengalami error. Maria menujuapartemen tempat tinggal Fahri dan menemukankomputer Fahri kena virus.
  2. Selama membantu menyusun tesis, timbul perasaancinta Maria kepada Fahri.

Kemudian setelah dibentuk tabel berdasarkan frekuensi kemunculan kata/term sebagai berikut:

dan dibentuk Boolean model menjadi:

 

Dan query nya adalah Aisyah dan Noura, bukan Fahri. Selanjutnya langkah untuk mencari dokumen yang relevan untuk query tersebut dengan cara menghitung bentuk vektor Boolean dari kueri.

Query (q) = Aisyah dan Noura, bukan Fahri

= (Aisyah AND Noura) NOT Fahri

= (00011 AND 00111) NOT (11010)

= (00011) AND (00101)

= 00001

Dengan demikian dokumen yang relevan dengan query adalah dokumen 5.

 

  • KELEBIHAN DAN KEKURANGAN BOOLEAN

 

  1. Kelebihan dari Model Boolean :
  • Mudah untuk diimplementasikan.
  • Konsep yang terstruktur.

 

  1. Kekurangan dari Model Boolean:
  • Hasil pencarian dokumen berupa himpunan, sehingga tidak dapat dikenali dokumen-dokumen yang paling relevan atau agak relevan (partial match).
  • Query dalam ekspresi boolean dapat menyulitkan pengguna yang tidak mengerti tentang ekpresi boolean.
  • Semua istilah berbobot sama atau sukar mengurutkan dokumen.

 

 

 

  1. Sumber – sumber

 

Download ppt  : 4.-MODEL BOOLEAN DAN ADVANCE BOOLEAN

Download dokumen : TBI18-TI15C-P4-Model Boolean dan Advanced Boolean – Rizky Arif Fauzi