Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms

DOI10.1134/S0005117914040067zbMATH Open1297.90106OpenAlexW2000232071MaRDI QIDQ463372FDOQ463372

Authors M. I. Poberii, M. Yu. Khachaĭ

Publication date 16 October 2014

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0005117914040067

Mathematics Subject Classification ID

Quadratic programming (90C20)

Recommendations

• Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning
• scientific article; zbMATH DE number 2086343
• scientific article; zbMATH DE number 6873727
• scientific article; zbMATH DE number 1944955
• Some theory for generalized boosting algorithms
• scientific article; zbMATH DE number 2089370
• scientific article; zbMATH DE number 2086353
• A primal-dual convergence analysis of boosting
• Optimization by Gradient Boosting

Cites work

• scientific article; zbMATH DE number 5598224 (Why is no real title available?)
• scientific article; zbMATH DE number 3819777 (Why is no real title available?)
• scientific article; zbMATH DE number 42573 (Why is no real title available?)
• scientific article; zbMATH DE number 193776 (Why is no real title available?)
• scientific article; zbMATH DE number 5181446 (Why is no real title available?)
• Boosting a weak learning algorithm by majority
• Boosting. Foundations and algorithms.
• Committees of systems of linear inequalities
• Computational complexity of the minimum committee problem and related problems
• Constraint elimination method for the committee problem
• Parallel computations and committee constructions

Cited in

(2)

• Committee polyhedral separability: complexity and polynomial approximation
• Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning

Describes a project that uses

Uses Software

• AdaBoost.MH

This page was built for publication: Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms

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