Learning to rank: a ROC-based graph-theoretic approach
- Author
- Willem Waegeman (UGent)
- Organization
- Abstract
- This note summarizes the main results presented in the author's Ph.D. thesis, supervised by Luc Boullart and Bernard De Baets. The thesis was defended on 14th October 2008 at Universiteit Gent. It is written in English and available for download at http://users.ugent.be/similar to wwaegemn/thesis.pdf. The work deals with preference learning, with emphasis on the ranking and ordinal regression machine learning settings and their connections to decision theory. Based on receiver operator characteristics analysis and graph theory, new performance measures are proposed to evaluate this type of models, and new algorithms are presented to compute and optimize these performance measures efficiently. Furthermore, the relationship with other settings like pairwise preference learning and multi-class classification is discussed.
- Keywords
- kernel methods, preference learning, Ranking, Preference modelling, ROC analysis, Graph theory, Machine learning
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 84.77 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-860666
- MLA
- Waegeman, Willem. “Learning to Rank: A ROC-Based Graph-Theoretic Approach.” 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, vol. 7, no. 4, 2009, pp. 399–402, doi:10.1007/s10288-009-0095-y.
- APA
- Waegeman, W. (2009). Learning to rank: a ROC-based graph-theoretic approach. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 7(4), 399–402. https://doi.org/10.1007/s10288-009-0095-y
- Chicago author-date
- Waegeman, Willem. 2009. “Learning to Rank: A ROC-Based Graph-Theoretic Approach.” 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH 7 (4): 399–402. https://doi.org/10.1007/s10288-009-0095-y.
- Chicago author-date (all authors)
- Waegeman, Willem. 2009. “Learning to Rank: A ROC-Based Graph-Theoretic Approach.” 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH 7 (4): 399–402. doi:10.1007/s10288-009-0095-y.
- Vancouver
- 1.Waegeman W. Learning to rank: a ROC-based graph-theoretic approach. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH. 2009;7(4):399–402.
- IEEE
- [1]W. Waegeman, “Learning to rank: a ROC-based graph-theoretic approach,” 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, vol. 7, no. 4, pp. 399–402, 2009.
@article{860666,
abstract = {{This note summarizes the main results presented in the author's Ph.D. thesis, supervised by Luc Boullart and Bernard De Baets. The thesis was defended on 14th October 2008 at Universiteit Gent. It is written in English and available for download at http://users.ugent.be/similar to wwaegemn/thesis.pdf. The work deals with preference learning, with emphasis on the ranking and ordinal regression machine learning settings and their connections to decision theory. Based on receiver operator characteristics analysis and graph theory, new performance measures are proposed to evaluate this type of models, and new algorithms are presented to compute and optimize these performance measures efficiently. Furthermore, the relationship with other settings like pairwise preference learning and multi-class classification is discussed.}},
author = {{Waegeman, Willem}},
issn = {{1619-4500}},
journal = {{4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH}},
keywords = {{kernel methods,preference learning,Ranking,Preference modelling,ROC analysis,Graph theory,Machine learning}},
language = {{eng}},
number = {{4}},
pages = {{399--402}},
title = {{Learning to rank: a ROC-based graph-theoretic approach}},
url = {{http://doi.org/10.1007/s10288-009-0095-y}},
volume = {{7}},
year = {{2009}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: