Classification Bias of the k-Nearest Neighbor Algorithm

The k-nearest neighbor classifier has been used extensively in pattern analysis applications. This classifier can, however, have substantial bias when there is little class separation and the sample sizes are unequal. This classification bias is examined for the two-class situation and formulas pres...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on pattern analysis and machine intelligence 1984-05, Vol.PAMI-6 (3), p.379-381
1. Verfasser:	Goin, James E.
Format:	Artikel
Sprache:	eng
Schlagworte:	Analysis of class separation Applied sciences Artificial intelligence Breast cancer Cancer detection Computer science control theory systems Density functional theory Distribution functions Error analysis error estimation Exact sciences and technology Frequency estimation k-nearest neighbor classifier Nearest neighbor searches nonparametric discrimination Pattern analysis Pattern recognition. Digital image processing. Computational geometry Performance analysis Yield estimation
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The k-nearest neighbor classifier has been used extensively in pattern analysis applications. This classifier can, however, have substantial bias when there is little class separation and the sample sizes are unequal. This classification bias is examined for the two-class situation and formulas presented that allows selection of values of k that yields minimum bias.
ISSN:	0162-8828 1939-3539
DOI:	10.1109/TPAMI.1984.4767533