A combinatorial approach to the classification problem

DOI10.1016/S0377-2217(98)00229-XMaRDI QIDQ1809813zbMATH OpenFDO

Authors Nicolas Yanev, Stefan Balev

Publication date 12 February 2002

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

Full work available at URL https://doi.org/10.1016/S0377-2217(98)00229-X

zbMATH Keywords

branch and boundclassification problemheuristics

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Applications of mathematical programming (90C90)

Recommendations

• Tabu search approaches for solving the two-group classification problem
• Heuristics for efficient classification
• Data envelopment analysis approach to two-group classification problems and an experimental comparison with some classification models
• An optimization-based approach for data classification
• Optimization approaches to supervised classification

Cites work

• A comparison of a robust mixed-integer approach to existing methods for establishing classification rules for the discriminant problem
• scientific article; zbMATH DE number 1414323 (Why is no real title available?)
• New LP based heuristics for the classification problem
• Simple but powerful goal programming models for discriminant problems

Cited in

(17)

• DEA-DA for bankruptcy-based performance assessment: misclassification analysis of Japanese construction industry
• Heuristics for efficient classification
• Mixed integer programming approach of extended DEA--discriminant analysis.
• An empirical study of impact of crossover operators on the performance of non-binary genetic algorithm based neural approaches for classification.
• Multicriteria classification and sorting methods: A literature review
• Optimization approaches to supervised classification
• Combinatorial algorithm for constructing a parametric feature space for the classification of multidimensional models
• A threshold-varying artificial neural network approach for classification and its application to bankruptcy prediction problem
• DEA-discriminant analysis: methodological comparison among eight discriminant analysis approaches
• A comparison of two group classification approaches to fat-tailed and skewed data
• Classification from a Computable Viewpoint
• Supersparse linear integer models for optimized medical scoring systems
• A USE OF NONPARAMETRIC TESTS FOR DEA-DISCRIMINANT ANALYSIS: A METHODOLOGICAL COMPARISON
• Tabu search approaches for solving the two-group classification problem
• Oscillation heuristics for the two-group classification problem
• Computational approaches to a combinatorial optimization problem arising from text classification
• A tabu search with an oscillation strategy for the discriminant analysis problem

This page was built for publication: A combinatorial approach to the classification problem

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