{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T11:53:23Z","timestamp":1676634803205},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2013,8,14]],"date-time":"2013-08-14T00:00:00Z","timestamp":1376438400000},"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":[[2013,11]]},"DOI":"10.1007\/s10994-013-5382-3","type":"journal-article","created":{"date-parts":[[2013,8,13]],"date-time":"2013-08-13T21:37:58Z","timestamp":1376429878000},"page":"227-260","source":"Crossref","is-referenced-by-count":4,"title":["Calibration and regret bounds for order-preserving surrogate losses in learning to rank"],"prefix":"10.1007","volume":"93","author":[{"given":"Cl\u00e9ment","family":"Calauz\u00e8nes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Usunier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patrick","family":"Gallinari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,14]]},"reference":[{"issue":"7","key":"5382_CR1","doi-asserted-by":"crossref","first-page":"2664","DOI":"10.1109\/TIT.2005.850145","volume":"51","author":"A. Banerjee","year":"2005","unstructured":"Banerjee, A., Guo, X., & Wang, H. (2005). On the optimality of conditional expectation as a Bregman predictor. IEEE Transactions on Information Theory, 51(7), 2664\u20132669.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"473","key":"5382_CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1198\/016214505000000907","volume":"101","author":"P. Bartlett","year":"2006","unstructured":"Bartlett, P., & Jordan, M. (2006). Convexity, classification, and risk bounds. Journal of the American Statistical Society, 101(473), 138\u2013156.","journal-title":"Journal of the American Statistical Society"},{"key":"5382_CR3","first-page":"825","volume-title":"Proceedings of the International Conference on Machine Learning","author":"D. Buffoni","year":"2011","unstructured":"Buffoni, D., Calauz\u00e8nes, C., Gallinari, P., & Usunier, N. (2011). Learning scoring functions with order-preserving losses and standardized supervision. In Proceedings of the International Conference on Machine Learning (pp.\u00a0825\u2013832)."},{"key":"5382_CR4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1145\/1102351.1102363","volume-title":"Proceedings of the International Conference on Machine Learning","author":"C. J. C. Burges","year":"2005","unstructured":"Burges, C. J. C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., & Hullender, G. N. (2005). Learning to rank using gradient descent. In Proceedings of the International Conference on Machine Learning (pp.\u00a089\u201396)."},{"key":"5382_CR5","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1145\/1718487.1718538","volume-title":"Proceedings of the ACM International Conference on Web Search and Data Mining","author":"B. B. Cambazoglu","year":"2010","unstructured":"Cambazoglu, B. B., Zaragoza, H., Chapelle, O., Chen, J., Liao, C., Zheng, Z., & Degenhardt, J. (2010). Early exit optimizations for additive machine learned ranking systems. In Proceedings of the ACM International Conference on Web Search and Data Mining (pp.\u00a0411\u2013420)."},{"key":"5382_CR6","first-page":"186","volume-title":"Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Y. Cao","year":"2006","unstructured":"Cao, Y., Xu, J., Liu, T. Y., Li, H., Huang, Y., & Hon, H. W. (2006). Adapting ranking SVM to document retrieval. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (pp.\u00a0186\u2013193)."},{"key":"5382_CR7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1145\/1273496.1273513","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Z. Cao","year":"2007","unstructured":"Cao, Z., & Liu, T. Y. (2007). Learning to rank: from pairwise approach to listwise approach. In Proceedings of the International Conference on Machine Learning (pp.\u00a0129\u2013136)."},{"key":"5382_CR8","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1145\/1401890.1401906","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"S. Chakrabarti","year":"2008","unstructured":"Chakrabarti, S., Khanna, R., Sawant, U., & Bhattacharyya, C. (2008). Structured learning for non-smooth ranking losses. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp.\u00a088\u201396)."},{"key":"5382_CR9","first-page":"1","volume":"14","author":"O. Chapelle","year":"2011","unstructured":"Chapelle, O., & Chang, Y. (2011). Yahoo! learning to rank challenge overview. Journal of Machine Learning Research, 14, 1\u201324.","journal-title":"Journal of Machine Learning Research"},{"key":"5382_CR10","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1145\/1645953.1646033","volume-title":"Proceeding of the ACM Conference on Information and Knowledge Management","author":"O. Chapelle","year":"2009","unstructured":"Chapelle, O., Metlzer, D., Zhang, Y., & Grinspan, P. (2009). Expected reciprocal rank for graded relevance. In Proceeding of the ACM Conference on Information and Knowledge Management (pp.\u00a0621\u2013630)."},{"key":"5382_CR11","first-page":"783","volume-title":"Proceedings of the Conference on Learning Theory","author":"S. Clemen\u00e7on","year":"2005","unstructured":"Clemen\u00e7on, S., Lugosi, G., & Vayatis, N. (2005). Ranking and scoring using empirical risk minimization. In Proceedings of the Conference on Learning Theory (pp.\u00a0783\u2013800)."},{"key":"5382_CR12","first-page":"2671","volume":"8","author":"S. Cl\u00e9men\u00e7on","year":"2007","unstructured":"Cl\u00e9men\u00e7on, S., & Vayatis, N. (2007). Ranking the best instances. Journal of Machine Learning Research, 8, 2671\u20132699.","journal-title":"Journal of Machine Learning Research"},{"key":"5382_CR13","first-page":"243","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"W. W. Cohen","year":"1997","unstructured":"Cohen, W. W., Schapire, R. E., & Singer, Y. (1997). Learning to order things. In Proceedings of Advances in Neural Information Processing Systems (pp.\u00a0243\u2013270)."},{"issue":"11","key":"5382_CR14","doi-asserted-by":"crossref","first-page":"5140","DOI":"10.1109\/TIT.2008.929939","volume":"54","author":"D. Cossock","year":"2008","unstructured":"Cossock, D., & Zhang, T. (2008). Statistical analysis of Bayes optimal subset ranking. IEEE Transactions on Information Theory, 54(11), 5140\u20135154.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5382_CR15","first-page":"265","volume":"2","author":"K. Crammer","year":"2002","unstructured":"Crammer, K., & Singer, Y. (2002). On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2, 265\u2013292.","journal-title":"Journal of Machine Learning Research"},{"key":"5382_CR16","volume-title":"Proceedings of Advances in Neural Information Processing Systems","author":"O. Dekel","year":"2003","unstructured":"Dekel, O., Manning, C. D., & Singer, Y. (2003). Log-linear models for label ranking. In Proceedings of Advances in Neural Information Processing Systems."},{"key":"5382_CR17","first-page":"1319","volume-title":"Proceedings of the International Conference on Machine Learning","author":"K. Dembczynski","year":"2012","unstructured":"Dembczynski, K., Kotlowski, W., & Huellermeier, E. (2012). Consistent multilabel ranking through univariate losses. In Proceedings of the International Conference on Machine Learning (pp.\u00a01319\u20131326)."},{"key":"5382_CR18","first-page":"327","volume-title":"Proceedings of the International Conference on Machine Learning","author":"J. Duchi","year":"2010","unstructured":"Duchi, J., Mackey, L. W., & Jordan, M. I. (2010). On the consistency of ranking algorithms. In Proceedings of the International Conference on Machine Learning (pp.\u00a0327\u2013334)."},{"key":"5382_CR19","first-page":"933","volume":"4","author":"Y. Freund","year":"2003","unstructured":"Freund, Y., Iyer, R., Schapire, R. E., & Singer, Y. (2003). An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research, 4, 933\u2013969.","journal-title":"Journal of Machine Learning Research"},{"key":"5382_CR20","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/582415.582418","volume":"20","author":"K. J\u00e4rvelin","year":"2002","unstructured":"J\u00e4rvelin, K., & Kek\u00e4l\u00e4inen, J. (2002). Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems, 20, 422\u2013446.","journal-title":"ACM Transactions on Information Systems"},{"key":"5382_CR21","first-page":"133","volume-title":"Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"T. Joachims","year":"2002","unstructured":"Joachims, T. (2002). Optimizing search engines using clickthrough data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp.\u00a0133\u2013142)."},{"key":"5382_CR22","first-page":"1113","volume-title":"Proceedings of the International Conference on Machine Learning","author":"W. Kotlowski","year":"2011","unstructured":"Kotlowski, W., Dembczynski, K., & Huellermeier, E. (2011). Bipartite ranking through minimization of univariate loss. In Proceedings of the International Conference on Machine Learning (pp.\u00a01113\u20131120)."},{"key":"5382_CR23","unstructured":"Le, Q. V., & Smola, A. J. (2007). Direct optimization of ranking measures. Technical report, NICTA."},{"key":"5382_CR24","series-title":"Graduate texts in mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21752-9","volume-title":"Introduction to smooth manifolds","author":"J. Lee","year":"2003","unstructured":"Lee, J. (2003). Graduate texts in mathematics: Introduction to smooth manifolds. Berlin: Springer."},{"key":"5382_CR25","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1561\/1500000016","volume":"3","author":"T. Y. Liu","year":"2009","unstructured":"Liu, T. Y. (2009). Learning to rank for information retrieval. Foundations and Trends in Information Retrieval, 3, 225\u2013331.","journal-title":"Foundations and Trends in Information Retrieval"},{"key":"5382_CR26","first-page":"618","volume":"15","author":"P. D. Ravikumar","year":"2011","unstructured":"Ravikumar, P. D., Tewari, A., & Yang, E. (2011). On NDCG consistency of listwise ranking methods. Journal of Machine Learning Research\u2014Proceedings Track, 15, 618\u2013626.","journal-title":"Journal of Machine Learning Research\u2014Proceedings Track"},{"key":"5382_CR27","first-page":"153","volume-title":"Proceedings of the International Conference in Machine Learning","author":"C. Scott","year":"2011","unstructured":"Scott, C. (2011). Surrogate losses and regret bounds for cost-sensitive classification with example-dependent costs. In Proceedings of the International Conference in Machine Learning (pp.\u00a0153\u2013160)."},{"issue":"2","key":"5382_CR28","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s00365-006-0662-3","volume":"26","author":"I. Steinwart","year":"2007","unstructured":"Steinwart, I. (2007). How to compare different loss functions and their risks. Constructive Approximation, 26(2), 225\u2013287.","journal-title":"Constructive Approximation"},{"key":"5382_CR29","first-page":"1007","volume":"8","author":"A. Tewari","year":"2007","unstructured":"Tewari, A., & Bartlett, P. (2007). On the consistency of multiclass classification methods. Journal of Machine Learning Research, 8, 1007\u20131025.","journal-title":"Journal of Machine Learning Research"},{"key":"5382_CR30","first-page":"1530","volume-title":"Preference Learning","author":"S. Vembu","year":"2009","unstructured":"Vembu, S., & G\u00e4rtner, T. (2009). Label ranking algorithms: a survey. In Preference Learning (pp.\u00a01530\u20131537). Berlin: Springer."},{"key":"5382_CR31","volume-title":"TREC: experiment and evaluation in information retrieval. Digital libraries and electronic publishing","author":"E. Voorhees","year":"2005","unstructured":"Voorhees, E., & Harman, D. (2005). TREC: experiment and evaluation in information retrieval. Digital libraries and electronic publishing. Cambridge: MIT Press."},{"key":"5382_CR32","first-page":"219","volume-title":"Proceedings of the European Symposium on Artificial Neural Networks","author":"J. Weston","year":"1999","unstructured":"Weston, J., & Watkins, C. (1999). Support vector machines for multi-class pattern recognition. In Proceedings of the European Symposium on Artificial Neural Networks (pp.\u00a0219\u2013224)."},{"key":"5382_CR33","first-page":"271","volume-title":"Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval","author":"Y. Yue","year":"2007","unstructured":"Yue, Y., Finley, T., Radlinski, F., & Joachims, T. (2007). A support vector method for optimizing average precision. In Proceedings of the ACM SIGIR International Conference on Research and Development in Information Retrieval (pp.\u00a0271\u2013278)."},{"key":"5382_CR34","first-page":"1225","volume":"5","author":"T. Zhang","year":"2004","unstructured":"Zhang, T. (2004). Statistical analysis of some multi-category large margin classification methods. Journal of Machine Learning Research, 5, 1225\u20131251.","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-013-5382-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-013-5382-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5382-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,3]],"date-time":"2022-03-03T18:17:07Z","timestamp":1646331427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-013-5382-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,14]]},"references-count":34,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["5382"],"URL":"https:\/\/doi.org\/10.1007\/s10994-013-5382-3","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,14]]}}}