Implementasi algoritma answer graph generation dan optimasi indexing untuk pencarian kata kunci pada jurnal online

Kurniawan, Joesep (2013) Implementasi algoritma answer graph generation dan optimasi indexing untuk pencarian kata kunci pada jurnal online. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (836kB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (755kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (2MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (667kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (750kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB)

Abstract

Studi mengenai information retrieval sudah banyak digunakan dalam berbagai bidang, salah satunya adalah jurnal online. Cepatnya pertumbuhan jurnal setiap tahun, membuat kebutuhan akan suatu sistem pencarian yang efektif dan efisien menjadi isu utama penelitan. Penelitian ini berusaha melakukan optimasi pada metode Answer Graph Generation dari sisi performa indexing. Hal ini dapat dicapai dengan mengimplementasikan algoritma Stemming Nazief-Adriani dan Bloom Filter. Berdasarkan hasil pengujian yang telah dilakukan, sistem ini dapat melakukan proses stemming kata kurang dari 1 detik dengan efisiensi 98.65% pada 200 kata saat indexing. Relevansi jawaban dari sistem ini memiliki nilai ratarata recall yang tinggi yakni 1 dengan precision sebesar 0.28 dimana semua jawaban relevan dari dalam koleksi dapat ditampilkan pada pengguna. Selain itu untuk meningkatkan efisiensi pencarian, sistem ini menggunakan konsep cache dimana sistem akan langsung menampilkan jawaban jika query tersebut sudah pernah ada di dalam basis data. Pemrosesan dengan cache membutuhkan waktu relatif stabil dikisaran 0.0022 sampai 0.0028 detik.

Item Type:	Thesis (Bachelor Thesis)
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 000 Computer Science, Information and General Works 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 004 Computer Science, Data Processing, Hardware 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	24 Jul 2017 08:35
Last Modified:	26 Jan 2023 02:26
URI:	https://kc.umn.ac.id/id/eprint/1252

Actions (login required)

View Item