Contributions à l'étude de la classification spectrale et applications
Contributions à l'étude de la classification spectrale et applications
Contributions à l'étude de la classification spectrale et applications
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1.1.1 Algorithme <strong>de</strong> c<strong>la</strong>ssification <strong>spectrale</strong> 11<br />
Algorithm 1 Algorithme <strong>de</strong> c<strong>la</strong>ssification <strong>spectrale</strong><br />
Input : Ensemble <strong>de</strong>s données S, Nombre <strong>de</strong> clusters k<br />
1. Construction <strong>de</strong> <strong>la</strong> matrice affinité A ∈ RN×N définie par :<br />
<br />
exp(− xi − xj 2 /2σ2 ) si i = j,<br />
Aij =<br />
0 sinon.<br />
2. Construction <strong>de</strong> <strong>la</strong> matrice normalisée L = D −1/2 AD −1/2 où D matrice diagonale définie par :<br />
Di,i =<br />
3. Construction <strong>de</strong> <strong>la</strong> matrice X = [X1X2..Xk] ∈ R N×k formée <strong>à</strong> partir <strong>de</strong>s k plus grands vecteurs<br />
propres xi, i = {1, .., k} <strong>de</strong> L.<br />
N<br />
j=1<br />
Aij.<br />
4. Construction <strong>de</strong> <strong>la</strong> matrice Y formée en normalisant les lignes <strong>de</strong> X :<br />
Yij =<br />
Xij<br />
j X2 .<br />
1/2<br />
ij<br />
5. Traiter chaque ligne <strong>de</strong> Y comme un point <strong>de</strong> R k <strong>et</strong> les c<strong>la</strong>sser en k clusters via <strong>la</strong> métho<strong>de</strong><br />
K-means.<br />
6. Assigner le point original xi au cluster j si <strong>et</strong> seulement si <strong>la</strong> ligne i <strong>de</strong> <strong>la</strong> matrice Y est assignée<br />
au cluster j.<br />
(a) σ = 0.09 (b) σ = 0.8<br />
(c) Résultat du Clustering pour<br />
σ = 0.09<br />
(d) Résultat du Clustering pour<br />
σ = 0.8<br />
Figure 1.2 – Influence du paramètre dans l’espace <strong>de</strong> projection <strong>spectrale</strong>