28.06.2013 Views

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

4.8.2 Spectral clustering sur TACs 143<br />

Figure 4.16 – Exemple <strong>de</strong> TACs affectées <strong>à</strong> différentes régions cérébrales<br />

4.8.2 Spectral clustering sur TACs<br />

Etant donné ce nouveau contexte où les données sont multidimensionnelles, le spectral clustering<br />

doit être étudié pour vali<strong>de</strong>r les heuristiques développées dans les chapitres précé<strong>de</strong>nts. Par<br />

conséquent, un contexte <strong>de</strong> cadre réel est défini <strong>à</strong> partir <strong>de</strong> l’équation (4.4). Nous perturbons donc<br />

en amplitu<strong>de</strong> ces courbes théoriques <strong>et</strong> nous y ajoutons du bruit b<strong>la</strong>nc via <strong>de</strong>s lois normales. Autrement<br />

dit, soit S = {xi}i=1..N ⊂ R p où xi ∈ R p est une courbe TAC définie en p instants vérifiant<br />

(4.4) telle que :<br />

∀j ∈ [|1, p|], xi(j) = (1 + ε)xi(j) + β (4.5)<br />

avec ε ∝ N (0, 1) <strong>et</strong> β ∝ N ( ¯m, µ) où ¯m <strong>et</strong> µ sont fixés en fonction <strong>de</strong> <strong>la</strong> moyenne <strong>et</strong> <strong>de</strong> l’écarttype<br />

<strong>de</strong> <strong>la</strong> distribution <strong>de</strong>s points xi. A partir <strong>de</strong> ces équations, l’ensemble <strong>de</strong>s profils xi <strong>de</strong> S pour<br />

i ∈ [|1, n|] vérifiant (4.5) est représenté sur <strong>la</strong> figure 4.17. L’algorithme 1 <strong>de</strong> spectral clustering défini<br />

dans le chapitre 1 est appliqué sur l’ensemble <strong>de</strong> données S <strong>de</strong> <strong>la</strong> figure 4.17 avec pour paramètre<br />

σ d’affinité gaussienne l’heuristique (1.2). La figure 4.18 représente sur <strong>la</strong> gauche le résultat du<br />

spectral clustering <strong>et</strong>, sur <strong>la</strong> droite, l’espace <strong>de</strong> projection <strong>spectrale</strong>. Rappelons que chaque couleur<br />

représente un cluster <strong>à</strong> savoir un profil <strong>de</strong> TAC différent. Le partitionnement <strong>de</strong>s données <strong>de</strong> S<br />

issu du spectral clustering correspond exactement au nombre <strong>de</strong> courbes TAC xi associées au même<br />

profil TAC généré. De plus, les points dans l’espace <strong>de</strong> projection <strong>spectrale</strong> associés au même cluster<br />

sont distincts <strong>de</strong> ceux d’un cluster différent. Ce qui signifie que le paramètre <strong>de</strong> l’affinité gaussienne<br />

<strong>et</strong> les données originales perm<strong>et</strong>tent une distinction entre les profils <strong>de</strong> TACs. Cependant, il faut<br />

vérifier <strong>la</strong> robustesse du choix du paramètre σ <strong>et</strong> l’heuristique pour déterminer le nombre <strong>de</strong> clusters.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!