MINLIP: Efficient Learning of Transformation Models

  • Authors:
  • Vanya Belle;Kristiaan Pelckmans;Johan A. Suykens;Sabine Huffel

  • Affiliations:
  • Katholieke Universiteit Leuven, ESAT-SCD, Leuven, Belgium B-3001;Katholieke Universiteit Leuven, ESAT-SCD, Leuven, Belgium B-3001;Katholieke Universiteit Leuven, ESAT-SCD, Leuven, Belgium B-3001;Katholieke Universiteit Leuven, ESAT-SCD, Leuven, Belgium B-3001

  • Venue:
  • ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies a risk minimization approach to estimate a transformation model from noisy observations. It is argued that transformation models are a natural candidate to study ranking models and ordinal regression in a context of machine learning. We do implement a structural risk minimization strategy based on a Lipschitz smoothness condition of the transformation model. Then, it is shown how the estimate can be obtained efficiently by solving a convex quadratic program with O (n ) linear constraints and unknowns, with n the number of data points. A set of experiments do support these findings.