# US 2013/0159337 A1 · Method, apparatus and computer readable recording medium for a search using extension keywords > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2013/0159337 A1 - Document ID: US20130159337A1 - Status: Published application - Kind: A1 - Application number: 13/627,762 - Filed: 2012-09-26 - Published: 2013-06-20 - Earliest claimed: 2011-09-27 - Assignees: Nhn Business Platform Corporation - Inventors: Ho Seok LEE; Do Yung YOON - Web page: https://patentgrep.com/patent/US20130159337A1 ## CPC - G06F 16/242: Query formulation - G06F 16/3338: {Query expansion} - G06Q 30/0256: {User search} - G06Q 30/0277: {Online advertisement} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR ## Abstract Disclosed herein are a method, an apparatus, and a computer readable recording medium for a search using extension keyword. According to an aspect of the present invention, there is provided a method for a search using extension keyword, the method including mapping search keywords transmitted from a user terminal to at least one concept keyword, extending the concept keyword to plurality of concept keywords having association with each other so that a concept keyword extension data-set is generated, and generating extention keywords corresponding to the concept keyword extension data-set. ## Claims ### Claim 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; and generating extension keywords corresponding to the extended concept keywords. ### Claim 2 (depends on 1) The method of claim 1, wherein the mapping further comprises performing morpheme analysis on the received search keyword and determining as modifiers morphemes that are not included in the concept keyword among the morphemes included in the received search keyword. ### Claim 3 (depends on 2) The method of claim 2, 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. ### Claim 4 (depends on 3) The method of claim 3, 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. ### Claim 5 (depends on 2) The method of claim 2, 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. ### Claim 6 (depends on 5) The method of claim 5, 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. ### Claim 7 (depends on 6) The method of claim 6, 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. ### Claim 8 (depends on 7) The method of claim 7, wherein the generating of the extension keywords further comprises: determining ranking between the extension keywords according to predetermined references. ### Claim 9 (depends on 8) The method of claim 8, wherein the determining of the ranking between the extension keywords is determined based on the hit number of each of the extension keywords. ### Claim 10 (depends on 8) The method of claim 8, 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. ### Claim 11 (depends on 8) The method of claim 8, 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. ### Claim 12 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; and generating extension keywords corresponding to the extended concept keywords. ### Claim 13 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; and a extension keyword generator configured to generate extention keywords corresponding to the extended concept keywords. ### Claim 14 (depends on 13) The apparatus of claim 13, 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 as modifiers morphemes that are not included in the concept keyword among the morphemes included in the received search keyword. ### Claim 15 (depends on 13) The apparatus of claim 13, 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. ### Claim 16 (depends on 14) The apparatus of claim 14, 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. ### Claim 17 (depends on 16) The apparatus of claim 16, 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. ### Claim 18 (depends on 17) The apparatus of claim 17, 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. ### Claim 19 (depends on 18) The apparatus of claim 18, wherein the extension keyword generator is further configured to determine ranking between the determined extension keywords according to predetermined references. ### Claim 20 (depends on 19) The apparatus of claim 19, 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.