IMPLEMENTASI METODE K-NEAREST NEIGHBOR DENGAN DECISION RULE UNTUK KLASIFIKASI SUBTOPIK BERITA

22094664, YOSEPH SAMUEL (2014) IMPLEMENTASI METODE K-NEAREST NEIGHBOR DENGAN DECISION RULE UNTUK KLASIFIKASI SUBTOPIK BERITA. Bachelor 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%.

Actions (login required)

View Item