A boosting algorithm for label covering in multilabel problems

Journal of Machine Learning Research

Volumn 2, Issue , 2007, Pages 27-34

  Amit, Yonatan ^a   Dekel, Ofer ^a   Singer, Yoram ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY DECISION; BOOSTING ALGORITHM; LOWER BOUNDS; MULTI-LABEL; MULTI-LABEL CATEGORIZATION; TEXT CATEGORIZATION;

ARTIFICIAL INTELLIGENCE; EXPERIMENTS; TEXT PROCESSING;

ALGORITHMS;

EID: 78049348819     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (11)

1. M. Collins, R.E. Schapire, and Y. Singer. Logistic regression, AdaBoost and Bregman distances. Machine Learning, 47(2/3):253-285, 2002.
2. K. Crammer and Y. Singer. A new family of online algorithms for category ranking. Jornal of Machine Learning Research 1025-1058, 2003
3. O. Dekel, C. Manning, and Y. Singer. Log-linear models for label ranking. In Advances in Neural Information Processing Systems 16, 2003.
4. A. Elisseeff and J. Weston. A kernel method for multi-labeled classification. In Advances in Neural Information Processing Systems 14, 2001.
5. Yoav Freund and Robert E. Schapire. A decisiontheoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119-139, August 1997.
6. D. J. Ittner, D. D. Lewis, and D. D. Ahn. Text categorization of low quality images. In Symposium on Document Analysis and Information Retrieval, pages 301-315, 1995.
7. G. Lebanon and J. Lafferty. Conditional models on the ranking poset. In Advances in Neural Information Processing Systems 15, 2002.
8. R. E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):1-40, 1999.
9. A. Singhal, C. Buckley, and M. Mitra. Pivoted document length normalization. In Res. and Dev. in Information Retrieval, pages 21-29, 1996.
10. B. Taskar, C. Guestrin, and D. Koller. Maxmargin markov networks. In Advances in Neural Information Processing Systems 17, 2003.
11. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. Proc. of 21st Intl. Conf. on Machine Learning, 2004.