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

DOI10.1016/J.AMC.2007.03.067MaRDI QIDQ990586zbMATH OpenOpenAlexFDO

Authors 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

binary classificationglobal optimizationmixed 0-1 integer and linear programsupervised learning

Mathematics Subject Classification ID

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

Recommendations

• Minimizing the error of linear separators on linearly inseparable data
• Approximating separable nonlinear functions via mixed zero-one programs
• Linear-integer separation of binary patterns by linear programming
• On the separable nonlinear least squares problems
• Nonlinear separation approach to constrained extremum problems
• An Algorithm for Separable Nonconvex Programming Problems
• scientific article; zbMATH DE number 841078
• Separation of independent components from data mixed by several mixing matrices

Cites work

• Bilinear separation of two sets in n-space
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Data discrimination via nonlinear generalized support vector machines
• Data separation via a finite number of discriminant functions: a global optimization approach
• Global optimization of multiplicative programs
• scientific article; zbMATH DE number 4200003 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 1149432 (Why is no real title available?)
• scientific article; zbMATH DE number 757680 (Why is no real title available?)
• scientific article; zbMATH DE number 1391397 (Why is no real title available?)
• Jointly Constrained Biconvex Programming
• Linear and Nonlinear Separation of Patterns by Linear Programming
• Mathematical Programming for Data Mining: Formulations and Challenges
• Multisurface method of pattern separation
• Multisurface method of pattern separation for medical diagnosis applied to breast cytology.
• On the complexity of polyhedral separability
• Pattern classification by linear goal programming and its extensions
• The surgical separation of sets
• Very simple classification rules perform well on most commonly used datasets

Cited in

(7)

• A constrained nonlinear 0-1 program for data allocation
• Spherical classification of data, a new rule-based learning method
• Data separation via a finite number of discriminant functions: a global optimization approach
• Accurately learning from few examples with a polyhedral classifier
• An MILP model for multi-class data classification
• Separation of Data Via Concurrently Determined Discriminant Functions
• Three easy ways for separating nonlinear mixtures?

Describes a project that uses

Uses Software

• UCI
• CPLEX

This page was built for publication: Nonlinear separation of data via mixed 0-1 integer and linear programming

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