KLASIFIKASI BERITA MENGGUNAKAN METODE K-NEAREST NEIGHBOR (K-NN)

Pratiwi Komalasari, Baiq (2018) KLASIFIKASI BERITA MENGGUNAKAN METODE K-NEAREST NEIGHBOR (K-NN). S1 thesis, Universitas Mataram.

[img]
Preview
Text
Berkas.pdf

Download (1MB) | Preview

Abstract

Jumlah berita online semakin hari semakin meningkat. Hal ini akan menyulitkan editor berita dalam mengkategorikan dokumen berita secara manual. Oleh karena itu, dibutuhkan proses pengkategorian berita secara otomatis menggunakan klasifikasi. Klasifikasi adalah salah satu bagian dari data mining yang digunakan untuk menentukan kelas dari suatu objek yang belum diketahui kelasnya. Salah satu metode klasifikasi adalah K-Nearest Neighbor (K-NN), yaitu metode untuk menghitung jarak terdekat dari dua buah objek kemudian mengelompokan objek yang berdekatan ke dalam satu kelas. Pada penelitian ini, dilakukan perbandingan metode untuk menghitung jarak dokumen terdekat yaitu Cosine Similarity dan ℓ2�istance pada klasifikasi menggunakan metode K- NN. Dari dari penelitian yang telah dilakukan, metode Cosine Similarity memberikan hasil yang lebih baik daripada metode ℓ2�istance. Nilai precision terbesar untuk metode Cosine Similarity adalah 0.97 dan nilai recall sebesar 0.97. Sementara itu, untuk metode ℓ2�istance, nilai precision yang didapatkan yaitu 0.81 dan nilai recall sebesar 0.41.

Item Type: Thesis (S1)
Keywords (Kata Kunci): Cosine Similarity,
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Teknik
Depositing User: Wiwin Kartikawati
Date Deposited: 17 Jul 2018 04:15
Last Modified: 17 Jul 2018 04:15
URI: http://eprints.unram.ac.id/id/eprint/5966

Actions (login required)

View Item View Item