Análisis de Imágenes y Reconocimiento de Patrones

Revisión Se12 (snec p/Se13 ) - Clasificación No Paramétrica

Evaluación de Desempeño

Prof. Javier Giacomantone

Facultad de Informática

UNLP
Revisión: Modelo básico de un sistema de REP

I Obtención de medidas (sensor)

I Generación de caracterı́sticas
I Reducción de dimensión
I Clasificación
I Evaluación de rendimiento

I ¿Siempre es adecuado este esquema? ¿Qué aspectos estudiamos en AIRP? ¿A

partir de qué fundamentos básicos se construyen los principales conceptos para
abordar el análisis de un Sistema Automático de AIyREP?

Prof. Giacomantone AIRP 2021 UNLP 2 / 25

Revisión: Métricas, EM y EPSM

Prof. Giacomantone AIRP 2021 UNLP 3 / 25

Revisión: ME, MV, SN y SRN

Prof. Giacomantone AIRP 2021 UNLP 4 / 25

Análisis de errores y SRN

I Inexactitud
I Imprecisión
I Ejemplo:

Prof. Giacomantone AIRP 2021 UNLP 5 / 25

Restricciones
I Códigos, por lo tanto ...
I Corte ¿Por qué?
I Redondeo (roundoff)
I Truncamiento
I Compromiso (Tradeoff)

Prof. Giacomantone AIRP 2021 UNLP 6 / 25

Definiciones básicas y notación

I Notación y definiciones complementarias:

I Caracterı́sticas o rasgos (features) xi i = 1, 2, ..., d

I Patrón (pattern) x = [x1 , ..., xd ]T
I Matriz de Datos
I Clase o Categorı́a (Class) ωi o Ci i = 1, ..., m
I Agrupamiento (Cluster) Si i = 1, ..., k

Prof. Giacomantone AIRP 2021 UNLP 7 / 25

Espacio de Caracterı́sticas y Funciones de Decisión

I Sean ω1 ...ωm clases en Rd . Si una superficie d(x) = 0 donde x ∈ Rd

separa ωi y el resto, ωj , j 6= i. Si cuando d(x) > 0 x ∈ ωi y cuando
d(x) < 0 x ∈ ωj j 6= i, decimos que d(x) es la función de decisión de ωi .

I Si d(x) = wT x + w0 donde w es el vector de pesos y w0 es el bias o

threshold. la función de decisión es lineal y las superficies d(x) = 0 son
hiperplanos en Rd .

 Entre más de dos clases:

I Separación absoluta.
I Separación por pares.
I Máquina Lineal.

Prof. Giacomantone AIRP 2021 UNLP 8 / 25

Máquina Lineal

Prof. Giacomantone AIRP 2021 UNLP 9 / 25

Clasificación por mı́nima distancia - Prototipos Simples

Prof. Giacomantone AIRP 2021 UNLP 10 / 25

Funciones de decisión lineales

I Un CMD es un CL !

I Ejemplo:

Prof. Giacomantone AIRP 2021 UNLP 11 / 25

Prototipos Múltiples

Prof. Giacomantone AIRP 2021 UNLP 12 / 25

Clasificación por vecino mas próximo

Prof. Giacomantone AIRP 2021 UNLP 13 / 25

Voronoi

Prof. Giacomantone AIRP 2021 UNLP 14 / 25

K vecinos mas próximos

I ¿Cómo analizamos el error en K-NN? ¿Cómo determinamos

cotas?

Prof. Giacomantone AIRP 2021 UNLP 15 / 25

Desempeño de un clasificador

I Conjunto de entrenamiento y test

I Matriz de Confusión. Índice de confiabilidad general.
I Parámetros para evaluar un clasificador.
I Curvas ROC

Prof. Giacomantone AIRP 2021 UNLP 16 / 25

Matriz de confusión

Prof. Giacomantone AIRP 2021 UNLP 17 / 25

Clasificación binaria - Evaluación de rendimiento

Prof. Giacomantone AIRP 2021 UNLP 18 / 25

Sensibilidad y especificidad

Prof. Giacomantone AIRP 2021 UNLP 19 / 25

Curva ROC

Prof. Giacomantone AIRP 2021 UNLP 20 / 25

No linealmente separables

I No cambio mi modelo ? Qué criterio adopto para el error ?

I Adopto un nuevo modelo? Cuál? Por qué?
I Existe un modelo óptimo para la FD?
I Relación con sistemas automáticos y criterios de diseño.

Prof. Giacomantone AIRP 2021 UNLP 21 / 25

Hiperplanos y vectores aumentados

Prof. Giacomantone AIRP 2021 UNLP 22 / 25

Funciones de discriminación cuadráticas y generalizadas

I Ejemplos:

I Funciones Generalizadas

Prof. Giacomantone AIRP 2021 UNLP 23 / 25

No olvide profundizar cada tema y analizar en detalle !

Prof. Giacomantone AIRP 2021 UNLP 24 / 25

Preguntas

Nota 1: Las diapositivas solo son un soporte visual para explicar algún tema puntual del curso en el contexto de una clase, el

tı́tulo de algún tema importante o el enunciado de una explicación presencial. Están sujetas a errores y claramente no son

auto-contenidas ni se pretende esa caracterı́stica de las mismas. No son parte del material de estudio sugerido, por el contrario si

lo es la extensa bibliografı́a sobre los temas tratados.

Nota 2: La publicación por terceros de las diapositivas no está autorizada ni por los docentes del curso, ni por posibles autores

de textos, figuras, hojas de datos, especificaciones técnicas, etc. que las mismas puedan contener.

Prof. Giacomantone AIRP 2021 UNLP 25 / 25