Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingeniería Civil en
Bioinformática
Algoritmos de clasificación
Método de Vecinos Cercanos - KNN
16 junio 2021
¿Cómo funcionan?
• Notar que corresponde a una serie de
reglas o decisiones se van tomando.
• Ordenadas de la mas general a la más
específica
• La cuestión es ¿como se generan estas
reglas? ¿de donde salen?
Modelos supervisados
Ejemplo sencillo de clasificación
- -
- - + +
- - + +
- - - -
- + + + - + + +
- + - + +
- +
+ - + + +
+ +
+ γ +
γ
Buenos atributos o características
• Objetos de la misma clase, poseen características
similares.
Modelo
Clasificación
¿Ideas?
¿Cómo clasifico los siguientes ejemplos?
– ¿?
Métodos de Clasificación por
Vecindad
• La idea general es aprender de ejemplos conocidos, para
tomar decisión sobre nuevos casos
Benigna
Maligna
Nuevo Caso
Clasificación por vecindad
Benigna
Maligna
Nuevo Caso
Clasificación por vecindad
Benigna
Maligna
Nuevo Caso
Métodos de Clasificación por Vecindad
Benigna
Maligna
Nuevo Caso
• En que se diferencian?
n
• Distancia Euclidiana: recta
que une dos puntos
d ( x, y ) = å i i
( x -
i =1
y ) 2
n
• Distancia de Manhattan: d ( x, y ) = å | xi - yi |
distancia en zig-zag i =1
Medidas de distancia
• Distancia del coseno: si cada æ xT y ö
ejemplo es un vector, se d ( x, y ) = arccosçç ÷
÷
estima el coseno del Angulo è x. y ø
que forman.
• Distancia Mahalanobis: No
asume independencia de los d ( x, y ) = ( x - y )T S -1 ( x - y )
atributos. Utiliza la matriz de
covarianza S, entre muestras
de valores de x e y.
Funciones de distancia
• Valores nominales:
– Definir función delta como
d (a, b) = 0 si y solo si a = b
d (a, b) = 1 en caso contrario
n
d ( x, y ) = w å d ( xi , yi )
i =1
Métodos de Clasificación por Vecindad
K=1
• Algoritmo para regla del vecino más próximo (k=1)
– Asignar clase del objeto más cercano al nuevo ejemplo
– Se estima la distancia a cada uno de los datos de entrenamiento
– Se asigna la clase del ejemplo más cercano.
Métodos de Clasificación por Vecindad