24.06.2013 Views

Traitement automatique du signal ECG pour l'aide au diagnostic de ...

Traitement automatique du signal ECG pour l'aide au diagnostic de ...

Traitement automatique du signal ECG pour l'aide au diagnostic de ...

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.

CHAPITRE 5. EFFET DES OUTLIERS 44<br />

il f<strong>au</strong>t trouver un critère d’exclusion. Clairement, lors <strong>du</strong> processus <strong>de</strong> clustering,<br />

les outliers vont soit être oubliés par le clustering lui-même, soit l’outlier va<br />

attirer un centroï<strong>de</strong> en mouvement ou replacé car <strong>au</strong>cune donnée ne lui était<br />

plus affectée. Le critère suivant a été choisi, bien que d’<strong>au</strong>tres <strong>au</strong>raient pu être<br />

investigués (mais ne l’ont pas été f<strong>au</strong>te <strong>de</strong> temps). Soit un centroï<strong>de</strong> K qui co<strong>de</strong><br />

<strong>pour</strong> ni battement(s), ce centroï<strong>de</strong> est éliminé si ni ≤ 3. Ce critère suppose que<br />

les outliers ne sont pas rassemblés entre eux mais sont dispersés dans l’espace<br />

<strong>du</strong> clustering.<br />

5.2 Méthodologie<br />

Dans cette partie, plusieurs expériences vont être menées. Elles respectent<br />

la structure décrite à la Figure 3.3. Le but est d’évaluer à quel point les outliers<br />

jouent un rôle important dans les performances <strong>de</strong> classification après avoir<br />

rééquilibré les quatre classes en diminuant le nombre <strong>de</strong> battements norm<strong>au</strong>x.<br />

Toutes les expériences menant à un nombre <strong>de</strong> battements norm<strong>au</strong>x non compris<br />

entre le minimum et le maximum <strong>de</strong>s trois <strong>au</strong>tres classes ont été abandonnées.<br />

Dix cas ont été considérés. Pour chaque cas, les expériences sont lancées 10 fois,<br />

ce qui est moins qu’avant mais suffit à montrer la supériorité d’un <strong>de</strong>s cas sur<br />

tous les <strong>au</strong>tres. Voici la liste <strong>de</strong>s cas :<br />

- Cas 10 : Sous-échantillonnage simple sans avoir éliminé les outliers, avec<br />

LDA non-pondéré.<br />

- Cas 20 : Sous-échantillonnage simple sans avoir éliminé les outliers, avec<br />

LDA pondéré.<br />

- Cas 11 : Sous-échantillonnage simple en ayant éliminé les outliers grâce à<br />

la métho<strong>de</strong> présentée à la Section 5.1.1 (type 1), avec LDA non-pondéré.<br />

- Cas 21 : Sous-échantillonnage simple en ayant éliminé les outliers grâce à<br />

la métho<strong>de</strong> présentée à la Section 5.1.1 (type 1), avec LDA pondéré.<br />

- Cas 30 : Sous-échantillonnage <strong>de</strong> type Clustering : k-means avec un recentrage<br />

à la fin et la norme d’ordre 2, sans avoir éliminé les outliers, avec<br />

LDA non-pondéré.<br />

- Cas 40 : Sous-échantillonnage <strong>de</strong> type Clustering : k-means avec un recentrage<br />

à la fin et la norme d’ordre 2, sans avoir éliminé les outliers, avec<br />

LDA pondéré.<br />

- Cas 31 : Sous-échantillonnage <strong>de</strong> type Clustering : k-means avec un recentrage<br />

à la fin et la norme d’ordre 2, en ayant éliminé les outliers avant le

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

Saved successfully!

Ooh no, something went wrong!