On a minimum linear classification problem

DOI10.1023/A:1024779931668MaRDI QIDQ5906983zbMATH OpenFDO

Authors B. Lu, Yinfeng Xu, Binhai Zhu, Du Ding-Zhu

Publication date 21 August 2003

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1024779931668

zbMATH Keywords

Approximation AlgorithmNP-completeSequence DetectionSignal Processing

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• On a minimum linear classification problem
• QUADRATIC AND CONVEX MINIMAX CLASSIFICATION PROBLEMS
• Empirical risk minimization and problems of constructing linear classifiers
• 10.1162/153244303321897726
• Linearization method in classification problems of linear algebra
• Approximating a Class of Classification Problems
• AN EXTENSION OF A MINIMAX APPROACH TO MULTIPLE CLASSIFICATION
• AN EXTENSION OF A MINIMAX APPROACH TO MULTIPLE CLASSIFICATION
• An approximation algorithm for misclassification minimization
• 10.1162/153244303765208403

Cited in

(10)

• Robust linear classification from limited training data
• Algorithms and hardness results for nearest neighbor problems in bicolored point sets
• On the combinatorics of the 2-class classification problem
• scientific article; zbMATH DE number 1203228 (Why is no real title available?)
• scientific article; zbMATH DE number 1966611 (Why is no real title available?)
• On the Difficulty of Designing Good Classifiers
• Separability of point sets by \(k\)-level linear classification trees
• Generalized class cover problem with axis-parallel strips
• On a minimum linear classification problem
• On the difficulty of designing good classifiers

This page was built for publication: On a minimum linear classification problem

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