Method and apparatus for recommending keywords

Patent metadata

Field	Value
Publication number	US-10452728-B2
Application number	US-201514752076-A
Country	US
Kind code	B2
Filing date	Jun 26, 2015
Priority date	Jan 25, 2013
Publication date	Oct 22, 2019
Grant date	Oct 22, 2019

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.

First claim

What is claimed is:

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 t

Assignees

• Tencent Tech Shenzhen Co Ltd

Inventors

• Lu Sixi

Classifications

• G06F16/90328

  using search space presentation or visualization, e.g. category or range presentation and selection · CPC title

• G06F16/9574

  of access to content, e.g. by caching · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/9535 Primary

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/3322

  using system suggestions (G06F16/3325 takes precedence) · CPC title