UMN Knowledge Center

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.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (836kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (755kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (667kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (750kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview

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: A General Works > AI Indexes (General)
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 24 Jul 2017 08:35
Last Modified: 05 Oct 2017 02:42
URI: http://kc.umn.ac.id/id/eprint/1252

Actions (login required)

View Item View Item