Margin-Sparsity Trade-Off for the Set Covering Machine.

François Laviolette Mario Marchand Mohak Shah

Published in: ECML (2005)

Keyphrases

set covering
trade off
set covering problem
integer programming
high dimensional
support vector
sparse representation
hypergraph model
column generation
training set
crew pairing
batch processing
half spaces
integer program
generalization error
optimization problems
worst case
squared loss