Method for keyword correlation analysis

• US 20050071365A1
• Filed: 02/24/2004
• Published: 03/31/2005
• Est. Priority Date: 09/26/2003
• Status: Abandoned Application

• Current Assignee: Avectec Com Incorporated
• Original Assignee: Avectec Com Incorporated
• Inventors: Chan, Chuan-An, Hou, Jiang-Liang
• Application Number:
  US10/786,702
• Publication Number:
  US 20050071365A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing

Abstract

A method for keyword correlation analysis is provided. The method obtains important words from a document repository, and then calculates correlations among the important words according to at least one of the occurring frequencies and occurring positions of the important words. Thereafter, keywords, which are highly correlated, can be obtained according to the correlations among the important words.

Claims

1. A method for keyword correlation analysis, comprising:

obtaining a plurality of important words from a document repository; and

calculating a correlation among the important words according to at least one of a plurality of occurring frequencies and a plurality of occurring positions.

2. The method for keyword correlation analysis of claim 1, wherein the document repository comprises an enterprise knowledge-based management system and an enterprise document management system.

3. The method for keyword correlation analysis of claim 1, wherein the step of obtaining the important words comprises at least one of a plurality of techniques as follows:

word byte analysis, word phrase analysis, word phrase comparison, word phrase frequency maintenance, keyword extraction from a candidate glossary repository, and keyword extraction from a to-be-confirmed glossary repository.

4. The method for keyword correlation analysis of claim 1, wherein the step of calculating the correlation among the important words according to the occurring frequencies of the important words comprises:

merging the occurring frequencies of the same important word; and

calculating a correlation of the occurring frequencies of the merged important words.

5. The method for keyword correlation analysis of claim 4, wherein the step of merging the occurring frequencies of the same important word comprises:

extracting the important words;

merging the important words which repeatedly occur; and

re-calculating the occurring frequency of the important words.

6. The method for keyword correlation analysis of claim 4, wherein the step of calculating the correlation of the occurring frequencies of the important words comprises:

obtaining the occurring frequencies of the important words; and

calculating a correlation factor of the occurring frequencies among each two of the important words, and assigning the correlation factor as the occurring frequency of the important words.

7. The method for keyword correlation analysis of claim 1, wherein the step of calculating the correlation among the important words according to the occurring positions of the important words comprises:

calculating a relative distance among the important words; and

calculating the correlation of the occurring positions of the important words according to the relative distance among the important words.

8. The method for keyword correlation analysis of claim 7, wherein the step of calculating the relative distance among the important words comprises:

calculating a shortest distance for each of the occurring positions among the important words, respectively; and

assigning the shortest distance as the relative distance.

9. The method for keyword correlation analysis of claim 7, wherein the step of calculating the relative distance among the important words comprises:

selecting a first important word and a second important word from the important words;

calculating a non-used shortest distance between the first important word and each of the occurring positions of the second important word by using the first important word as a base; and

assigning the non-used shortest distance as the relative distance,

wherein, the non-used shortest distance is a shortest instance between a current position of the second important word and one of the occurring positions of the first important word, which is not used to calculate the relative distance with respect to any occurring position of the second important word.

10. The method for keyword correlation analysis of claim 7, wherein the step of calculating the relative distance among the important words comprises:

selecting a first important word and a second important word from the important words;

calculating a subsequent shortest distance between the first important word and each of the occurring positions of the second important word by using the first important word as a base; and

assigning the subsequent shortest distance as the relative distance,

wherein, the subsequent shortest distance is a shortest instance between a current position of the second important word and one of the occurring positions of the first important word, which is subsequent to the previous occurring position used to calculate the relative distance with respect to the second important word.

11. The method for keyword correlation analysis of claim 7, wherein the step of calculating the correlation of the occurring positions among the important words according to the relative distance of the important words comprises:

obtaining the relative distance of the important words; and

calculating a correlation factor of the relative distances among the important words, and assigning the correlation factor as the correlation of the occurring positions among the important words.

12. The method for keyword correlation analysis of claim 1, wherein the step of calculating the correlation among the important words according to the occurring frequencies and the occurring positions of the important words comprises:

calculating the correlation of the occurring frequencies among each two of the important words, respectively;

calculating the correlation of the occurring positions among each two of the important words, respectively;

multiplying the correlation of the occurring frequencies and the correlation of the occurring positions among each two of the important words; and

assigning the multiplication result as the correlation of each two of the important words.

13. The method for keyword correlation analysis of claim 1, further comprising:

setting up an initial set and a temporary set;

putting the important words into the initial set;

sequentially merging each two of the important words according to a sorting order of the correlations among the important words, so as to obtain a corresponding merge frequency;

if the merge frequency is greater or equal to a first predetermined value and none of the important words used for merge is in the temporary set, the important word used for merge and having a lower occurring frequency is put into the temporary set, and the occurring frequency of the important word stored in the temporary set is replaced with the merge frequency;

repeatedly performing the above steps until all important words in the initial set are sequentially merged;

if a difference of a number of the important words in the temporary set and a number of the important words in the initial set is greater than a second predetermined value, the initial set is emptied and the important words in the temporary set are put back to the initial set, then the temporary set is emptied and the above steps are performed again; and

if the difference of the number of the important words in the temporary set and the number of the important words in the initial set is less than a second predetermined value, the important words in either the initial set or the temporary set are assigned as the keywords.