Multiclass-multilabel classification with more classes than examples

Journal of Machine Learning Research

Volumn 9, Issue , 2010, Pages 137-144

  Dekel, Ofer ^a   Shamir, Ohad ^b  

^a MICROSOFT RESEARCH   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ALGORITHM; POWER LAW DISTRIBUTION; SAMPLE SIZES; TRAINING SETS; WIKIPEDIA;

ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS; LEARNING ALGORITHMS;

WEBSITES;

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

References (12)

1. L.A. Adamic and B.A. Huberman (2002). Zipf's law and the internet. Glottometrics, 3:143-150.
2. Y. Amit, O. Dekel, and Y. Singer (2007). A boosting algorithm for label covering in multilabel problems. In Proceedings of Artifical Intelligence and Statistics 2007.
3. Z. Barutcuoglu, R.E. Schapire, and O.G. Troyanskaya (2006). Hierarchical multi-label prediction of gene function. Bioinformatics, 22(7):830-836.
4. S. Boucheron, G. Lugosi, and O. Bousquet (2004). Concentration inequalities. In O. Bousquet, U. von Luxburg, and G. Rätsch, editors, Advanced Lectures on Machine Learning, Springer LNCS 3176, pages 208-240.
5. M.R. Boutell, J. Luo, X. Shen, and C.M. Brown (2004). Learning multi-label scene classification. Pattern Recognition, 37(9):1757-1771.
6. K. Crammer and Y. Singer (2003). A family of additive online algorithms for category ranking. Journal ofMachine Learning Research, 3:1025-1058.
7. X. Gabaix (1999). Zipf's law for cities: An explanation. The Quarterly Journal of Economics, 114(3):739-767.
8. D. Hsu, S. Kakade, J. Langford, and T. Zhang (2009). Multi-label prediction via compressed sensing. In Advances in Neural Information Processing Systems 22.
9. G. Lebanon and J.D. Lafferty (2002). Conditional models on the ranking poset. In Advances in Neural Information Processing Systems 15, pages 415-422.
10. C.D. Manning and H. Schütze (2002). Foundations of Statistical Natural Language Processing. MIT Press.
11. A. McCallum (1999). Multi-label text classification with a mixture model trained by em. In AAAI99Workshop on Text Learning.
12. T. Zhang (2004). Class-size independent generalization analysis of some discriminative multi-category classification. In Advances in Neural Information Processing Systems 17, pages 1625-1632.