{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:31:31Z","timestamp":1762101091610},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642159381"},{"type":"electronic","value":"9783642159398"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15939-8_8","type":"book-chapter","created":{"date-parts":[[2010,8,18]],"date-time":"2010-08-18T07:54:25Z","timestamp":1282118065000},"page":"115-130","source":"Crossref","is-referenced-by-count":2,"title":["Adapting Decision DAGs for Multipartite Ranking"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 Ram\u00f3n","family":"Quevedo","sequence":"first","affiliation":[]},{"given":"Elena","family":"Monta\u00f1\u00e9s","sequence":"additional","affiliation":[]},{"given":"Oscar","family":"Luaces","sequence":"additional","affiliation":[]},{"given":"Juan Jos\u00e9","family":"del Coz","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1007\/11871842_53","volume-title":"Machine Learning: ECML 2006","author":"K. Brinker","year":"2006","unstructured":"Brinker, K., H\u00fcllermeier, E.: Case-based label ranking. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol.\u00a04212, pp. 566\u2013573. Springer, Heidelberg (2006)"},{"key":"8_CR2","first-page":"1393","volume":"8","author":"J.S. Cardoso","year":"2007","unstructured":"Cardoso, J.S., da Costa, J.F.P.: Learning to classify ordinal data: The data replication method. Journal of Machine Learning Research\u00a08, 1393\u20131429 (2007)","journal-title":"Journal of Machine Learning Research"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1109\/ICNC.2009.275","volume":"1","author":"P. Chen","year":"2009","unstructured":"Chen, P., Liu, S.: An improved dag-svm for multi-class classification. International Conference on Natural Computation\u00a01, 460\u2013462 (2009)","journal-title":"International Conference on Natural Computation"},{"key":"8_CR4","first-page":"145","volume-title":"Proceedings of the ICML\u201905","author":"W. Chu","year":"2005","unstructured":"Chu, W., Sathiya Keerthi, S.: New approaches to support vector ordinal regression. In: De Raedt, L., Wrobel, S. (eds.) Proceedings of the ICML\u201905, vol.\u00a0119, pp. 145\u2013152. ACM, New York (2005)"},{"key":"8_CR5","first-page":"1","volume":"7","author":"J. Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research\u00a07, 1\u201330 (2006)","journal-title":"Journal of Machine Learning Research"},{"issue":"8","key":"8_CR6","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","volume":"27","author":"T. Fawcett","year":"2006","unstructured":"Fawcett, T.: An introduction to roc analysis. Pattern Recognition Letters\u00a027(8), 861\u2013874 (2006)","journal-title":"Pattern Recognition Letters"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1007\/11427391_140","volume-title":"Advances in Neural Networks \u2013 ISNN 2005","author":"J. Feng","year":"2005","unstructured":"Feng, J., Yang, Y., Fan, J.: Fuzzy multi-class svm classifier based on optimal directed acyclic graph using in similar handwritten chinese characters recognition. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol.\u00a03496, pp. 875\u2013880. Springer, Heidelberg (2005)"},{"key":"8_CR8","first-page":"145","volume-title":"EMCL \u201901: Proceedings of the 12th European Conference on Machine Learning","author":"E. Frank","year":"2001","unstructured":"Frank, E., Hall, M.: A simple approach to ordinal classification. In: EMCL \u201901: Proceedings of the 12th European Conference on Machine Learning, London, UK, pp. 145\u2013156. Springer, Heidelberg (2001)"},{"key":"8_CR9","unstructured":"Friedman, J.H.: Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford University (1996)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1162\/153244302320884605","volume":"2","author":"J. F\u00fcrnkranz","year":"2002","unstructured":"F\u00fcrnkranz, J.: Round robin classification. Journal of Machine Learning Research\u00a02, 721\u2013747 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/978-3-642-04180-8_41","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"J. F\u00fcrnkranz","year":"2009","unstructured":"F\u00fcrnkranz, J., H\u00fcllermeier, E., Vanderlooy, S.: Binary decomposition methods for multipartite ranking. In: Buntine, W., Grobelnik, M., Mladeni\u0107, D., Shawe-Taylor, J. (eds.) ECML PKDD 2009. LNCS, vol.\u00a05781, pp. 359\u2013374. Springer, Heidelberg (2009)"},{"issue":"4","key":"8_CR12","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1093\/biomet\/92.4.965","volume":"92","author":"M. Gonen","year":"2005","unstructured":"Gonen, M., Heller, G.: Concordance probability and discriminatory power in proportional hazards regression. Biometrika\u00a092(4), 965\u2013970 (2005)","journal-title":"Biometrika"},{"issue":"2","key":"8_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1023\/A:1010920819831","volume":"45","author":"D.J. Hand","year":"2001","unstructured":"Hand, D.J., Till, R.J.: A simple generalisation of the area under the roc curve for multiple class classification problems. Machine Learning\u00a045(2), 171\u2013186 (2001)","journal-title":"Machine Learning"},{"key":"8_CR14","volume-title":"Advances in Large Margin Classifiers","author":"R. Herbrich","year":"2000","unstructured":"Herbrich, R., Graepel, T., Obermayer, K.: Large margin rank boundaries for ordinal regression. In: Smola, Bartlett, Schoelkopf, Schuurmans (eds.) Advances in Large Margin Classifiers. MIT Press, Cambridge (2000)"},{"key":"8_CR15","volume-title":"Introduction to Modern Nonparametric Statistics","author":"J. Higgins","year":"2004","unstructured":"Higgins, J.: Introduction to Modern Nonparametric Statistics. Duxbury Press, Boston (2004)"},{"issue":"1","key":"8_CR16","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1504\/IJDMMM.2008.022537","volume":"1","author":"J.C. H\u00fchn","year":"2008","unstructured":"H\u00fchn, J.C., H\u00fcllermeier, E.: Is an ordinal class structure useful in classifier learning? Int. J. of Data Mining Modelling and Management\u00a01(1), 45\u201367 (2008)","journal-title":"Int. J. of Data Mining Modelling and Management"},{"issue":"16-17","key":"8_CR17","doi-asserted-by":"publisher","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.: Label ranking by learning pairwise preferences. Artificial Intelligence\u00a0172(16-17), 1897\u20131916 (2008)","journal-title":"Artificial Intelligence"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/1102351.1102399","volume-title":"ICML \u201905: Proceedings of the 22nd International Conference on Machine Learning","author":"T. Joachims","year":"2005","unstructured":"Joachims, T.: A support vector method for multivariate performance measures. In: ICML \u201905: Proceedings of the 22nd International Conference on Machine Learning, pp. 377\u2013384. ACM, New York (2005)"},{"key":"8_CR19","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1007\/3-540-39963-1_45","volume-title":"Foundations of Intelligent Systems","author":"S. Kramer","year":"2000","unstructured":"Kramer, S., Widmer, G., Pfahringer, B., de Groeve, M.: Prediction of ordinal classes using regression trees. In: Ohsuga, S., Ra\u015b, Z.W. (eds.) ISMIS 2000. LNCS (LNAI), vol.\u00a01932, pp. 426\u2013434. Springer, Heidelberg (2000)"},{"key":"8_CR20","volume-title":"NIPS","author":"P. Li","year":"2007","unstructured":"Li, P., Burges, C.J.C., Wu, Q.: Mcrank: Learning to rank using multiple classification and gradient boosting. In: Platt, J.C., Koller, D., Singer, Y., Roweis, S.T. (eds.) NIPS. MIT Press, Cambridge (2007)"},{"key":"8_CR21","first-page":"627","volume":"9","author":"C.-J. Lin","year":"2008","unstructured":"Lin, C.-J., Weng, R.C., Sathiya Keerthi, S.: Trust region newton method for logistic regression. Journal of Machine Learning Research\u00a09, 627\u2013650 (2008)","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"8_CR22","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.artmed.2008.11.005","volume":"45","author":"O. Luaces","year":"2009","unstructured":"Luaces, O., Taboada, F., Albaiceta, G.M., Dom\u00ednguez, L.A., Enr\u00edquez, P., Bahamonde, A.: Predicting the probability of survival in intensive care unit patients from a small number of variables and training examples. Artificial Intelligence in Medicine\u00a045(1), 63\u201376 (2009)","journal-title":"Artificial Intelligence in Medicine"},{"key":"8_CR23","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1007\/11430919_36","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"C.D. Nguyen","year":"2005","unstructured":"Nguyen, C.D., Dung, T.A., Cao, T.H.: Text classification for dag-structured categories. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol.\u00a03518, pp. 290\u2013300. Springer, Heidelberg (2005)"},{"key":"8_CR24","first-page":"547","volume-title":"Advances in Neural Information Processing Systems","author":"J.C. Platt","year":"2000","unstructured":"Platt, J.C., Cristianini, N., Shawe-taylor, J.: Large margin dags for multiclass classification. In: Advances in Neural Information Processing Systems, pp. 547\u2013553. MIT Press, Cambridge (2000)"},{"key":"8_CR25","first-page":"61","volume-title":"Advances in Large Margin Classifiers","author":"J.C. Platt","year":"1999","unstructured":"Platt, J.C., Platt, J.C.: Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In: Advances in Large Margin Classifiers, pp. 61\u201374. MIT Press, Cambridge (1999)"},{"key":"8_CR26","unstructured":"Rajaram, S., Agarwal, S.: Generalization bounds for k-partite ranking. In: Agarwal, S., Cortes, C., Herbrich, R. (eds.) Proceedings of the NIPS 2005 Workshop on Learning to Rank, pp. 28\u201323 (2005)"},{"key":"8_CR27","unstructured":"Takahashi, F., Abe, S.: Optimizing directed acyclic graph support vector machines. In: IAPR - TC3 International Workshop on Artificial Neural Networks in Pattern Recognition University of Florence, Italy (2003)"},{"issue":"9","key":"8_CR28","doi-asserted-by":"publisher","first-page":"2013","DOI":"10.1162\/089976600300015042","volume":"12","author":"V. Vapnik","year":"2000","unstructured":"Vapnik, V., Chapelle, O.: Bounds on error expectation for support vector machines. Neural Computation\u00a012(9), 2013\u20132036 (2000)","journal-title":"Neural Computation"},{"issue":"1","key":"8_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.patrec.2007.07.019","volume":"29","author":"W. Waegeman","year":"2008","unstructured":"Waegeman, W., De Baets, B., Boullart, L.: Roc analysis in ordinal regression learning. Pattern Recognition Letters\u00a029(1), 1\u20139 (2008)","journal-title":"Pattern Recognition Letters"},{"key":"8_CR30","volume-title":"Data structures and algorithm analysis in C","author":"M.A. Weiss","year":"1997","unstructured":"Weiss, M.A.: Data structures and algorithm analysis in C, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1997)","edition":"2"},{"key":"8_CR31","first-page":"975","volume":"5","author":"T.F. Wu","year":"2004","unstructured":"Wu, T.F., Lin, C.J., Weng, R.C.: Probability estimates for multi-class classification by pairwise coupling. J. of Machine Learning Research\u00a05, 975\u20131005 (2004)","journal-title":"J. of Machine Learning Research"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15939-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T10:13:25Z","timestamp":1552904005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15939-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642159381","9783642159398"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15939-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}