Contributions à l'étude de la classification spectrale et applications

3.3.3 Expérimentations numériques : exemples géométriques 107
Les résultats du spectral clustering parallèle avec recouvrement sur l’exemples des 3 sphères
tronquées sont représentés sur la figure 3.16. On observe que le nombre de clusters déterminés via
l’heuristique (3.5) varie d’un sous-domaine à l’autre sur la figure 3.16 (a)-(b). Le sous-domaine 1
définit 2 clusters tandis que le sous-domaine 2 comprend 3 clusters. Pour des découpes en q = 4, 8, 12
sous-domaines, le tableau 3.4 récapitulent les mesures temporelles des diverses étapes de la méthode.
Les graphes de speed-up et d’efficacité sont tracés sur la figure 3.17.
(a) Résultat sur le domaine 1 (b) Résultat sur le domaine 2
(c) Résultat final
Figure 3.16 – Résultats du spectral clustering parallèle sur l’exemple des 3 sphères découpées en
2 sous-domaines