Classification by Set Cover: The Prototype Vector Machine

Jacob Bien, Robert Tibshirani

We introduce a new nearest-prototype classifier, the prototype vector machine (PVM). It arises from a combinatorial optimization problem which we cast as a variant of the set cover…