EKSPANSI KUERI PADA SISTEM TEMU KEMBALI INFORMASI BERBAHASA INDONESIA MENGGUNAKAN ANALISIS KONTEKS LOKAL
LARAS MUTIARA DIVA
DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012
EKSPANSI KUERI PADA SISTEM TEMU KEMBALI INFORMASI BERBAHASA INDONESIA MENGGUNAKAN ANALISIS KONTEKS LOKAL
LARAS MUTIARA DIVA
Skripsi Sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Departemen Ilmu Komputer
DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012
ABSTRACT LARAS MUTIARA DIVA. Query Expansion on Information Retrieval System for Documents in Indonesian Using Local Context Analysis. Supervised by SONY HARTONO WIJAYA. Users express their needs in a query to get information using a information retrieval system. However, many are not able to compose appropriate queries as the average length of their queries were too short. Another problem is word mismatch, which refers to the phenomenon that the users of information retrieval systems often use words to describe the concept in their queries which are different from words that authors use to describe the same concept in their documents. Local context analysis is an automatic query expansion which is a combination of global and local techniques. Like global techniques, local context analysis select expansion features based on their co-occurrences with the query terms. Like local techniques, it selects expansion features from the top retrieved documents for a query. Local context analysis ranks the concept by their co-occurrences with the query term in the top ranked documents and uses the highest ranked concepts for query expansion. Basically, a document consists of topics, so in this research, the top ranked documents are divided into passages which represent topics in the relevant document. The highest ranked concepts are then taken from top ranked passages. The purpose of this research is to implement query expansion with local context analysis. The performance of information retrieval system with local context analysis gave good result with around 60% average precision. The results showed that the retrieval performance using local context analysis was significantly higher based on statistical analysis using t-test. The average precision increased by 6.07% compared to retrieval without local context analysis, indicating relevant documents occur higher in the retrieval result. The results also showed that the number of top-ranked documents and passages did not significantly affect the average precision. The more influential factor was the number of query expansions added. Local context analysis is quite suitable for collection of relatively similar documents. Keyword: analysis context local, query expansion
Judul Nama NRP
: Ekspansi Kueri pada Sistem Temu Kembali Informasi Berbahasa Indonesia Menggunakan Analisis Konteks Lokal : Laras Mutiara Diva : G64070002
Menyetujui:
Pembimbing,
Sony Hartono Wijaya, S.Kom, M.Kom. NIP. 19810809 200812 1 002
Mengetahui: Ketua Departemen Ilmu Komputer,
Dr. Ir. Sri Nurdiati, M.Sc. NIP. 19601126 198601 2 001
Tanggal Lulus:
PRAKATA Alhamdulilahirobbil’alamin, puji dan syukur penulis panjatkan ke hadirat Allah Subhanahu wa ta’ala atas limpahan rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan tugas akhir ini. Shalawat serta salam selalu tercurah kepada Nabi Muhammad Shallallahu ‘alayhi wa sallam beserta orang-orang yang beriman. Penulis menyadari bahwa selesainya tugas akhir ini tidak terlepas dari bantuan berbagai pihak, bahkan terlalu banyak sehingga tidak mungkin untuk dituliskan seluruhnya di lembar ini. Penulis ingin menyampaikan terima kasih kepada: 1
Orang tua tercinta, Bapak Romy Fahmi dan Ibu Endriyani, serta kakak penulis Putra Pratama yang selalu memberikan doa, nasihat, semangat, dukungan dan kasih sayang yang luar biasa kepada penulis sehingga dapat menyelesaikan tugas akhir ini. Kalian adalah sumber motivasi saya untuk selalu semangat dan pantang menyerah.
2
Bapak Sony Hartono Wijaya, S.Kom, M.Kom selaku dosen pembimbing tugas akhir. Terima kasih atas arahan, bimbingan, saran, serta dukungan dalam penyelesaian tugas akhir ini.
3
Bapak Ahmad Ridha, S.Kom, M.S dan Bapak Firman Ardiansyah, S.Kom, M.Si selaku dosen penguji yang telah memberi banyak masukan terhadap tugas akhir yang penulis kerjakan.
4
Sahabat-sahabat, Ira Nurazizah, Maya Wulan Arini, Fani Wulandari, Fachrunisa, Fanny Risnuraini, Yuridhis Kurniawan, M. Yoga Permana, Tri Setiowati, Aprilia Ramadhina, Teguh Cipta Pramudya, Choirunnisa W. Desyanti, Arif Nofyansyah, atas kebersamaan, semangat, dukungan, tawa, dan candanya selama ini. Kehadiran kalian sangat berarti bagi penulis.
5
Teman-teman satu bimbingan, Eneng Maryani, Hendra Gunawan, dan M. Akbar Mulyono, serta teman-teman Ilkom 44 atas kebersamaan, dukungan, bantuan, motivasi, dan semangat baik dalam masa-masa kuliah maupun dalam menyelesaikan tugas akhir ini.
6
Senior penulis, Sutanto, yang telah membantu banyak dalam penyelesaian tugas akhir ini dan yang telah mengajarkan penulis sehingga tugas akhir ini dapat terselesaikan.
7
Seluruh staf Departemen Ilmu Komputer IPB yang telah banyak membantu baik selama penelitian maupun selama perkuliahan.
Bogor, Januari 2012
Laras Mutiara Diva
RIWAYAT HIDUP Laras Mutiara Diva dilahirkan di kota Bukittingi, Sumatra Barat, pada tanggal 11 April 1989 dari pasangan Ibu Endriyani dan Bapak Romy Fahmi. Penulis berhasil menyelesaikan pendidikan Sekolah Menengah Atas (SMA) di SMAN 1 Bukittinggi pada tahun 2007. Pada tahun yang sama, penulis diterima di Program Studi Ilmu Komputer Institut Pertanian Bogor melalui jalur Undangan Seleksi Masuk Institut Pertanian Bogor (USMI). Pada tahun 2008-2009 penulis menjadi salah satu staf pengajar untuk bimbingan belajar EXPRESS, IASS IPB, untuk mata kuliah Kalkulus bagi mahasiswa TPB IPB. Penulis aktif menjadi pengurus Human Resources Division Himpunan Mahasiswa Ilmu Komputer (HIMALKOM) periode 2009/2010. Penulis menjadi asisten praktikum untuk mata kuliah Algoritme dan Pemrograman pada semester ganjil 2009 dan 2010, mata kuliah Bahasa Pemrograman pada semester genap 2010 dan 2011, mata kuliah Basis Data pada semester genap 2010, dan mata kuliah Pengembangan Sistem Berorientasi Objek pada semester genap 2011 di Departemen Ilmu Komputer Institut Pertanian Bogor. Pada tahun 2010 penulis terpilih menjadi mahasiswa berprestasi Departemen Ilmu Komputer Institut Pertanian Bogor. Penulis juga melakukan Praktik Kerja Lapangan di Balai Mesin Perkakas, Teknik Produksi dan Otomasi (MEPPO), Badan Pengkajian dan Penerapan Teknologi (BPPT), Serpong.
iv