Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
a 2 2a 2 1
a 3 2a 3 1
a 4 2a 4 1
d=
Algoritmo
Luego de que se ha establecido una regla para la distancia entre dos
muestras, ahora si se puede aplicar el algoritmo en s, cuya idea bsica
consiste en que un nuevo caso se va a clasificar en la clase a la que
pertenezcan sus k-vecinos ms prximos.
La fase de entrenamiento consiste en almacenar los vectores
caractersticos y las etiquetas de las clases de los ejemplos de
entrenamiento.
En la fase de clasificacin, se calculan las distancias de todos los
casos ya clasificados al nuevo caso x, y se seleccionan los k casos cuya
distancia a x sea mas corta, es decir se seleccionan los k vecinos ms
prximos y la clase que sea mas frecuente en estos k casos ser la
asignada a x
En la siguiente figura se presenta un pseudocdigo para el clasificador Kbsico
Ejemplo1:
Mtodo Atpico
Conviene aclarar que el paradigma K-NN es un tanto atpico si lo
comparamos con el resto de paradigmas clasificatorios, ya que mientras
que en el resto de paradigmas, la clasificacin de un nuevo caso se lleva
a cabo a partir de dos tareas, como son la induccin del modelo
clasificatorio y la posterior deduccin (o aplicacin) sobre el nuevo caso,
en el paradigma K-NN al no existir modelo explcito, las dos tareas
anteriores se encuentran colapsadas en lo que se acostumbra a
denominar transinduccin.
Eleccin del
La mejor eleccin de depende fundamentalmente de los datos;
generalmente, valores grandes de reducen el efecto de ruido en la
clasificacin, pero crean lmites entre clases parecidas. El caso especial
en que la clase es predicha para ser la clase ms cercana a la muestra
de entrenamiento (cuando
) es llamada Algoritmo del vecino ms
cercano.
Resolucin de empates
En casos donde solo existen dos clases, se pueden evitar empates
escogiendo un valor de k impar. En otros casos se pueden resolver
decidiendo aleatoriamente la clasificacin de la muestra entre las clases
empatadas, tomando el vecino ms prximo o donde la distancia media
de sus vecinos sea inferior.