Klasifikasi Dokumen Menggunakan Metode k-Nearest Neighbor (kNN) dengan k Dinamis

DENI NUR RACHMAN

Informasi Dasar

17.04.2644
C
Karya Ilmiah - Skripsi (S1) - Reference

Pada permasalahan dimensi tinggi dan banyaknya data, terdapat metode untuk mempermudah dalam pencarian informasi ataupun kategorisasi yaitu Document Classification/klasifikasi dokumen. Klasifikasi dokumen sendiri memiliki banyak metode, salah satunya yang akan dibahas pada Tugas Akhir ini adalah klasifikasi dokumen dengan metode kNN (K-Nearest Neighbor). kNN merupakan salah satu metode yang populer digunakan pada klasifikasi dokumen dikarenakan metodenya mudah untuk diimplementasi. kNN memiliki kekurangan yaitu pada saat klasifikasi, menggunakan nilai k untuk mengambil sebanyak k terdekat, dan dibutuhkan waktu untuk mencari nilai k untuk hasil optimal. Terdapat kasus pada dataset dengan persebaran data yang tidak seimbang, yaitu kelas dokumen yang terklasifikasi dengan nilai k yang kecil, yaitu kelas yang memiliki distribusi kelas lebih rendah pada training set, jika menggunakan nilai k yang besar, maka tetangga yang diambil akan lebih banyak tetangga yang merupakan kelas yang distribusi kelasnya lebih besar, dan mengakibatkan klasifikasi bisa menjadi kurang akurat. Metode k dinamis ini dipakai untuk menentukan pengambilan k-tetangga yang tepat pada klasifikasi kNN berdasarkan distribusi kelas sehingga dapat membuat klasifikasi menjadi lebih baik.

Kata Kunci : Document Classification, kNN, Dynamic kNN, Improved kNN, imbalance class

Subjek

INFORMATICS
 

Katalog

Klasifikasi Dokumen Menggunakan Metode k-Nearest Neighbor (kNN) dengan k Dinamis
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

DENI NUR RACHMAN
Perorangan
SAID AL FARABI, ADIWIJAYA
 

Penerbit

Universitas Telkom
Bandung
2017

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini