Ranking with ordered weighted pairwise classification

Proceedings of the 26th International Conference On Machine Learning, ICML 2009

Volumn , Issue , 2009, Pages 1057-1064

  Usunier, Nicolas ^a   Buffoni, David ^a   Gallinari, Patrick ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; CLASS OF LOSS FUNCTIONS; GENERALIZATION PROPERTIES; HIGH PRECISION; OPTIMIZATION PROBLEMS; ORDERED WEIGHTED AVERAGE; OWA AGGREGATION OPERATORS; PAIRWISE CLASSIFICATION;

INFORMATION SERVICES; ROBOT LEARNING;

INFORMATION RETRIEVAL;

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

References (24)

1. Bordes, A., Bottou, L., Gallinari, P., & Weston, J. (2007). Solving multiclass support vector machines with larank. Proc. of the Int. Conf. on Mach. Learn. (pp. 89-96).
2. Bordes, A., Usunier, N., & Bottou, L. (2008). Sequence labelling svms trained in one pass. Proc. of the Eur. Conf. on Mach. Learn. and Principles and Practice of Knowledge Discovery in Databases (pp. 146-161).
3. Burges, C. J. C., Ragno, R., & Le, Q. V. (2006). Learning to rank with nonsmooth cost functions. Proc. of Adv. in Neural Inf. Processing Syst. (pp. 193-200).
4. Cao, Y., Xu, J., Liu, T.-Y., Li, H., Huang, Y., & Hon, H.-W. (2006). Adapting ranking svm to document retrieval. Proc. of the 29th SIGIR Conf. on Res. and Devel. in Inf. Ret. (pp. 186-193).
5. Cao, Z., Qin, T., Liu, T.-Y., Tsai, M.-F., & Li, H. (2007). Learning to rank: from pairwise approach to listwise approach. Proc. of the Int. Conf. on Mach. Learn. (pp. 129-136).
6. Cossock, D., & Zhang, T. (2006). Subset ranking using regression. Proc. of Comp. Learn. Theory (pp. 605-619).
7. Crammer, K., & Singer, Y. (2001). On the algorithmic implementation of multiclass kernel-based vector machines. J. of Mach. Learn. Res., 2, 265-292.
8. Cucker, F., & Smale, S. (2002). On the mathematical foundations of learning. Bulletin of the American Mathematical Society, 39, 1-49.
9. Do, C. B., Le, Q., Chapelle, O., & Smola, A. (2008). Tighter bounds for structured estimation. Proc. of Adv. in Neural Inf. Processing Syst. (pp. 281-288).
10. Freund, Y., Iyer, R., Schapire, R. E., & Singer, Y. (2003). An efficient boosting algorithm for combining preferences. J. of Mach. Learn. Res., 4, 933-969.
11. Har-Peled, S., Roth, D., & Zimak, D. (2002). Constraint classification for multiclass classification and ranking. Proc. of Adv. in Neural Inf. Processing Syst. (pp. 785-792).
12. Joachims, T. (2002). Optimizing search engines using clickthrough data. Proc. of the Int. Conf. on Kwoledge Discovery and Data Mining (pp. 133-142).
13. Lan, Y., Liu, T.-Y., Qin, T., Ma, Z., & Li, H. (2008). Query-level stability and generalization in learning to rank. Proc. of the Int. Conf. on Mach. Learn. (pp. 512-519).
14. Le, Q. V., & Smola, A. J. (2007). Direct optimization of ranking measures (Technical Report). NICTA.
15. Liu, T.-Y., & Lan, Y. (2008). Generalization analysis of listwise learning-to-rank algorithms using rademacher average (Technical Report MSR-TR-2008-155). Microsoft Res.
16. Liu, T.-Y., Xu, J., Qin, T., Xiong, W., & Li, H. (2007). Letor: Benchmark dataset for research on learning to rank for information retrieval. Proc. of SIGIR '07 workshop on Learning to Rank for Inf. Ret..
17. Manning, C. D., Raghavan, P., & Schütze, H. (2008). Introduction to information retrieval. Cambridge University Press.
18. Schapire, R. E., Freund, Y., Bartlett, P., & Lee, W. S. (1998). Boosting the margin: a new explanation for the effectiveness of voting methods. Annals of Statistics, 26, 322-330.
19. Taylor, M., Guiver, J., Robertson, S., & Minka, T. (2008). Softrank: optimizing non-smooth rank metrics. Proc. of the Int. Conf. on Web Search and Data Mining (pp. 77-86). ACM.
20. Tsochantaridis, I., Joachims, T., Hofmann, T., & Al-tun, Y. (2005). Large margin methods for structured and interdependent output variables. J. of Mach. Learn. Res., 6, 1453-1484.
21. Xu, J., & Li, H. (2007). Adarank: a boosting algorithm for information retrieval. Proc. of the 30th SIGIR Conf. on Res. and Devel. in Inf. Ret. (pp. 391-398).
22. Xu, J., Liu, T.-Y., Lu, M., Li, H., & Ma, W.-Y. (2008). Directly optimizing evaluation measures in learning to rank. Proc. of the 31st SIGIR Conf. on Res. and Devel. in Inf. Ret. (pp. 107-114).
23. Yager, R. R. (1988). On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Transactions on Syst., Man and Cybernetics, 18, 183-190.
24. Yue, Y., Finley, T., Radlinski, F., & Joachims, T. (2007). A support vector method for optimizing average precision. Proc. of the 30th SIGIR Conf. on Res. and Devel. in Inf. Ret. (pp. 271-278).