Exact L₂-norm plane separation

DOI10.1007/S11590-007-0074-1MaRDI QIDQ941041zbMATH OpenOpenAlexFDO

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

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

\(L_{2}\)-norm separationlinear discriminationquadratic programmingseparating plane

Mathematics Subject Classification ID

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

Recommendations

• Arbitrary-norm separating plane
• Arbitrary-norm hyperplane separation by variable neighbourhood search
• Misclassification minimization
• An analytical solution to the minimum \(L_ p\)-norm of a hyperplane
• The surgical separation of sets

Cites work

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

Cited in

(9)

• Exact and heuristic solutions of the global supply chain problem with transfer pricing
• Arbitrary-norm separating plane
• An analytical solution to the minimum \(L_ p\)-norm of a hyperplane
• Optimization approaches to supervised classification
• Binary classification via spherical separator by DC programming and DCA
• A two-phase heuristic for the bottleneck \(k\)-hyperplane clustering problem
• Supervised classification and mathematical optimization
• Range reduction techniques for improving computational efficiency in global optimization of signomial geometric programming problems
• Alternating local search based VNS for linear classification

Describes a project that uses

Uses Software

• UCI

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q941041)