IP Library Granted Patent US 8,589,319
Granted Patent B2
US 8,589,319 · App. 12/958,434 · Granted Nov 19, 2013

Adaptive pairwise preferences in recommenders

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,589,319
App. No.
12/958,434
Granted
Nov 19, 2013
Kind
B2
Abstract

Methods, systems, and products adapt recommender systems with pairwise feedback. A pairwise question is posed to a user. A response is received that selects a preference for a pair of items in the pairwise question. A latent factor model is adapted to incorporate the response, and an item is recommended to the user based on the response.

Claims (28)

1. A method, comprising:

posing a sequence of pairwise questions to a user asking the user to select one content item from a pair of different content items;

receiving successive responses from the user to each pairwise question, each response selecting a preference for the one content item in the pair of different content items in each pairwise question;

incorporating each successive response as feedback into an adaptive latent factor model for recommending content to the user; and

recursively determining after each successive response a probability that the user will have the preference for another content item in another pair of different content items.

2. The method according to claim 1 , further comprising determining the probability that the user prefers the one content item in the pair of different content items.

3. A system, comprising:

a processor; and

memory storing code that when executed causes the processor to perform operations, the operations comprising:

posing a sequence of pairwise questions to a user, each pairwise question asking the user to select from a pair of different movies;

receiving successive responses from the user, each response selecting a preference for one movie in the pair of different movies in the pairwise question;

incorporating each successive response as feedback into an adaptive latent factor model for recommending movies to the user; and

recursively determining after each successive response a probability that the user will have the preference for another movie in another pair of different movies.

4. The system according to claim 3 , wherein the operations further comprise estimating a user parameter.

5. The system according to claim 4 , wherein the operations further comprise updating the user parameter with each response to each pairwise question in the sequence of pairwise questions.

6. The system according to claim 4 , wherein the operations further comprise assuming a multivariate normal form for the user parameter.

7. The system according to claim 3 , wherein the operations further comprise selecting the pairwise question based on the feedback.

8. The system according to claim 3 , wherein the operations further comprise updating the adaptive latent factor model with each successive response to the sequence of pairwise questions.

9. The system according to claim 3 , wherein the operations further comprise deriving an information gain criterion.

10. A memory storing instructions that when executed cause a processor to perform operations, the operations comprising:

posing a sequence of pairwise questions to a user, each pairwise question asking the user to select from a pair of different movies;

receiving successive responses to the sequence of pairwise questions, each response selecting a preference for one movie in the pair of different movies in the pairwise question;

incorporating each successive response as feedback into an adaptive latent factor model for recommending content to the user;

selecting a next pairwise question in the sequence of pairwise questions based on a current response to a current pairwise question in the sequence of pairwise questions; and

recommending a movie to the user based on the adaptive latent factor model.

11. The memory according to claim 10 , wherein the operations further comprise determining a probability that the user prefers the movie over another movie.

12. The memory according to claim 10 , wherein the operations further comprise estimating a user parameter.

13. The memory according to claim 12 , wherein the operations further comprise updating the user parameter with the current response to the current pairwise question.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2017
From: LINKEDIN CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 044746/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2016
From: AT&T INTELLECTUAL PROPERTY I, L.P.
To: LINKEDIN CORPORATION
Reel/Frame 038000/0089 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2010
From: BALAKRISHNAN, SUHRID; CHOPRA, SUMIT
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 025437/0245 →