Exact \(L_{2}\)-norm plane separation

DOI10.1007/s11590-007-0074-1zbMath1159.90514OpenAlexW2234116669MaRDI QIDQ941041

Chi To Ng, Charles Audet, Pierre Hansen, Sylvain Perron, Alejandro Karam

Publication date: 4 September 2008

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-007-0074-1

zbMATH Keywords

quadratic programmingseparating planelinear discrimination\(L_{2}\)-norm separation

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Quadratic programming (90C20) Optimality conditions and duality in mathematical programming (90C46)

Related Items (6)

Supervised classification and mathematical optimization ⋮ Binary classification via spherical separator by DC programming and DCA ⋮ Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems ⋮ Optimization approaches to supervised classification ⋮ Alternating local search based VNS for linear classification ⋮ Exact and heuristic solutions of the global supply chain problem with transfer pricing

Uses Software

• UCI-ml

Cites Work

• A comparison of standard and two-stage mathematical programming discriminant analysis methods
• Discriminant analysis via mathematical programming: Certain problems and their causes
• A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
• A new reformulation-linearization technique for bilinear programming problems
• Arbitrary-norm separating plane
• An analytical solution to the minimum \(L_ p\)-norm of a hyperplane
• Variable neighborhood search
• Nontraditional approaches to statistical classification: Some perspectives on \(L_ p\)-norm methods
• The surgical separation of sets
• An iterative mixed integer programming method for classification accuracy maximizing discriminant analysis
• A new implicit enumeration scheme for the discriminant analysis problem
• A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
• Primal-Dual Variable Neighborhood Search for the Simple Plant-Location Problem
• Jointly Constrained Biconvex Programming
• Novel approaches to the discrimination problem
• Classification accuracy in discriminant analysis: a mixed integer programming approach
• Arbitrary-norm hyperplane separation by variable neighbourhood search
• Multicategory proximal support vector machine classifiers
• Unnamed Item

This page was built for publication: Exact \(L_{2}\)-norm plane separation