Statistical consistency of ranking methods in a rank-differentiable probability space

Advances in Neural Information Processing Systems

Volumn 2, Issue , 2012, Pages 1232-1240

  Lan, Yanyan ^a   Guo, Jiafeng ^a   Cheng, Xueqi ^a   Liu, Tie Yan ^b  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL FINDINGS; LOW NOISE; PROBABILITY SPACES; RANKING METHODS; STATISTICAL CONSISTENCIES;

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

References (21)

1. P. L. Bartlett, M. I. Jordan, and J. D. McAuliffe. Convexity, classification, and risk bounds. Journal of the American Statistical Association, 101(473):138-156, 2006.
2. D. Buffoni, C. Calauzenes, P. Gallinari, and N. Usunier. Learning scoring functions with order-preserving losses and standardized supervision. In Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pages 825-832, 2011.
3. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to rank using gradient descent. In Proceedings of the 22th International Conference on Machine Learning (ICML 2005), pages 89-96, 2005.
4. O. Chapelle. Training a support vector machine in the primal. Neural Computation, 19:1155-1178, 2007.
5. O. Chapelle and Y. Chang. Yahoo! learning to rank challenge overview. Journal of Machine Learning Research - Proceedings Track, 14:1-24, 2011.
6. O. Chapelle, Y. Chang, and T.-Y. Liu. Future directions in learning to rank. Journal of Machine Learning Research - Proceedings Track, 14:91-100, 2011.
7. W. Chen, T.-Y. Liu, Y. Lan, Z. Ma, and H. Li. Ranking measures and loss functions in learning to rank. In 24th Annual Conference on Neural Information Processing Systems (NIPS 2009), pages 315-323, 2009.
8. S. Clémençon, G. Lugosi, and N. Vayatis. Ranking and scoring using empirical risk minimization. In Proceedings of the 18th Annual Conference on Learning Theory (COLT 2005), volume 3559, pages 1-15, 2005.
9. D. Cossock and T. Zhang. Subset ranking using regression. In Proceedings of the 19th Annual Conference on Learning Theory (COLT 2006), pages 605-619, 2006.
10. O. Dekel, C. D. Manning, and Y. Singer. Log-linear models for label ranking. In 18th Annual Conference on Neural Information Processing Systems (NIPS 2003), 2003.
11. J. C. Duchi, L. W. Mackey, and M. I. Jordan. On the consistency of ranking algorithms. In Proceedings of the 27th International Conference on Machine Learning (ICML 2010), pages 327-334, 2010.
12. Y. Freund, R. Iyer, R. E. Schapire, and Y. Singer. An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research, 4:933-969, 2003.
13. R. Herbrich, K. Obermayer, and T. Graepel. Large margin rank boundaries for ordinal regression. In Advances in Large Margin Classifiers., pages 115-132, 1999.
14. T. Joachims. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002), pages 133-142, 2002.
15. H. Li, T.-Y. Liu, and C. Zhai. Learning to rank for information retrieval (lr4ir 2008). SIGIR Forum, 42:76-79, 2008.
16. T.-Y. Liu. Learning to rank for information retrieval. Foundation and Trends on Information Retrieval, 3:225-331, 2009.
17. T.-Y. Liu, J. Xu, T. Qin, W.-Y. Xiong, and H. Li. Letor: Benchmark dataset for research on learning to rank for information retrieval. In SIGIR '07 Workshop, San Francisco, 2007. Morgan Kaufmann.
18. P. D. Ravikumar, A. Tewari, and E. Yang. On ndcg consistency of listwise ranking methods. Journal of Machine Learning Research - Proceedings Track, 15:618-626, 2011.
19. F. Xia, T.-Y. Liu, J. Wang, W. S. Zhang, and H. Li. Listwise approach to learning to rank - theory and algorithm. In Proceedings of the 25th International Conference on Machine Learning (ICML 2008), 2008.
20. T. Zhang. Statistical analysis of some multi-category large margin classification methods. Journal of Machine Learning Research, 5:1225-1251, 2004.
21. T. Zhang. Statistical behavior and consistency of classification methods based on convex risk minimization. Annuals of Statistics, 32:56-85, 2004.