×

A new algorithm for classification problems. (English) Zbl 1174.68509

Summary: A new algorithm to solve classification problems is obtained based on the support vector regression. It is different from the standard Support Vector Machine (SVM): The margin is measured by fixed norm and the optimization problems depend on the parameters in the standard SVM. In this paper, we can measure the margin by arbitrary norm, and the deduced optimization problem is linear programming without parameters. Preliminary experiments also show the validity of our new algorithm.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
90C05 Linear programming
65K05 Numerical mathematical programming methods
PDFBibTeX XMLCite