Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación...

59
Análisis Discriminante

Transcript of Análisis Discriminante. Dos problemas principales de clasificación Discriminación (clasificación...

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