K-vecinos más próximos (K-NN)

Abstract

La técnica de K-vecinos más próximos (K-NN) es una de las más sencilla en el arsenal de los métodos supervisados. De hecho, se suele emplear como técnica auxiliar en procedimientos de mayor alcance. Se podría resumir el procedimiento diciendo que un nuevo ejemplar sin categoría asignada es comparado con un conjunto de ejemplares que sí tienen categoría. El nuevo ejemplar se asignará a la categoría más repetida entre los ejemplares que más se parecen a él. En este texto se estudiará la medida de similitud en base a la distancia espacial, cuestión clave para la técnica.