Question Answering System berbasis Clustering pada Buku Pedoman PTIIK dengan menggunakan Algoritma Levenshtein Distance
Main Author: | Maulana, DeppyRangga |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | eng |
Terbitan: |
, 2014
|
Subjects: | |
Online Access: |
http://repository.ub.ac.id/146095/1/QUESTION_ANSWERING_SYSTEM_BERBASIS_CLUSTERING_PADA_BUKU_PEDOMAN_PTIIK_DENGAN_MENGGUNAKAN_ALGORITMA_LEVENSHTEIN_DISTANCE.pdf http://repository.ub.ac.id/146095/ |
ctrlnum |
146095 |
---|---|
fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/146095/</relation><title>Question Answering System berbasis Clustering pada Buku Pedoman PTIIK dengan menggunakan Algoritma Levenshtein Distance.</title><creator>Maulana, DeppyRangga</creator><subject>005 Computer programming, programs, data</subject><description>Buku Pedoman Pendidikan Program Teknologi Informasi Dan Ilmu Komputer (PTIIK) merupakan sebuah acuan bagi setiap mahasiswa PTIIK. Tetapi dalam pemanfaatannya masih memiliki kekurangan yaitu banyak dari mahasiswa dan pihak lain belum sepenuhnya mengerti tentang isi dari Buku Pedoman Pendidikan PTIIK. Berdasarkan hal tersebut, dibuatlah sebuah Question Answering System (QAS) yang diharapkan dapat mempermudah proses pemahaman buku pedoman. Dalam penerapannya, QAS yang dirancang ialah berbasis clustering. QAS berbasis clustering ini memanfaatkan algoritma K-Means untuk clustering data. Untuk membantu search engine dalam menghitung kemiripan dari sebuah kata, algoritma yang digunakan adalah Levenshtein Distance. Dan dalam penerapannya, Algoritma Levenshtein Distance dan K-Means dapat dikembangkan dengan baik pada QAS berbasis clustering dengan studi kasus Buku Pedoman PTIIK. Pengujian pada Question Answering System berbasis clustering dengan menggunakan 100 pertanyaan dari 16 mahasiswa, menghasilkan nilai rata-rata Precision, Recall dan F-Measure masing-masing 51,92%, 79,8% dan 62,45%.</description><date>2014-03-14</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/146095/1/QUESTION_ANSWERING_SYSTEM_BERBASIS_CLUSTERING_PADA_BUKU_PEDOMAN_PTIIK_DENGAN_MENGGUNAKAN_ALGORITMA_LEVENSHTEIN_DISTANCE.pdf</identifier><identifier> Maulana, DeppyRangga (2014) Question Answering System berbasis Clustering pada Buku Pedoman PTIIK dengan menggunakan Algoritma Levenshtein Distance. Sarjana thesis, Universitas Brawijaya. </identifier><relation>SKR/FTIK/2014/55/051402210</relation><recordID>146095</recordID></dc>
|
language |
eng |
format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview Book:Book Book |
author |
Maulana, DeppyRangga |
title |
Question Answering System berbasis Clustering pada Buku Pedoman PTIIK dengan menggunakan Algoritma Levenshtein Distance |
publishDate |
2014 |
topic |
005 Computer programming programs data |
url |
http://repository.ub.ac.id/146095/1/QUESTION_ANSWERING_SYSTEM_BERBASIS_CLUSTERING_PADA_BUKU_PEDOMAN_PTIIK_DENGAN_MENGGUNAKAN_ALGORITMA_LEVENSHTEIN_DISTANCE.pdf http://repository.ub.ac.id/146095/ |
contents |
Buku Pedoman Pendidikan Program Teknologi Informasi Dan Ilmu Komputer (PTIIK) merupakan sebuah acuan bagi setiap mahasiswa PTIIK. Tetapi dalam pemanfaatannya masih memiliki kekurangan yaitu banyak dari mahasiswa dan pihak lain belum sepenuhnya mengerti tentang isi dari Buku Pedoman Pendidikan PTIIK. Berdasarkan hal tersebut, dibuatlah sebuah Question Answering System (QAS) yang diharapkan dapat mempermudah proses pemahaman buku pedoman. Dalam penerapannya, QAS yang dirancang ialah berbasis clustering. QAS berbasis clustering ini memanfaatkan algoritma K-Means untuk clustering data. Untuk membantu search engine dalam menghitung kemiripan dari sebuah kata, algoritma yang digunakan adalah Levenshtein Distance. Dan dalam penerapannya, Algoritma Levenshtein Distance dan K-Means dapat dikembangkan dengan baik pada QAS berbasis clustering dengan studi kasus Buku Pedoman PTIIK. Pengujian pada Question Answering System berbasis clustering dengan menggunakan 100 pertanyaan dari 16 mahasiswa, menghasilkan nilai rata-rata Precision, Recall dan F-Measure masing-masing 51,92%, 79,8% dan 62,45%. |
id |
IOS4666.146095 |
institution |
Universitas Brawijaya |
affiliation |
mill.onesearch.id fkp2tn.onesearch.id |
institution_id |
30 |
institution_type |
library:university library |
library |
Perpustakaan Universitas Brawijaya |
library_id |
480 |
collection |
Repository Universitas Brawijaya |
repository_id |
4666 |
subject_area |
Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia* |
city |
MALANG |
province |
JAWA TIMUR |
shared_to_ipusnas_str |
1 |
repoId |
IOS4666 |
first_indexed |
2021-10-27T08:48:03Z |
last_indexed |
2021-10-28T07:33:36Z |
recordtype |
dc |
_version_ |
1751454636935479296 |
score |
17.538404 |