Nonlinear separation of data via mixed 0-1 integer and linear programming

DOI10.1016/j.amc.2007.03.067zbMath1193.90160OpenAlexW1989647250MaRDI QIDQ990586

Hong Seo Ryoo, Kwang Soo Kim

Publication date: 1 September 2010

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.03.067

zbMATH Keywords

global optimizationsupervised learningbinary classificationmixed 0-1 integer and linear program

Mathematics Subject Classification ID

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

Related Items

Spherical classification of data, a new rule-based learning method

Uses Software

• UCI-ml
• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the complexity of polyhedral separability
• Bilinear separation of two sets in \(n\)-space
• The surgical separation of sets
• Pattern classification by linear goal programming and its extensions
• Global optimization of multiplicative programs
• Very simple classification rules perform well on most commonly used datasets
• Data separation via a finite number of discriminant functions: a global optimization approach
• Multisurface method of pattern separation for medical diagnosis applied to breast cytology.
• Jointly Constrained Biconvex Programming
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Mathematical Programming for Data Mining: Formulations and Challenges
• Linear and Nonlinear Separation of Patterns by Linear Programming
• Multisurface method of pattern separation