Peningkatan Kinerja Pencarian Dokumen Tugas Akhir Menggunakan Porter Stemmer Bahasa Indonesia dan Fungsi Peringkat Okapi BM25
Journal Title: Teknika - Year 2017, Vol 6, Issue 1
Abstract
Proses pencarian dokumen yang menggunakan information retrieval akan menerima query dan mengembalikan dokumen yang relevan dengan query pencarian tersebut. Relevansi diperhitungkan dari relevansi kata pada query dan kumpulan dokumen yang dicari. Pada sistem pencarian yang tidak mempertimbangkan variasi morfologi kata mengakibatkan dokumen yang mempunyai kata yang merupakan variasi dari kata pada query tidak dianggap sebagai dokumen hasil pencarian. Proses stemming dilakukan untuk mengenali variasi morfologi tersebut, dengan cara melakukan perubahan pada kata-kata berimbuhan dengan cara penghapusan awalan dan akhiran suatu kata menjadi kata dasarnya. Proses stemming dilakukan pada proses indexing, sehingga akan mengurangi ukuran dari index file. Hal itu dapat mengurangi waktu pencarian dan kebutuhan memori. Dokumen hasil pencarian akan ditampilkan sesuai nilai peringkat relevansi dokumen dengan query yang diberikan. Pemberian peringkat dilakukan dengan cara memberikan bobot pada dokumen. Dokumen yang mempunyai relevansi kata yang tinggi dengan query, akan diberikan bobot yang lebih besar. Pada sistem pencarian Tugas Akhir pada Universitas X, belum dilakukan proses stemming dan indexing. Untuk meningkatkan kinerja pencarian Tugas Akhir tersebut akan ditambahkan proses stemming dan indexing, serta pengurutan peringkat dokumen hasil pencarian. Proses stemming menggunakan porter stemmer bahasa Indonesia karena dokumen TA yang dicari berbahasa Indonesia, proses indexing menggunakan inverted index. Serta pengurutan dokumen hasil menggunakan fungsi peringkat Okapi BM25. Dari hasil uji coba, proses stemming dan fungsi peringkat yang dilakukan memberikan hasil pencarian yang lebih baik sesuai relevansi query. Penggunaan stemming dan inverted index menghemat penggunaan memori serta dapat mempercepat proses pencarian secara signifikan.
Authors and Affiliations
Monica Widiasri, Ellysa Tjandra, Lisa Maria Chandra
Keywords
Related Articles
- EP ID EP276291
- DOI -
- Views 157
- Downloads 1
Aplikasi Multimedia Untuk Media Pembelajaran Menggambar Grafik Fungsi Dengan Operasi Penskalaan, Pergeseran, dan Pencerminan
Salah satu materi dari mata kuliah Matematika adalah menggambar grafik fungsi melalui operasi pergeseran, penskalaan, dan pencerminan. Materi ini disampaikan dalam waktu kurang lebih 100 menit tatap muka. Berdasarkan nil...
Analisis dan Perancangan Sistem Informasi Produksi Pada UMKM Kerupuk Sidoarjo
Abstrak – Usaha Mikro Kecil dan Menengah (UMKM) merupakah salah satu unit usaha yang berperan cukup penting pada sektor perekonomian Indonesia. Banyaknya UMKM yang tetap eksis meskipun perekonomian nasional sedang lesu m...
Pengenalan Traffic Light Pada Robot Mobil Duckietown
Duckietown adalah sebuah proyek penelitian yang berfokus pada self-driving vehicle dan high-level autonomy. Penelitian ini bertujuan untuk mengendalikan Duckiebot saat menemukan adanya traffic light. Duckiebot terdiri da...
Penggunaan Nilai dan Vektor Eigen Untuk Menentukan Prioritas Faktor-Faktor Penentu Pemilihan Tempat Makan (Restoran)
Dalam memilih tempat makan (restoran) banyak faktor yang harus dipertimbangkan, antara lain harga, rasa, kuantitas (porsi), dekor ruangan, jarak, kepemilikan (misal milik saudara atau teman), tempat parkir yang luas, dan...
Analisa dan Perancangan Website Media Sosial Untuk Komunitas Tari Dengan Metode Prototyping
Informasi adalah sesuatu yang selalu dibutuhkan ketika setiap pengguna internet melakukan browsing. Informasi tersebut bisa berupa artikel, musik, foto, dan juga video. Dalam dunia tari, informasi sangat mempunyai pengar...