Djojo, Stephani Marcelli (2012) web search engine berbasis algoritma stemming nazief-andriani dan operator pencarian untuk meningkatkan relevansi hasil pencarian (studi kasus: situs universitas multimedia nusantara). Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Skripsi ini memaparkan pengembangan model web search engine berbasis algoritma stemming Nazief-Andriani dan operator pencarian untuk menginterpretasikan query guna meningkatkan relevansi hasil pencarian. Algoritma stemming Nazief-Andriani melakukan pemenggalan pada kata sampai ke bentuk kata dasarnya. Algoritma ini berdasarkan pada aturan morfologi bahasa Indonesia dan dienkapsulasi pada imbuhan yang diperbolehkan maupun tidak. Operator pencarian yang digunakan adalah AND, OR, quote pharse (“ ”), dan tilde (~) yang ditujukan agar pengguna dapat menyempurnakan query pencarian dan meningkatkan relevansi hasil pencarian. Hasil pencarian disajikan dalam format urutan berupa judul, URL, potongan konten, dan PageRank. Proses pengujian menggunakan 872 kata yang diklasifikasikan ke dalam dua parameter: understemming index (UI) dan overstemming index (OI). Mengacu pada metode evaluasi Paice, tingkat akurasi dapat dicapai ketika nilai UI dan OI sangat kecil atau mendekati nol. Hasil uji coba menunjukkan bahwa nilai UI dan OI adalah 8.39x10-2 dan 6.35x10-5 (mendekati nol). Pada pengujian query diujicobakan 3 kelas kata, yaitu kata tunggal atau jamak, kata gabung, dan kata kerja dengan banyak akhiran. Hasil pengujian query didapat bahwa interpretasi kata gabung kurang tepat karena keterbatasan Nazief-Andriani untuk menemukan kata dasar dari kata gabung. Pada pengujian relevansi hasil pencarian diujicobakan 50 queries yang rata-rata mengandung 2-3 kata setiap query-nya. Hasil pengujian ini didapat bahwa model web search engine yang dibangun memberi 5 kali peningkatan jumlah hasil pencarian relevan dibandingkan dengan search engine situs UMN saat ini. Implementasi search engine menggunakan algoritma Nazief- Andriani dan operator pencarian meningkatkan relevansi hasil pencarian dari suatu query yang dimasukkan pengguna. Model ini dapat dijadikan acuan sebagai roles model search engine Universitas Multimedia Nusantara.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 004 Computer Science, Data Processing, Hardware > 004.6 Internet, Cloud Computing, Website, LAN, Email 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ |
Divisions: | Faculty of Engineering & Informatics > Informatics |
Depositing User: | Administrator UMN Library |
Date Deposited: | 31 Jan 2020 07:58 |
Last Modified: | 22 Aug 2023 06:19 |
URI: | https://kc.umn.ac.id/id/eprint/12125 |
Actions (login required)
View Item |