{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T16:28:12Z","timestamp":1751560092446,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,10,14]],"date-time":"2016-10-14T00:00:00Z","timestamp":1476403200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"National Science Centre in Poland","award":["2013\/11\/D\/ST6\/03050","2013\/09\/D\/ST6\/03917"],"award-info":[{"award-number":["2013\/11\/D\/ST6\/03050","2013\/09\/D\/ST6\/03917"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s10994-016-5591-7","type":"journal-article","created":{"date-parts":[[2016,10,14]],"date-time":"2016-10-14T16:23:24Z","timestamp":1476462204000},"page":"549-572","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Surrogate regret bounds for generalized classification performance metrics"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5905-8069","authenticated-orcid":false,"given":"Wojciech","family":"Kot\u0142owski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krzysztof","family":"Dembczy\u0144ski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,14]]},"reference":[{"key":"5591_CR1","first-page":"1653","volume":"15","author":"S Agarwal","year":"2014","unstructured":"Agarwal, S. (2014). Surrogate regret bounds for bipartite ranking via strongly proper losses. Journal of Machine Learning Research, 15, 1653\u20131674.","journal-title":"Journal of Machine Learning Research"},{"issue":"473","key":"5591_CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"PL Bartlett","year":"2006","unstructured":"Bartlett, P. L., Jordan, M. I., & McAuliffe, J. D. (2006). Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101(473), 138\u2013156.","journal-title":"Journal of the American Statistical Association"},{"key":"5591_CR3","unstructured":"Dembczy\u0144ski, K., Cheng, W., & H\u00fcllermeier, E. (2010). Bayes optimal multilabel classification via probabilistic classifier chains. In ICML 2010 (pp. 279\u2013286). Omnipress."},{"key":"5591_CR4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10994-012-5285-8","volume":"88","author":"K Dembczy\u0144ski","year":"2012","unstructured":"Dembczy\u0144ski, K., Waegeman, W., Cheng, W., & H\u00fcllermeier, E. (2012). On loss minimization and label dependence in multi-label classification. Machine Learning, 88, 5\u201345.","journal-title":"Machine Learning"},{"key":"5591_CR5","unstructured":"Dembczy\u0144ski, K., Jachnik, A., Kot\u0142owski, W., Waegeman, W., & H\u00fcllermeier, E. (2013). Optimizing the f-measure in multi-label classification: Plug-in rule approach versus structured loss minimization. In ICML."},{"key":"5591_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A probabilistic theory of pattern recognition","author":"L Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., & Lugosi, G. (1996). A probabilistic theory of pattern recognition (1st ed.). Berlin: Springer.","edition":"1"},{"key":"5591_CR7","first-page":"1871","volume":"9","author":"RE Fan","year":"2008","unstructured":"Fan, R. E., Chang, K. W., Hsieh, C. J., Wang, X. R., & Lin, C. J. (2008). LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research, 9, 1871\u20131874.","journal-title":"Journal of Machine Learning Research"},{"key":"5591_CR8","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.artint.2013.03.001","volume":"199\u2013200","author":"W Gao","year":"2013","unstructured":"Gao, W., & Zhou, Z. H. (2013). On the consistency of multi-label learning. Artificial Intelligence, 199\u2013200, 22\u201344.","journal-title":"Artificial Intelligence"},{"key":"5591_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"Elements of statistical learning: Data mining, inference, and prediction","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. H. (2009). Elements of statistical learning: Data mining, inference, and prediction. Berlin: Springer."},{"key":"5591_CR10","doi-asserted-by":"crossref","unstructured":"Jansche, M. (2005). Maximum expected F-measure training of logistic regression models. In HLT\/EMNLP 2005 (pp. 736\u2013743).","DOI":"10.3115\/1220575.1220662"},{"key":"5591_CR11","unstructured":"Jansche, M. (2007). A maximum expected utility framework for binary sequence labeling. In ACL 2007 (pp. 736\u2013743)."},{"key":"5591_CR12","unstructured":"Koyejo, O., Natarajan, N., Ravikumar, PK., & Dhillon, IS. (2014). Consistent binary classification with generalized performance metrics. In Neural information processing systems (NIPS)."},{"key":"5591_CR13","unstructured":"Koyejo, O., Natarajan, N., Ravikumar, P., & Dhillon, IS. (2015). Consistent multilabel classification. In Neural information processing systems (NIPS)."},{"key":"5591_CR14","doi-asserted-by":"crossref","unstructured":"Lewis, D. (1995). Evaluating and optimizing autonomous text classification systems. In SIGIR 1995 (pp. 246\u2013254).","DOI":"10.1145\/215206.215366"},{"key":"5591_CR15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning, C. D., Raghavan, P., & Sch\u00fctze, H. (2008). Introduction to information retrieval. Cambridge: Cambridge University Press."},{"key":"5591_CR16","unstructured":"Menon, A. K., Narasimhan, H., Agarwal, S., & Chawla, S. (2013). On the statistical consistency of algorithms for binary classification under class imbalance. In International conference on machine learning (ICML)."},{"key":"5591_CR17","unstructured":"Musicant, D. R., Kumar, V., & Ozgur, A. (2003). Optimizing f-measure with support vector machines. In FLAIRS conference (pp. 356\u2013360)"},{"key":"5591_CR18","unstructured":"Nan, Y., Chai, K. M. A., Lee, WS., & Chieu, H.L. (2012). Optimizing F-measure: A tale of two approaches. In International conference on machine learning (ICML)."},{"key":"5591_CR19","unstructured":"Narasimhan, H., Vaish, R., & Agarwal, S. (2014). On the statistical consistency of plug-in classifiers for non-decomposable performance measures. In Neural information processing systems (NIPS)."},{"key":"5591_CR20","unstructured":"Narasimhan, H., Ramaswamym, H. G., Saha, A., & Agarwal, S. (2015). Consistent multiclass algorithms for complex performance measures. In International conference on machine learning (ICML)."},{"key":"5591_CR21","unstructured":"Parambath, S. P., Usunier, N., & Grandvalet, Y. (2014). Optimizing F-measures by cost-sensitive classification. In Neural information processing systems (NIPS)."},{"key":"5591_CR22","first-page":"1912","volume":"24","author":"J Petterson","year":"2010","unstructured":"Petterson, J., & Caetano, T. S. (2010). Reverse multi-label learning. Advances in Neural Information Processing Systems, 24, 1912\u20131920.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5591_CR23","first-page":"1512","volume":"24","author":"J Petterson","year":"2011","unstructured":"Petterson, J., & Caetano, T. S. (2011). Submodular multi-label learning. Advances in Neural Information Processing Systems, 24, 1512\u20131520.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"5591_CR24","first-page":"2387","volume":"11","author":"MD Reid","year":"2010","unstructured":"Reid, M. D., & Williamson, R. C. (2010). Composite binary losses. Journal of Machine Learning Research, 11, 2387\u20132422.","journal-title":"Journal of Machine Learning Research"},{"key":"5591_CR25","first-page":"731","volume":"12","author":"MD Reid","year":"2011","unstructured":"Reid, M. D., & Williamson, R. C. (2011). Information, divergence and risk for binary experiments. Journal of Machine Learning Research, 12, 731\u2013817.","journal-title":"Journal of Machine Learning Research"},{"key":"5591_CR26","first-page":"1453","volume":"6","author":"I Tsochantaridis","year":"2005","unstructured":"Tsochantaridis, I., Joachims, T., Hofmann, T., & Altun, Y. (2005). Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6, 1453\u20131484.","journal-title":"Journal of Machine Learning Research"},{"key":"5591_CR27","first-page":"3513","volume":"15","author":"W Waegeman","year":"2013","unstructured":"Waegeman, W., Dembczy\u0144ski, K., Jachnik, A., Cheng, W., & H\u00fcllermeier, E. (2013). On the Bayes-optimality of F-measure maximizers. Journal of Machine Learning Research, 15, 3513\u20133568.","journal-title":"Journal of Machine Learning Research"},{"key":"5591_CR28","first-page":"1033","volume":"14","author":"MJ Zhao","year":"2013","unstructured":"Zhao, M. J., Edakunni, N., Pocock, A., & Brown, G. (2013). Beyond Fano\u2019s inequality: Bounds on the optimal F-score, BER, and cost-sensitive risk and their implications. Journal of Machine Learning Research, 14, 1033\u20131090.","journal-title":"Journal of Machine Learning Research"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5591-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5591-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5591-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T21:11:13Z","timestamp":1498338673000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5591-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,14]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["5591"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5591-7","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2016,10,14]]}}}