TBI18-TI15B-P4-PRINSIP DAN PROSES TEMU BALIK INFORMASI MODEL BOOLEAN-AGUNG NURIZAL

Prinsip dan proses temu balik informasi model Boolean

 

  1. Definisi

Model Boolean merupakan model sederhana yang berdasarkan teori himpunan dan aljabar Boolean. Dokumen adalah himpunan dari istilah (term) dan kueri adalah pernyataan Boolean yang ditulis pada term. Dokumen diprediksi apakah relevan atau tidak. Model ini menggunakan operator boolean. Istilah (term) dalam sebuah kueri dihubungkan dengan menggunakan operator AND, OR atau NOT. Metode ini merupakan metode yang paling sering digunakan pada`mesin penelusur (search  engine) karena kecepatannya.

  • Keuntungan dalam menggunakan Model Boolean :
  1. Model Boolean merupakan model sederhana yang menggunakan teori dasar himpunan sehingga mudah diimplementasikan.
  2. Model Boolean dapat diperluas dengan menggunakan proximity operator dan wildcard operator.
  3. Adanya pertimbangan biaya untuk mengubah software dan struktur database, terutama pada sistem komersil.
  • Kerugian menggunakan Model boolean :
  1. Model Boolean tidak menggunakan peringkat dokumen yang terambil. Dokumen yang terambil hanya dokumen yang benar-benar sesuai dengan pernyataan boolean/kueri yang diberikan Sehingga dokumen yang terambil bisa sangat banyak atau bisa sedikit. Akibatnya ada kesulitan dalam mengambil keputusan.
  2. Teori himpunan memang mudah, namun tidak demikian halnya dengan pernyataan Boolean yang bisa kompleks. Akibatnya pengguna harus memiliki pengetahuan banyak mengenai kueri dengan boolean agar pencarian menjadi efisien.
  3. Tidak bisa menyelesaikan partial matching pada kueri.

 

  • Dalam pengerjaan operator boolean (AND, NOT, OR) ada urutan pengerjaannya (Operator precedence). Urutannya adalah:
  • ()  Prioritas yang berada dalam tanda kurung
  • NOT
  • AND
  • OR
  1. Model Boolean

 

Model Boolean dibagi menjadi 2 yaitu :

  1. Model Himpunan Fuzzy

Misalkan U adalah himpunan semesta. Fuzzy subset dari U dikarakteristikkan dengan fungsi keanggotaan (membership function) A, dimana :

μA : U → [0,1]

setiap uU dipetakan kedalam nilai biner [0,1], atau μA : U → [0,1]. Dengan demikian setiap elemen diberikan nilai biner yang mengindikasikan nilai keanggotaan elemen didalam himpunan.

Pada sistem temu balik, model himpunan fuzzy merupakan perluasan dari model Boolean retrieval. Ada beberapa perluasan yang diperoleh dengan menggunakan model himpunan fuzzy :

Partially matching, berdasarkan term-term correlation matrix

Direpresentasikan seperti thesaurus

Melakukan perhitungan berdasarkan perbandingan antara dokumen yang mengandung pasangan term (pair of terms) dengan jumlah dokumen yang mengandung term tersebut.

 

  1. Model Extended Boolean

Prinsip utama dari teknik Extended Boolean adalah :

  1. Dokumen direpresentasikan dalam ruang term berdimensi n
  2. Koordinat x, y dan z ditentukan dengan menggunakan bobot term
  3. Tergantung pada conjunction atau disjunction :
    1. Menentukan vektor jarak dari (0,0)
    2. Menentukan vektor jarak dari (1,0)
    3. Menggunakan konsep p-norm
    4. Perluasan karakteristik dari extended boolean
    5. Menghitung jarak.

 

Contoh scrip php boolean sederhana :

 

<?php

$var1=True;

$var2=TRUE;

 

$var3=False;

$var4=FALSE;

 

//Utk nilai true

echo $var1.”<br>”;

echo $var2.”<br>”;

 

//Utk nilai false

echo $var3.”<br>”;

echo $var3.”<br>”;;

?>

 

Output :

11

 

 

Flowchart sederhana dari boolean :

file presentasi :Pertemuan 4

Referensi

http://www.csharpkey.com/aspnet/Lesson09.htm

https://putuandreaswaranu.wordpress.com/2015/03/10/pemodelan-sistem-temu-kembali-informasi-boolean/

https://ilmu-detil.blogspot.co.id/2016/06/tipe-data-boolean-pada-php.html