A sparse version of the ridge logistic regression for large-scale text categorization

  • Authors:
  • Sujeevan Aseervatham;Anestis Antoniadis;Eric Gaussier;Michel Burlet;Yves Denneulin

  • Affiliations:
  • LIG - Université Joseph Fourier, 385, rue de la Bibliothèque, BP 53, F-38041 Grenoble Cedex 9, France;LJK - Université Joseph Fourier, BP 53, F-38041 Grenoble Cedex 9, France;LIG - Université Joseph Fourier, 385, rue de la Bibliothèque, BP 53, F-38041 Grenoble Cedex 9, France;Lab. Leibniz-Université Joseph Fourier, 46 Avenue Félix Viallet, F-38031 Grenoble Cedex 1, France;LIG - ENSIMAG, 51 avenue Jean Kuntzmann, F-38330 Montbonnot Saint Martin, France

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2011

Quantified Score

Hi-index 0.10

Visualization

Abstract

The ridge logistic regression has successfully been used in text categorization problems and it has been shown to reach the same performance as the Support Vector Machine but with the main advantage of computing a probability value rather than a score. However, the dense solution of the ridge makes its use unpractical for large scale categorization. On the other side, LASSO regularization is able to produce sparse solutions but its performance is dominated by the ridge when the number of features is larger than the number of observations and/or when the features are highly correlated. In this paper, we propose a new model selection method which tries to approach the ridge solution by a sparse solution. The method first computes the ridge solution and then performs feature selection. The experimental evaluations show that our method gives a solution which is a good trade-off between the ridge and LASSO solutions.