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.2.1 Présentation <strong>de</strong> <strong>la</strong> métho<strong>de</strong> Self Organizing Maps 123<br />

Catégorie Nombre Pourcentage<br />

Paroi cellu<strong>la</strong>ire 93 5<br />

Cytosquel<strong>et</strong>te 15 1<br />

Transport membranaire 51 3<br />

sécrétion 15 1<br />

Métabolisme primaire 436 22<br />

Métabolisme secondaire <strong>et</strong> hormones 177 9<br />

Métabolisme <strong>de</strong> l’ADN 27 1<br />

ARN <strong>et</strong> Transcription 287 15<br />

Synthèse protéique 117 6<br />

Transduction <strong>de</strong>s signaux 104 5<br />

Cycle cellu<strong>la</strong>ire 4 0<br />

Divers 116 6<br />

Défense 186 9<br />

Stress abiotique 32 2<br />

Fonction inconnue 210 11<br />

Homologie inconnue 97 5<br />

TOTAL 1967 100<br />

Table 4.1 – Catégories génomiques présentes sur <strong>la</strong> puce dédiée<br />

<strong>et</strong> le nombre <strong>de</strong> neurones afin d’obtenir le nombre <strong>de</strong> clusters désiré avec une taille <strong>de</strong> voisinage<br />

contrô<strong>la</strong>nt le lissage <strong>et</strong> ainsi le profil <strong>de</strong>s gènes.<br />

Définitions <strong>et</strong> notations<br />

Soit l’ensemble <strong>de</strong> données X = {x1, .., xN} ∈ Rp où p est le nombre d’instants. La représentation<br />

matricielle <strong>de</strong> c<strong>et</strong> ensemble est <strong>la</strong> matrice <strong>de</strong>s données X : X ∈ MN,p, X = [x j<br />

i ] où xj<br />

i est <strong>la</strong> valeur<br />

<strong>de</strong> l’expression <strong>à</strong> l’instant j <strong>de</strong> <strong>la</strong> donnée xi.<br />

Soit une grille 2D composée <strong>de</strong> K neurones. On note par r i ∈ R 2 les coordonnées sur <strong>la</strong> grille du<br />

neurone i pour i ∈ {1, .., K}. Chaque neurone k, k ∈ {1, .., K}, est représenté par un vecteur poids<br />

(ou vecteur représentant) <strong>de</strong> dimension p, noté mi = [m 1 i<br />

, .., mp<br />

i ]T où p est <strong>la</strong> dimension <strong>de</strong>s vecteurs<br />

<strong>de</strong>s données.<br />

On définit une mesure <strong>de</strong> simi<strong>la</strong>rité s entre les vecteurs poids <strong>et</strong> les vecteurs <strong>de</strong> données pour assigner<br />

les vecteurs données au neurone dont le vecteur poids associé est le plus semb<strong>la</strong>ble. C<strong>et</strong>te mesure<br />

vérifie les propriétés suivantes :<br />

⎧<br />

⎪⎨ ∀ (xi, mj), s(xi, mj) = s(mj, xi),<br />

∀ (xi, mj),<br />

⎪⎩<br />

∀ (xi, mj),<br />

0 ≤ s(xi, mj) ≤ 1,<br />

s(xi, mj) = 1 ⇔ i = j.<br />

On appelle BMU (Best-Matching Unit) le neurone c le plus semb<strong>la</strong>ble au vecteur <strong>de</strong>s données xj :<br />

s(xj, mc) = min<br />

k −s(xj, mk)<br />

La mise <strong>à</strong> jour d’un vecteur poids consiste <strong>à</strong> intégrer <strong>la</strong> différence d’amplitu<strong>de</strong> entre tous les vecteurs<br />

<strong>de</strong> données qui lui sont associés <strong>à</strong> partir du BMU <strong>et</strong> lui-même. Le vecteur poids est le représentant <strong>de</strong>

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

Saved successfully!

Ooh no, something went wrong!