Learning scoring functions with order-preserving losses and standardized supervision

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 825-832

  Buffoni, David ^a   Calauzènes, Clément ^a   Gallinari, Patrick ^a   Usunier, Nicolas ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; CONSISTENCY RESULT; EVALUATION METRICS; MULTI-CLASS CLASSIFICATION; RANKING PROBLEMS; SCORING FUNCTIONS; STANDARD FORM;

DATA PROCESSING; LEARNING SYSTEMS;

FUNCTION EVALUATION;

EID: 80053458482     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Bottou, Léon. Stochastic learning. In Bousquet, Olivier and von Luxburg, Ulrike (eds.), Advanced Lectures on Machine Learning, Lecture Notes in Artif. Intel. 3176, pp. 146-168. Springer Verlag, 2004.
2. Cao, Yunbo, Xu, Jun, Liu, Tie-Yan, Li, Hang, Huang, Yalou, and Hon, Hsiao-Wuen. Adapting ranking svm to document retrieval. In Proc. of the 29th SIGIR Conf. on Research and Development in Inf. Ret., 2006.
3. Chapelle, Olivier. Training a support vector machine in the primal. Neural Comput., 19:1155-1178, 2007.
4. Chapelle, Olivier and Chang, Yi. Yahoo! learning to rank challenge overview. J. of Mach. Learn. Res, 14:1-24, 2011.
5. Chapelle, Olivier, Metlzer, Donald, Zhang, Ya, and Grinspan, Pierre. Expected reciprocal rank for graded relevance. In Proc. of the Conference on Information and Knowledge Management, pp. 621-630, 2009.
6. Cheng, Weiwei, Dembczynski, Krzysztof, and Hüllermeier, Eyke. Label Ranking Methods based on the Plackett-Luce Model. In Proc. of the Intl. Conf. on Mach. Learn., pp. 215-222, 2010.
7. Cohen, William W., Schapire, Robert E., and Singer, Yoram. Learning to order things. In Proc. of Advances in Neural Information Processing Systems (NIPS), 1997.
8. Cossock, David and Zhang, Tong. Statistical analysis of bayes optimal subset ranking. IEEE Transactions on Information Theory, 54(11):5140-5154, 2008.
9. Dekel, Ofer, Manning, Christopher D., and Singer, Yoram. Log-linear models for label ranking. In Proc. of Advances in Neural Information Processing Systems (NIPS), 2003.
10. Duchi, John, Mackey, Lester W., and Jordan, Michael I. On the consistency of ranking algorithms. In Proc. of the Intl. Conf. on Mach. Learn., pp. 327-334, 2010.
11. Freund, Yoav, Iyer, Raj, Schapire, Robert E., and Singer, Yoram. An efficient boosting algorithm for combining preferences. J. of Mach. Learn. Res., 4:933-969, 2003.
12. Herbrich, Ralf, Graepel, Thore, and Obermayer, Klaus. Large margin rank boundaries for ordinal regression. In Smola, Bartlett, Schoelkopf, and Schuurmans (eds.), Advances in Large Margin Classifiers. 2000.
13. Joachims, Thorsten. Optimizing search engines using click-through data. In Proc. of Knowledge Disc. and Data Mining (KDD), 2002.
14. Manning, Christopher D., Raghavan, Prabhakar, and Schtze, Hinrich. Introduction to Information Retrieval. Cambridge University Press, 2008.
15. Weston, Jason and Watkins, Christopher. Support vector machines for multi-class pattern recognition. In Eur. Symp. On Art. Neural Net., pp. 219-224, 1999.
16. Xia, Fen, Liu, Tie-Yan, Wang, Jue, Zhang, Wensheng, and Li, Hang. Listwise approach to learning to rank: theory and algorithm. In Proc. of the Intl. Conf. on Mach. Learn., 2008.
17. Yue, Yisong, Finley, Thomas, Radlinski, Filip, and Joachims, Thorsten. A support vector method for optimizing average precision. In Proc. of the 30th SIGIR Conf. on Research and Development in Inf. Ret., 2007.
18. Zhang, Tong. Statistical analysis of some multi-category large margin classification methods. J. of Mach. Learn. Res., 5:1225-1251, 2004.