Daftar Isi:
- Definisi - Apa yang dimaksud dengan K-Nearest Neighbor (K-NN)?
- Techopedia menjelaskan K-Nearest Neighbor (K-NN)
Definisi - Apa yang dimaksud dengan K-Nearest Neighbor (K-NN)?
Algoritma k-terdekat-tetangga, sering disingkat k-nn, adalah suatu pendekatan untuk klasifikasi data yang memperkirakan seberapa besar kemungkinan suatu titik data menjadi anggota dari satu kelompok atau yang lain tergantung pada kelompok apa titik data terdekat berada di dalamnya. .
K-terdekat-tetangga adalah contoh dari algoritma "lazy learner", yang berarti bahwa itu tidak membangun model menggunakan set pelatihan sampai kueri set data dilakukan.
Techopedia menjelaskan K-Nearest Neighbor (K-NN)
K-terdekat-tetangga adalah algoritma klasifikasi data yang mencoba untuk menentukan kelompok apa titik data dengan melihat titik data di sekitarnya.
Algoritme, yang melihat satu titik pada kisi, mencoba menentukan apakah suatu titik ada di grup A atau B, melihat status titik-titik yang berada di dekatnya. Rentang ditentukan secara sewenang-wenang, tetapi intinya adalah untuk mengambil sampel data. Jika sebagian besar poin berada di grup A, maka kemungkinan bahwa titik data yang dimaksud adalah A daripada B, dan sebaliknya.
K-terdekat-tetangga adalah contoh dari algoritma "pemalas malas" karena tidak menghasilkan model dari kumpulan data sebelumnya. Satu-satunya perhitungan yang dibuatnya adalah ketika diminta untuk melakukan polling terhadap tetangga titik data. Ini membuat k-nn sangat mudah diimplementasikan untuk penambangan data.
