Method and Apparatus of Generating Update Parameters and Displaying Correlated Keywords

• US 20100121860A1
• Filed: 08/28/2007
• Published: 05/13/2010
• Est. Priority Date: 04/10/2007
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: Alibaba Group Holding Ltd.
• Inventors: Yang, Zhen, Pan, Lei, Yao, Yuanhu
• Granted Patent: US 8,676,811 B2
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/90324 using system suggestions

Abstract

Provided is a method of generating updating parameters. The method obtains search keywords used by users within a predetermined time period; counts the search keywords to obtain primary keywords, related keywords, co-search frequencies of each primary keyword and the respective related keywords being searched together, and search frequencies of the primary keywords being searched alone; computes first feature values based on the search frequencies of the primary keywords being searched alone; and then computes second feature values based on the first feature values and the co-search frequencies of the primary keywords and the respective related keywords. The second feature values serve as updating parameters for determining displaying modes of the related keywords. An apparatus of generating updating parameters, and a method and an apparatus of displaying related keywords according to the updating parameters are also provided. The solution keeps abreast with the user trends to allow a better user experience and improve computing performance and efficiency. For a service provider, no special secret algorithm is needed, and the operation is easy with a low development cost.

Claims

1. A method of generating updating parameters, the method comprising:

obtaining search keywords used by users within a predetermined time period;

counting the search keywords to obtain primary keywords, related keywords, co-search frequencies of each primary keyword and the respective related keywords being searched together, and search frequencies of the primary keywords being searched alone;

computing first feature values based on the search frequencies of the primary keywords being searched alone; and

computing second feature values based on the first feature values and the co-search frequencies of the primary keywords and the respective related keywords, the second feature values serving as updating parameters for determining displaying modes of the related keywords.

2. The method as recited in claim 1, the method further comprising:

recording the primary keywords, the related keywords and the second feature values to form a keyword information table.

3. The method as recited in claim 1, wherein counting the search keywords, computing the first feature values and computing the second feature values are concurrently executed using a multi-threading method.

4. The method as recited in claim 1, wherein prior to computing the first feature values, the method further comprises:

filtering out search keywords that satisfy a filtering rule.

5. The method as recited in claim 1, wherein computing the second feature values comprises:

computing correlation levels based on the co-search frequencies of each primary keyword and the respective related keywords being searched together; and

obtaining the first feature values from a cache, and computing the second feature values based on the first feature values and the correlation levels.

6. The method as recited in claim 2, wherein the keyword information table contains the first feature values corresponding to the primary keywords.

7. The method as recited in claim 1, wherein the search keywords include search keywords used by search users and promulgated keywords posted by promulgating users.

8. An apparatus of generating updating parameters, the apparatus comprising:

an acquisition unit, used for obtaining search keywords used by users within a predetermined time period;

a statistics unit, used for counting the search keywords to obtain primary keywords, related keywords, co-search frequencies of each primary keyword and the respective related keywords being searched together, and search frequencies of the primary keywords being searched alone;

a first computation unit, used for computing first feature values based on the search frequencies of the primary keywords being searched alone; and

a second computation unit, used for computing second feature values based on the first feature values and the co-search frequencies of each primary keyword and the respective related keywords being searched together, wherein the second feature values serve as updating parameters for determining displaying modes of the related keywords.

9. The apparatus as recited in claim 8, the apparatus further comprising:

a recording unit, used for recording the primary keywords, the related keywords and the second feature values to form a keyword information table.

10. The apparatus as recited in claim 8 the apparatus further comprising:

a filtering unit connected with the statistics unit and used for filtering out search keywords that satisfy a filtering rule.

11. The apparatus as recited in claim 8, wherein the second computation unit comprises:

a correlation computing sub-unit, used for computing correlation levels based on the co-search frequencies of each primary keyword and the respective related keywords being searched together; and

an acquiring/computing sub-unit, used for obtaining the first feature values from a cache and computing the second feature values based on the first feature values and the correlation levels.

12. The apparatus as recited in claim 9, the apparatus further comprising:

an addition unit connected with the recording unit and used for recording the first feature values in the keyword information table.

13. A method of displaying related keywords, the method comprising:

submitting a request for acquiring related keywords based on a primary keyword inputted by a user;

based on the request, obtaining related keywords having second feature values greater than or equal to a threshold, wherein the second feature values are computed based on a first feature value and co-search frequencies of the primary keyword and related keywords being searched together, the first feature value being computed based on a search frequency of the primary keyword being searched alone, and wherein the co-search frequencies of the primary keyword and related keywords being searched together and the search frequency of the primary keyword being searched alone are obtained by counting search keywords; and

displaying the obtained related keywords.

15. The method as recited in claim 13, wherein obtaining the related keywords having second feature values greater than or equal to the threshold comprises:

obtaining the related keywords whose second feature value is greater than or equal to the threshold from a keyword information table containing the primary keyword, the related keywords and the second feature values.

14. (canceled)

16. An apparatus of displaying related keywords, the apparatus comprising:

an interface unit, used for submitting a request for acquiring related keywords corresponding to a primary keyword inputted by a user;

a related keyword acquisition unit, used for acquiring related keywords having second feature values greater than or equal to a threshold according to the request, wherein the second feature values are obtained based on a first feature value and co-search frequencies of the primary keyword and the related keywords being searched together, the first feature value being obtained based on a search frequency of the primary keyword being searched alone, and wherein the co-search frequencies of the primary keyword and related keywords being searched together and the search frequency of the primary keyword being searched alone are obtained by counting search keywords; and

a first display unit, used for displaying the acquired related keywords.

17. (canceled)