Multi-instance classification through spherical separation and VNS

DOI10.1016/j.cor.2013.05.009zbMath1349.62281OpenAlexW2044599089MaRDI QIDQ337238

Mohammad Hasan, M. Dambrine

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.05.009

zbMATH Keywords

variable neighborhood searchmixed-integer programmingsupervised classificationmulti-instance learning

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of mathematical programming (90C90) Mixed integer programming (90C11) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Robust spherical separation ⋮ Classification in the multiple instance learning framework via spherical separation ⋮ Supervised classification and mathematical optimization ⋮ Spherical separation with infinitely far center ⋮ Partitional clustering via successive transportation problems ⋮ A maximum-margin multisphere approach for binary multiple instance learning ⋮ Polyhedral separation via difference of convex (DC) programming

Cites Work

• Unnamed Item
• Supervised classification and mathematical optimization
• DC models for spherical separation
• Multiple instance classification via successive linear programming
• Alternating local search based VNS for linear classification
• Multiple instance learning via margin maximization
• Variable neighbourhood search: Methods and applications
• Solving the multiple instance problem with axis-parallel rectangles.
• Classification by pairwise coupling
• On the Selection of the Globally Optimal Prototype Subset for Nearest-Neighbor Classification
• The elements of statistical learning. Data mining, inference, and prediction