Method and apparatus for recommending keywords

• US 10,452,728 B2
• Filed: 06/26/2015
• Issued: 10/22/2019
• Est. Priority Date: 01/25/2013
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Lu, Sixi
• Primary Examiner(s): Willis, Amanda L
• Assistant Examiner(s): Shah, Vaishali
• Application Number:
  US14/752,076
• Publication Number:
  US 20150294018A1
• Time in Patent Office: 1,579 Days
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90328 using search space presentation or visualization, e.g. category or range presentation and selection
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method for recommending keywords can receive a first search term entered by a user, search a keyword library comprising a plurality of keywords and retrieve a preset number of keywords based on a similarity coefficient between each keyword and the first search term. After receiving a second search term entered by the user, the method obtains a correlation value between the second search term and the first search term based on whether a webpage in a search result of the first search term visited by the user includes the second search term, and determines the similarity coefficient between the second search term and the first search term in accordance with the correlation value. And then, the method updates the keyword library to save the similarity coefficient between the second search term and the first search term.

Claims

1. A method for recommending keywords and identifying related keywords that are semantically dissimilar to a user-entered search term such that the related keywords are used as future keyword recommendations for said user-entered search term, the method comprising:

receiving a first search term entered by a first user for a first search;

in response to receiving the first search term entered by the first user;

searching a keyword library comprising a plurality of keywords;

retrieving a first subset of keywords based on a respective similarity coefficient between each keyword of the first subset of keywords and the first search term, wherein the first subset of keywords are provided to the first user as recommended keywords for replacing the first search term in the first search; and

generating a search result for the first search term, wherein the search result includes a plurality of web links;

recording one or more webpages referenced in the search result that are visited by the first user;

receiving a second search term entered by the first user, wherein the second search term is not present among the first subset of keywords retrieved from the keyword library in response to the first search term entered by the first user, due to deficiency of a current value of a respective similarity coefficient between the first search term and the second search term in the keyword library, wherein the deficiency results at least in part from semantic dissimilarity between the first search term and the second search term;

determining whether the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

in accordance with a determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

obtaining a correlation value between the second search term and the first search term based on presence of the second search term in the at least one of the one or more webpages referenced in the search result that are visited by the first user;

increasing the respective similarity coefficient between the second search term and the first search term in accordance with the correlation value; and

updating the keyword library to save the respective similarity coefficient between the second search term and the first search term that has been increased in accordance with the correlation value between the second search term and the first search term; and

in accordance with a determination that the second search term entered by the first user is not found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

forgoing obtaining the correlation value between the second search term and the first search term;

receiving the first search term as a respective search term input by a second user after the keyword library has been updated to increase the respective similarity coefficient between the second search term and the first search term in accordance with the determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user; and

in response to receiving the first search term entered by the second user for a second search;

searching the updated keyword library and retrieving a second subset of keywords, wherein the second subset of keywords includes the second search term due to the increase in the respective similarity coefficient between the second search term and the first search term as a result of the update made in accordance with the determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user, and wherein the second subset of keywords are presented to the second user as recommended keywords for replacing the first search term in the second search.

2. The method of claim 1, further comprising, prior to the step of updating the keyword library to save the respective similarity coefficient between the second search term and the first search term:

receiving a third search term entered by the first user, and if none of the webpages in the search result of the first search term visited by the first user comprises the third search term, updating the keyword library to save the respective similarity coefficient between the second search term and the first search term.

3. The method of claim 1, wherein the step of updating the keyword library to save the respective similarity coefficient between the second search term and the first search term further comprises:

determining whether the keyword library comprises the second search term, and if not, creating the respective similarity coefficient between the first search term and the second search term in accordance with the correlation value between the second search term and the first search term.

4. An apparatus for recommending keywords and identifying related keywords that are semantically dissimilar to a user-entered search term such that the related keywords are used as future keyword recommendations for said user-entered search term, the apparatus comprising:

a computer; and

non-transitory computer-readable storage medium storing programs including instructions, which, when executed by the computer, cause the computer to perform operations comprising;

receiving a first search term entered by a first user for a first search;

in response to receiving the first search term entered by the first user;

searching a keyword library comprising a plurality of keywords;

retrieving a first subset of keywords based on a respective similarity coefficient between each keyword of the first subset of keywords and the first search term, wherein the first subset of keywords are provided to the first user as recommended keywords for replacing the first search term in the first search; and

generating a search result for the first search term, wherein the search result includes a plurality of web links;

recording one or more webpages referenced in the search result that are visited by the first user;

receiving a second search term entered by the first user, wherein the second search term is not present among the first subset of keywords retrieved from the keyword library in response to the first search term entered by the first user, due to deficiency of a current value of a respective similarity coefficient between the first search term and the second search term in the keyword library, wherein the deficiency results at least in part from semantic dissimilarity between the first search term and the second search term;

determining whether the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

in accordance with a determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

obtaining a correlation value between the second search term and the first search term based on presence of the second search term in the at least one of the one or more webpages referenced in the search result that are visited by the first user;

increasing the respective similarity coefficient between the second search term and the first search term in accordance with the correlation value; and

updating the keyword library to save the respective similarity coefficient between the second search term and the first search term that has been increased in accordance with the correlation value between the second search term and the first search term; and

in accordance with a determination that the second search term entered by the first user is not found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

forgoing obtaining the correlation value between the second search term and the first search term;

receiving the first search term as a respective search term input by a second user after the keyword library has been updated to increase the respective similarity coefficient between the second search term and the first search term in accordance with the determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user; and

in response to receiving the first search term entered by the second user for a second search;

searching the updated keyword library and retrieving a second subset of keywords, wherein the second subset of keywords includes the second search term due to the increase in the respective similarity coefficient between the second search term and the first search term as a result of the update made in accordance with the determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user, and wherein the second subset of keywords are presented to the second user as recommended keywords for replacing the first search term in the second search.

5. The apparatus of claim 4, wherein the operations include:

prior to updating the keyword library to save the respective similarity coefficient between the second search term and the first search term;

receiving a third search term entered by the first user, and

if none of the webpages in the search result of the first search term visited by the first user comprises the third search term, updating the keyword library to save the respective similarity coefficient between the second search term and the first search term.

6. The apparatus of claim 4, wherein the step of updating the keyword library to save the respective similarity coefficient between the second search term and the first search term further comprises:

determining whether the keyword library comprises the second search term, and if not, creating the respective similarity coefficient between the first search term and the second search term in accordance with the correlation value between the second search term and the first search term.

7. A non-transitory computer-readable storage medium for recommending keywords and identifying related keywords that are semantically dissimilar to a user-entered search term such that the related keywords are used as future keyword recommendations for said user-entered search term, the non-transitory computer-readable storage medium stores programs including instructions, which, when executed by a computer, cause the computer to perform operations comprising:

receiving a first search term entered by a first user for a first search;

in response to receiving the first search term entered by the first user;

searching a keyword library comprising a plurality of keywords;

retrieving a first subset of keywords based on a respective similarity coefficient between each keyword of the first subset of keywords and the first search term, wherein the first subset of keywords are provided to the first user as recommended keywords for replacing the first search term in the first search; and

generating a search result for the first search term, wherein the search result includes a plurality of web links;

recording one or more webpages referenced in the search result that are visited by the first user;

receiving a second search term entered by the first user, wherein the second search term is not present among the first subset of keywords retrieved from the keyword library in response to the first search term entered by the first user, due to deficiency of a current value of a respective similarity coefficient between the first search term and the second search term in the keyword library, wherein the deficiency results at least in part from semantic dissimilarity between the first search term and the second search term;

determining whether the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

in accordance with a determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

obtaining a correlation value between the second search term and the first search term based on presence of the second search term in the at least one of the one or more webpages referenced in the search result that are visited by the first user;

increasing the respective similarity coefficient between the second search term and the first search term in accordance with the correlation value; and

updating the keyword library to save the respective similarity coefficient between the second search term and the first search term that has been increased in accordance with the correlation value between the second search term and the first search term; and

in accordance with a determination that the second search term entered by the first user is not found within at least one of the one or more webpages referenced in the search result that are visited by the first user;

forgoing obtaining the correlation value between the second search term and the first search term;

receiving the first search term as a respective search term input by a second user after the keyword library has been updated to increase the respective similarity coefficient between the second search term and the first search term in accordance with the determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user; and

in response to receiving the first search term entered by the second user for a second search;

searching the updated keyword library and retrieving a second subset of keywords, wherein the second subset of keywords includes the second search term due to the increase in the respective similarity coefficient between the second search term and the first search term as a result of the update made in accordance with the determination that the second search term entered by the first user is found within at least one of the one or more webpages referenced in the search result that are visited by the first user, and wherein the second subset of keywords are presented to the second user as recommended keywords for replacing the first search term in the second search.

8. The non-transitory computer-readable storage medium of claim 7, wherein the operations include:

prior to updating the keyword library to save the respective similarity coefficient between the second search term and the first search term;

receiving a third search term entered by the first user, and

if none of the webpages in the search result of the first search term visited by the first user comprises the third search term, updating the keyword library to save the respective similarity coefficient between the second search term and the first search term.

9. The non-transitory computer-readable storage medium of claim 7, wherein the step of updating the keyword library to save the respective similarity coefficient between the second search term and the first search term further comprises:

determining whether the keyword library comprises the second search term, and if not, creating the respective similarity coefficient between the first search term and the second search term in accordance with the correlation value between the second search term and the first search term.