Active collaborative permutation learning

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2014, Pages 502-511

  Wang, Jialei ^a   Srebro, Nathan ^b   Evans, James ^c  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^c UNIVERSITY OF CHICAGO   (United States)

Author keywords

active learning; collaborative ranking; matrix factorization

Indexed keywords

EID: 84907024748     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2623330.2623730     Document Type: Conference Paper

References (32)

1. N. Ailon. An active learning algorithm for ranking from pairwise preferences with an almost optimal query complexity. Journal of Machine Learning Research, 13:137-164, 2012.
2. N. Ailon, R. Begleiter, and E. Ezra. Active learning using smooth relative regret approximations with applications. COLT, 23:19.1-19.20, 2012.
3. S. Balakrishnan and S. Chopra. Collaborative ranking. In WSDM, pages 143-152, 2012.
4. P. L. Bartlett and S. Mendelson. Rademacher and gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research, 3:463-482, 2002.
5. C. Boutilier, R. S. Zemel, and B. M. Marlin. Active collaborative filtering. In UAI, pages 98-106, 2003.
6. J.-F. Cai, E. J. Candès, and Z. Shen. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization, 20(4):1956-1982, 2010.
7. J. C. de Borda. Mémoire sur les élections au scrutin. Histoire de l'Académie Royale des Sciences, 1784.
8. J. C. Duchi and Y. Singer. Efficient online and batch learning using forward backward splitting. Journal of Machine Learning Research, 10:2899-2934, 2009.
9. M. Fazel, H. Hindi, and S. P. Boyd. A rank minimization heuristic with application to minimum order system approximation. In In Proceedings of the 2001 American Control Conference, pages 4734-4739, 2001.
10. R. Foygel and N. Srebro. Concentration-based guarantees for low-rank matrix reconstruction. In COLT, pages 315-340, 2011.
11. T. Hofmann. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems (TOIS), 22(1):89-115, 2004.
12. K. G. Jamieson and R. D. Nowak. Active ranking using pairwise comparisons. In NIPS, pages 2240-2248, 2011.
13. X. Jiang, L.-H. Lim, Y. Yao, and Y. Ye. Statistical ranking and combinatorial hodge theory. Math. Program., 127(1):203-244, 2011.
14. R. Jin and L. Si. A bayesian approach toward active learning for collaborative filtering. In UAI, pages 278-285, 2004.
15. T. Kamishima. Nantonac collaborative filtering: recommendation based on order responses. In KDD, pages 583-588, 2003.
16. J. D. Lee, B. Recht, R. Salakhutdinov, N. Srebro, and J. A. Tropp. Practical large-scale optimization for max-norm regularization. In NIPS, pages 1297-1305, 2010.
17. S. Negahban, S. Oh, and D. Shah. Iterative ranking from pair-wise comparisons. In NIPS, pages 2483-2491, 2012.
18. 2). 1983.
19. F. Orabona, A. Argyriou, and N. Srebro. Prisma: Proximal iterative smoothing algorithm. CoRR, abs/1206.2372, 2012.
20. T. K. Pong, P. Tseng, S. Ji, and J. Ye. Trace norm regularization: Reformulations, algorithms, and multi-task learning. SIAM Journal on Optimization, 20(6):3465-3489, 2010.
21. A. Rajkumar and S. Agarwal. A statistical convergence perspective of algorithms for rank aggregation from pairwise data. In ICML, 2014.
22. I. Rish and G. Tesauro. Active collaborative prediction with maximum margin matrix factorization. In ISAIM, 2008.
23. R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS, 2007.
24. P. Salesses, K. Schechtner, and C. A. Hidalgo. The collaborative image of the city: Mapping the inequality of urban perception. 8(7):e68400, 2013.
25. M. J. Salganik and K. E. C. Levy. Wiki surveys: Open and quantifiable social data collection. arXiv:1202.0500, 2012.
26. B. Settles. Active Learning. Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan & Claypool Publishers, 2012.
27. N. Srebro, J. D. M. Rennie, and T. Jaakkola. Maximum-margin matrix factorization. In NIPS, 2004.
28. N. Srebro and A. Shraibman. Rank, trace-norm and max-norm. In COLT, pages 545-560, 2005.
29. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2:45-66, 2001.
30. M. Volkovs and R. S. Zemel. Collaborative ranking with 17 parameters. In NIPS, pages 2303-2311, 2012.
31. F. L. Wauthier, M. I. Jordan, and N. Jojic. Efficient ranking from pairwise comparisons. In ICML (3), pages 109-117, 2013.
32. M. Weimer, A. Karatzoglou, Q. V. Le, and A. J. Smola. Cofi rank - maximum margin matrix factorization for collaborative ranking. In NIPS, 2007.