Large scale max-margin multi-label classification with priors

ICML 2010 - Proceedings, 27th International Conference on Machine Learning

Volumn , Issue , 2010, Pages 423-430

  Hariharan, Bharath ^a   Zelnik Manor, Lihi ^b   Vishwanathan, S V N ^c   Varma, Manik ^d  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c PURDUE UNIVERSITY   (United States)

^d MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; LABEL SPACE; MULTI-LABEL CLASSIFICATIONS; OPTIMISATIONS; ORDERS OF MAGNITUDE; PREDICTION ACCURACY; PREDICTION FUNCTION; PROBLEM COMPLEXITY; TRAINING SETS;

LEARNING SYSTEMS; LOCOMOTIVES; RAILROAD CARS;

OPTIMIZATION;

EID: 77956531458     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. M3L code and convergence proof http://research.microsoft.com/~manik/code/ M3L/download.html.
2. The SIAM Text Mining Competition 2007 http://www.cs.utk.edu/tmw07/).
3. Boutell, M., Luo, J., Shen, X. and Brown, C. Learning multi-label scene classification. Pattern Recognition, 37(9):1757-1771, 2004.
4. Cai, L. and Hofmann, T. Exploiting known taxonomies in learning overlapping concepts. In IJCAI, pp. 714-719, 2007.
5. Cesa-Bianchi, N., Gentile, C. and Zaniboni, L. Incremental algorithms for hierarchical classification. JMLR, 7:31-54, 2006.
6. Chang, C.-C. and Lin, C.-J. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
7. Crammer, K. and Singer, Y. A family of additive online algorithms for category ranking. JMLR, 3:1025- 1058, 2003.
8. Elisseeff, A. and Weston, J. A kernel method for multi-labelled classification. In NIPS, pp. 681-687, 2001.
9. Fan, R.-E., Chang, K.-W., Hsieh, C.-J., Wang, X.-R. and Lin, C.-J. Liblinear: A library for large linear classification. JMLR, 9:1871-1874, 2008.
10. Hsieh, C.-J., Chang, K.-W., Lin, C.-J., Keerthi, S. S. and Sundarajan, S. A dual coordinate descent method for large-scale linear svm. In ICML, 2008.
11. Hsu, D., Kakade, S., Langford, J. and Zhang, T. Multi-label prediction via compressed sensing. In NIPS, 2009.
12. Ji, S., Sun, L., Jin, R., and Ye, J. Multi-label multiple kernel learning. In NIPS, pp. 777-784, 2008.
13. Lampert, C. H., Nickisch, H. and Harmeling, S. Learning to detect unseen object classes by between- class attribute transfer. In CVPR, 2009.
14. Lewis, D., Yang, Y., Rose, T. and Li, F. RCV1: A new benchmark collection for text categorization research. JMLR, 5:361-397, 2004.
15. McCallum, A. Multi-label text classification with a mixture model trained by EM. In AAAI 99 Workshop on Text Learning, 1999.
16. Rifkin, R. and Khautau, A. In defense of one-vs-all classification. JMLR, 5:101-141, 2004.
17. Rousu, J., Saunders, C., Szedmak, S. and Shawe- Taylor, J. Kernel-based learning of hierarchical multilabel classification models. JMLR, 7:1601-1626, 2006.
18. Schapire, R. E. and Singer, Y. Boostexter: A boosting- based system for text categorization. ML, 39(2/3): 135-168, 2000.
19. Snoek, C., Worring, M., van Gemert, J., Geusebroek, J.-M. and Smeulders, A. The challenge problem for automated detection of 101 semantic concepts in multimedia. In ACM Multimedia, pp. 421-430, 2006.
20. Taskar, B., Guestrin, C. and Koller, D. Max-margin markov networks. In NIPS, 2003.
21. Tsochantaridis, I., Joachims, T., Hofmann, T. and Al- tun, Y. Large margin methods for structured and interdependent output variables. JMLR, 6:1453-1484, 2005.
22. Tsoumakas, G. and Katakis, I. Multi-label classification: An overview. Int. Journal of Data Warehousing and Mining, 3(3):1-13, 2007.