Maulana, DeppyRangga (2014) Question Answering System berbasis Clustering pada Buku Pedoman PTIIK dengan menggunakan Algoritma Levenshtein Distance. Sarjana thesis, Universitas Brawijaya.
Abstract
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%.
English Abstract
Education Handbook on information technology and computer science program (PTIIK) is a reference for every student PTIIK. But in its utility still have deficiencies that many of the students and the other party has not fully understood about the contents of the PTIIK Education Handbook. Based on it, then developed a Question Answering System (QAS) which is expected to simplify the process of understanding the PTIIK Education Handbook. In its application, QAS is designed based on the clustering. This QAS based clustering utilizing K-Means algorithm for clustering data. To assist search engines in calculating the similarities of a word, the algorithm used is the Levenshtein Distance. And in its application, the Levenshtein Distance Algorithm and K-Means can be developed well in QAS based clustering with the case study PTIIK Handbook. Testing on the Question Answering System-based clustering using the 100 questions of the 16 students, resulting in the average value of Precision, Recall and F-Measure each 79,8%, 51,92% and 62,45%.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2014/55/051402210 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 01 Apr 2014 15:15 |
| Last Modified: | 20 Oct 2021 06:35 |
| URI: | http://repository.ub.ac.id/id/eprint/146095 |
Preview |
Text
QUESTION_ANSWERING_SYSTEM_BERBASIS_CLUSTERING_PADA_BUKU_PEDOMAN_PTIIK_DENGAN_MENGGUNAKAN_ALGORITMA_LEVENSHTEIN_DISTANCE.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |