Efficient multi-label classification with many labels

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 2, 2013, Pages 1442-1450

  Bi, Wei ^a   Kwok, James T ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

CLASS LABELS; DIMENSION REDUCTION TECHNIQUES; EXPENSIVE OPTIMIZATION PROBLEMS; LABEL SPACE; MULTI-LABEL; MULTI-LABEL CLASSIFICATIONS; RANDOMIZED SAMPLING; REAL-WORLD;

IMPORTANCE SAMPLING;

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

References (23)

1. Bach, F., Jenatton, R., Mairal, J., and Obozinski, G. Convex optimization with sparsity-inducing norms. In Sra, S., Nowozin, S., and Wright, S. J. (eds.), Optimization for Machine Learning. MIT Press, 2011.
2. Balasubramanian, K. and Lebanon, G. The landmark selection method for multiple output prediction. In Proceedings of the 29th International Conference on Machine Learning, pp. 983-990, Edinburgh, Scotland, June 2012.
3. Bi, W. and Kwok, J.T. Multi-label classification on tree-and DAG-structured hierarchies. In Proceedings of the 28th International Conference on Machine Learning, pp. 17-24, Bellevue, WA, USA, June 2011.
4. Boutsidis, C., Mahoney, M.W., and Drineas, P. An improved approximation algorithm for the column subset selection problem. In Proceedings of the 20th ACM-SIAM Symposium on Discrete Algorithms, pp. 968-977, New York, NY, USA, January 2009.
5. Chen, Y-N. and Lin, H-T. Feature-aware label space dimension reduction for multi-label classification. In Advances in Neural Information Processing Systems 25, pp. 1538-1546, 2012.
6. Dembczynski, K., Cheng, W., and Hüllermeier, E. Bayes optimal multilabel classification via probabilistic classifier chains. In Proceedings of the 27th International Conference on Machine Learning, pp. 279-286, Haifa, Isreal, June 2010.
7. Drineas, P., Mahoney, M., and Muthukrishnan, S. Sub-space sampling and relative-error matrix approximation: Column-based methods. In Proceedings of the 9th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, pp. 316-326, Barcelona, Spain, August 2006.
8. Duygulu, P., Barnard, K., Freitas, N.D., and Forsyth, D. Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary. In Proceedings of the 7th European Conference on Computer Vision, pp. 97-112, Copenhagen, Denmark, May 2002.
9. Gu, M. and Eisenstat, S.C. Efficient algorithms for computing a strong rank-revealing qr factorization. SIAM Journal on Scientific Computing, 17(4):848-869, 1996. (Pubitemid 126621180)
10. Hariharan, B., Zelnik-Manor, L., Vishwanathan, S.V.N., and Varma, M. Large scale max-margin multi-label classification with priors. In Proceedings of the 27th International Conference on Machine Learning, pp. 423-430, Haifa, Isreal, June 2010.
11. Hsu, D., Kakade, S.M., Langford, J., and Zhang, T. Multilabel prediction via compressed sensing. In Advances in Neural Information Processing Systems 22, pp. 772-780, 2009.
12. Mahoney, M.W. Randomized algorithms for matrices and data. Foundations and Trends in Machine Learning, 3 (2):123-224, 2011.
13. Mencía, E.L. and Fürnkranz, J. Efficient pairwise multilabel classification for large-scale problems in the legal domain. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 50-65, Antwerp, Belgium, 2008.
14. Rudelson, M. and Vershynin, R. Sampling from large matrices: An approach through geometric functional analysis. Journal of the ACM, 54(4):21, 2007.
15. Tai, F. and Lin, H.T. Multilabel classification with principal label space transformation. Neural Computation, 24 (9):2508-2542, 2012.
16. Tsochantaridis, I., Joachims, T., Hofmann, T., and Altun, Y. Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6(2):1453, 2005.
17. Tsoumakas, G., Katakis, I., and Vlahavas, I. Effective and efficient multilabel classification in domains with large number of labels. In Proceedings of the ECML/PKDD Workshop on Mining Multidimensional Data, Antwerp, Belgium, 2008.
18. Tsoumakas, G., Katakis, I., and Vlahavas, I. Mining multilabel data. In Maimon, O. and Rokach, L. (eds.), Data Mining and Knowledge Discovery Handbook, pp. 667-685. Springer, 2010.
19. Turnbull, D., Barrington, L, Torres, D., and Lanckriet, G. Semantic annotation and retrieval of music and sound effects. IEEE Transactions on Audio, Speech and Language Processing, 16(2):467-476, 2008.
20. Vens, C., Struyf, J., Schietgat, L., Džeroski, S., and Blockeel, H. Decision trees for hierarchical multi-label classification. Machine Learning, 73:185-214, 2008.
21. Zhang, Y. and Schneider, J. Multi-label output codes using canonical correlation analysis. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pp. 873-882, Ft. Lauderdale, FL, USA, April 2011.
22. Zhang, Y. and Schneider, J. Maximum margin output coding. In Proceedings of the 29th International Conference on Machine Learning, pp. 1575-1582, Edinburgh, Scotland, June 2012.
23. Zhou, T., Tao, D., and Wu, X. Compressed labeling on distilled labelsets for multi-label learning. Machine Learning, 88:69-126, 2012.