IP Library Granted Patent US 10,380,671
Granted Patent B2
US 10,380,671 · App. 15/220,871 · Granted Aug 13, 2019

Recommendations based on branding

Inventors: Nishith Parikh (Fremont, CA); Neelakantan Sundaresan (Mountain View, CA)
Assignee: PAYPAL, INC.
G06Q30/0631G06F16/36G06Q10/04G06Q30/02G06F16/35
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 10,380,671
App. No.
15/220,871
Granted
Aug 13, 2019
Kind
B2
Abstract

A method and a system for providing recommendations based on branding are disclosed. In example embodiments, an index comprising predetermined brand relationships is maintained. Each predetermined brand relationship comprises a first brand, a second brand, and a recommendation score between the first brand and the second brand. A corpus containing a plurality of user queries is also maintained. A seed set of brands corresponding to a category in the index is expanded by accessing the corpus containing the plurality of user queries, evaluating user queries of the plurality of user queries that contain a disjunction of brand terms, and identifying a new brand to add to the seed set based on the evaluating.

Claims (77)

1. A method comprising:

maintaining an index comprising predetermined brand relationships, each predetermined brand relationship comprising a first brand, a second brand, and a recommendation score between the first brand and the second brand;

maintaining a corpus containing a plurality of user queries;

expanding, using one or more hardware processors, a seed set of brands corresponding to a category in the index, the expanding comprising:

accessing the corpus containing the plurality of user queries;

evaluating user queries of the plurality of user queries that contain a disjunction of brand terms; and

identifying a new brand to add to the seed set based on the evaluating.

2. The method of claim 1 , wherein the evaluating further comprises:

creating a candidate list comprising terms that occur frequently with seed brands; and

removing terms from the candidate list that occur less than a minimum number of co-occurrences.

3. The method of claim 1 , wherein the evaluating further comprises:

creating a candidate list comprising terms that occur frequently with seed brands; and

removing terms from the candidate list that occur less than a minimum occurrence percentage.

4. The system of claim 1 , further comprising identifying at least one variation of the first brand or the second brand.

5. The system of claim 1 , further comprising determining a semantic similarity between user queries of the plurality of queries, wherein the semantic similarity is based on common terms in the user queries.

6. The method of claim 1 , wherein the first brand corresponds to a first category and the second brand corresponds to a second category.

7. The system of claim 6 , wherein the first category and the second category correspond to a same category.

8. The method of claim 1 , further comprising:

receiving an indication of a user activity performed by a user;

identifying a brand preference from the user activity;

determining a recommendation to provide to the user based on the brand preference, the determining comprising querying the index using the brand preference to determine a further brand having a highest recommendation score; and

providing the recommendation to the user.

9. The method of claim 1 , further comprising:

receiving an indication of a user activity performed by a user;

identifying a brand preference and a category from the user activity;

determining a recommendation to provide to the user based on the brand preference, the determining comprising querying the index using the brand preference; and

providing the recommendation to the user, the recommendation comprising the brand preference in a different category than the category identified from the user activity.

10. The method of claim 1 , further comprising:

mining the user queries to identify relationships between the user queries;

mapping the user queries to categories; and

generating the plurality of brand relationships by mapping the relationships between the user queries.

11. A system comprising:

a first memory to store an index comprising predetermined brand relationships, each predetermined brand relationship comprising a first brand, a second brand, and a recommendation score between the first brand and the second brand;

a second memory to store a corpus containing a plurality of user queries; and

one or more hardware processors configured to expand a seed set of brands corresponding to a category in the index, the one or more hardware processors to expand the seed set by performing operations comprising:

accessing the corpus containing the plurality of user queries;

evaluating user queries of the plurality of user queries that contain a disjunction of brand terms; and

identifying a new brand to add to the seed set based on the evaluating.

12. The system of claim 11 , wherein the evaluating further comprises:

creating a candidate list comprising terms that occur frequently with seed brands; and

removing terms from the candidate list that occur less than a minimum number of co-occurrences.

13. The system of claim 11 , wherein the evaluating further comprises:

creating a candidate list comprising terms that occur frequently with seed brands; and

removing terms from the candidate list that occur less than a minimum occurrence percentage.

14. The system of claim 11 , wherein the one or more hardware processors are further configured to perform operations comprising:

receiving an indication of a user activity performed by a user;

identifying a brand preference from the user activity;

determining a recommendation to provide to the user based on the brand preference, the determining comprising querying the index using the brand preference to determine a further brand having a highest recommendation score; and

providing the recommendation to the user.

15. The system of claim 11 , wherein the one or more hardware processors are further configured to perform operations comprising:

receiving an indication of a user activity performed by a user;

identifying a brand preference and a category from the user activity;

determining a recommendation to provide to the user based on the brand preference, the determining comprising querying the index using the brand preference; and

providing the recommendation to the user, the recommendation comprising the brand preference in a different category than the category identified from the user activity.

16. A tangible machine-readable storage device having instructions embodied thereon that, when executed by one or more hardware processors of a machine, cause the machine to perform operations comprising:

maintaining an index comprising predetermined brand relationships, each predetermined brand relationship comprising a first brand, a second brand, and a recommendation score between the first brand and the second brand;

maintaining a corpus containing a plurality of user queries;

expanding a seed set of brands corresponding to a category in the index, the expanding comprising:

accessing the corpus containing the plurality of user queries;

evaluating user queries of the plurality of user queries that contain a disjunction of brand terms; and

identifying a new brand to add to the seed set based on the evaluating.

17. The tangible machine-readable storage device of claim 16 , wherein the evaluating further comprises:

creating a candidate list comprising terms that occur frequently with seed brands; and

removing terms from the candidate list that occur less than a minimum number of co-occurrences.

18. The tangible machine-readable storage device of claim 16 , wherein the evaluating further comprises:

creating a candidate list comprising terms that occur frequently with seed brands; and

removing terms from the candidate list that occur less than a minimum occurrence percentage.

19. The tangible machine-readable storage device of claim 16 , wherein the operations further comprise:

receiving an indication of a user activity performed by a user;

identifying a brand preference from the user activity;

determining a recommendation to provide to the user based on the brand preference, the determining comprising querying the index using the brand preference to determine a further brand having a highest recommendation score; and

providing the recommendation to the user.

20. The tangible machine-readable storage device of claim 16 , wherein the operations further comprise:

receiving an indication of a user activity performed by a user;

identifying a brand preference and a category from the user activity;

determining a recommendation to provide to the user based on the brand preference, the determining comprising querying the index using the brand preference; and

providing the recommendation to the user, the recommendation comprising the brand preference in a different category than the category identified from the user activity.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2016
From: PARIKH, NISHITH; SUNDARESAN, NEELAKANTAN
To: EBAY INC.
Reel/Frame 039271/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2016
From: EBAY INC.
To: PAYPAL, INC.
Reel/Frame 039271/0077 →
Continuity (3)
Continuation 12707618 · Feb 17, 2010
Provisional Application 61174384 · Apr 30, 2009
Related Publication 20160335706A1 · Nov 17, 2016