Abdelmalek Essaa di Universite (portail SID 3).

e universitaire 2011-2012 Anne Faculte des Sciences et Techniques - Tanger

Interrogation 1 : 1h30 Jeudi 8 D ecembre La calculatrice et les documents ne sont pas autoris es. Probl` eme (Analyse factorielle discriminante dans le cas de deux classes)

Soit X un tableau de donn ees a ` n individus expliqu es par p variables de terme g en eral xj . Les n individus sont partitionn e s en k classes et aect e s des poids p , ..., p . Supposons 1 n i que Rp est muni dune m etrique M . Partie A : cas g en eral 1. Montrer la relation classique Variance totale = Moyenne des variances + Variance des moyennes. 2. Rappeler la d enition dun axe discriminant. 3. Soit a Rp et M Mp (R). Montrer que a est un un axe discriminant, si a est vecteur propre de (M V M )1 M BM associ ea ` la plus grande valeur propre 1 . 4. Montrer que lanalyse factorielle discriminante du tableau X nest autre que lanalyse en composantes principales, pour la m etrique V 1 , du nuage des centres de gravit es g1 , g2 , ..., gk . Partie B : cas k=2 Supposons d esormais que les n individus sont repartis en deux classes deectifs n1 et n2 . 1. Combien daxes discriminants peut-on obtenir ici ? On note xk j la moyenne de la variable j pour la classe k . On note B = bjj la somme des carr es inter-classes. 2. Exprimer les centres de gravit e g1 et g2 (vecteurs colonnes) en fonction des xk j . 3. Exprimer B en fonction de n1 , n2 , g1 et g2 . 4. Montrer que B= n1 n2 (g1 g2 )(g1 g2 ) . n2

5. Soient et respectivement les valeurs propres de V 1 B et W 1 B . trouver la relation entre et .

6. On pose

n1 n2 C= (g1 g2 ). n Montrer que W 1 C est vecteur propre de W 1 B et en d eduire que : = et n1 n2 (g1 g2 ) W 1 (g1 g2 ). n2

n1 n2 (g1 g2 ) V 1 (g1 g2 ). n2 On note W la matrice des somme des carres intra classes. On d enit egalement = n W , la metrique de Mahalanobis est d e nie par n2 =
2 Dp = (g1 g2 )1 (g1 g2 ).

7. Montrer que W 1 C = 1+ n1 n2 n(n 2) V 1 C

8. Montrer que la convention u W u pr esente lavantage que les coordonn ees des deux centres de gravit e sur laxe discriminant ont une di erence egale ` a la distance de Mahalanobis Dp . 9. La demarche de Fisher conduit a ` chercher u tel que u rende maximal le rapport : (u g1 u g2 )2 u u Interpr eter ce rapport. Partie C : Application On consid` ere deux groupes dindividus carct eris es par deux variables quantitatives X et Y . Individu 1 2 3 4 5 6 1. Calculer g1 , g2 , B et W . 2. En d eduire W 1 = 1 880 36 32 32 56 X Y classe -6 4 1 -2 1 1 2 -2 1 -2 2 2 2 -4 2 6 -1 2

3. En d eduire directement lestimation de la distance de Mahalanobis entre les deux centres de gravit es. 4. En d eduire la fonction discriminante de Fisher. 5. Calculer la variable discriminante et en d eduire le taux derreur de classement.