Apprentissage rapide de SVM dans le primal

Trinh Minh Tri Do 1 Thierry Artières 1
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : 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 requiert de l’ordre de O(1/λ ) itérations et proposons une variante encore plus efficace de notre algorithme exploitant une technique de shrinking exact dans le primal.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01299232
Contributor : Lip6 Publications <>
Submitted on : Thursday, April 7, 2016 - 1:47:19 PM
Last modification on : Thursday, September 19, 2019 - 2:20:04 PM

Identifiers

  • HAL Id : hal-01299232, version 1

Citation

Trinh Minh Tri Do, Thierry Artières. Apprentissage rapide de SVM dans le primal. CAp 2008 - 10e Conférence d'Apprentissage, May 2008, Ile de Porquerolles, France. ⟨hal-01299232⟩

Share

Metrics

Record views

200