OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Séparateurs à Vaste Marge pondérés en norme L2 pour la sélection de variables en apprentissage d'ordonnancement

Laporte, Léa and Déjean, Sébastien and Mothe, Josiane Séparateurs à Vaste Marge pondérés en norme L2 pour la sélection de variables en apprentissage d'ordonnancement. (2014) In: Conférence francophone en Recherche d'Information et Applications (CORIA 2014), 19 March 2014 - 21 March 2014 (Nancy, France).

[img]
Preview
(Document in French)

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

Official URL: http://dx.doi.org/10.24348/sdnri.2014.CORIA-23

Abstract

Les algorithmes d'apprentissage d'ordonnancement utilisent un très grand nombre de caractéristiques pour apprendre les fonctions d'ordonnancement, entraînant une augmentation des temps d'exécution et du nombre de caractéristiques redondantes ou bruitées. La sélection de variables est une méthode prometteuse pour résoudre ces enjeux. 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 `2. Nous proposons une adaptation d'une méthode `2-AROM pour la résolution des SVM en norme `0 et un algorithme générique de pondération de la norme `2 qui résout les problèmes en norme `0 et `1. Nos expérimentations 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:Conference or Workshop Item (Paper)
Additional Information:The original PDF is available at: http://www.asso-aria.org/lp/2014/sdnri.2014.CORIA-23.html
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (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)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:29 Nov 2017 12:07

Repository Staff Only: item control page