{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:06:32Z","timestamp":1758272792297,"version":"3.34.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2008,4,16]],"date-time":"2008-04-16T00:00:00Z","timestamp":1208304000000},"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":[[2008,6]]},"DOI":"10.1007\/s10994-008-5056-8","type":"journal-article","created":{"date-parts":[[2008,4,15]],"date-time":"2008-04-15T14:07:48Z","timestamp":1208268468000},"page":"219-242","source":"Crossref","is-referenced-by-count":19,"title":["On reoptimizing multi-class classifiers"],"prefix":"10.1007","volume":"71","author":[{"given":"Chris","family":"Bourke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen D.","family":"Scott","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert E.","family":"Schapire","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. V.","family":"Vinodchandran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,4,16]]},"reference":[{"key":"5056_CR1","unstructured":"Abramson, M. A. (2005). Genetic algorithm and direct search toolbox. http:\/\/www.mathworks.com\/ ."},{"key":"5056_CR2","unstructured":"Blake, C., & Merz, C. (2005). UCI repository of machine learning databases. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html ."},{"key":"5056_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press."},{"key":"5056_CR4","first-page":"1","volume":"7","author":"J. Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1\u201330.","journal-title":"Journal of Machine Learning Research"},{"key":"5056_CR5","unstructured":"Deng, K., Bourke, C., Scott, S. D., & Vinodchandran, N. V. (2006). New algorithms for optimizing multi-class classifiers via ROC surfaces. In Proceedings of the ICML workshop on ROC analysis in machine learning (pp. 17\u201324)."},{"key":"5056_CR6","doi-asserted-by":"crossref","unstructured":"Ferri, C., Hern\u00e1ndez-Orallo, J., & Salido, M. (2003). Volume under the ROC surface for multi-class problems. In European conference on artificial intelligence (pp. 108\u2013120).","DOI":"10.1007\/978-3-540-39857-8_12"},{"key":"5056_CR7","unstructured":"Fieldsend, J., & Everson, R. (2005). Formulation and comparison of multi-class ROC surfaces. In Proceedings of the ICML workshop on ROC analysis in machine learning (pp. 41\u201348)."},{"key":"5056_CR8","series-title":"Nonconvex Optimization and its Applications","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/0-387-30528-9_7","volume-title":"Global optimization: From theory to implementation","author":"M. Grant","year":"2006","unstructured":"Grant, M., Boyd, S., & Ye, Y. (2006). Disciplined convex programming. In L. Liberti & N. Maculan (Eds.), Nonconvex Optimization and its Applications. Global optimization: From theory to implementation (pp. 155\u2013210). Berlin: Springer. Available at http:\/\/www.stanford.edu\/~boyd\/cvx\/ ."},{"key":"5056_CR9","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1023\/A:1010920819831","volume":"45","author":"D. Hand","year":"2001","unstructured":"Hand, D., & Till, R. (2001). A simple generalisation of the area under the ROC curve for multiple class classification problems. Machine Learning, 45, 171\u2013186.","journal-title":"Machine Learning"},{"key":"5056_CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316672","volume-title":"Multiple comparison procedures","author":"Y. Hochberg","year":"1987","unstructured":"Hochberg, Y., & Tamhane, A. C. (1987). Multiple comparison procedures. New York: Wiley."},{"key":"5056_CR11","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1137\/S0895480191220836","volume":"7","author":"R. Kohli","year":"1994","unstructured":"Kohli, R., Krishnamurti, R., & Mirchandani, P. (1994). The minimum satisfiability problem. SIAM Journal of Discrete Mathematics, 7, 275\u2013283.","journal-title":"SIAM Journal of Discrete Mathematics"},{"key":"5056_CR12","unstructured":"Lachiche, N., & Flach, P. (1999). 1BC: A first-order Bayesian classifier. In Proceedings of the 9th international workshop on inductive logic programming (pp. 92\u2013103)."},{"key":"5056_CR13","unstructured":"Lachiche, N., & Flach, P. (2003). Improving accuracy and cost of two-class and multi-class probabilistic classifiers using ROC curves. In Proceedings of the 20th international conference on machine learning (pp. 416\u2013423)."},{"key":"5056_CR14","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF00121658","volume":"9","author":"T. Matsui","year":"1996","unstructured":"Matsui, T. (1996). $\\mathsf{NP}$ -hardness of linear multiplicative programming and related problems. Journal of Global Optimization, 9, 113\u2013119.","journal-title":"Journal of Global Optimization"},{"key":"5056_CR15","unstructured":"MOSEK ApS (2005). The MOSEK optimization tools version 3.2. http:\/\/www.mosek.com\/ ."},{"issue":"1","key":"5056_CR16","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1177\/0272989X9901900110","volume":"19","author":"D. Mossman","year":"1999","unstructured":"Mossman, D. (1999). Three-way ROCs. Medical Decision Making, 19(1), 78\u201389.","journal-title":"Medical Decision Making"},{"key":"5056_CR17","unstructured":"O\u2019Brien, D. B., & Gray, R. M. (2005). Improving classification performance by exploring the role of cost matrices in partitioning the estimated class probability space. In Proceedings of the ICML Workshop on ROC Analysis in Machine Learning (pp. 79\u201386)."},{"key":"5056_CR18","unstructured":"Provost, F. J., & Fawcett, T. (1997). Analysis and visualization of classifier performance: Comparison under imprecise class and cost distributions. In Proceedings of the third international conference on knowledge discovery and data mining (KDD-97) (pp. 43\u201348)."},{"key":"5056_CR19","unstructured":"Provost, F. J., & Fawcett, T. (1998). Robust classification systems for imprecise environments. In Proceedings of the 15th national conference on artificial intelligence (AAAI) (pp. 706\u2013713)."},{"key":"5056_CR20","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1023\/A:1007601015854","volume":"42","author":"F. J. Provost","year":"2001","unstructured":"Provost, F. J., & Fawcett, T. (2001). Robust classification for imprecise environments. Machine Learning, 42, 203\u2013231.","journal-title":"Machine Learning"},{"key":"5056_CR21","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex analysis","author":"R. Rockafellar","year":"1970","unstructured":"Rockafellar, R. (1970). Convex analysis (2nd edn.). Princeton: Princeton University Press.","edition":"2"},{"key":"5056_CR22","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with kernels","author":"B. Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., & Smola, A. J. (2001). Learning with kernels. Cambridge: MIT Press."},{"key":"5056_CR23","unstructured":"Srinivasan, A. (1999). Note on the location of optimal classifiers in n-dimensional ROC space (Technical Report PRG-TR-2-99). Oxford University Computing Laboratory, Oxford."},{"key":"5056_CR24","volume-title":"Convexity and optimization in finite dimensions","author":"I. J. Stoer","year":"1996","unstructured":"Stoer, I. J., & Witzgall, C. (1996). Convexity and optimization in finite dimensions. Berlin: Springer."},{"key":"5056_CR25","unstructured":"Witten, I. H., et al. (2005). Weka machine learning toolbox. http:\/\/www.cs.waikato.ac.nz\/ml\/weka\/ ."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5056-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5056-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5056-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T18:46:48Z","timestamp":1738176408000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5056-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,16]]},"references-count":25,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["5056"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5056-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2008,4,16]]}}}