Sebastian, Johan (2013) Implementasi algoritma stemming enhanced confix stripping pada web search engine (studi kasus: situs sindo weekly magazine). Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Banyaknya informasi yang terdapat dalam internet, aplikasi pencarian informasi menjadi hal yang dibutuhkan oleh penjelajah dunia maya untuk mendapatkan informasi sesuai yang dibutuhkan. Dalam perkembangan dunia information retrieval, web search engine menggunakan algoritma dan teknik perhitungan dalam mengeksekusi query. Pada pencarian informasi atau information retrieval, terdapat proses pembuatan indeks suatu dokumen dengan representasi menggunakan teks yang telah dipetakan terlebih dahulu. Saat pembuatan indeks dari suatu dokumen dilakukanlah stemming. Stemming adalah cara untuk mengubah kata berimbuhan menjadi bentuk kata dasarnya. Stemming suatu bahasa berbeda dengan bahasa lainnya. Stemming bahasa Indonesia dapat dilakukan menggunakan kata baku yang terdapat pada Kamus Besar Bahasa Indonesia. Algoritma stemming Enhanced Confix Stripping melakukan pemenggalan kata sampai ke bentuk kata dasar. Algoritma stemming ECS ini merupakan algoritma yang paling baik atau memiliki kesalahan yang paling sedikit. Berdasarkan pada metode evaluasi Paice sebagai perhitungan pengujian data, pengujian dikelompokkan ke dalam dua parameter yaitu understemming index (UI) dan overstemming index (OI). Tingkat keakuratan stemming dapat dilihat melalui nilai UI dan OI yang mendekati nilai nol. Kata hasil stemming akan digunakan menjadi kata kunci pada web search engine. Dalam penelitian ini menggunakan studi kasus website Sindo Weekly Magazine. Hasil implementasi algoritma stemming ECS ke dalam search engine berhasil meningkatkan jumlah hasil pencarian sebesar tiga kali lipat pada pencarian berita atau artikel berdasarkan kata kunci yang diberikan oleh pengguna.
Item Type: | Thesis (Bachelor Thesis) |
---|---|
Subjects: | 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++ 600 Technology (Applied Sciences) > 600 Technology > 600 Technology |
Divisions: | Faculty of Engineering & Informatics > Informatics |
Depositing User: | Administrator UMN Library |
Date Deposited: | 24 Jul 2017 09:15 |
Last Modified: | 05 Apr 2023 06:06 |
URI: | https://kc.umn.ac.id/id/eprint/1253 |
Actions (login required)
View Item |