SVM incrémental et parallèle sur GPU
Abstract
Nous présentons un nouvel algorithme incrémental et parallèle de
Séparateur à Vaste Marge (SVM ou Support Vector Machine) pour la
classification de très grands ensembles de données en utilisant le processeur de
la carte graphique (GPUs, Graphics Processing Units). Les SVMs et les
méthodes de noyaux permettent de construire des modèles avec une bonne
précision mais ils nécessitent habituellement la résolution d'un programme
quadratique ce qui requiert une grande quantité de mémoire et un long temps
d'exécution pour les ensembles de données de taille importante. Nous
présentons une extension de l'algorithme de Least Squares SVM (LS-SVM)
proposé par Suykens et Vandewalle pour obtenir un algorithme incrémental et
parallèle. Le nouvel algorithme est exécuté sur le processeur graphique pour
obtenir une bonne performance à faible coût. Les résultats numériques sur les
ensembles de données de l'UCI et Delve montrent que notre algorithme
incrémental et parallèle est environ 70 fois plus rapide sur GPU que sur CPU
et significativement plus rapide (plus de 1000 fois) que les algorithmes
standards tels que LibSVM, SVM-perf et CB-SVM.