Method, apparatus and computer readable recording medium for a search using extension keywords

1. A method for a search using a processor and a concept keyword extension data-set, the method comprising:

mapping a received search keyword to a concept keyword;

extending, using the processor, the concept keyword to a plurality of extended concept keywords having association with each other using the concept keyword extension data-set which comprises the concept keyword, wherein the concept keyword extension data-set includes at least one extended concept keyword that is different from the concept keyword; and

generating extension keywords corresponding to the extended concept keywords,

wherein the mapping further comprises performing morpheme analysis on the received search keyword and determining modifiers, wherein the determined modifiers are morphemes not included in the concept keyword, from among morphemes included in the received search keyword,

wherein the generating extension keywords further comprises setting the plurality of extended concept keywords as essential tokens and the modifiers as selective tokens, and generating the extension keywords by combining the essential tokens and the modifiers such that at least one of the extension keywords is a combination of words that include both one of the essential tokens and one of the selective tokens, and wherein each of the generated extension keywords includes one, and only one, essential token, and

wherein the concept keyword indicates a good or a service.

2. The method of claim 1 , wherein the mapping further comprises calculating jaccard coefficients between each of keywords and the received search keyword, and mapping the received search keyword to a keyword having the highest jaccard coefficient as the concept keyword.

3. The method of claim 2 , wherein the received search keyword is mapped to a concept keyword having the highest hit number based on a hit number of each concept keyword when concept keywords having the highest jaccard coefficients are present in plural.

4. The method of claim 1 , wherein the generating extension keywords comprises:

selecting one of the essential tokens;

generating extension keyword candidates using the selected essential token; and

repeating the selecting and the generating until all essential tokens corresponding to the plurality of extended concept keywords are selected.

5. The method of claim 4 , wherein the generating of the extension keywords further comprises:

determining whether the generated extension keyword candidates are usable keywords with reference to index information including information on usable keywords and determining the usable extension keyword candidates as the extension keywords.

6. The method of claim 5 , wherein the generating of the extension keywords further comprises:

determining ranking between the extension keywords according to predetermined references.

7. The method of claim 6 , wherein the determining of the ranking between the extension keywords is determined based on the hit number of each of the extension keywords.

8. The method of claim 6 , wherein the determining of the ranking between the extension keywords further comprises calculating the jaccard coefficients between each of the extension keywords and the search keyword, and determining the ranking between the extension keywords based on the calculated jaccard coefficients for each of the extension keywords.

9. The method of claim 6 , wherein the generating of the extension keywords further comprises selecting a predetermined number of extension keywords based on the ranking between the extension keywords and performing a search using the selected extension keywords and then outputting search results.

10. A non-transitory computer readable medium comprising an executable program which, when executed, performs a method for a search using a concept keyword extension data-set, the method comprising:

mapping a received search keyword to a concept keyword;

extending, using the processor, the concept keyword to a plurality of extended concept keywords having association with each other using the concept keyword extension data-set which comprises the concept keyword, wherein the concept keyword extension data-set includes at least one extended concept keyword that is different from the concept keyword; and

generating extension keywords corresponding to the extended concept keywords,

wherein the mapping further comprises performing morpheme analysis on the received search keyword and determining modifiers, wherein the determined modifiers are morphemes not included in the concept keyword, from among morphemes included in the received search keyword, and wherein each of the generated extension keywords includes one, and only one, essential token,

wherein the generating extension keywords further comprises setting the plurality of extended concept keywords as essential tokens and the modifiers as selective tokens, and generating the extension keywords by combining the essential tokens and the modifiers such that at least one of the extension keywords is a combination of words that includes both one of the essential tokens and one of the selective tokens, and

wherein the concept keyword indicates a good or a service.

11. An apparatus for a search using a concept keyword extension data-set, comprising:

at least one processor configured to communicate with at least one non-transitory storage medium, the at least one non-transitory storage medium comprising:

a concept-keyword mapper configured to map a received search keyword to a concept keyword;

a concept keyword extender configured to extend the concept keyword to a plurality of extended concept keywords having association with each other using the concept keyword extension data-set comprising the concept keyword, wherein the concept keyword extension data-set includes at least one extended concept keyword that is different from the concept keyword; and

an extension keyword generator configured to generate extension keywords corresponding to the extended concept keywords,

wherein the concept keyword mapper is configured to map the received search keyword to the concept keyword included in the concept keyword extension data-set, perform morpheme analysis on the received search keyword, and determine modifiers, wherein the determined modifiers are morphemes not included in the concept keyword, from among morphemes included in the received search keyword, and wherein each of the generated extension keywords includes one, and only one, essential token,

wherein the extension keyword generator is further configured to combine the essential tokens and the selective tokens to generate extension keywords after the plurality of concept keywords are set as essential tokens and the modifiers are set as selective tokens, such that at least one of the extension keywords is a combination of words that includes both one of the essential tokes and one of the selective tokens, and

wherein the concept keyword indicates a good or a service.

12. The apparatus of claim 11 , wherein the concept keyword mapper is configured to calculate jaccard coefficients between each of keywords and the received search keyword, and map the received search keywords to a keyword having the highest jaccard coefficients as the concept keyword.

13. The apparatus of claim 11 , wherein the extension keyword generator is configured to select one of the essential tokens, generate extension keyword candidates using the selected essential tokens, and repeat the selecting and the generating until all essential tokens corresponding to the plurality of extended concept keywords are selected.

14. The apparatus of claim 13 , wherein the extension keyword generator is configured to determine whether the generated extension keyword candidates are usable keywords with reference to index information including information on usable keywords and determine the usable extension keyword candidates as extension keywords.

15. The apparatus of claim 14 , wherein the extension keyword generator is further configured to determine ranking between the determined extension keywords according to predetermined references.

16. The apparatus of claim 15 , wherein the extension keyword generator is configured to select a predetermined number of extension keywords based on the ranking between the extension keywords, perform a search using the selected extension keywords, and output search results.