{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T09:45:39Z","timestamp":1775123139422,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,5,13]],"date-time":"2013-05-13T00:00:00Z","timestamp":1368403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,5,13]]},"DOI":"10.1145\/2488388.2488391","type":"proceedings-article","created":{"date-parts":[[2016,2,5]],"date-time":"2016-02-05T20:43:24Z","timestamp":1454705004000},"page":"13-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":139,"title":["Multi-label learning with millions of labels"],"prefix":"10.1145","author":[{"given":"Rahul","family":"Agrawal","sequence":"first","affiliation":[{"name":"Microsoft AdCenter, Bangalore, India"}]},{"given":"Archit","family":"Gupta","sequence":"additional","affiliation":[{"name":"Indian Institude of Technology Delhi, New Delhi, India"}]},{"given":"Yashoteja","family":"Prabhu","sequence":"additional","affiliation":[{"name":"Micrososft Research, Bangalore, India"}]},{"given":"Manik","family":"Varma","sequence":"additional","affiliation":[{"name":"Micrososft Research, Bangalore, India"}]}],"member":"320","published-online":{"date-parts":[[2013,5,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282100.1282119"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453903"},{"key":"e_1_3_2_1_3_1","volume-title":"NIPS","author":"Bengio S.","year":"2010","unstructured":"S. Bengio , J. Weston , and D. Grangier . Label embedding trees for large multi-class tasks . In NIPS , 2010 . S. Bengio, J. Weston, and D. Grangier. Label embedding trees for large multi-class tasks. In NIPS, 2010."},{"key":"e_1_3_2_1_4_1","volume-title":"UAI","author":"Beygelzimer A.","year":"2009","unstructured":"A. Beygelzimer , J. Langford , Y. Lifshits , G. Sorkin , and A. Strehl . Conditional probability tree estimation analysis and algorithms . In UAI , 2009 . A. Beygelzimer, J. Langford, Y. Lifshits, G. Sorkin, and A. Strehl. Conditional probability tree estimation analysis and algorithms. In UAI, 2009."},{"key":"e_1_3_2_1_5_1","volume-title":"ICML","author":"Bi W.","year":"2011","unstructured":"W. Bi and J. T. Kwok . Multilabel classification on tree- and dag-structured hierarchies . In ICML , 2011 . W. Bi and J. T. Kwok. Multilabel classification on tree- and dag-structured hierarchies. In ICML, 2011."},{"key":"e_1_3_2_1_6_1","first-page":"55","volume-title":"ICML","author":"Blockeel H.","year":"1998","unstructured":"H. Blockeel , L. D. Raedt , and J. Ramon . Top-down induction of clustering trees . In ICML , pages 55 -- 63 , 1998 . H. Blockeel, L. D. Raedt, and J. Ramon. Top-down induction of clustering trees. In ICML, pages 55--63, 1998."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9035-z"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.009"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526778"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071389.2071390"},{"key":"e_1_3_2_1_12_1","first-page":"7","article-title":"Incremental algorithms for hierarchical classification","author":"Cesa-Bianchi N.","year":"2006","unstructured":"N. Cesa-Bianchi , C. Gentile , and L. Zaniboni . Incremental algorithms for hierarchical classification . JMLR , 7 , 2006 . N. Cesa-Bianchi, C. Gentile, and L. Zaniboni. Incremental algorithms for hierarchical classification. JMLR, 7, 2006.","journal-title":"JMLR"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972788.37"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772717"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645805.670013"},{"key":"e_1_3_2_1_16_1","volume-title":"OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . Mapreduce: Simplified data processing on large clusters . In OSDI , 2004 . J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, 2004."},{"key":"e_1_3_2_1_17_1","volume-title":"AISTATS","author":"Dekel O.","year":"2010","unstructured":"O. Dekel and O. Shair . Multiclass-multilabel classification with more classes than examples . In AISTATS , 2010 . O. Dekel and O. Shair. Multiclass-multilabel classification with more classes than examples. In AISTATS, 2010."},{"key":"e_1_3_2_1_18_1","volume-title":"NIPS","author":"Deng J.","year":"2011","unstructured":"J. Deng , S. Satheesh , A. C. Berg , and F. Li . Fast and balanced: Efficient label tree learning for large scale object recognition . In NIPS , 2011 . J. Deng, S. Satheesh, A. C. Berg, and F. Li. Fast and balanced: Efficient label tree learning for large scale object recognition. In NIPS, 2011."},{"key":"e_1_3_2_1_19_1","first-page":"681","volume-title":"NIPS","author":"Elisseeff A.","year":"2001","unstructured":"A. Elisseeff and J. Weston . A kernel method for multi-labelled classification . In NIPS , pages 681 -- 687 , 2001 . A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In NIPS, pages 681--687, 2001."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5291-x"},{"key":"e_1_3_2_1_21_1","volume-title":"NIPS","author":"Hsu D.","year":"2009","unstructured":"D. Hsu , S. Kakade , J. Langford , and T. Zhang . Multi-label prediction via compressed sensing . In NIPS , 2009 . D. Hsu, S. Kakade, J. Langford, and T. Zhang. Multi-label prediction via compressed sensing. In NIPS, 2009."},{"key":"e_1_3_2_1_22_1","first-page":"777","volume-title":"NIPS","author":"Ji S.","year":"2008","unstructured":"S. Ji , L. Sun , R. Jin , and J. Ye . Multi-label multiple kernel learning . In NIPS , pages 777 -- 784 , 2008 . S. Ji, L. Sun, R. Jin, and J. Ye. Multi-label multiple kernel learning. In NIPS, pages 777--784, 2008."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2006.104"},{"key":"e_1_3_2_1_24_1","volume-title":"NIPS","author":"Kapoor A.","year":"2012","unstructured":"A. Kapoor , R. Viswanathan , and P. Jain . Multilabel classification using bayesian compressed sensing . In NIPS , 2012 . A. Kapoor, R. Viswanathan, and P. Jain. Multilabel classification using bayesian compressed sensing. In NIPS, 2012."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74958-5_61"},{"key":"e_1_3_2_1_26_1","first-page":"2","article-title":"Multilabel classification by bch code and random forests","author":"Kouzani A. Z.","year":"2009","unstructured":"A. Z. Kouzani and G. Nasireding . Multilabel classification by bch code and random forests . Intl. J. of Recent Trends in Engg. , 2 , 2009 . A. Z. Kouzani and G. Nasireding. Multilabel classification by bch code and random forests. Intl. J. of Recent Trends in Engg., 2, 2009.","journal-title":"Intl. J. of Recent Trends in Engg."},{"key":"e_1_3_2_1_27_1","volume-title":"AAAI","author":"Liu Y.","year":"2006","unstructured":"Y. Liu , R. Jin , and L. Yang . Semi-supervised multi-label learning by constrained non-negative matrix factorization . In AAAI , 2006 . Y. Liu, R. Jin, and L. Yang. Semi-supervised multi-label learning by constrained non-negative matrix factorization. In AAAI, 2006."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386793"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2010.5585963"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.16"},{"key":"e_1_3_2_1_31_1","volume-title":"Planet: Massively parallel learning of tree ensembles with mapreduce. PVLDB, 2(2)","author":"Panda B.","year":"2009","unstructured":"B. Panda , J. Herbach , S. Basu , and R. J. Bayardo . Planet: Massively parallel learning of tree ensembles with mapreduce. PVLDB, 2(2) , 2009 . B. Panda, J. Herbach, S. Basu, and R. J. Bayardo. Planet: Massively parallel learning of tree ensembles with mapreduce. PVLDB, 2(2), 2009."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718530"},{"key":"e_1_3_2_1_33_1","first-page":"7","article-title":"Kernel-based learning of hierarchical multilabel classification models","author":"Rousu J.","year":"2006","unstructured":"J. Rousu , C. Saunders , S. Szedmak , and J. Shawe-Taylor . Kernel-based learning of hierarchical multilabel classification models . JMLR , 7 , 2006 . J. Rousu, C. Saunders, S. Szedmak, and J. Shawe-Taylor. Kernel-based learning of hierarchical multilabel classification models. JMLR, 7, 2006.","journal-title":"JMLR"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1992.10475220"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/090759574"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.164"},{"key":"e_1_3_2_1_37_1","volume-title":"JMLR","author":"Sun S.","year":"2010","unstructured":"S. Sun and J. Shawe-Taylor . Sparse semi-supervised learning using conjugate functions . JMLR , 2010 . S. Sun and J. Shawe-Taylor. Sparse semi-supervised learning using conjugate functions. JMLR, 2010."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526738"},{"key":"e_1_3_2_1_39_1","volume-title":"NIPS","author":"Taskar B.","year":"2003","unstructured":"B. Taskar , C. Guestrin , and D. Koller . Max-margin markov networks . In NIPS , 2003 . B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In NIPS, 2003."},{"key":"e_1_3_2_1_40_1","first-page":"6","article-title":"Large margin methods for structured and interdependent output variables","author":"Tsochantaridis I.","year":"2005","unstructured":"I. Tsochantaridis , T. Joachims , T. Hofmann , and Y. Altun . Large margin methods for structured and interdependent output variables . JMLR , 6 , 2005 . I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun. Large margin methods for structured and interdependent output variables. JMLR, 6, 2005.","journal-title":"JMLR"},{"key":"e_1_3_2_1_41_1","volume-title":"ECML\/PKDD","author":"Tsoumakas G.","year":"2008","unstructured":"G. Tsoumakas , I. Katakis , and I. Vlahavas . Effective and efficient multilabel classification in domains with large number of labels . In ECML\/PKDD , 2008 . G. Tsoumakas, I. Katakis, and I. Vlahavas. Effective and efficient multilabel classification in domains with large number of labels. In ECML\/PKDD, 2008."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74958-5_38"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-010-5198-3"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367723"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281281"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135813"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.06.010"}],"event":{"name":"WWW '13: 22nd International World Wide Web Conference","location":"Rio de Janeiro Brazil","acronym":"WWW '13","sponsor":["NICBR Nucleo de Informatcao e Coordenacao do Ponto BR","CGIBR Comite Gestor da Internet no Brazil","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the 22nd international conference on World Wide Web"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488388.2488391","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2488388.2488391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:41Z","timestamp":1750236521000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488388.2488391"}},"subtitle":["recommending advertiser bid phrases for web pages"],"short-title":[],"issued":{"date-parts":[[2013,5,13]]},"references-count":47,"alternative-id":["10.1145\/2488388.2488391","10.1145\/2488388"],"URL":"https:\/\/doi.org\/10.1145\/2488388.2488391","relation":{},"subject":[],"published":{"date-parts":[[2013,5,13]]},"assertion":[{"value":"2013-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}