An interesting link between linear feasibility, linear programming, support vector machine and convex hull.
Résumé
This short paper presents an algorithm based on simple projections and linear feasibility queries which solves both linear programming, and, support vector machine. In addition, this algorithm is strongly polynomial on families of instances of linear program and support vector machine, characterized by similar convex hull properties. Thus, this algorithm could be interesting as a link between all these four notions: linear feasibility, linear programming, support vector machine and convex hull.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...