TEMU KEMBALI INFORMASI

IR Model

TEMU KEMBALI INFORMASI JULIO ADISANTOSO Departemen Ilmu Komputer IPB

Pertemuan 3 IR MODEL

JULIO ADISANTOSO Departemen Ilmu Komputer IPB

TEMU KEMBALI INFORMASI

IR Model

Pengertian Model IR

Mengapa Model? 1

2

3

Banyak pengembangan teknologi IR seperti web search, translator system, spam filter, dsb membutuhkan teori dan percobaan. Percobaan menggunakan data empiris dengan berbagai situasi dibutuhkan agar teknologi IR yang dikembangkan dapat sesuai dengan yang diharapkan oleh user Model dapat membantu menjelaskan teori dan hasil percobaan dengan lebih terstruktur dan mudah.



IR Model

Pengertian Model IR

Proses IR

Tiga proses dasar IR: 1 representasi isi dokumen, 2 representasi informasi yang dibutuhkan user (disebut query) 3 membandingkan kedua representasi tersebut JULIO ADISANTOSO Departemen Ilmu Komputer IPB


IR Model

Pengertian Model IR

Pemodelan IR IR terdiri atas 4 komponen yang dinotasikan masing-masing sebagai [D, Q, F, R(dj , q)] Keterangan: D adalah kumpulan dokumen (korpus) Q adalah query F adalah representasi isi dokumen dan query R(dj , q) adalah fungsi yang membandingkan representasi isi dokumen dj dengan query q

Bentuk model IR tergantung pada: Bagaimana representasi isi dokumen dan query Bagaimana fungsi R(dj , q)



IR Model

Pengertian Model IR

IR Model Exact match atau best match model Boolean Model Region Model

Statistical model Vector space model Probabilistic model Latent semantic model

Linguistic and knowledge-based models



IR Model

Pengertian Model IR

Boolean Model Keuntungan: Mudah diimplementasikan dan membutuhkan komputasi yang tidak rumit User mudah menyusun query dengan menggunakan operator logika, misalnya OR untuk menyatakan hubungan sinonim, AND untuk frasa Query dapat ditulis lebih mudah dipahami (tidak ambigu) Kekurangan: Sulit untuk menyusun query yang kompleks Tidak ada pemeringkatan kesesuaian antara dokumen dengan query Tidak mengenal pembobotan JULIO ADISANTOSO Departemen Ilmu Komputer IPB


IR Model

Pengertian Model IR

Contoh Query Boolean



IR Model

Pengertian Model IR

Region Model Merupakan pengembangan dari Boolean Model Dokumen terkelompok dalam beberapa bagian, biasanya ditandai oleh tag dalam format XML Menggunakan sedikitnya 2 operator dalam query: CONTAINING atau CONTAINED BY Contoh mencari semua baris dimana Hamlet berkata ”farewell”: ( CONTAINING farewell) CONTAINED BY (<SPEECH> CONTAINING (<SPEAKER> CONTAINING Hamlet))



IR Model

Pengertian Model IR

Contoh Dokumen



IR Model

Pengertian Model IR

Vector Space Model Dokumen dan query direpresentasikan sebagai vektor dalam ruang berdimensi tinggi Memungkinkan partial matching dan pemeringkatan dokumen. Cenderung sebagai best matching Dokumen dan query dibandingkan dengan cara membandingkan vektor masing-masing, misalnya menggunakan ukuran jarak antar vektor, atau menggunakan ukuran kemiripan antar vektor. Dokumen yang memiliki jarak dekat (atau ukuran kesamaan tinggi) dengan query, dianggap sebagai dokumen yang relevan dengan query



IR Model

Pengertian Model IR

Ukuran Jarak vs Kemiripan



IR Model

Pengertian Model IR

Ukuran Jarak

Ukuran jarak yang sering digunakan adalah Euclidean. Jarak antara vektor dokumen d dengan vektor query q adalah: p δ(d, q) = (d − q)0 (d − q) JULIO ADISANTOSO Departemen Ilmu Komputer IPB


IR Model

Pengertian Model IR

Ukuran Kemiripan Cosine

Ukuran kemiripan sebagai nilai Cosinus dari sudut θ. Ukuran kemiripan Cosine antara vektor dokumen d dengan vektor query q adalah: d0 q sim(d, q) = √ √ d0 d q0 q JULIO ADISANTOSO Departemen Ilmu Komputer IPB


IR Model

Pengertian Model IR

Urutkan Dokumen Berdasarkan Query!



IR Model

Pengertian Model IR

Model Lainnya ... Akan dibahas pada pertemuan selanjutnya ... TUGAS/PR (sebagai materi diskusi kelas minggu depan): Pelajari Extended Boolean Kerjakan soal pada Manning et al (2008) nomor 2.9, 6.8, 6.9, 6.10, 6.11, 6.19



TEMU KEMBALI INFORMASI

Recommend Documents