Madde #45ML & Kuram/sozluk/k-nearest-neighbors-k-nn
k-Nearest Neighbors (k-NN)
k-Nearest Neighbors
Türkçe: k-En Yakın Komşu Algoritması
Ayrıntılı Tanım
Eğitim aşamasında hiçbir model veya denklem kurmayan; yeni bir veri geldiğinde uzaydaki en yakın adet komşusuna bakıp oy çokluğuyla karar veren tembel öğrenme (lazy learning) algoritmasıdır.
Ne İşe Yarar / Çözülen Problem
Eğitim süresi sıfırdır; karmaşık dağılımları hiçbir varsayım yapmadan (non-parametric) sezgisel olarak modeller.
Nasıl Çalışır? (Teknik & Mekanizma)
Yeni noktanın tüm veri setine olan Öklid veya Manhattan mesafesi hesaplanır. En küçük mesafeye sahip adet nokta listelenir ve çoğunluk sınıfı seçilir.
Örnek Senaryo & Pratik Uygulama
"Bana arkadaşını söyle, sana kim olduğunu söyleyeyim." Mahallenize yeni taşınan birinin sosyoekonomik durumunu en yakın 5 komşusunun durumuna bakarak tahmin etmek.
Benzer Terimlerden Farkı
Diğer modeller eğitimde ağırlık öğrenirken, k-NN tüm veriyi bellekte saklar ve hesaplamayı sadece sorgu anında yapar.
İlişkili Terimler (3)
Klasik Makine Öğrenmesi ve İstatistiksel Kuram
Sembolik AI, GOFAI, karar ağaçları, regresyon ve temel istatistiksel modeller.
Toplam Terim:68 Madde
Bu Kategorideki Tüm Terimleri Gör →Önceki Terim (#44)RBF Kernel
Sonraki Terim (#46)Naive Bayes