PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Cutting Plane Methods in Machine Learning
Vojtech Franc, Sören Sonnenburg and Tomas Werner
In: Optimization for Machine Learning (2011) MIT Press .


Cutting plane methods are optimization techniques that incrementally construct an approximation of a feasible set or an objective function by linear inequalities, called cutting planes. Numerous variants of this basic idea are among standard tools used in convex nonsmooth optimization and integer linear programing. Recently, cutting plane methods have seen growing interest in the field of machine learning. In this chapter, we describe the basic theory behind these methods and we show three of their successful applications to solving machine learning problems: regularized risk minimization, multiple kernel learning, and MAP inference in graphical models.

EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:9500
Deposited By:Sören Sonnenburg
Deposited On:16 March 2012