discriminant analysis. two classification problems discrimination cluster

55
Discriminant Analysis

Upload: pedro-salazar-alvarez

Post on 24-Jan-2016

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Discriminant Analysis. Two classification problems Discrimination Cluster

Discriminant Analysis

Page 2: Discriminant Analysis. Two classification problems Discrimination Cluster

Two classification problems

• Discrimination

• Cluster

Page 3: Discriminant Analysis. Two classification problems Discrimination Cluster

The discrimination problem

• Given two populations with known distributions, classify a new element in one of the two populations

Page 4: Discriminant Analysis. Two classification problems Discrimination Cluster

Examples

Classify:

• Bones as human or not

• Consumer as reliable or not (credit scoring)

• A patient as ill or healthy

• An art work as made by author A or B.

• Automatic classification (letters, coins, bills, ...)

Page 5: Discriminant Analysis. Two classification problems Discrimination Cluster

Basic Data

Data Matrix

Element n1th

Group A Group B

Element n2th

Element 1st Element 1st

Page 6: Discriminant Analysis. Two classification problems Discrimination Cluster

Gene Analysis

Page 7: Discriminant Analysis. Two classification problems Discrimination Cluster

Identification of features

.23 ….

Matrix PatternRecognition

Classify as known or unknown

Page 8: Discriminant Analysis. Two classification problems Discrimination Cluster

Classification problems

A

4?

100 euros?

1000 dracmas?

Page 9: Discriminant Analysis. Two classification problems Discrimination Cluster

Model formulation

Page 10: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 11: Discriminant Analysis. Two classification problems Discrimination Cluster

Costs

Page 12: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 13: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 14: Discriminant Analysis. Two classification problems Discrimination Cluster

Particular case: Normal Populations

Classify P2

Page 15: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 16: Discriminant Analysis. Two classification problems Discrimination Cluster

Understanding the rule

Page 17: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 18: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 19: Discriminant Analysis. Two classification problems Discrimination Cluster

Posterior probabilities

Page 20: Discriminant Analysis. Two classification problems Discrimination Cluster

Interpretation

Classify A

Classify B

A

B

Page 21: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 22: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 23: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 24: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 25: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 26: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 27: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 28: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 29: Discriminant Analysis. Two classification problems Discrimination Cluster

Fisher

A

B

Clasificar en población B

Clasificar en A

Page 30: Discriminant Analysis. Two classification problems Discrimination Cluster

Enfoque de Fisher

Page 31: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 32: Discriminant Analysis. Two classification problems Discrimination Cluster

Varios grupos

Page 33: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 34: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 35: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 36: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 37: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 38: Discriminant Analysis. Two classification problems Discrimination Cluster

ejemplo

Page 39: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 40: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 41: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 42: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 43: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 44: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 45: Discriminant Analysis. Two classification problems Discrimination Cluster

Discriminación cuadrática

Page 46: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 47: Discriminant Analysis. Two classification problems Discrimination Cluster

Clasificación logística

Page 48: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 49: Discriminant Analysis. Two classification problems Discrimination Cluster

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 50: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 51: Discriminant Analysis. Two classification problems Discrimination Cluster

Otros enfoques:

• Redes neuronales

• Métodos no paramétricos

• Máquinas de vector soporte

Page 52: Discriminant Analysis. Two classification problems Discrimination Cluster

redes neuronales

Aproximar la función

mediante

Page 53: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 54: Discriminant Analysis. Two classification problems Discrimination Cluster
Page 55: Discriminant Analysis. Two classification problems Discrimination Cluster

Máquinas de vector soporte