59
Análisis Discriminante

Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Embed Size (px)

Citation preview

Page 1: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Análisis Discriminante

Page 2: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Dos problemas principales de clasificación

• Discriminación (clasificación supervisada)

• Agrupamiento (Cluster Analysis) (clasificación no supervisada)

Page 3: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

El problema estadístico de discriminación

• Dadas dos poblaciones de elementos con distribución conocida clasificar un nuevo elemento en una de las dos poblaciones

Page 4: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Ejemplos

Clasificar:• Restos de un cráneo como homínido o no• Un solicitante de un crédito como solvente

o no• Un paciente con cáncer o no • Una obra de arte al autor A o B.• Diseño de máquinas de clasificación (para

cartas, billetes,monedas, etc.)

Page 5: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Datos habituales

Matriz de datos

Elemento n1

Grupo A Grupo B

Elemento n2

Elemento 1 Elemento 1

Page 6: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Análisis de genes

Page 7: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Identificación de rasgos

.23 ….

Matriz Identificar Rostro(pauta)

Clasificar como conocido o no

Page 8: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Problemas de clasificación

A

4?

100 euros?

1000 dracmas?

Page 9: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Planteamiento general

Page 10: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 11: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Costes

Page 12: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 13: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 14: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 15: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Caso particular: Poblaciones normalesTomando logaritmos, obtenemos la clasificación en P2

Page 16: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 17: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Interpretación de la regla: Simplificando lo que es común en ambos miembros quedan solo términos lineales en x

Page 18: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 19: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 20: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Probab. de error y a posteriori

Page 21: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 22: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Interpretación

Clasificar en A

Clasificar en B

A

B

Page 23: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 24: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 25: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 26: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 27: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 28: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 29: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 30: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 31: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 32: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 33: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Fisher

A

B

Clasificar en población B

Clasificar en A

Page 34: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Enfoque de Fisher

Page 35: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 36: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Varios grupos

Page 37: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 38: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 39: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 40: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 41: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 42: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

ejemplo

Page 43: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 44: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 45: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 46: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 47: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 48: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 49: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Discriminación cuadrática

Page 50: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 51: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Clasificación logística

Page 52: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 53: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Problemas del modelo lineal

• No hay garantía de que las probabilidades estén entre cero y uno, pueden tomar valores negativos o mayores que uno.

• Es heterocedástico.

Si estimamos el modelo lineal con variable de clasificación –1 +1 se obtiene la función lineal discriminante.

Page 54: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 55: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Otros enfoques:

• Redes neuronales

• Métodos no paramétricos

• Máquinas de vector soporte

Page 56: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

redes neuronales

Aproximar la función

mediante

Page 57: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 58: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación
Page 59: Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación supervisada) Agrupamiento (Cluster Analysis) (clasificación

Máquinas de vector soporte