Sparse local embeddings for extreme multi-label classification

Advances in Neural Information Processing Systems

Volumn 2015-January, Issue , 2015, Pages 730-738

  Bhatia, Kush ^a   Jain, Himanshu ^b   Kar, Purushottam ^c   Varma, Manik ^a   Jain, Prateek ^a  

^a MICROSOFT RESEARCH   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; INFORMATION SCIENCE;

ACCURATE PREDICTION; CLASSIFICATION ACCURACY; MULTI LABEL CLASSIFICATION; MULTI-LABEL LEARNING; PAIRWISE DISTANCES; PREDICTION ACCURACY; STATE-OF-THE-ART METHODS; TECHNICAL CONTRIBUTION;

CLASSIFICATION (OF INFORMATION);

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

References (31)

1. R. Agrawal, A. Gupta, Y. Prabhu, and M. Varma. Multi-label learning with millions of labels: Recommending advertiser bid phrases for web pages. In WWW, pages 13-24, 2013.
2. J. Weston, A. Makadia, and H. Yee. Label partitioning for sublinear ranking. In ICML, 2013.
3. D. Hsu, S. Kakade, J. Langford, and T. Zhang. Multi-label prediction via compressed sensing. In NIPS, 2009.
4. M. Cissé, N. Usunier, T. Artières, and P. Gallinari. Robust bloom filters for large multilabel classification tasks. In NIPS, pages 1851-1859, 2013.
5. F. Tai and H.-T. Lin. Multi-label classification with principal label space transformation. In Workshop proceedings of learning from multi-label data, 2010.
6. K. Balasubramanian and G. Lebanon. The landmark selection method for multiple output prediction. In ICML, 2012.
7. W. Bi and J. T.-Y. Kwok. Efficient multi-label classification with many labels. In ICML, 2013.
8. Y. Zhang and J. G. Schneider. Multi-label output codes using canonical correlation analysis. In AISTATS, pages 873-882, 2011.
9. H.-F. Yu, P. Jain, P. Kar, and I. S. Dhillon. Large-scale multi-label learning with missing labels. ICML, 2014.
10. Y.-N. Chen and H.-T. Lin. Feature-aware label space dimension reduction for multi-label classification. In NIPS, pages 1538-1546, 2012.
11. C.-S. Feng and H.-T. Lin. Multi-label classification with error-correcting codes. JMLR, 20, 2011.
12. S. Ji, L. Tang, S. Yu, and J. Ye. Extracting shared subspace for multi-label classification. In KDD, 2008.
13. J. Weston, S. Bengio, and N. Usunier. Wsabie: Scaling up to large vocabulary image annotation. In IJCAI, 2011.
14. Z. Lin, G. Ding, M. Hu, and J. Wang. Multi-label classification via feature-aware implicit label space encoding. In ICML, pages 325-333, 2014.
15. Y. Prabhu and M. Varma. FastXML: a fast, accurate and stable tree-classifier for extreme multi-label learning. In KDD, pages 263-272, 2014.
16. Wikipedia dataset for the 4th large scale hierarchical text classification challenge, 2014.
17. A. Ng and M. Jordan. On Discriminative vs. Generative classifiers: A comparison of logistic regression and naive Bayes. In NIPS, 2002.
18. K. Q. Weinberger and L. K. Saul. An introduction to nonlinear dimensionality reduction by maximum variance unfolding. In AAAI, pages 1683-1686, 2006.
19. B. Shaw and T. Jebara. Minimum volume embedding. In AISTATS, pages 460-467, 2007.
20. P. Jain, R. Meka, and I. S. Dhillon. Guaranteed rank minimization via singular value projection. In NIPS, pages 937-945, 2010.
21. P. Sprechmann, R. Litman, T. B. Yakar, A. Bronstein, and G. Sapiro. Efficient Supervised Sparse Analysis and Synthesis Operators. In NIPS, 2013.
22. P. Kar, K. B. Sriperumbudur, P. Jain, and H. Karnick. On the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions. In ICML, 2013.
23. J. Leskovec and A. Krevl. SNAP Datasets: Stanford large network dataset collection, 2014.
24. R. Wetzker, C. Zimmermann, and C. Bauckhage. Analyzing social bookmarking systems: A del.icio.us cookbook. In Mining Social Data (MSoDa) Workshop Proceedings, ECAI, pages 26-30, July 2008.
25. A. Zubiaga. Enhancing navigation on wikipedia with social tags, 2009.
26. I. Katakis, G. Tsoumakas, and I. Vlahavas. Multilabel text classification for automated tag suggestion. In Proceedings of the ECML/PKDD 2008 Discovery Challenge, 2008.
27. C. Snoek, M. Worring, J. van Gemert, J.-M. Geusebroek, and A. Smeulders. The challenge problem for automated detection of 101 semantic concepts in multimedia. In ACM Multimedia, 2006.
28. G. Tsoumakas, I. Katakis, and I. Vlahavas. Effective and efficient multilabel classification in domains with large number of labels. In ECML/PKDD, 2008.
29. J. Mencía and Fürnkranz E. L. Efficient pairwise multilabel classification for large-scale problems in the legal domain. In ECML/PKDD, 2008.
30. Y.-N. Chen and H.-T. Lin. Feature-aware label space dimension reduction for multi-label classification. In NIPS, pages 1538-1546, 2012.
31. B. Hariharan, S. V. N. Vishwanathan, and M. Varma. Efficient max-margin multi-label classification with applications to zero-shot learning. ML, 2012.