Alternating local search based VNS for linear classification

DOI10.1007/s10479-009-0538-zzbMath1185.90136OpenAlexW2019620506MaRDI QIDQ970175

Emilio Carrizosa, Steven De Bruyne, Frank Plastria

Publication date: 10 May 2010

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-009-0538-z

zbMATH Keywords

data miningvariable neighbourhood searchgrid searchcell searchnorm-distance

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (7)

Multi-instance classification through spherical separation and VNS ⋮ Supervised classification and mathematical optimization ⋮ Minmax-distance approximation and separation problems: geometrical properties ⋮ Linear separation and approximation by minimizing the sum of concave functions of distances ⋮ Face Representations via Tensorfaces of Various Complexities ⋮ Optimization approaches to supervised classification ⋮ Variable neighbourhood search: methods and applications

Uses Software

• UCI-ml

Cites Work

• Exact \(L_{2}\)-norm plane separation
• Arbitrary-norm separating plane
• Misclassification minimization
• Variable neighborhood search
• Optimal Expected-Distance Separating Halfspace
• Variable Neighborhood Search
• Arbitrary-norm hyperplane separation by variable neighbourhood search
• Gauge distances and median hyperplanes
• Unnamed Item

This page was built for publication: Alternating local search based VNS for linear classification