Algorithmes parallèles pour la classification de grands ensembles

1-GPU-SVM
Algorithmes parall
Algorithmes parallè èles pour les pour
la classification de grands
la classification de grands
ensembles de donn
ensembles de donné ées es
François Poulet
Passage à l'échelle dans la recherche d'information multimédia

2-GPU-SVM
SVM
SVM incr incré émental et mental et
parall
parallè èle sur GPU le sur GPU
Passage à l'échelle dans la recherche d'information multimédia

3-GPU-SVM
Introduction
Introduction
zalgorithme de SVM (Vapnik, 1995)
zhyperplan de séparation des données en 2 classes
zSVM + fonction de noyau = méthode robuste
zclassification, régression, détection d’outlier
zbons résultats
zprogramme quadratique : coûteux
zcontribution
zapprentissage incrémental et parallèle LS-SVM
zfouille de très grands ensembles de données sur GPU

4-GPU-SVM
GPU ???
GPU ???
zprocesseur spécialisé pour accélération graphique
zavantages / CPU pour calcul intensif :
zmeilleur taux de transfert mémoire
zmeilleurs possibilités en calculs flottants
zcentaines d'unités parallèles en SIMD
zalternative intéressante au cluster de CPUs
zGPUs récentes incluent possibilités calcul non
graphiques : GP-GPU (General Purpose)

5-GPU-SVM
Support vector machine
Support vector machine
-1
+1
p3
p1
p2