LATENT COLLABORATIVE RETRIEVAL

• US 20130325846A1
• Filed: 06/01/2012
• Published: 12/05/2013
• Est. Priority Date: 06/01/2012
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Berenzweig, Adam, WESTON, JASON, Weiss, Ron, Wang, Chong
• Application Number:
  US13/486,696
• Publication Number:
  US 20130325846A1
• Time in Patent Office: Days
• US Class Current: 707/722
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering

Abstract

A method, computer program product, and computer system for latent collaborative retrieval are described. A first mathematical representation of a query received from a user is generated. A second mathematical representation of a user profile is generated. A plurality of mathematical representations associated with a plurality of items is accessed. The first mathematical representation, the second mathematical representation, and the plurality of mathematical representations are transformed to have a uniform length. A first results subset of items is generated, based upon, at least in part, a first similarity measurement of the first mathematical representation and the plurality of mathematical representations. A second result subset of items is generated based upon, at least in part, a second similarity measurement of the second mathematical representation and the plurality of mathematical representations. A result set of items is generated based upon, at least in part, the first and second result subsets.

Claims

1. A computer-implemented method comprising:

generating, by a computing device, a first mathematical representation of a query received from a user and a second mathematical representation of a user profile associated with the user;

accessing, by the computing device, a plurality of mathematical representations associated with a plurality of items;

transforming, by the computing device, the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items to have a uniform length;

generating, by the computing device, a first result subset of items chosen from the plurality of items based upon, at least in part, a first similarity measurement of the first mathematical representation and the plurality of mathematical representations associated with the plurality of items;

generating, by the computing device, a second result subset of items chosen from the plurality of items based upon, at least in part, a second similarity measurement of the second mathematical representation and the plurality of mathematical representations associated with the plurality of items; and

generating, by the computing device, a result set of items chosen from the plurality of items based upon, at least in part, the first result subset and the second result subset.

2. The computer-implemented method of claim 1, wherein the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items are vector-based representations.

3. The computer-implemented method of claim 1, wherein the user profile associated with the user includes one or more of:

a query history of the user;

one or more items associated with the user;

one or more user-specified preferences; and

one or more user characteristics.

4. The computer-implemented method of claim 1, wherein accessing the plurality of mathematical representations associated with the plurality of items includes retrieving the plurality of mathematical representations associated with the plurality of items from a database.

5. The computer-implemented method of claim 1, wherein the plurality of mathematical representations associated with the plurality of items all have a common length.

6. The computer-implemented method of claim 5, further comprising setting the uniform length equal to a shortest length of one or more of the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items.

7. The computer-implemented method of claim 1, wherein transforming the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items to have the uniform length includes using a transformation matrix operation.

8. A computer program product residing on a computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

generating a first mathematical representation of a query received from a user and a second mathematical representation of a user profile associated with the user;

accessing a plurality of mathematical representations associated with a plurality of items;

transforming the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items to have a uniform length;

generating a first result subset of items chosen from the plurality of items based upon, at least in part, a first similarity measurement of the first mathematical representation and the plurality of mathematical representations associated with the plurality of items;

generating a second result subset of items chosen from the plurality of items based upon, at least in part, a second similarity measurement of the second mathematical representation and the plurality of mathematical representations associated with the plurality of items; and

generating a result set of items chosen from the plurality of items based upon, at least in part, the first result subset and the second result subset.

9. The computer program product of claim 8, wherein the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items are vector-based representations.

10. The computer program product of claim 8, wherein the user profile associated with the user includes one or more of:

a query history of the user;

one or more items associated with the user;

one or more user-specified preferences; and

one or more user characteristics.

11. The computer program product of claim 8, wherein accessing the plurality of mathematical representations associated with the plurality of items includes retrieving the plurality of mathematical representations associated with the plurality of items from a database.

12. The computer program product of claim 8, wherein the plurality of mathematical representations associated with the plurality of items all have a common length.

13. The computer program product of claim 12, further comprising setting the uniform length equal to a shortest length of one or more of the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items.

14. The computer program product of claim 8, wherein transforming the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items to have the uniform length includes using a transformation matrix operation.

15. A computing system including a processor and memory configured to perform operations comprising:

generating a first mathematical representation of a query received from a user and a second mathematical representation of a user profile associated with the user;

accessing a plurality of mathematical representations associated with a plurality of items;

transforming the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items to have a uniform length;

generating a first result subset of items chosen from the plurality of items based upon, at least in part, a first similarity measurement of the first mathematical representation and the plurality of mathematical representations associated with the plurality of items;

generating a second result subset of items chosen from the plurality of items based upon, at least in part, a second similarity measurement of the second mathematical representation and the plurality of mathematical representations associated with the plurality of items; and

generating a result set of items chosen from the plurality of items based upon, at least in part, the first result subset and the second result subset.

16. The computing system of claim 15, wherein the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items are vector-based representations.

17. The computing system of claim 15, wherein the user profile associated with the user includes one or more of:

a query history of the user;

one or more items associated with the user;

one or more user-specified preferences; and

one or more user characteristics.

18. The computing system of claim 15, wherein accessing the plurality of mathematical representations associated with the plurality of items includes retrieving the plurality of mathematical representations associated with the plurality of items from a database.

19. The computing system of claim 15, wherein the plurality of mathematical representations associated with the plurality of items all have a common length.

20. The computing system of claim 19, further comprising setting the uniform length equal to a shortest length of one or more of the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items.

21. The computing system of claim 15, wherein transforming the first mathematical representation, the second mathematical representation, and the plurality of mathematical representations associated with the plurality of items to have the uniform length includes using a transformation matrix operation.