{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T12:00:03Z","timestamp":1774958403922,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319180373","type":"print"},{"value":"9783319180380","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18038-0_13","type":"book-chapter","created":{"date-parts":[[2015,4,16]],"date-time":"2015-04-16T06:46:36Z","timestamp":1429166796000},"page":"164-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Methods for Multi-label Classification"],"prefix":"10.1007","author":[{"given":"Chonglin","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunting","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis C. M.","family":"Lau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,17]]},"reference":[{"key":"13_CR1","first-page":"113","volume":"1","author":"EL Allwein","year":"2001","unstructured":"Allwein, E.L., Schapire, R.E., Singer, Y.: Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers. Journal of Machine Learning Research 1, 113\u2013141 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR2","unstructured":"Beygelzimer, A., Langford, J., Lifshits, Y., Sorkin, G., Strehl, A.: Conditional probability tree estimation analysis and algorithm. In: Conference in Uncertainty in Artificial Intelligence (UAI) (2009)"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Boutsidis, C., Mahoney, W.M., Drineas, P.: An improved approximation algorithm for the column subset selection problem. In: Proceedings of the 20th ACMSIAM Symposium on Discrete Algorithms, pp. 968\u2013977 (2009)","DOI":"10.1137\/1.9781611973068.105"},{"key":"13_CR4","unstructured":"Bengio, S., Weston, J. Grangier, D.: Label embedding trees for large multi-class tasks. Advances in Neural Information Processing Systems 23 (2010)"},{"key":"13_CR5","unstructured":"Balasubramanian, K., Lebanon, G.: The landmark selection method for multiple output prediction. In: Proceedings of the 29th International Conference on Machine Learning, pp. 983\u2013990 (2012)"},{"key":"13_CR6","unstructured":"Bi, W., Kwok, J.T.: Mandatory leaf node prediction in hierarchical multilabel classification. Proceedings of the Neural Information Processing Systems (NIPS) (2012)"},{"key":"13_CR7","unstructured":"Bi, W., Kwok, J.T.: Efficient multi-label classification with many labels. In: Proceedings of the Thirtieth International Conference on Machine Learning (ICML) (2013)"},{"key":"13_CR8","first-page":"1538","volume":"25","author":"Y-N Chen","year":"2012","unstructured":"Chen, Y.-N., Lin, H.-T.: Feature-aware label space dimension reduction for multi-label classification. Advances in Neural Information Processing Systems 25, 1538\u20131546 (2012)","journal-title":"Advances in Neural Information Processing Systems"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/3-540-47979-1_7","volume-title":"Computer Vision - ECCV 2002","author":"P Duygulu","year":"2002","unstructured":"Duygulu, P., Barnard, K., de Freitas, J.F.G., Forsyth, D.: Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part IV. LNCS, vol. 2353, pp. 97\u2013112. Springer, Heidelberg (2002)"},{"key":"13_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/11830924_30","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"P Drineas","year":"2006","unstructured":"Drineas, P., Mahoney, M.W., Muthukrishnan, S.M.: Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. In: D\\\u2019\u0131az, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol. 4110, pp. 316\u2013326. Springer, Heidelberg (2006)"},{"key":"13_CR11","unstructured":"Dekel, O., Shamir, O.: Multiclass-Multilabel Learning when the Label Set Grows with the Number of Examples. In: Artificial Intelligence and Statistics (AISTATS) (2010)"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, Li-Jia, Li, K., Li, Fei-Fei: Imagenet: A large-scale hierarchical image database. In: Conference on Computer Vision and Pattern Recognition (CVPR), pp. 248\u2013255 (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"13_CR13","first-page":"772","volume":"22","author":"D Hsu","year":"2009","unstructured":"Hsu, D., Kakade, S.M., Langford, J., Zhang, T.: Multilabel prediction via compressed sensing. Advances in Neural Information Processing Systems 22, 772\u2013780 (2009)","journal-title":"Advances in Neural Information Processing Systems"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Lux, M., S.A., Chatzichristofis: Lire: lucene image retrieval: an extensible java cbir library. MM (2008)","DOI":"10.1145\/1459359.1459577"},{"key":"13_CR15","unstructured":"Tsoumakas, G., Katakis, I., Vlahavas, I.: Effective and Efficient Multilabel Classification in Domains with Large Number of Labels. In: Proceedings of the ECML\/PKDD 2008 Workshop on Mining Multidimensional Data (2008)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Tsoumakas, G., Katakis, I., Vlahavas, I.: Mining multi-label data. Data Mining and Knowledge Discovery Handbook, pp. 667\u2013685 (2010)","DOI":"10.1007\/978-0-387-09823-4_34"},{"issue":"9","key":"13_CR17","doi-asserted-by":"publisher","first-page":"2508","DOI":"10.1162\/NECO_a_00320","volume":"24","author":"F Tai","year":"2012","unstructured":"Tai, F., Lin, H.: Multilabel Classification with Principal Label Space Transformation. Neural Computation 24(9), 2508\u20132542 (2012)","journal-title":"Neural Computation"},{"issue":"2","key":"13_CR18","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1109\/TASL.2007.913750","volume":"16","author":"D Turnbull","year":"2008","unstructured":"Turnbull, D., Barrington, L., Torres, D., Lanckriet, G.: Semantic annotation and retrieval of music and sound effects. IEEE Transactions on Audio, Speech and Language Processing 16(2), 467\u2013476 (2008)","journal-title":"IEEE Transactions on Audio, Speech and Language Processing"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Vens, C., Struyf, J., Schietgat, L., Dz\u0306eroski, S., Blockeel, H.: Decision trees for hierarchical multi-label classification. Machine Learning 73, 185\u2013214 (2008)","DOI":"10.1007\/s10994-008-5077-3"},{"key":"13_CR20","unstructured":"Zhang, Y., Schneider, J.: Multi-label output codes using canonical correlation analysis. In: Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pp. 873\u2013882 (2011)"},{"key":"13_CR21","unstructured":"Nguyen, C.-T., Zhan, D.-C., Zhou, Z.-H.: Multi-modal image annotation with multi-instance multi-label LDA. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI 2013), pp. 1558\u20131564 (2013)"},{"issue":"8","key":"13_CR22","doi-asserted-by":"publisher","first-page":"1819","DOI":"10.1109\/TKDE.2013.39","volume":"26","author":"M-L Zhang","year":"2014","unstructured":"Zhang, M.-L., Zhou, Z.-H.: A review on multi-label learning algorithms. IEEE Transactions on Knowledge and Data Engineering 26(8), 1819\u20131837 (2014)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18038-0_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:04:12Z","timestamp":1676937852000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18038-0_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319180373","9783319180380"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18038-0_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}