Veí més proper: diferència entre les revisions

Contingut suprimit Contingut afegit
mCap resum de modificació
m Robot: Reemplaçament automàtic de text (- + )
Línia 1:
El '''veí més proper''' (en anglès ''nearest neighbor'') és un algorisme de [[classificació]].
 
Per a la construcció del model de classificació, l'algorisme requereix un conjunt d'exemples pels quals es conegui la categoria. Llavors, donat un nou cas, la classificació consisteix en trobar quin és l'exemple més proper, i assignar-li al nou cas la mateixa categoria.
 
La determinació de quin és aquest exemple més proper es basa en la definició d'una [[distància]] entre els exemples. Atès que normalment els exemples es descriuen en un cert espai multidimensional, la distància haurà de ser definida en aquest espai.