22094664, YOSEPH SAMUEL (2014) IMPLEMENTASI METODE K-NEAREST NEIGHBOR DENGAN DECISION RULE UNTUK KLASIFIKASI SUBTOPIK BERITA. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
Text (Skripsi Informatika)
22094664_Bab1_Bab5_Daftarpustaka.pdf Download (3MB) |
|
Text (Skripsi Informatika)
22094664_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy |
Abstract
Klasifikasi dokumen sering digunakan oleh instansi untuk merapikan tiap dokumen yang mereka miliki agar dapat mudah ditemukan. Berita merupakan sebuah dokumen kecil yang jumlahnya banyak, sehingga perlu dilakukan klasifikasi untuk mempermudah pengaksesan data. Banyak berita yang sudah terklasifikasi berdasarkan topik berita. Karena satu topik berita dapat memuat banyak artikel,maka diperlukan juga klasifikasi berdasarkan subtopik beritanya. Proses pengklasifikasian subtopik berita melalui beberapa tahapan, pertama berita yang ingin diproses harus melewati tahap preprocessing yang meliputi tokenizing, stopword, stemming dan sorting. selanjutnya dari hasil preprocessing, diterapkan Algoritma K-Nearest Neighbor untuk menentukan pengklasifikasian artikel. Dengan bantuan pembobotan TF-IDF dan pencarian kesamaan menggunakan cosine dan euclidean distance sebagai Decision Rule, maka akan didapati hasil klasifikasi subtopik. Hasil dari penelitian ini, klasifikasi subtopik berita sudah baik, dengan persentase paling tinggi yaitu 89,36%, diketahui bahwa hasil tersebut merupakan hasil dengan k = 3 dan menggunakan Decision Rule. Penggunaan Decision Rule sebenarnya hanya menambahkan 1,07% dari hasil sebelumnya yaitu 88,29%.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | klasifikasi, K-Nearest Neighbor, Decision Rule, Stemming, Tokenizing, TF-IDF, cosine, Euclidean distance |
Subjects: | Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > Matematika > Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Mr Brayen Samuel Paendong |
Date Deposited: | 09 Oct 2020 05:59 |
Last Modified: | 09 Oct 2020 05:59 |
URI: | http://katalog.ukdw.ac.id/id/eprint/3358 |
Actions (login required)
View Item |