Massive Data Classification via Unconstrained Support Vector Machines
MetadataShow full item record
A highly accurate algorithm, based on support vector machines formulated as linear programs [13, 1], is proposed here as a completely unconstrained minimization problem . Combined with a chunking procedure  this approach, which requires nothing more complex than a linear equation solver, leads to a simple and accurate method for classifying million-point datasets. Because a 1-norm support vector machine underlies the proposed approach, the method suppresses input space features as well. A state-of-the-art linear programming package, CPLEX , fails to solve problems handled by the proposed algorithm.
massive data classification
support vector machines