{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T18:52:29Z","timestamp":1791312749700,"version":"4.3.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2012,6,8]],"date-time":"2012-06-08T00:00:00Z","timestamp":1339113600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s10994-012-5285-8","type":"journal-article","created":{"date-parts":[[2012,6,7]],"date-time":"2012-06-07T16:15:10Z","timestamp":1339085710000},"page":"5-45","source":"Crossref","is-referenced-by-count":248,"title":["On label dependence and loss minimization in multi-label classification"],"prefix":"10.1007","volume":"88","author":[{"given":"Krzysztof","family":"Dembczy\u0144ski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Willem","family":"Waegeman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiwei","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eyke","family":"H\u00fcllermeier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,6,8]]},"reference":[{"key":"5285_CR1","first-page":"27","volume-title":"JMLR W&P","author":"Y. Amit","year":"2007","unstructured":"Amit, Y., Dekel, O., & Singer, Y. (2007). A boosting algorithm for label covering in multilabel problems. In JMLR W&P (Vol.\u00a02, pp. 27\u201334)."},{"key":"5285_CR2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.2307\/3314667","volume":"8","author":"A. Merwe an der","year":"1980","unstructured":"an der Merwe, A., & Zidek, J. (1980). Multivariate regression analysis and canonical variates. Canadian Journal of Statistics, 8, 27\u201339.","journal-title":"Canadian Journal of Statistics"},{"issue":"9","key":"5285_CR3","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","volume":"37","author":"M. Boutell","year":"2004","unstructured":"Boutell, M., Luo, J., Shen, X., & Brown, C. (2004). Learning multi-label scene classification. Pattern Recognition, 37(9), 1757\u20131771.","journal-title":"Pattern Recognition"},{"key":"5285_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/1467-9868.00054","volume":"69","author":"L. Breiman","year":"1997","unstructured":"Breiman, L., & Friedman, J. (1997). Predicting multivariate responses in multiple linear regression. Journal of the Royal Statistical Society. Series B. Statistical Methodology, 69, 3\u201354.","journal-title":"Journal of the Royal Statistical Society. Series B. Statistical Methodology"},{"key":"5285_CR5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1023\/A:1007379606734","volume":"28","author":"R. Caruana","year":"1997","unstructured":"Caruana, R. (1997). Multitask learning: A knowledge-based source of inductive bias. Machine Learning, 28, 41\u201375.","journal-title":"Machine Learning"},{"issue":"2-3","key":"5285_CR6","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10994-009-5127-5","volume":"76","author":"W. Cheng","year":"2009","unstructured":"Cheng, W., & H\u00fcllermeier, E. (2009). Combining instance-based learning and logistic regression for multilabel classification. Machine Learning, 76(2-3), 211\u2013225.","journal-title":"Machine Learning"},{"key":"5285_CR7","first-page":"293","volume-title":"ACM-SIAM SODA 2010","author":"F. Chierichetti","year":"2010","unstructured":"Chierichetti, F., Kumar, R., Pandey, S., & Vassilvitskii, S. (2010). Finding the Jaccard median. In ACM-SIAM SODA 2010 (pp. 293\u2013311)."},{"key":"5285_CR8","volume-title":"NIPS 16","author":"O. Dekel","year":"2004","unstructured":"Dekel, O., Manning, C., & Singer, Y. (2004). Log-linear models for label ranking. In S. Thrun, L. Saul, & B. Sch\u00f6lkopf (Eds.), NIPS 16. Cambridge: MIT Press."},{"key":"5285_CR9","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1145\/1390156.1390185","volume-title":"ICML 2008","author":"K. Dembczy\u0144ski","year":"2008","unstructured":"Dembczy\u0144ski, K., Kot\u0142owski, W., & S\u0142owi\u0144ski, R. (2008). Maximum likelihood rule ensembles. In ICML 2008 (pp. 224\u2013231). Madison: Omnipress."},{"key":"5285_CR10","volume-title":"ICML 2010","author":"K. Dembczy\u0144ski","year":"2010","unstructured":"Dembczy\u0144ski, K., Cheng, W., & H\u00fcllermeier, E. (2010a). Bayes optimal multilabel classification via probabilistic classifier chains. In ICML 2010. Madison: Omnipress."},{"key":"5285_CR11","volume-title":"Second international workshop on learning from multi-label data (MLD 2010)","author":"K. Dembczy\u0144ski","year":"2010","unstructured":"Dembczy\u0144ski, K., Waegeman, W., Cheng, W., & H\u00fcllermeier, E. (2010b). On label dependence in multi-label classification. In Second international workshop on learning from multi-label data (MLD 2010), in conjunction with ICML\/COLT 2010."},{"key":"5285_CR12","volume-title":"ECML\/PKDD 2010","author":"K. Dembczy\u0144ski","year":"2010","unstructured":"Dembczy\u0144ski, K., Waegeman, W., Cheng, W., & H\u00fcllermeier, E. (2010c). Regret analysis for performance metrics in multi-label classification: The case of hamming and subset zero-one loss. In ECML\/PKDD 2010. Berlin: Springer."},{"key":"5285_CR13","volume-title":"Advances in neural information processing systems","author":"K. Dembczy\u0144ski","year":"2012","unstructured":"Dembczy\u0144ski, K., Waegeman, W., Cheng, W., & H\u00fcllermeier, E. (2012) An exact algorithm for F-measure maximization. In Advances in neural information processing systems (Vol.\u00a025)."},{"key":"5285_CR14","first-page":"681","volume-title":"NIPS 14","author":"A. Elisseeff","year":"2002","unstructured":"Elisseeff, A., & Weston, J. (2002). A kernel method for multi-labelled classification. In NIPS 14 (pp. 681\u2013688)."},{"key":"5285_CR15","volume-title":"ICML 2008","author":"T. Finley","year":"2008","unstructured":"Finley, T., & Joachims, T. (2008). Training structural SVMs when exact inference is intractable. In ICML 2008. Madison: Omnipress."},{"key":"5285_CR16","doi-asserted-by":"crossref","unstructured":"F\u00fcrnkranz, J., H\u00fcllermeier, E., Loza Menc\u00eda, E., & Brinker, K. (2008). Multilabel classification via calibrated label ranking. Machine Learning, 73(2).","DOI":"10.1007\/s10994-008-5064-8"},{"key":"5285_CR17","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1145\/1099554.1099591","volume-title":"CIKM 2005","author":"N. Ghamrawi","year":"2005","unstructured":"Ghamrawi, N., & McCallum, A. (2005). Collective multi-label classification. In CIKM 2005 (pp. 195\u2013200)."},{"key":"5285_CR18","first-page":"22","volume-title":"PAKDD 2004","author":"S. Godbole","year":"2004","unstructured":"Godbole, S., & Sarawagi, S. (2004). Discriminative methods for multi-labeled classification. In PAKDD 2004 (pp. 22\u201330)."},{"key":"5285_CR19","volume-title":"ICML 2010","author":"B. Hariharan","year":"2010","unstructured":"Hariharan, B., Zelnik-Manor, L., Vishwanathan, S., & Varma, M. (2010). Large scale max-margin multi-label classification with priors. In ICML 2010. Berlin: Omnipress."},{"key":"5285_CR20","volume-title":"Elements of statistical learning: data mining, inference, and prediction","author":"T. Hastie","year":"2007","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. H. (2007). Elements of statistical learning: data mining, inference, and prediction (2nd ed.). Berlin: Springer.","edition":"2"},{"key":"5285_CR21","first-page":"772","volume-title":"NIPS 22","author":"D. Hsu","year":"2009","unstructured":"Hsu, D., Kakade, S., Langford, J., & Zhang, T. (2009). Multi-label prediction via compressed sensing. In NIPS 22 (pp. 772\u2013780)."},{"issue":"16\u201317","key":"5285_CR22","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1016\/j.artint.2008.08.002","volume":"172","author":"E. H\u00fcllermeier","year":"2008","unstructured":"H\u00fcllermeier, E., F\u00fcrnkranz, J., Cheng, W., & Brinker, K. (2008). Label ranking by learning pairwise preferences. Artificial Intelligence, 172(16\u201317), 1897\u20131916.","journal-title":"Artificial Intelligence"},{"key":"5285_CR23","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/0047-259X(75)90042-1","volume":"5","author":"A. Izenman","year":"1975","unstructured":"Izenman, A. (1975). Reduced-rank regression for the multivariate linear model. Journal of Multivariate Analysis, 5, 248\u2013262.","journal-title":"Journal of Multivariate Analysis"},{"key":"5285_CR24","volume-title":"Multivariate models and dependence concepts","author":"H. Joe","year":"2000","unstructured":"Joe, H. (2000). Multivariate models and dependence concepts. London: Chapman & Hall."},{"key":"5285_CR25","volume-title":"Learning in graphical models","year":"1998","unstructured":"Jordan, M. I. (Ed.) (1998). Learning in graphical models. Dordrecht: Kluwer Academic."},{"key":"5285_CR26","unstructured":"Karush, W. (1939). Minima of functions of several variables with inequalities as side constraints. Master\u2019s thesis, Dept. of Mathematics, Univ. of Chicago."},{"key":"5285_CR27","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1525\/9780520411586-036","volume-title":"Proceedings of the second Berkeley symposium on mathematical statistics and probability","author":"H. W. Kuhn","year":"1951","unstructured":"Kuhn, H. W., & Tucker, A. W. (1951). Nonlinear programming. In Proceedings of the second Berkeley symposium on mathematical statistics and probability (pp. 481\u2013492)."},{"key":"5285_CR28","first-page":"282","volume-title":"ICML 2001","author":"J. D. Lafferty","year":"2001","unstructured":"Lafferty, J. D., McCallum, A., & Pereira, F. C. N. (2001). Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML 2001 (pp. 282\u2013289)."},{"key":"5285_CR29","doi-asserted-by":"crossref","unstructured":"Pestian, J. P., Brew, C., Matykiewicz, P., Hovermale, D. J., Johnson, N., Cohen, K. B., & Duch, W. (2007). A shared task involving multi-label classification of clinical free text. In BioNLP\u201907: proceedings of the workshop on BioNLP 2007 (pp. 97\u2013104). Association for Computational Linguistics.","DOI":"10.3115\/1572392.1572411"},{"key":"5285_CR30","volume-title":"ECML\/PKDD 2010","author":"P. Pletscher","year":"2010","unstructured":"Pletscher, P., Ong, C. S., & Buhmann, J. M. (2010). Entropy and margin maximization for structured output learning. In ECML\/PKDD 2010. Berlin: Springer."},{"key":"5285_CR31","first-page":"254","volume-title":"ECML\/PKDD 2009","author":"J. Read","year":"2009","unstructured":"Read, J., Pfahringer, B., Holmes, G., & Frank, E. (2009). Classifier chains for multi-label classification. In ECML\/PKDD 2009 (pp. 254\u2013269)."},{"key":"5285_CR32","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1007649029923","volume":"39","author":"RE Schapire","year":"2000","unstructured":"Schapire, RE, & Singer, Y. (2000). Boostexter: A boosting-based system for text categorization. Machine Learning, 39, 135\u2013168.","journal-title":"Machine Learning"},{"key":"5285_CR33","unstructured":"Sklar, A. (1959). Functions de r\u00e9partitions \u00e0 n dimensions et leurs marges (Tech. rep.). Public Institute of Statistics of the University of Paris 8."},{"key":"5285_CR34","volume-title":"Second international workshop on learning from multi-label data, (MLD 2010)","author":"F. Tai","year":"2010","unstructured":"Tai, F., & Lin, H. T. (2010). Multi-label classification with principle label space transformation. In: Second international workshop on learning from multi-label data, (MLD 2010), in conjunction with ICML\/COLT 2010."},{"key":"5285_CR35","first-page":"325","volume-title":"ISMIR 2008","author":"K. Trohidis","year":"2008","unstructured":"Trohidis, K., Tsoumakas, G., Kalliris, G., & Vlahavas, I. (2008). Multi-label classification of music into emotions. In ISMIR 2008 (pp. 325\u2013330)."},{"key":"5285_CR36","first-page":"1453","volume":"6","author":"Y. Tsochantaridis","year":"2005","unstructured":"Tsochantaridis, Y., Joachims, T., Hofmann, T., & Altun, Y. (2005). Large margin methods for structured and independent output variables. Journal of Machine Learning Research, 6, 1453\u20131484.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"5285_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jdwm.2007070101","volume":"3","author":"G. Tsoumakas","year":"2007","unstructured":"Tsoumakas, G., & Katakis, I. (2007). Multi label classification: An overview. International Journal of Data Warehousing and Mining, 3(3), 1\u201313.","journal-title":"International Journal of Data Warehousing and Mining"},{"key":"5285_CR38","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1007\/978-3-540-74958-5_38","volume-title":"ECML 2007","author":"G. Tsoumakas","year":"2007","unstructured":"Tsoumakas, G., & Vlahavas, I. (2007). Random k-labelsets: An ensemble method for multilabel classification. In ECML 2007 (pp. 406\u2013417)."},{"key":"5285_CR39","volume-title":"Data mining and knowledge discovery handbook","author":"G. Tsoumakas","year":"2010","unstructured":"Tsoumakas, G., Katakis, I., & Vlahavas, I. (2010). Mining multi-label data. In O. Maimon & L. Rokach (Eds.), Data mining and knowledge discovery handbook. Berlin: Springer."},{"key":"5285_CR40","first-page":"873","volume-title":"NIPS 2002","author":"J. Weston","year":"2002","unstructured":"Weston, J., Chapelle, O., Elisseeff, A., Sch\u00f6lkopf, B., & Vapnik, V. (2002). Kernel dependency estimation. In NIPS 2002 (pp. 873\u2013880)."},{"key":"5285_CR41","volume-title":"Data mining: practical machine learning tools and techniques","author":"I. H. Witten","year":"2005","unstructured":"Witten, I. H., & Frank, E. (2005). Data mining: practical machine learning tools and techniques (2nd ed.). San Mateo: Morgan Kaufmann.","edition":"2"},{"issue":"12","key":"5285_CR42","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/TKDE.2006.194","volume":"18","author":"S. Yu","year":"2006","unstructured":"Yu, S., Yu, K., Tresp, V, & Kriegel, H. P. (2006). Multi-output regularized feature projection. IEEE Transactions on Knowledge and Data Engineering, 18(12), 1600\u20131613.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5285_CR43","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1145\/1835804.1835930","volume-title":"Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining","author":"M. L. Zhang","year":"2010","unstructured":"Zhang, M. L., & Zhang, K. (2010). Multi-label learning by exploiting label dependency. In Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 999\u20131008). New York: ACM."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-012-5285-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-012-5285-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-012-5285-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T01:51:54Z","timestamp":1743299514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-012-5285-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,8]]},"references-count":43,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["5285"],"URL":"https:\/\/doi.org\/10.1007\/s10994-012-5285-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,8]]}}}