2014 ActiveCollaborativePermutationL

• (Wang et al., 2014) ⇒ Jialei Wang, Nathan Srebro, and James Evans. (2014). “Active Collaborative Permutation Learning.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623730

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+Active+Collaborative+Permutation+Learning
• http://dl.acm.org/citation.cfm?id=2623330.2623730&preflayout=flat#citedby

Quotes

Author Keywords

• Active learning; collaborative ranking; learning; matrix factorization

Abstract

We consider the problem of Collaborative Permutation Recovery, i.e. recovering multiple permutations over objects (e.g. preference rankings over different options) from limited pairwise comparisons. We tackle both the problem of how to recover multiple related permutations from limited observations, and the active learning problem of which pairwise comparison queries to ask so as to allow better recovery. There has been much work on recovering single permutations from pairwise comparisons, but we show that considering several related permutations jointly we can leverage their relatedness so as to reduce the number of comparisons needed compared to reconstructing each permutation separately. To do so, we take a collaborative filtering / matrix completion approach and use a trace-norm or max-norm regularized matrix learning model. Our approach can also be seen as a collaborative learning version of Jamieson and Nowak's recent work on constrained permutation recovery, where instead of basing the recovery on known features, we learn the best features de novo.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 ActiveCollaborativePermutationL	Nathan Srebro Jialei Wang James Evans			Active Collaborative Permutation Learning				10.1145/2623330.2623730		2014