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:
Notes
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
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 |