REVIEW MACHINE LEARNING P_XII, XIII, XIV
PENGERTIAN DAN CARA KERJA ALGORITMA K-NEAREST NEIGHBORS (KNN) K-nearest neighbors atau knn adalah algoritma yang berfungsi untuk melakukan klasifikasi suatu data berdasarkan data pembelajaran ( train data sets ), yang diambil dari k tetangga terdekatnya ( nearest neighbors ). Dengan k merupakan banyaknya tetangga terdekat. A. CARA KERJA ALGORITMA K-NEAREST NEIGHBORS Klasifikasi Terdekat (Nearest Neighbor Classification) Data baru yang diklasifikasi selanjutnya diproyeksikan pada ruang dimensi banyak yang telah memuat titik-titik c data pembelajaran. Proses klasifikasi dilakukan dengan mencari titik c terdekat dari c-baru ( nearest neighbor ) . Teknik pencarian tetangga terdekat yang umum dilakukan dengan menggunakan formula jarak euclidean . Berikut beberapa formula yang digunakan dalam algoritma knn. Euclidean Distance Jarak Euclidean adalah formula untuk mencari jarak antara 2 titik dalam ruang dua dimensi. Hamming Di...