PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Apprentissage rapide de SVM dans le primal
Trinh Minh Tri Do and Thierry Artieres
In: CAP 2008, 29-31 May 2008, Porquerolles, France.

Abstract

Nous proposons un nouvel algorithme d'apprentissage pour des machines de type SVM. Cet algorithme mélange les idées d'optimisation par descente du sous-gradient, des résultats sur l'optimisation de fonctions non partout différentiables, et la méthode des plans sécants. L'algorithme produit est rapide et se compare bien aux algorithmes les plus récents et les plus rapides. Nous montrons que la convergence à une précision $\epsilon$ requiert de l'ordre de $O(1/{\lambda\epsilon})$ itérations et proposons une variante encore plus efficace de notre algorithme exploitant une technique de shrinking exact dans le primal. =====

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:5099
Deposited By:Trinh Minh Tri Do
Deposited On:24 March 2009