⭐
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)
|
Creators: |
Creators | NIM |
---|
Djojo, Stephani Marcelli | 08110110050 |
|
Contributors: |
Contribution | Name | NIDN/NIDK |
---|
Contributor | Kuntarto, Guson Prasamuarso | UNSPECIFIED |
|
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 |
Date Deposited: |
31 Jan 2020 07:58 |
URI: |
https://kc.umn.ac.id/id/eprint/12125 |
Actions (login required)
 |
View Item |