> ML_LITERATURE // COVER-HART-1967-NEAREST-NEIGHBOR-PATTERN-CLASSIFICATION_v1.0
Nearest Neighbor Pattern Classification
Thomas M. Cover, Peter E. Hart · IEEE Transactions on Information Theory (1967)
foundational1967foundationalthirdPartyReproduced
Temel Katkı (Principal Contribution)
1-en yakın komşu hata oranının asimptotik olarak en fazla optimal Bayes hata oranının iki katı ile sınırlı olduğunu kanıtladı.
Operasyonel ve Mühendislik Uygunluğu
Basit örnek tabanlı ezberlemenin teorik minimum hata sınırının 2 katı içinde kaldığını kanıtlayan teorik dayanak.
Temel Varsayımlar (Assumptions)
- Koşullu olasılık yoğunlukları özellik uzayında pürüzsüz ve süreklidir; sonsuz örneklem limiti
Kısıtlar ve Sınırlamalar (Limitations)
- Mesafe yoğunlaşması nedeniyle yüksek boyutlarda ciddi performans düşüşü (boyut laneti)