Ve?? m??s proper

De Viquip??dia

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.

[edita] k-ve?? m??s proper

El k-ve?? m??s proper es una variaci?? del ve?? m??s proper on en lloc d'un ??nic ve?? es consideren els k ve??ns m??s propers. En aquest cas s'assigna al nou cas la categoria majorit??ria del conjunt de k ve??ns.