Université Tahri Mohamed de Béchar Dimanche 21 janvier 2018
Faculté des sciences exactes
Département des Mathématique et Informatique Nom : ……............……………. 1ère année Master SIR / SIA / IAD Module : Analyse de données Prénom :……...........…………… Durée : 1Heure 30 mn
EXAMEN Exercice n° 01 : (07 points) (la réponse : au verso) Soit le repère orthonormé suivant : Prénom :………...…………………Groupe :........ représentant la droite (G1) de régression orthogonale, Ni est la projection orthogonale d'un point j parmi un nuage de n points : Donner le résultat de l’ajustement du nuage des n observations (les individus) par un sous espace de Rn.
Exercice n° 02 : (06 points)
On suppose qu’on a la matrice data[][]de type doublea deux dimensions : 2 colonnes et 20 lignes tel que : les colonnes représentent : les variables X,Y les lignes représentent : les individués on a aussi un vecteur moy[] de type double a 2 cellules contient : moy[0]= moyenne de variable X. moy[1]= moyenne de variable Y. Question :Écrivez en java la classe Mcar, contient : 1. uneseule méthodevoid var() qui calculela variance X et Y pour les 20 individués. 2. une méthode doublecorr() qui calcule la coefficient de corrélation Remarques : 1- On suppose qu’on a la méthode double cov 2- La matrice data[][]et le vecteur moy[]sont déclarées et remplies 3- Utilisez laméthodevoid vardans la création de la méthodedoublecorr()
Bonne chance Exercice n° 03 : (07 points) Soit le tableau suivant : concernant trois variables r1 ,r2 et r3 mesurées sur 5 individus :
Individus r1 r2 r3 1 6.32 6.32 9.49
2 9.49 3.16 6.32
R= 3 3.16 0.00 9.49
4 6.32 3.16 12.65
5 3.32 3.16 9.49
Après avoir effectué les étapes de l’analyse en composantes principales normée on a obtenu les 2 premières valeurs propres suivantes : 0,71 0,00 u1= 0,50 et u2= 0,71 -0,50 0,71
Calculer les coordonnées des points dans l'espace des vecteurs propres Université Tahri Mohamed de Béchar Faculté des sciences exactes Département des Mathématique et Informatique 1ère année Master SIR / SIA / IAD Module : Analyse de données
Correction type de l'examen
Solution Exercice n° 01: (07 points)
On cherche une droite G1 de Rn, qui passe par l'origine O, de vecteur unitaire v (v est de (n,1)). Notons Xj, le vecteur de Rn, qui représente la colonne j de la matrice des données X.
n n La projection de la variable j (point Nj) sur G1 est : v' X j z i xij ou X j ' v xij z i , 1.50 pt i 1 i 1
maximiser la somme des carrées de ces projections revient donc à
v' X 1
v' X p p maximiser : ON 2 j v' X . v' X j j 1 2 , v' X ,..., v' X p ... v' XX ' v j 1 j 1 v ' X p
z1 où v ... z n
X 1'v 2.5 pt p p Ou ON 2 j X j ' v . X j ' v X 1 ' v, X 2 ' v,..., X p ' v ... j 1 j 1 X p ' v
X 1'v v' X 1 1 2 p ... X ' v et X ' v, X ' v,..., X ' v ... v' X X p ' v v ' X p
X 1'v p p
ON 2 j X j'v . X j 'v X 1 ' v, X 2 ' v,..., X p ' v ... v' XX ' v j 1 j 1 X p ' v 1.5 pt Ainsi le vecteur v de Rn doit rendre maximal v'XX'v sous la contrainte v'v=1.
La démarche de l'ajustement précédente s'applique à nouveau (en remplaçant u par v, Fj par Gi, X'X (matrice symétrique (p,p) par XX' (matrice symétrique (n,n)).
En poursuivant cette procédure n fois, on constitue une nouvelle base orthonormée de Rn, la base {v1,v2,…,vn} formée des n vecteurs propres de XX' associés aux n valeurs propres 1, 2,…, n (1≥2≥…≥n). en se restreignant aux q premiers vecteurs propres associés aux q premières valeurs propres (q<p) nous avons résolu le problème de l'approximation du nuage des p points variables dans Rn par le sous espace Rq de Rn. 1.5 pt Solution Exercice n° 02: (06 points)
t ij t j 1- Calcul de la matrice X avec la formule : x ij , i=1….5, j=1,3. 0.50 pt j n et la matrice transposée de X (X’) 0,11 0,71 0,00 01 pt 0,72 0,00 -0,71
X= -0,49 -0,71 0,00
0,11 0,00 0,71
-0,46 0,00 0,00
1 2 6 Calcul des coordonnées des points dans l'espace des vecteurs propresXu1= (C1 , C1 ,.., C1 ) et 1 2 6 Xu2= (C , C ,.., C ) 2 2 2 0.50 pt
