A Parametric Optimization Method for Machine Learning

DOI10.1287/ijoc.9.3.311zbMath0893.90158MaRDI QIDQ4366470

Erin J. Bredensteiner, Kristin P. Bennett

Publication date: 19 November 1997

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0ebe4b852b57530be9e1502f81f1a441a55d6d54

zbMATH Keywords

classification; parametric bilinear program; parametric Frank-Wolfe method; tuning set

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

90C90: Applications of mathematical programming

90C31: Sensitivity, stability, parametric optimization

90C05: Linear programming

65C99: Probabilistic methods, stochastic differential equations

Related Items

Max–min separability, Separation via polyhedral conic functions, Polyhedral separability through successive LP, A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training, A tabu search with an oscillation strategy for the discriminant analysis problem, Improved generalization via tolerant training, Optimization approaches to supervised classification, Hybrid misclassification minimization, Multi-parametric solution-path algorithm for instance-weighted support vector machines, A two-phase relaxation-based heuristic for the maximum feasible subsystem problem, Mathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problem, Faster maximum feasible subsystem solutions for dense constraint matrices