k-NN - Diccionaris cartogràfics

Classificador que assumeix que és plausible que els píxels que es troben propers entre si en l'espai estadístic pertanyin a la mateixa classe informacional.

En la seva aplicació més simplificada, un píxel es classifica examinant, en l'espai estadístic, els píxels d'entrenament disponibles i escollint la classe informacional més representada en un conjunt de k veïns més propers (la distància euclidiana sol ser el criteri de distància comunament usat). En aplicacions més sofisticades es pot ponderar el pes dels veïns en funció de l'invers de la distància, etc.

A diferència d'altres classificadors, en què el nombre de mostres utilitzades per a definir les classes no és rellevant en la fase d'assignació (vegeu classificació digital d'imatges), el k-NN és sensiblement més lent com més mostres existeixen.

k-NN és l'acrònim de k (que fa referència a un nombre preestablert de píxels entre els píxels usats per a definir les classes desitjades al mapa categòric que es vol obtenir) i NN (nearest neighbors, 'veïns més propers').

Vegeu també interpolació pel veí més proper.