Article ID: | iaor20117932 |
Volume: | 188 |
Issue: | 1 |
Start Page Number: | 215 |
End Page Number: | 249 |
Publication Date: | Aug 2011 |
Journal: | Annals of Operations Research |
Authors: | Hansen Pierre, Meyer Christophe |
Keywords: | column generation, Statistics (classification) |
We present a new column generation algorithm for the determination of a classifier in the two classes LAD (Logical Analysis of Data) model. Unlike existing algorithms who seek a classifier that at the same time maximizes the margin of correctly classified observations and minimizes the amount of violations of incorrectly classified observations, we fix the margin to a difficult‐to‐achieve target and minimize a piecewise convex linear function of the violation of incorrectly classified observations. Moreover a part of the training set, called