A flexible generative model for preference aggregation

WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web

Volumn , Issue , 2012, Pages 479-488

  Volkovs, Maksims N ^a   Zemel, Richard S ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Collaborative filtering; Meta search; Preference aggregation

Indexed keywords

BENCHMARK DATASETS; COLLABORATIVE FILTERING; CONSENSUS RANKING; GENERATIVE MODEL; META SEARCH; PAIR-WISE COMPARISON; PREFERENCE AGGREGATIONS; PROBABILISTIC MODELS; SOCIAL CHOICE;

BENCHMARKING;

WORLD WIDE WEB;

EID: 84860847385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2187836.2187902     Document Type: Conference Paper

References (25)

1. J. A. Aslam and M. Montague. Models for metasearch. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 276-284, 2001.
2. R. Baeza-Yates and B. Ribeiro-Neto. Information Retrieval. Addison-Wesley, 1999.
3. R. Bradley and M. Terry. Rank analysis of incomplete block designs. I. The method of paired comparisons. Biometrika, 39:324-345, 1952.
4. 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 International Conference on Machine Learning, pages 89-96, 2005.
5. P. Dangauthier, R. Herbrich, T. Minka, and T. Graepel. TrueSkill through time: Revisiting the history of chess. In Proceedings of the Neural Information Processing Systems, 2007.
6. A. E. Elo. The rating of chess players: Past and present. Acro Publishing, 1978.
7. R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 301-312, 2003.
8. D. F. Gleich and L.-H. Lim. Rank aggregation via nuclear norm minimization. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 60-68, 2011.
9. J. Guiver and E. Snelson. Bayesian inference for Plackett-Luce ranking models. In Proceedings of the International Conference on Machine Learning, pages 377-384, 2009.
10. K. Jarvelin and J. Kekalainen. IR evaluation methods for retrieving highly relevant documents. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval, pages 41-48, 2000.
11. X. Jiang, L.-H. Lim, Y. Yao, and Y. Ye. Statistical ranking and combinatorial hodge theory. Mathematical Programming, 127:203-244, 2011.
12. A. Klementiev, D. Roth, and K. Small. Unsupervised rank aggregation with distance-based models. In Proceedings of the International Conference on Machine Learning, pages 472-479, 2008.
13. G. Lebanon and J. Lafferty. Cranking: Combining rankings using conditional probability models on permutations. In Proceedings of the International Conference on Machine Learning, pages 363-370, 2002.
14. T. Liu, J. Xu, W. Xiong, and H. Li. LETOR: Benchmark dataset for search on learning to rank for information retrieval. In ACM SIGIR Workshop on Learning to Rank for Information Retrieval, 2007.
15. Y.-T. liu, T.-Y. Liu, T. Qin, Z.-M. Ma, and H. Li. Supervised rank aggregation. In Proceedings of the International conference on World Wide Web, pages 481-489, 2007.
16. T. Lu and C. Boutilier. Learning Mallows models with pairwise preferences. In Proceedings of the International Conference on Machine Learning, 2011.
17. R. D. Luce. Individual choice behavior: A theoretical analysis. Wiley, 1959.
18. C. L. Mallows. Non-null ranking models. Biometrika, 44:114-130, 1957.
19. B. M. Marlin, R. S. Zemel, and S. T. Roweis. Unsupervised learning with non-ignorable missing data. In Proceedings of the International Conference on Artificial Intelligence and Statistics, pages 222-229, 2005.
20. D. Mase. A penalized maximum likelihood approach for the ranking of college football teams independent of victory margins. The American Statistician, 57:241-248, 2003.
21. M. Meila, K. Phadnis, A. Patterson, and J. Bilmes. Consensus ranking under the exponential model. In Proceedings of the Uncertainty in Artificial Intelligence Conference, 2007.
22. R. Plackett. The analysis of permutations. Applied Statistics, 24:193-302, 1975.
23. T. Quin, X. Geng, and T.-Y. Liu. A new probabilistic model for rank aggregation. In Proceedings of the Neural Information Processing Systems, pages 681-689, 2010.
24. R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In Proceedings of the Neural Information Processing Systems, volume 20, 2008.
25. L. L. Thurstone. The method of paired comparisons for social values. Journal of Abnormal and Social Psychology, 21:384-400, 1927.