METHOD AND APPARATUS FOR AUTOMATICALLY CREATING ALLOMORPHS

• US 20110145264A1
• Filed: 06/15/2010
• Published: 06/16/2011
• Est. Priority Date: 12/14/2009
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: LEE, Changki, KIM, HyunKi, CHOI, Miran, HWANG, YiGyu, LIM, Soojong, RYU, Pum Mo, JANG, Myung Gil, HEO, Jeong, LEE, Chung Hee, YOON, Yeo Chan, OH, HYO-JUNG
• Application Number:
  US12/816,008
• Publication Number:
  US 20110145264A1
• Time in Patent Office: Days
• US Class Current: 707/754
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/3337 Translation of the query language, e.g. Chinese to English
• CPC Class Codes: G06F 16/3338 Query expansion

Abstract

A method of automatically creating allomorphs of a keyword, includes creating allomorph candidates of a search keyword using a user log and/or user session information when the search keyword is input; and extracting a related word for verification from a web document using a related word patter from to verify the allomorph candidates. Further, the method of automatically creating allomorphs of a keyword includes removing over-created and/or erroneous candidates from the allomorph candidates using the extracted related word for verification and creating allomorphs of the search keyword.

Claims

1. A method of automatically creating allomorphs of a keyword, comprising:

creating allomorph candidates of a search keyword using a user log and/or user session information when the search keyword is input;

extracting a related word for verification from a web document using a related word patter from to verify the allomorph candidates; and

removing over-created and/or erroneous candidates from the allomorph candidates using the extracted related word for verification and creating allomorphs of the search keyword.

2. The method of claim 1, wherein, in the creation of the allomorph candidates, the allomorph candidates are created by extracting a log having at least one token from the user log and grouping logs sharing a single token of the extracted logs.

3. The method of claim 1, wherein the creation of the allomorph candidates comprises determining, when a first keyword is input in the user session information and a second keyword is input without clicking a search result of the first keyword, that there is an edit relation between the first keyword and the second keyword.

4. The method of claim 1, wherein the creation of the allomorphs comprises selecting the allomorphs from the allomorph candidates using a known method of measuring similarity between vocabularies such as an edit distance.

5. The method of claim 4, wherein the creation of the allomorphs comprises selecting the allomorph candidates as the allomorphs when two tokens of the allomorph candidates are included in the related word for verification.

6. The method of claim 5, wherein the creation of the allomorphs comprises selecting a short candidate of two allomorph candidates when the short candidate is divided into syllables and includes in candidates having all long syllables.

7. The method of claim 6, wherein the creating allomorphs comprises selecting, when there is an edit relation between the user session information and a token in the allomorph candidate, the allomorph candidate as an allomorph.

8. The method of claim 7, further comprising selecting a token having the highest frequency as an analysis of the user log as a representative allomorph from the created allomorphs after the creation of the allomorphs.

9. An apparatus for automatically creating a keyword allomorphs, comprising:

an allomorph candidate creation unit creating allomorph candidates of a search keyword using a keyword log and/or user session information when the search keyword is input;

a related word-for-verification extracting unit extracting a related word for verification using a related word pattern from a web document for verification of the allomorph candidates; and

an allomorph creation unit remove over-created and/or erroneous candidates from the allomorph candidates using the extracted related word for verification and creating allomorphs of the search keyword.

10. The apparatus of claim 9, wherein the allomorph candidate creation unit creates extracts logs having at least one token from the user log and groups logs sharing at least one log from the extracted logs to create the allomorph candidates.

11. The apparatus of claim 9, further comprising an edit information creation unit determining a first keyword and a second keyword lying in an edit relation when the first keyword is input for search in the user session information and the second keyword is input for search without clicking a search result of the first keyword.

12. The apparatus of claim 9, wherein the allomorph creation unit comprises a morphologic allomorph recognition unit selecting the allomorphs from the allomorph candidates using a known method of measuring similarity between vocabularies such as an edit distance.

13. The apparatus of claim 12, wherein the allomorph creation unit comprises a related word pattern-based allomorph recognition unit selecting the allomorphs when two tokens included in the allomorph candidates are included in the related word for verification.

14. The apparatus of claim 13, wherein the allomorph creation unit comprises a syllable inclusion relation-based allomorph recognition unit selecting, when a short one of two candidates included in the allomorph candidates is divided into syllables and is included in candidates having all long syllables, the short allomorph candidate as the allomorph.

15. The apparatus of claim 14, wherein the allomorph creation unit comprises a session edit information-based allomorph recognition unit selecting, when there is an edit relation between the user session information and the token of the allomorph candidate, the allomorph candidate as an allomorph.