> ML_ALGORITHM // K-NEAREST-NEIGHBORS_v1.0
k-En Yakın Komşu (k-NN)
En yakın k komşunun çoğunluk oylamasına veya mesafe ağırlıklı ortalamasına göre tahmin üreten tembel öğrenme algoritması.
Instance-Based Learningclassical-supervisedhigh-intrinsicsmall (<1k)
Tüm Algoritmalara DönHesaplama Karmaşıklığı
Eğitim (Training):O(1) lazy learning
Çıkarım (Inference):O(n * p) linear search or O(log n) via KD-Tree/HNSW
Donanım Karakteristiği
CPU Uygunluğu:Evet
GPU Zorunluluğu:Hayır
Bellek Ayak İzi:high
Açıklanabilirlik ve Veri
Açıklanabilirlik Düzeyi:high-intrinsic
Eğitim Verisi İhtiyacı:small (<1k)
Açıklanabilirlik Değerlendirmesi
Tahminler en yakın geçmiş örnekler doğrudan sunularak açıklanabilir.
Uygun Görevler ve Desteklenen Modaliteler
Uygun Görevler:
binary classificationmulticlass classificationregressionimputation
Desteklenen Modaliteler:
tabularimage
Uygulayıcı Kütüphaneler
Temel Literatür & Yayınlar
Nearest Neighbor Pattern ClassificationThomas M. Cover, Peter E. Hart (1967) · IEEE Transactions on Information Theory
Sık Karşılaşılan Hatalar ve Dikkat Edilmesi Gerekenler
- Yüksek boyutlarda mesafe metriğinin çökmesi (boyut laneti)
- Veri seti büyüdükçe çıkarım gecikmesinin kabul edilemez seviyelere çıkması