Classes
class	CLPM
Defines
#define	IGNORE_IN_CLASSLIST
	Class LPM trains a linear classifier called Linear Programming Machine, i.e. a SVM using a $\ell_1$ norm regularizer.

Define Documentation

#define IGNORE_IN_CLASSLIST

Class LPM trains a linear classifier called Linear Programming Machine, i.e. a SVM using a $\ell_1$ norm regularizer.

It solves the following optimization problem using CPLEX:

$\begin{eqnarray*} \min_{{\bf w}={(\bf w^+},{\bf w^-}), b, {\bf \xi}} && \sum_{i=1}^N ( {\bf w}^+_i + {\bf w}^-_i) + C \sum_{i=1}^{N} \xi_i\\ \mbox{s.t.} && -y_i(({\bf w}^+-{\bf w}^-)^T {\bf x}_i + b)-{\bf \xi}_i \leq -1\\ && \quad {\bf x}_i \geq 0\\\ && {\bf w}_i \geq 0,\quad \forall i=1\dots N \end{eqnarray*}$

Note that currently CPLEX is required to solve this problem. A faster implementation is available in CLPBoost.

See also:: CLPBoost

Definition at line 43 of file LPM.h.

LPM.h File Reference

Classes

Defines

Define Documentation