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.
3.3.3 Expérimentations numériques : exemples géométriques 105<br />
3.3.3 Expérimentations numériques : exemples géométriques<br />
Les mêmes exemples que ceux <strong>de</strong> <strong>la</strong> section 3.2.3 sont testés avec c<strong>et</strong>te nouvelle alternative <strong>et</strong><br />
réalisés sur Hyperion. Les résultats du spectral clustering sur les 2 sous-domaines sur les exemples<br />
<strong>de</strong>s 2 sphères tronquées sont respectivement représentés sur les figures 3.14 (a)-(b) <strong>et</strong> le résultat<br />
final sur les figures 3.14 (c).<br />
(a) Résultat sur le domaine 1 (b) Résultat sur le domaine 2<br />
(c) Résultat final<br />
Figure 3.14 – Résultats du spectral clustering sur le cas <strong>de</strong>s 2 sphères découpées en 2 clusters<br />
De <strong>la</strong> même manière, les résultats sont récapitulés, pour <strong>de</strong>s découpes en q = {2, 4, 8} sousdomaines,<br />
sur les tableaux 3.3 <strong>à</strong> partir <strong>de</strong>s mesures temporelles sur les étapes respectives du clustering<br />
spectral parallèle avec recouvrement. Les graphes <strong>de</strong> speed-up <strong>et</strong> d’efficacité sont respectivement<br />
représentés sur les figures 3.15 (a) <strong>et</strong> (b).