Misclassification minimization

DOI10.1007/BF01096681zbMath0814.90081MaRDI QIDQ1342895

Olvi L. Mangasarian

Publication date: 15 January 1995

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

linear constraints; linear separation; bilinear program; linear complementarity formulation; exact penalty problem; linear program with equilibrium constraints; misclassification minimization; quadratic objective

Mathematics Subject Classification ID

90C05: Linear programming

Related Items

Minimum-support solutions of polyhedral concave programs^*, Exact penalty for mathematical programs with linear complementarity constraints, Mathematical diagnostics via nonsmooth analysis, Max–min separability, Polyhedral separability through successive LP, A new filter method for solving nonlinear complementarity problems, Discrete support vector decision trees via tabu search, Alternating local search based VNS for linear classification, On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems, Arbitrary-norm separating plane, The MIN PFS problem and piecewise linear model estimation, Gauge groups and data classification., Unsupervised and supervised data classification via nonsmooth and global optimization (with comments and rejoinder), Multicriteria classification and sorting methods: A literature review, Hybrid misclassification minimization, A filter method for solving nonlinear complementarity problems based on derivative-free line search, A two-phase relaxation-based heuristic for the maximum feasible subsystem problem, Operations research and data mining, The method of virtual experts in mathematical diagnostics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Existence of optimal solutions to mathematical programs with equilibrium constraints
• Hierarchical optimization: An introduction
• Bilinear separation of two sets in \(n\)-space
• Multisurface method of pattern separation for medical diagnosis applied to breast cytology.
• Characterization of linear complementarity problems as linear programs
• Linear and Nonlinear Separation of Patterns by Linear Programming
• On the Boundedness of an Iterative Procedure for Solving a System of Linear Inequalities
• A solution method for the linear static Stackelberg problem using penalty functions