Vous êtes sur la page 1sur 5

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)

class Mcar{
double []v= new double [2];
void varx(){
for (int c=0;c<2; c++){
v[c]=0;
for(int l=0;l<20;l++){
v[c] += Math.pow(data[l][c],2);
}
V[c]=(v[c]/20)-Math.pow(moy[c],2);
}
}
double corr(){
varx();
double r=cov()/(Math.sqrt(v[0]*v[1]));
return r;
}
}

Solution Exercice n° 03 (07 points)

1- Calcul de la matrice X normée


Individus r1 r2 r3

i
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
Total 28,61 15,80 47,44

Moyenne r 5,72 3,16 9,49


Variance Var(r) 5,45 3,9942 4,0069

Ecart-type  2,33 2,00 2,00

Moyenne : X 
X i 0.50 pt
N

Var( X ) 
X i
2

X2
0.50 pt
N
0.50 pt
Ecart type  = Var

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

0,11 0,71 0,00 0,43


0,72 0,00 -0,71 0,71 0,87
Xu1= -0,49 -0,71 0,00 0,50 = -0,7
. 0.75 pt
0,11 0,00 0,71 -0,50 -0,4
-0,46 0,00 0,00 0

0,11 0,71 0,00 0,5


0,72 0,00 -0,71 0,00 -0,5 0.75 pt
Xu2= -0,49 -0,71 0,00 . 0,71 = -0,5
0,11 0,00 0,71 0,71 0,5
-0,46 0,00 0,00 0

Vous aimerez peut-être aussi