Information Retrieval TINJAUAN PUSTAKA

5

BAB 2 TINJAUAN PUSTAKA

2.1. Information Retrieval

2.1.1 Definisi Information Retrieval System atau Sistem Temu Balik Informasi merupakan bagian dari computer science tentang pengambilan informasi dari dokumen- dokumen yang didasarkan pada isi dan konteks dari dokumen-dokumen itu sendiri. Menurut Gerald J. Kowalski di dalam bukunya “Information Storage and Retrieval Systems Theory and Implementation ”, sistem temu balik informasi adalah suatu sistem yang mampu melakukan penyimpanan, pencarian, dan pemeliharaan informasi. Informasi dalam konteks ini dapat terdiri dari teks termasuk data numerik dan tanggal, gambar, audio, video, dan objek multimedia lainnya. Tujuan dari sistem IR adalah memenuhi kebutuhan informasi pengguna dengan me-retrieve semua dokumen yang mungkin relevan, pada waktu yang sama me-retrieve sesedikit mungkin dokumen yang tidak relevan. Sistem IR yang baik memungkinkan pengguna menentukan secara cepat dan akurat apakah isi dari dokumen yang diterima memenuhi kebutuhannya. Agar representasi dokumen lebih baik, dokumen -dokumen dengan topik atau isi yang mirip dikelompokkan bersama-sama Gerald J. Kowalski, 2000. Model Information Retrieval adalah model yang digunakan untuk melakukan pencocokan antara term-term dari query dengan term - term dalam document collection, Model yang terdapat dalam Information retrieval terbagi dalam 3 model besar, yaitu : 1. Set-theoritic models, model merepresentasikan dokumen sebagai himpunan kata atau frase. Contoh model ini ialah standard Boolean model dan extended Boolean model. Universitas Sumatera Utara 6 2. Algebratic model, model merepresentasikan dokumen dan query sebagai vektor atau matriks similarity antara vektor dokumen dan vektor query yang direpresentasikan sebagai sebuah nilai skalar. Contoh model ini ialah vektor space model model ruang vektor dan latent semantic indexing LSI. 3. Probabilistic model, model memperlakukan proses pengambilan dokumen sebagai sebuah probabilistic inference. Contoh model ini ialah penerapan teorema bayes dalam model probabilistic Hiemstra, 2009 2.1.2 Arsitektur Information Retrieval Ada dua pekerjaan yang ditangani oleh sistem ini, yaitu melakukan pre-processing terhadap database dan kemudian menerapkan metode tertentu untuk menghitung kedekatan relevansi atau similarity antara dokumen di dalam database yang telah di preprocess dengan query pengguna. Pada tahapan preprocessing , sistem yang berurusan dengan dokumen semi-structured biasanya memberikan tag tertentu pada term-term atau bagian dari dokumen, sedangkan pada dokumen tidak terstruktur proses ini dilewati dan membiarkan termt anpa imbuhan tag. Query yang dimasukkan pengguna dikonversi sesuai aturan tertentu untuk mengekstrak term-term penting yang sejalan dengan term-term yang sebelumnya telah diekstrak dari dokumen dan menghitung relevansi antara query dan dokumen berdasarkan pada term-term tersebut. Sebagai hasilnya, sistem mengembalikan suatu daftar dokumen terurut sesuai nilai kemiripannya dengan query pengguna. Setiap dokumen termasuk query direpresentasikan menggunakan model bag-of-words yang mengabaikan urutan dari kata kata di dalam dokumen, struktur sintaktis dari dokumen dan kalimat. Dokumen ditransformasi ke dalam suatu “tas“ berisi kata-kata independen. Term disimpan dalam suatu database pencarian khusus yang ditata sebagai sebuah inverted index . Index ini merupakan konversi dari dokumen asli yang mengandung sekumpulan kata ke dalam daftar kata yang berasosiasi dengan dokumen terkait dimana kata-kata tersebut muncul. Proses dalam Information Retrieval dapat digambarkan sebagai sebuah proses Universitas Sumatera Utara 7 untuk mendapatkan retrieve document dari collection documents yang ada melalui pencarian query yang diinputkan user. Sistem temu-kembali teks teks retrieval adalah sistem penemuan kembali informasi dalam bentuk dokumen dengan mengukur kemiripan similarity antara informasi yang tersimpan dalam basis data dengan query yang dimasukkan oleh pengguna Baeza Ribeiro, 1998:19. Teknik pencarian informasi pada sistem Information Retrieval berbeda dengansistem pencarian pada sistem manajemen basisdata DBMS . Dalam sistem temu kembali terdapat dua bagian utama yaitu bagian pengindeksan indexing dan pencarian searching. Kedua bagian tersebut memiliki peran penting dalam proses temu kembali informasi seperti pada gambar dibawah ini: Gambar 2.1 Arsitektur Information Retrieval Sumber : Baeza Ribeiro, 1999

2.2. Algoritma Genetika