OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Sélection de variables en apprentissage d'ordonnancement : évaluation des SVM pondérés

Laporte, Léa and Déjean, Sebastien and Mothe, Josiane Sélection de variables en apprentissage d'ordonnancement : évaluation des SVM pondérés. (2015) Document numérique, vol. 18 (n° 1). pp. 99-121. ISSN 1279-5127

[img]
Preview
(Document in French)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1MB

Official URL: http://dx.doi.org/10.3166/dn.18.1.97-121

Abstract

Sélectionner les caractéristiques les plus utiles et les moins redondantes au sein des fonctions d'ordonnancement et réduire les temps d'exécution est un enjeu des algorithmes d'apprentissage d'ordonnancement. Les algorithmes de sélection de variables basés sur les SVM régularisés sont des approches prometteuses. Dans cet article, nous proposons de nouvelles méthodes de sélection de variables en apprentissage d'ordonnancement basées sur des approches de pondération des SVM en norme l2. Nous proposons une adaptation d'une méthode l2-AROM qui résout des SVM en norme l0 et un algorithme de pondération de la norme l2 qui ésout les problèmes en norme l0 et l1. Nos évaluations sur des jeux de données industriels et de référence montrent que les méthodes proposées sont jusqu'à 7 fois plus rapides et 10 fois plus parcimonieuses que l'état de l'art, pour des qualités d'ordonnancement équivalentes.

Item Type:Article
Additional Information:The definitive version is available at http://dn.revuesonline.com/article.jsp?articleId=20248
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Other partners > Institut National des Sciences Appliquées de Lyon - INSA (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université Claude Bernard-Lyon I - UCBL (FRANCE)
Other partners > Ecole Centrale de Lyon (FRANCE)
Other partners > Université Lumière-Lyon 2 (FRANCE)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:03 Oct 2016 08:00

Repository Staff Only: item control page