Algoritma K-Nearest Neighbour

kadek surya pranata (kdsuryapranata@gmail.com) STTAR Malang, Februari 2012

Pengertian
`

Algoritma klasifikasi data yang hanya melihat kedekatan antara data baru yang diberikan dengan data-data yang ada. Kelompoknya ditentukan dari berapa banyak data yang paling dekat dengannya (dinyatakan sebagai k) dan jumlah elemen yang memiliki label/kelas sama terbanyak.

Algoritma
`

Input
` `

Tentukan nilai k Input data yang akan dicari kelompok/kelasnya

Proses
`

Baca setiap data dalam database

` `

Ukur jaraknya dengan data yang dicari Simpan dalam tabel hasil cari

` ` `

Urutkan tabel berdasarkan nilai jarak terkecil Ambil sejumlah data sebanyak k dengan jarak terdekat Hitung banyaknya data dengan kelas/kelompok sama terbanyak dari data terpilih

Output
`

Tampilkan kelas terpilih sebagai kelompok untuk data baru tersebut