A Boosting Algorithm for Label Covering in Multilabel Problems
Abstract
We describe, analyze and experiment with a boosting algorithm for multilabel categorization problems. Our algorithm includes as special cases previously studied boosting algorithms such as Adaboost.MH. We cast the multilabel problem as multiple binary decision problems, based on a user-defined covering of the set of labels. We prove a lower bound on the progress made by our algorithm on each boosting iteration and demonstrate the merits of our algorithm in experiments with text categorization problems.
Cite
Text
Amit et al. "A Boosting Algorithm for Label Covering in Multilabel Problems." Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007.Markdown
[Amit et al. "A Boosting Algorithm for Label Covering in Multilabel Problems." Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics, 2007.](https://mlanthology.org/aistats/2007/amit2007aistats-boosting/)BibTeX
@inproceedings{amit2007aistats-boosting,
title = {{A Boosting Algorithm for Label Covering in Multilabel Problems}},
author = {Amit, Yonatan and Dekel, Ofer and Singer, Yoram},
booktitle = {Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics},
year = {2007},
pages = {27-34},
volume = {2},
url = {https://mlanthology.org/aistats/2007/amit2007aistats-boosting/}
}