A mixed-integer programming approach to multi-class data classification problem

DOI10.1016/j.ejor.2005.04.049zbMath1131.90435OpenAlexW2047619977MaRDI QIDQ2497276

Fadime Üney, Metin Turkay

Publication date: 4 August 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.04.049

zbMATH Keywords

Boolean algebradata miningmixed-integer programmingdata classification

Mathematics Subject Classification ID

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

Related Items (12)

Data-driven construction of convex region surrogate models ⋮ The geodesic classification problem on graphs ⋮ An integer programming approach for the 2-class single-group classification problem ⋮ A novel approach to cutting decision trees ⋮ A MIXED INTEGER PROGRAMMING MODEL FOR MULTIPLE-CLASS DISCRIMINANT ANALYSIS ⋮ Supervised classification and mathematical optimization ⋮ Logical analysis of multiclass data with relaxed patterns ⋮ Synergies between operations research and data mining: the emerging use of multi-objective approaches ⋮ Optimal arrangements of hyperplanes for SVM-based multiclass classification ⋮ Auction optimization using regression trees and linear models as integer programs ⋮ Synergies of operations research and data mining ⋮ Milp-hyperbox classification for structure-based drug design in the discovery of small molecule inhibitors of SIRTUIN6

Uses Software

• CPLEX
• GAMS

Cites Work

• Linear programming approaches for multicategory support vector machines
• A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem
• Modeling and integer programming techniques applied to propositional calculus
• Logical analysis of numerical data
• Constructing support vector machine ensemble.
• On data classification by iterative linear partitioning
• Support-vector networks
• Mathematical programming based heuristics for improving LP-generated classifiers for the multiclass supervised classification problem
• A massively parallel architecture for a self-organizing neural pattern recognition machine
• Integer Programming Solution of a Classification Problem
• Rough sets
• Neural-network-based fuzzy logic control and decision system
• Data classification based on tolerant rough set

This page was built for publication: A mixed-integer programming approach to multi-class data classification problem