A branch and bound method solving the max–min linear discriminant analysis problem

DOI10.1080/10556788.2023.2198769MaRDI QIDQ6078428zbMATH OpenOpenAlexFDO

Authors Amir Beck, Raz Sharon

Publication date 27 September 2023

Published in Optimization Methods \& Software (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1080/10556788.2023.2198769

zbMATH Keywords

Fisher linear discriminant analysisnonconvex optimization problem

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Nonconvex programming, global optimization (90C26) Minimax problems in mathematical programming (90C47)

Recommendations

• New results on multi-dimensional linear discriminant analysis
• scientific article; zbMATH DE number 7267211
• A comparison of generalized linear discriminant analysis algorithms
• Linear dimensionality reduction by maximizing the Chernoff distance in the transformed space
• Fast Algorithms for the Generalized Foley–Sammon Discriminant Analysis

Cites work

• scientific article; zbMATH DE number 4070633 (Why is no real title available?)
• scientific article; zbMATH DE number 757682 (Why is no real title available?)
• Active set algorithms for isotonic regression; a unifying framework
• An Interior-Point Method for Semidefinite Programming
• Branch-and-Bound Methods: A Survey
• Handbook of semidefinite programming. Theory, algorithms, and applications
• On the minimization over sparse symmetric sets: projections, optimality conditions, and algorithms
• Pattern recognition and machine learning.
• Projections onto order simplexes
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• The trace ratio optimization problem
• Understanding and using linear programming

This page was built for publication: A branch and bound method solving the max–min linear discriminant analysis problem

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