Non-convex Regularizations for Feature Selection in Ranking with Sparse SVM - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Neural Networks Année : 2014

Non-convex Regularizations for Feature Selection in Ranking with Sparse SVM

Résumé

Feature selection in learning to rank has recently emerged as a crucial issue. Whereas several preprocessing approaches have been proposed, only a few have focused on integrating feature selection into the learning process. In this paper, we propose a general framework for feature selection in learning to rank using support vector machines with a sparse regularization term. We investigate both classical convex regularizations, such as ℓ1 or weighted ℓ1, and nonconvex regularization terms, such as log penalty, minimax concave penalty, or ℓp pseudo-norm with p<;1. Two algorithms are proposed: the first, an accelerated proximal approach for solving the convex problems, and, the second, a reweighted ℓ1 scheme to address nonconvex regularizations. We conduct intensive experiments on nine datasets from Letor 3.0 and Letor 4.0 corpora. Numerical results show that the use of nonconvex regularizations we propose leads to more sparsity in the resulting models while preserving the prediction performance. The number of features is decreased by up to a factor of 6 compared to the ℓ1 regularization. In addition, the software is publicly available on the web.
Fichier principal
Vignette du fichier
Laporte_12719.pdf (1.83 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01123818 , version 2 (20-11-2013)
hal-01123818 , version 1 (05-03-2015)
hal-01123818 , version 3 (02-07-2015)

Identifiants

Citer

Léa Laporte, Rémi Flamary, Stéphane Canu, Sébastien Dejean, Josiane Mothe. Non-convex Regularizations for Feature Selection in Ranking with Sparse SVM. IEEE Transactions on Neural Networks, 2014, vol. 25 (n° 6), pp. 1118-1130. ⟨10.1109/TNNLS.2013.2286696⟩. ⟨hal-01123818v1⟩
839 Consultations
677 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More