IP Library Granted Patent US 9,092,549
Granted Patent B2
US 9,092,549 · App. 14/313,808 · Granted Jul 28, 2015

Recommendation of search keywords based on indication of user intention

Inventors: Li Zhu (Hangzhou, CN); Xiaocong Zhu (Hangzhou, CN)
Assignee: Alibaba Group Holding Limited
G06F17/3097G06F17/3064
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 9,092,549
App. No.
14/313,808
Granted
Jul 28, 2015
Kind
B2
Abstract

Search keyword recommendation includes: receiving a set of search keywords input by a user; determining whether the set of search keywords indicate a clearly defined intention by the user, including comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are not clearly defined; in the event that the set of search keywords are determined not to indicate a clearly defined intention, executing a first recommendation method to obtain recommended search keywords; wherein: the first recommendation method is selected among a plurality of recommendation methods; and the first recommendation method includes a knowledge-based recommendation method, a session correlation-based method, or a combination.

Claims (92)

1. A method comprising:

receiving a set of search keywords input by a user;

determining whether the set of search keywords indicate a clearly defined intention by the user, including:

comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are not clearly defined; and

comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are clearly defined, wherein the defined intention words are concrete words of phrases corresponding to an entity or thing;

in the event that the set of search keywords are determined not to indicate a clearly defined intention, executing a first and second recommendation methods to obtain recommended search keywords; wherein:

the first recommendation method is selected among a plurality of is recommendation methods;

the first recommendation method includes a knowledge-based recommendation method, a session correlation-based method, or a combination; and

a proportion of the recommended search keywords obtained from the first recommendation method exceeds a proportion of the recommended search keywords obtained from the second recommendation method; and

in the event that the set of search keywords are determined to indicate a clearly defined intention, executing the first and second recommendation methods to obtain additional recommended search keywords, wherein a proportion of the recommended search keywords obtained from the second recommendation method exceeds a proportion of the recommended search keywords obtained from the first recommendation method,

wherein the second recommendation method includes a search log-based recommendation method.

2. The method of claim 1 , wherein:

the first recommendation method includes a combination of at least a knowledge-based recommendation method and a session correlation-based recommendation method; and

the knowledge-based recommendation method contributes to a first proportion of recommended keywords and the session correlation-based recommendation method contributes to a second proportion of recommended keywords.

3. The method of claim 2 , further comprising:

recording a first exposure to feedback rate of the knowledge-based recommendation method and a second exposure to feedback rate of the session correlation-based recommendation method; and

adjusting the first proportion of recommended keywords contributed by the knowledge-based recommendation method for future received search keyword sets, and the second proportion of recommended keywords contributed by the session correlation-based recommendation method for future received search keyword sets.

4. The method of claim 1 , wherein the knowledge-based recommendation method comprises:

obtaining a plurality of lexical item sets based on search logs;

selecting a lexical item set from the plurality of lexical item sets, the selected lexical item set includes one or more lexical items that best match the set of search keywords;

selecting a selected rule from a stored rule set, wherein each rule in the stored rule set includes a priority-sequenced chain of lexical item types, and in the selected rule, the lexical item type of the selected lexical item set is the first item in the corresponding priority-sequenced chain;

identifying a second lexical item type in the priority-sequenced chain in the selected rule; and

determining a lexical item that is in the set of the second lexical item type and that logically corresponds to the received search keyword set as one of the recommended search keywords.

5. The method of claim 4 , wherein the plurality of lexical item sets include a compound-type lexical item set, a mono-type lexical item set, a brand-type lexical item set, and a product model-type lexical item set.

6. The method of claim 1 , wherein the session correlation-based recommendation method comprises:

storing search keyword chains corresponding to search sessions by users;

identifying a plurality of search keyword sets listed after the received search keyword set in the stored search keyword chain comprising the received search keyword set; and

determining the recommended search keywords based on positions of the plurality of search keyword sets.

7. The method of claim 6 , wherein determining the recommended search keywords includes:

based on pre-stored sets having lexical items of various categories of industries, selecting from the search keyword sets listed after the input search keywords in the search keyword chains a set of search keywords whose category of industry is the same as that of the received search keyword as recommended search keywords.

8. The method of claim 6 , wherein determining the recommended search keywords includes:

calculating probabilities of different later-listed search keyword sets occurring among all is later-listed search keyword sets; and

selecting, based on the probabilities, search keyword sets that are most likely to occur as recommended search keywords.

9. The method of claim 1 , further comprising:

determining, based on pre-stored search keyword sets and their corresponding categories of industry, related categories of industry corresponding to the received search keyword set;

determining click factor attribute values of the received search keyword set for each related category of industry;

determining probabilities of the received search keyword set belonging to the related categories of industry based at least in part on the determined click factor attribute values;

determining numbers of recommended keywords corresponding to the related categories of industry based on the probabilities; and

wherein executing the first recommendation method to obtain recommended search keywords includes determining recommended search keywords for the related category of industry.

10. The method of claim 1 , further comprising the set of search keywords with a plurality of predetermined words corresponding to intentions that are clearly defined.

11. A system comprising:

one or more processors configured to:

receive a set of search keywords input by a user;

determine whether the set of search keywords indicate a clearly defined intention by the user, including:

comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are not clearly defined; and

comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are clearly defined, wherein the defined intention words are concrete words of phrases corresponding to an entity or thing;

in the event that the set of search keywords are determined not to indicate a clearly defined intention, execute a first and second recommendation methods to obtain is recommended search keywords; wherein:

the first recommendation method is selected among a plurality of recommendation methods;

the first recommendation method includes a knowledge-based recommendation method, a session correlation-based method, or a combination; and

a proportion of the recommended search keywords obtained from the first recommendation method exceeds a proportion of the recommended search keywords obtained from the second recommendation method; and

in the event that the set of search keywords are determined to indicate a clearly defined intention, execute the first and second recommendation methods to obtain additional recommended search keywords, wherein a proportion of the additional recommended search keywords obtained from the second recommendation method exceeds a proportion of the additional recommended search keywords obtained from the first recommendation method,

wherein the second recommendation method includes a search log-based recommendation method; and

one or more memories coupled to the one or more processors, configured to provide the one or more processors with instructions.

12. The system of claim 11 , wherein:

the first recommendation method includes a combination of at least a knowledge-based recommendation method and a session correlation-based recommendation method; and

the knowledge-based recommendation method contributes to a first proportion of recommended keywords and the session correlation-based recommendation method contributes to a second proportion of recommended keywords.

13. The system of claim 12 , wherein the one or more processors are further configured to:

record a first exposure to feedback rate of the knowledge-based recommendation method and a second exposure to feedback rate of the session correlation-based recommendation method; and

adjust the first proportion of recommended keywords contributed by the knowledge-based recommendation method for future received search keyword sets, and the second is proportion of recommended keywords contributed by the session correlation-based recommendation method for future received search keyword sets.

14. The system of claim 11 , wherein the knowledge-based recommendation method comprises:

obtaining a plurality of lexical item sets based on search logs;

selecting a lexical item set from the plurality of lexical item sets, the selected lexical item set includes one or more lexical items that best match the set of search keywords;

selecting a selected rule from a stored rule set, wherein each rule in the stored rule set includes a priority-sequenced chain of lexical item types, and in the selected rule, the lexical item type of the selected lexical item set is the first item in the corresponding priority-sequenced chain;

identifying a second lexical item type in the priority-sequenced chain in the selected rule; and

determining a lexical item that is in the set of the second lexical item type and that logically corresponds to the received search keyword set as one of the recommended search keywords.

15. The system of claim 14 , wherein the plurality of lexical item sets include a compound-type lexical item set, a mono-type lexical item set, a brand-type lexical item set, and a product model-type lexical item set.

16. The system of claim 11 , wherein the session correlation-based recommendation method comprises:

storing search keyword chains corresponding to search sessions by users;

identifying a plurality of search keyword sets listed after the received search keyword set in the stored search keyword chain comprising the received search keyword set; and

determining the recommended search keywords based on positions of the plurality of search keyword sets.

17. The system of claim 16 , wherein determining the recommended search keywords includes:

based on pre-stored sets having lexical items of various categories of industries, selecting from the search keyword sets listed after the input search keywords in the search keyword chains is a set of search keywords whose category of industry is the same as that of the received search keyword as recommended search keywords.

18. The system of claim 16 , wherein determining the recommended search keywords includes:

calculating probabilities of different later-listed search keyword sets occurring among all later-listed search keyword sets; and

selecting, based on the probabilities, search keyword sets that are most likely to occur as recommended search keywords.

19. The system of claim 12 , further comprising:

determining, based on pre-stored search keyword sets and their corresponding categories of industry, related categories of industry corresponding to the received search keyword set;

determining click factor attribute values of the received search keyword set for each related category of industry;

determining probabilities of the received search keyword set belonging to the related categories of industry based at least in part on the determined click factor attribute values;

determining numbers of recommended keywords corresponding to the related categories of industry based on the probabilities; and

wherein executing the first recommendation method to obtain recommended search keywords includes determining recommended search keywords for the related category of industry.

20. A computer program product for search keyword recommendation, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for:

receiving a set of search keywords input by a user;

determining whether the set of search keywords indicate a clearly defined intention by the user, including:

comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are not clearly defined; and

comparing the set of search keywords with a plurality of predetermined words corresponding to intentions that are clearly defined, wherein the defined intention words are concrete words of phrases corresponding to an entity or thing;

in the event that the set of search keywords are determined not to indicate a clearly defined intention, executing a first and second recommendation methods to obtain recommended search keywords; wherein:

the first recommendation method is selected among a plurality of recommendation methods;

the first recommendation method includes a knowledge-based recommendation method, a session correlation-based method, or a combination; and

a proportion of the recommended search keywords obtained from the first recommendation method exceeds a proportion of the recommended search keywords obtained from the second recommendation method; and

in the event that the set of search keywords are determined to indicate a clearly defined intention, executing the first and second recommendation methods to obtain additional recommended search keywords, wherein a proportion of the recommended search keywords obtained from the second recommendation method exceeds a proportion of the recommended search keywords obtained from the first recommendation method,

wherein the second recommendation method includes a search log-based recommendation method.

Priority Claims (1)
CN 2010 1 0618555 · Dec 31, 2010 · national
Continuity (2)
Continuation 13335201 · Dec 22, 2011
Related Publication 20140379745A1 · Dec 25, 2014