Method and system for detecting search terms whose popularity increase rapidly

• US 8,015,185 B2
• Filed: 10/23/2006
• Issued: 09/06/2011
• Est. Priority Date: 04/23/2004
• Status: Active Grant

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Choi, Jae Keol, Moon, Sang June, Kim, Sun Ho, Lee, Joon Ho
• Primary Examiner(s): Alam; Shahid
• Assistant Examiner(s): CONYERS, DAWAUNE A
• Application Number:
  US11/584,875
• Publication Number:
  US 20070038624A1
• Time in Patent Office: 1,779 Days
• Field of Search: 707/725, 707/734, 707/736
• US Class Current: 707/734
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

The present invention relates to a method and system for detecting a keyword whose number of being inputted from a user terminal is rapidly increased, and more particularly, to a method and system which generate rapid increase standard quotient by using the average and standard deviation for each keyword and compare the rapid increase standard quotient with measured input number in order to detect a keyword whose input number is rapidly increased.

Claims

1. A method that utilizes a processor to detect a rapid increase keyword, the method comprising:

generating, using the processor, rapid increase standard quotient information comprising an input number threshold to detect a rapid increase keyword by using input number information for a keyword, the input number information being related to a first number of inputs of the keyword as a search term by users for time intervals;

generating subsequent input number information for the keyword based on a second number of inputs of the keyword as a search term by users for a subsequent time interval;

comparing the subsequent input number information with the rapid increase standard quotient information to determine whether the second number of inputs exceeds the input number threshold of the rapid increase standard quotient information;

generating input rank rise information by calculating a difference in ranks for the keyword in terms of input numbers for a time interval; and

identifying the keyword as a rapid increase keyword based on a determination that the second number of inputs exceeds the input number threshold and based on a rapid increase quotient obtained by applying a weight variable to at least one piece of the input number increase information, the input rank rise information and the rapid increase standard quotient information.

2. The method of claim 1, wherein the generating the rapid increase standard quotient information comprises generating the rapid increase standard quotient information using statistical information based on the first number of inputs.

3. The method of claim 1, further comprising:

recording input number rank information based on the first number of inputs;

generating input number increase information based on the second number of inputs; and

determining input rank information for the keyword corresponding to the input number increase information using the input number rank information and computing input rank rise information using the input number rank information and the input rank information.

4. The method of claim 3, further comprising:

generating statistical information associated with the input number information;

generating rapid increase quotient information by using one piece of the input number increase information, the input number rank information, the input rank rise information, or the statistical information associated with the input number information; and

generating rapid rise rank information related to the keyword based on the rapid increase quotient information.

5. The method of claim 1, further comprising:

generating input number rank information according to the first number of inputs and recording the input number rank information;

computing input number increase information based on the first number of inputs and the second number of inputs; and

computing input rank rise information using the input number rank information and the input number increase information,

wherein the identifying the keyword as a rapid increase keyword comprises using the rapid increase standard quotient information based on at least one piece of the input number increase information, the input number rank information, and the input rank rise information.

6. The method of claim 5, further comprising:

generating statistical information related to the input number information; and

generating statistical information related to the subsequent input number information using the statistical information related to the input number information,

wherein the identifying the keyword as the rapid increase keyword comprises using at least one piece of the input number increase information, the input rank information, the input rank rise information, and the statistical information associated with the subsequent input number information.

7. The method of claim 6, wherein the identifying the keyword as the rapid increase keyword comprises applying a weight variable to the input number increase information, the input rank information, the input rank rise information, and the statistical information related to the subsequent input number information.

8. A method for detecting a rapid increase keyword, the method comprising:

maintaining a database to store a keyword identifier and input number information comprising a first number of inputs received from users with respect to a keyword related to the keyword identifier for time intervals;

generating average input number information and threshold input number information associated with the input number information corresponding to the keyword by using exponentially weighted moving average (EWMA);

receiving a second number of inputs for the keyword as a search term from user terminals for a subsequent time interval;

counting the second number of inputs to determine whether the second number of inputs exceeds the threshold input number information;

generating input rank rise information by calculating a difference in ranks for the keyword in terms of input numbers for a time interval;

generating input number increase information depending on whether the average information is moved based on the input number information and the threshold input number information; and

identifying the keyword as a rapid increase keyword based on a determination that the second number of inputs exceeds the threshold input number information and based on a quotient obtained by applying a weight variable to at least one piece of the input number increase information, the input rank rise information and the average information.

9. A non-transitory computer readable recording medium comprising an executable program that, when executed, performs the steps of:

generating rapid increase standard quotient information comprising a input number threshold by using input number information for a keyword, the input number information comprising a first number of inputs of the keyword as a search term by users for time intervals;

receiving a second number of inputs of the keyword for a subsequent time interval to generate subsequent input number information for the keyword;

comparing the subsequent input number information with the rapid increase standard quotient information to determine whether the second number of inputs exceeds a input number threshold of the rapid increase standard quotient;

generating input rank rise information by calculating a difference in ranks for the keyword in terms of input numbers for a time interval; and

identifying the keyword as a rapid increase keyword based on a determination that the second number of inputs exceeds the input number threshold and based on a rapid increase quotient obtained by applying a weight variable to at least one piece of the input number increase information, the input rank rise information and the rapid increase standard quotient information.

10. A system implementing a processor to detect a rapid increase keyword, the system comprising:

an input number information recording unit using the processor to receive input number information comprising a first number of inputs from users with respect to a keyword as a search term for time intervals, to receive subsequent input number information comprising a second number of inputs with respect to the keyword for a subsequent time interval, and to record the input number information and the subsequent input number information;

a rapid increase standard quotient information generating unit using the processor to generate rapid increase standard quotient information associated with the keyword by using the received input number information;

a counting unit using the processor to compare the received subsequent input number information with the rapid increase standard quotient information to determine whether the keyword with respect to the received subsequent input number information is the rapid increase keyword, wherein input rank rise information for the keyword is generated by calculating a difference in ranks for the keyword in terms of input numbers for a time interval; and

a keyword detecting unit using the processor to determine a rapid increase keyword based on a determination that the second number of inputs exceeds an input number threshold of the rapid increase standard quotient information and based on a rapid increase quotient obtained by applying a weight variable to at least one piece of the input number increase information, the input rank rise information and the rapid increase standard quotient information.

11. The system of claim 10, further comprising:

a statistical information generating unit causing the processor to generate statistical information related to the input number information,

wherein the rapid increase standard quotient information generating unit causes the processor to generate the rapid increase standard quotient information using the statistical information related to the input number information.

12. The system of claim 10, further comprising:

a statistical information generating unit causing the processor to generate statistical information associated with the input number information, wherein the rapid increase standard quotient information generating unit is configured to generate the rapid increase standard quotient information using the statistical information associated with the input number information;

a input number rank information recording unit causing the processor to generate input number rank information according to the first number of inputs and to record the generated input number rank information;

a input number increase information computing unit causing the processor to compute input number increase information associated with the second number of inputs with reference to the first number of inputs;

an input rank information searching unit causing the processor to determine input rank information corresponding to the second number of inputs with reference to the first input number rank information; and

an input rank rise information computing unit causing the processor to compute input rank rise information using the input number rank information and the input rank information.

13. The system of claim 12, further comprising:

a input number rank information recording unit causing the processor to generate the input number rank information according to the input number information and to record the input number rank information;

a input number increase information computing unit causing the processor to compute input number increase information based on the second number of inputs and the input number information;

an input rank rise information computing unit causing the processor to compute the input rank rise information using the input number increase information; and

a keyword detecting unit causing the processor to detect a rapid increase keyword by using rapid increase quotient information based on one of the input number increase information, the input number rank information, or the input rank rise information.

14. The system of claim 13, wherein the keyword detecting unit comprises:

a first statistical information generating unit causing the processor to generate statistical information associated with the input number information;

a second statistical information generating unit causing the processor to generate statistical information associated with the subsequent input number information by using the statistical information related to the first input number information; and

a rapid increase quotient information generating unit causing the processor to generate rapid increase quotient information by using one piece of the input number increase information, the input number rank information, the input rank rise information, or the statistical information associated with the subsequent input number information.

15. The system of claim 12, further comprising:

a statistical information generating unit causing the processor to generate statistical information related to the subsequent input number information by using the statistical information associated with the input number information;

a rapid increase quotient information generating unit causing the processor to generate rapid increase quotient information by using one piece of the input number increase information, the input number rank information, the input rank rise information, or the statistical information related to the subsequent input number information; and

a rapid rise rank information generating unit causing the processor to generate rapid rise rank information associated with the keyword based on the rapid increase quotient information.