Kiftiyani, Usfita (2014) Perbandingan Algoritma Naïve Bayes dan k Nearest Neighbor untuk Perangkingan Dokumen Berbahasa Arab. Sarjana thesis, Universitas Brawijaya.
Abstract
Pengguna Sistem Temu Kembali informasi sangat bervariasi dengan kebutuhan informasi yang berbeda-beda. Salah satu kebutuhaan informasi yang paling banyak dibahas dalam temu kembali informasi adalah kebutuhan informasi dalam bahasa inggris. Dewasa ini pembahasan selain dalam bahasa inggris mulai semakin bertambah banyak, termasuk juga bahasa Arab meskipun masih jauh dari bahasa Inggris yang telah mendominasi temu kembali informasi selama lebih dari 50 tahun. Metode yang akan digunakan dalam penelitian ini adalah metode Naïve Bayes dan metode K Nearest Neighbor (k-NN). Berdasarkan uji coba, perangkingan dengan algoritma Naïve Bayes lebih baik bila dibandingkan dengan algoritma k-NN dengan rata-rata F1 Measure sebesar 0.71878, rata-rata precision sebesar 0.74964, dan rata-rata recall sebesar 0.80515. Sedangkan hasil uji coba dengan algoritma k-NN nilai rata-rata F1 Measure mencapai 0.69735, rata-rata precision sebesar 0.76075, dan rata-rata recall sebesar 0.79292.
English Abstract
Information Retrieval is a system to find information that is relevant to the needs of user. Retrieval of information related to access and search the document representation called document ranking. With the ranking of documents, is expected to help users to get more relevant information and in accordance with the keyword input from the user. This study aimed to compare implementation of Naive Bayes and k-nn algorithm for ranking documents in Arabic. based on the test, ranking with naive bayes algorithm is better than k-nn algorithm with an average f1 measure of 0.71878, average precision 0.74964, and average recall 0.80515. while the results with k-nn algorithm the average f1 measure of 0.69735, average precision 0.76075, and average recall 0.79292.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2014/102/051403821 |
| 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: | 15 Jul 2014 11:46 |
| Last Modified: | 20 Oct 2021 03:17 |
| URI: | http://repository.ub.ac.id/id/eprint/145888 |
Preview |
Text
skripsi.pdf Download (6MB) | Preview |
Actions (login required)
 |
View Item |