KR20210047192A - Apparatus and method for searching text based on phoneme - Google Patents

Abstract

A method for searching a phoneme-based text according to one embodiment disclosed in the present document may comprise: a step of obtaining a search word for a search target document; a step of converting into a search expression including one or more phonemes by dividing the search word into phoneme units; a step of dividing the text included in the search target document into a plurality of phonemes; and a step of searching for a part matching a search expression among a plurality of divided phonemes. Therefore, the present invention is capable of allowing a user to efficiently and accurately search for a desired part in an electronic document.

Description

Phoneme-based text search device and method {APPARATUS AND METHOD FOR SEARCHING TEXT BASED ON PHONEME}

Embodiments disclosed in this document relate to an apparatus and method for searching for a specific part of a document in units of phonemes.

Regarding the electronic document, the user can search for a portion of a specific document that includes the character requested by the user, and may also search for a document including the character requested by the user. The user may input a search word to be searched for into the computing device, and the computing device may output a portion matching the input search word. For example, when the user inputs the search word “Hangul”, the computing device may search for a portion including “Hangul” in the electronic document and output the searched portion.

In recent years, as documents composed of Old Hangul have been digitized, the need to search within Old Hangul documents has been raised. Old Hangeul can mean Hangeul using phonemes or combinations of phonemes that are not used in modern Hangeul. Since the old Hangul has different characteristics from the modern Hangul, a new function may also be required in the search method.

”, “

” 또는 “

” 등으로 표기될 수 있으므로, 검색어로 한자 “中”을 입력하는 경우 “

”, “

” 또는 “

” 등을 검색할 수 없다는 문제점이 있다. 이 외에도, 복자음 및 복모음으로 인한 문제, 음가가 없는 음소로 인한 문제, 및 동일한 단어에 대해 다양한 표기 방식을 사용하는 문제 등이 정확한 검색을 어렵게 할 수 있다.When a conventional search engine is used in an electronic document composed of old Hangul, it may be difficult to search for a portion matching the search word because the notation method of the old Hangul may be different from that of the modern Hangul. For example, in the case of the word “Eomma”, it may be expressed as “Eomma-nim” or “Amani-mi” due to a link in an old Korean electronic document. There is a problem that you cannot search for ”. For another example, in the case of the Chinese character “中” included in the old Korean electronic document, “中”, “

”, “

" or "

”, etc., so if you enter the Chinese character “中” as a search word, “

”, “

" or "

There is a problem that you cannot search for ”etc. In addition, a problem due to a vowel sound and a vowel sound, a problem due to a phoneme without a phonetic value, and a problem of using various notation methods for the same word may make accurate search difficult.

Embodiments of the present invention are to provide an apparatus and method capable of efficiently and accurately searching for a part desired by a user when searching for an electronic document.

A phoneme-based text search method according to an embodiment disclosed in this document includes obtaining a search word for a search target document, converting the search word into a search formula including one or more phonemes by dividing the search word into phoneme units, and a search target document It may include dividing the text included in the text into a plurality of phonemes, and searching for a portion of the divided plurality of phonemes that matches the search expression.

According to an embodiment, the dividing may include converting text into a combined Unicode code, and dividing the combined Unicode code into a phoneme unit code.

According to an embodiment, the dividing may include dividing a vowel phoneme and a vowel phoneme included in the text into a monophonic phoneme and a short vowel phoneme.

According to an embodiment, the dividing may include removing a phoneme without a phoneme from text or a plurality of divided phonemes.

According to an embodiment, the method may further include outputting the searched part or an index corresponding to the searched part.

According to an embodiment, the converting may include converting the search word into a search expression consisting of a regular expression (Regex).

According to an embodiment, the converting may include dividing a vowel phoneme and a vowel phoneme included in a search word or a search expression into a monophonic phoneme and a short vowel phoneme.

According to an embodiment, the converting may include removing a phoneme without a phoneme from a search word or a search expression.

According to an embodiment, the search word or search expression may include a wild card in units of phonemes.

According to an embodiment, the converting includes obtaining one or more phoneme sets corresponding to the Chinese characters based on a pre-stored database when the search word contains Chinese characters, and the search word including Chinese characters and one or more phoneme sets. Converting into a search expression, and the search expression may be configured to match a portion including a Chinese character or a portion including one of one or more phoneme sets.

According to an embodiment, the converting includes obtaining another phoneme associated with a phoneme included in a search word based on pre-stored phoneme network information, and converting the search word into a search formula including phonemes and other phonemes included in the search word. Including the step of converting, the search expression may be configured to match a portion including one of a phoneme and another phoneme among a plurality of divided phonemes.

A phoneme-based text search apparatus according to an embodiment of the present invention includes a communication circuit configured to communicate with the outside, a memory, and a communication circuit and a processor electrically connected to the memory, and the processor obtains a search word for a document to be searched, It may be set to convert the search word into a search formula including one or more phonemes, and to provide the search formula to an external device using a communication circuit.

A phoneme-based text search device according to an embodiment of the present invention includes a communication circuit configured to communicate with the outside, a memory, and a communication circuit and a processor electrically connected to the memory, and the processor is a search target from an external device using a communication circuit. It will be set to obtain a search expression including one or more phonemes converted from the search word for the document, divide the text included in the search target document into a plurality of phonemes, and search for a portion matching the search expression among the divided plurality of phonemes. I can.

According to embodiments disclosed in this document, by using a search expression divided by phoneme, it is possible to efficiently and accurately search for a part desired by a user in an electronic document.

In addition, by separating the complex consonant phoneme and the complex vowel phoneme of the search target text and the search word into a single phoneme and a short vowel phoneme, it is possible to prevent the efficiency and accuracy of the search from deteriorating due to the complex complex consonant and complex vowels.

In addition, by removing phonemes that do not have a phonetic value from the text and search word to be searched, it is possible to prevent the efficiency and accuracy of the search from deteriorating due to the notation due to the linkage phenomenon and the finality without the phonetic value.

In addition, by using wildcards for each phoneme, the flexibility of the search can be improved.

In addition, by providing a search expression including Chinese characters and various Korean notation corresponding to the Chinese characters based on the database, it is possible to improve the flexibility of searching by Chinese character search words.

In addition, by providing a search formula including similar phonemes using the phoneme network, a search for words marked with similar phonemes corresponding to the search word can be performed.

In addition, it is possible to provide a search method that can be easily utilized by non-professionals who lack an understanding of the use of abolished Korean alphabet.

In addition, by providing a flexible search formula and a parallel search word acquisition method, it is possible to enable a search that tracks changes in the form of Hangul, which is difficult to study the synchronic etymology.

In addition to this, various effects that are directly or indirectly identified through this document can be provided.

1 illustrates an operating environment of a phoneme-based text search apparatus according to an exemplary embodiment.
2 is a block diagram illustrating a configuration of a phoneme-based text search apparatus according to an exemplary embodiment.
3 is a block diagram illustrating a phoneme-based text search system according to an exemplary embodiment.
4 illustrates exemplary search results output by a phoneme-based text search device according to an embodiment.
5 illustrates exemplary search results output by a phoneme-based text search device according to an embodiment.
6 illustrates an exemplary search result output by a phoneme-based text search device according to an embodiment.
7 illustrates exemplary search results output by a phoneme-based text search device according to an embodiment.
8 illustrates an exemplary search result output by a phoneme-based text search device according to an embodiment.
9 is a visual diagram of an exemplary phoneme network used in a phoneme-based text search device according to an embodiment.
10 is a flowchart illustrating a phoneme-based text search method according to an exemplary embodiment.
In connection with the description of the drawings, the same or similar reference numerals may be used for the same or similar elements.

Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings. However, this is not intended to limit the present invention to a specific embodiment, it should be understood to include various modifications, equivalents, and/or alternatives of the embodiments of the present invention.

1 illustrates an operating environment of a phoneme-based text search apparatus according to an exemplary embodiment.

Referring to FIG. 1, a phoneme-based text search apparatus according to an embodiment may be implemented in the form of a user terminal 110 or a server 120. The user terminal 110 may receive a search word from the user 11. The search word may be, for example, "but". The user terminal 110 may divide the received search word into phoneme units and convert it into a search formula. The search expression may be, for example, "ㅂ ㅜ ㅌ ㅓ". The user terminal 110 may provide the converted search formula to the server 120.

The server 120 may obtain an electronic document 12 that is a search target stored in advance or stored in the server 120 from the outside. The server 120 may obtain a search formula from the user terminal 110. The server 120 may divide the text included in the electronic document 12 into phoneme units. The server 120 may search for a portion of the text that matches a series of phonemes included in the search expression by comparing the search expression with the text divided by phoneme. For example, the server 120 may search for “booth?” written in line 3 of the text, which is a part that matches the search expression “ㅂ ㅜ ㅌ ㅣ ㅓ”. The server 120 may output the searched part or an index (eg, 3 rows) corresponding to the searched part.

The user terminal 110 and/or the server 120 may provide various functions for searching by phoneme. For example, the function of separating complex consonant and vowel phonemes into single and short vowel phonemes, the function of removing phonemes without a phoneme, the function of providing a wild card for each phoneme, the function of providing a search expression for Chinese character search terms, and the phoneme network A function of providing a search expression by using may be provided.

In FIG. 1, the electronic document 12 is illustrated as a document composed of old Korean, but the present invention is not limited thereto, and the electronic document 12 may be a document composed of modern Korean.

In FIG. 1, the server 120 and the user terminal 110 are illustrated as being separated, but the present invention is not limited thereto, and may be implemented by being integrated into one computing device. In addition, in FIG. 1, the server 120 and the user terminal 110 are each shown as one device, but the present invention is not limited thereto, and the server 120 and the user terminal 110 are implemented separately into two or more computing devices. It could be.

In addition, at least some of the operations performed by the server 120 described with reference to FIG. 1 may be performed by the user terminal 110, and at least some of the operations performed by the user terminal 110 may be performed by the server ( 120).

2 is a block diagram illustrating a configuration of a phoneme-based text search apparatus according to an exemplary embodiment.

Referring to FIG. 2, the phoneme-based text search method according to an embodiment may be executed by the user terminal 210 and the server 220. In this document, the phoneme-based text search apparatus may refer to the user terminal 210 or the server 220. The user terminal 210 and the server 220 may be implemented in an integrated form, or may be implemented in separate forms.

The user terminal 210 according to an embodiment may include a communication circuit 211, a memory 212, and a processor 213. The communication circuit 211 may be configured to communicate with the outside. The communication circuit 211 may include a wireless communication interface and/or a wired communication interface. For example, the communication circuit 211 may transmit and receive data with the server 220. The memory 212 may include volatile memory and/or nonvolatile memory. The memory 212 may store various types of data handled by the user terminal 210. For example, the memory 212 may store data received from the server 220 and may store data processed inside the user terminal 210. The processor 213 may be electrically connected to the communication circuit 211 and the memory 212. The processor 213 may control the communication circuit 211 and the memory 212 and may perform various data processing and operations.

The server 220 according to an embodiment may include a communication circuit 221, a memory 222, and a processor 223. The communication circuit 221 may be configured to communicate with the outside. The communication circuit 221 may include a wireless communication interface and/or a wired communication interface. For example, the communication circuit 221 may transmit and receive data with the user terminal 210 and/or other external devices. The memory 222 may include volatile memory and/or nonvolatile memory. The memory 222 may store various types of data handled by the server 220. For example, the memory 222 may store data received from the user terminal 210 or another external device, and may store data processed inside the server 220. The processor 223 may be electrically connected to the communication circuit 221 and the memory 222. The processor 223 may control the communication circuit 221 and the memory 222 and may perform various data processing and operations.

The operation described below as being performed by the user terminal 210 may be understood as being performed by the processor 213 of the user terminal 210, and the operation described as being performed by the server 220 is the server It can be understood as being performed by the processor 223 of 220. In addition, at least some of the operations described as being performed by the user terminal 210 may be performed by the server 220, and at least some of the operations described as being performed by the server 220 may be performed by the user terminal 230 ).

According to an embodiment, the user terminal 210 may acquire a search word for a document to be searched. The user terminal 210 may receive a search word from a user through an input device. The search word may include, for example, Korean or Chinese characters.

According to an embodiment, the user terminal 210 may convert the search word into a search formula including one or more phonemes by dividing the search word into phoneme units. For example, the user terminal 210 may divide the search word “Eomma” into phoneme units and convert it into a search expression “ㅇ ㅓ ㅁ ㅏ ㄴ ㅣ ㅁ”. For another example, the user terminal 210 may convert the search word “ㅅㄱ” into the search expression “ㅅㄱ.” In this case, it is divided into Korean alphabets with no distinction between the first and last names in consideration of the mixed use of the first and last words. For this, a Unicode compatible Hangul character area (U+3130 to U+318F) can be used. It can be divided by using the + sign (meaning more than one) in the code (for example,'ㄲ' is divided by'ㄱ+'), and by adding the regular expression symbol + to the terminal sound, converting it to search for both terminal and double consonants at the same time. You can do it.

According to an embodiment, the user terminal 210 may convert a search word into a search expression consisting of a regular expression (Regex). The user terminal 210 may convert the search word provided by the user into a regular expression search expression capable of expressing a mixture of several phonemes and a mixture of an initial/ending voice. By applying a conventional regular expression processing engine to the converted search expression, the flexibility of the search and the ease of implementation can be secured at the same time.

According to an embodiment, the user terminal 210 may divide a vowel phoneme and a vowel phoneme included in a search word or a search expression into a single phoneme and a short phoneme. Separation of a vowel phoneme and a vowel phoneme may be performed based on a previously stored database (eg, a vowel-terminal/consonant-short-vowel mapping table). By separating the complex consonant phoneme and the complex vowel phoneme into a single phoneme and a short vowel phoneme, it is possible to prevent the efficiency and accuracy of the search from deteriorating due to the complex complex consonant and complex vowels. For example, the user terminal 210 may separate complex consonants such as “ㅺ” and “ㅴ” included in the search word into terminal sounds such as “ㅅ ㄱ” and “ㅂ ㅅ ㄱ”, and a pair such as “ㄲ” Consonants can be converted into a combination of a terminal sound and a regular expression symbol, such as “ㄱ+”. For another example, the user terminal 210 may separate complex vowels such as “ㅕ” and “ㅘ” included in the search word into short vowels such as “ㅕ” and “ㅗ ㅏ”.

According to an embodiment, the user terminal 210 may remove a phoneme without a phonetic value from a search word or a search expression. By removing the phoneme without a phonetic value, it is possible to prevent the efficiency and accuracy of the search from deteriorating due to the notation due to the linkage phenomenon and the finality without the phonetic value. For example, the user terminal 210 may obtain the search expression “ㅓ ㅁ ㅏ ㄴ ㅣ ㅁ” by removing the phoneme “ㅇ” without a phonetic value from the search word “Mother”.

” 및 “를”을 동시에 검색할 수 있다. 와일드 카드는 상술한 것과 같이 임의의 (자음 및/또는 모음) 음소의 검색, 지정된 음소 중 하나의 검색 또는 인접 연산 등을 위한 것일 수 있다.According to an embodiment, the search word or search expression may include a wild card in units of phonemes. By using the wildcard for each phoneme, the flexibility of the search can be improved. For example, the user terminal 210 may acquire the search word “ㄹ (collection wild card) ㄹ”. The user terminal 210 may convert the search word into a regular expression “(ㄹ)([ㅏ-ㆎ]+)(ㄹ)”. Here, “[ㅏ-ㅣㆍㆎ]” corresponds to all short vowels in Hangul, and “[ㅏ-ㅣㆍㆎ]+” corresponds to all short and complex vowels by adding the regular expression symbol + which means more than one. Using the above-described search word, in the search target document,

You can search for "" and "to" at the same time. As described above, the wild card may be for a search for an arbitrary (consonant and/or vowel) phoneme, a search for one of a designated phoneme, or an adjacent operation.

”, “

” 또는 “

” 등으로 표기될 수도 있다. 사용자 단말(210)은 한자음 데이터베이스를 이용하여 한자 “中”에 대응하는 음소 세트 “

”, “

” 또는 “

”을 획득할 수 있다. 한자음 데이터베이스는 다양한 전자 문서에 기재된 한자와 한자음이 병기된 부분에 기초하여 구축될 수 있다. 사용자 단말(210)은 “中”, “

”, “

” 또는 “

”을 검색하기 위한 검색식을 획득할 수 있다. 검색식은, 예를 들어, “中 | (ㅈ ㅜ ㆁ) | (ㄷ ㅣ ㅜ ㆁ) | (ㅈ ㅣ ㅜ ㆁ)”일 수 있다. 여기서, 기호 “|”는 논리 연산자 “OR”에 대응할 수 있다. 검색식은 분석 대상 문서에 포함된 “中”, “

”, “

” 또는 “

”과 매칭될 수 있다.According to an embodiment, when the search word contains Chinese characters, the user terminal 210 obtains one or more phoneme sets corresponding to the Chinese characters based on a previously stored database, and searches the search word including Chinese characters and one or more phoneme sets. Can be converted to an equation. The search expression may be configured to match a portion including a Chinese character or a portion including one of one or more phoneme sets. By providing a search expression including Chinese characters and various Korean notation corresponding to the Chinese characters based on the database, it is possible to improve the flexibility of searching by Chinese character search words. For example, the user terminal 210 may acquire the search word “中”. Chinese characters “中” can be written in Chinese characters, or Korean characters “

”, “

" or "

It can also be written as ”. The user terminal 210 uses a Chinese consonant database to provide a phoneme set corresponding to the Chinese character “中”.

”, “

" or "

”Can be obtained. The Chinese consonant database may be constructed based on a portion in which Chinese characters and Chinese consonants described in various electronic documents are added together. User terminal 210 is "中", "

”, “

" or "

You can get a search expression to search for "". The search expression is, for example, “中 | (ㅈ ㅜ ㆁ) | (ㄷ ㅣ ㅜ ㆁ) | (ㅈ ㅣ ㅜ ㆁ)” can be. Here, the symbol “|” may correspond to the logical operator “OR”. Search expressions include “中” and “

”, “

" or "

Can be matched with ”.

” 또는 “곶”등으로 표기될 수 있다. 사용자 단말(210)은 “꽃”을 “ㄱ+ㅗㅊ”으로 분할한 후, 음소 네트워크를 이용하여 음소 “ㅊ”과 유사한 음소로 “ㅅ” 및 “ㅈ”을 사용자가 선택하게 할 수 있다. 사용자 단말(210)은, 예를 들어, 검색식 “(ㄱ+)(ㅗ)([ㅈㅊㅅ]+) ”을 획득할 수 있다. 검색식은 분석 대상 문서에 포함된 “꽃” 및 “곶”과 매칭될 수 있다.According to an embodiment, the user terminal 210 acquires another phoneme associated with a phoneme included in a search word based on pre-stored phoneme network information, and converts the search word into a search formula including phonemes and other phonemes included in the search word. can do. The search expression may be configured to match a phoneme included in the search word and a portion including one of another phoneme. The user terminal 210 may provide a search word and one or more other phonemes associated with the included phoneme to the user based on phoneme network information. The user may select at least some of one or more different phonemes. The user terminal 210 may configure a search expression to match a portion including one of the phoneme included in the search word and the selected phoneme. By providing a search formula including similar phonemes using a phoneme network, a search for a portion marked with a similar phoneme can be performed. For example, the user terminal 210 may acquire the search word “flower”. “Flower” means “

It can be written as "" or "cape". After dividing the “flower” into “a+ㅗㅊ”, the user terminal 210 may allow the user to select “ㅅ” and “ㅈ” as phonemes similar to the phoneme “ㅊ” using a phoneme network. The user terminal 210 may obtain, for example, the search expression “(ㄱ+)(ㅗ)([ㅈㅊㅅ]+)”. The search expression may be matched with “flower” and “cape” included in the document to be analyzed.

According to an embodiment, the server 220 may divide text included in a search target document into a plurality of phonemes. The server 220 may obtain a search formula from the user terminal 210. The server 220 may construct text for internal processing by dividing the text into phoneme units in order to match the search expression divided by phoneme units with the text included in the document to be searched. For example, the server 220 may convert text into combinatorial Unicode and divide the combinatorial Unicode into phoneme unit codes. The server 220 may convert digital text of a private users area (PUA) code into a Unicode combination type. The server 220 may divide the syllable unit code into phoneme unit codes consisting of an initial/neutral/lasting voice by utilizing the Unicode canonical decomposition in the Unicode combination type.

According to an embodiment, the server 220 may equally apply some of the processing performed in the search expression to match the search expression and text to the text of the search target document. For example, the server 220 may separate a vowel phoneme and a vowel phoneme included in the text into a monophonic phoneme and a short vowel phoneme. As another example, the server 220 may remove a phoneme without a phoneme from text or a plurality of divided phonemes.

According to an embodiment, the server 220 may search for a portion matching the search expression among a plurality of phonemes divided from text. The server 220 may search for matching portions by comparing the text for internal processing divided by phoneme units and a search expression.

According to an embodiment, the user terminal 210 may output a searched portion or an index corresponding to the searched portion of the document to be analyzed. The server 220 may acquire information on a corresponding part of the search target document corresponding to a part searched in the internal processing text by building an index between the original text of the search target document and the text for internal processing. The user terminal 210 may receive information on the searched part from the server 220 and may output the searched part or index based on the received information. For example, the user terminal 210 may display the searched part of the document to be analyzed. For another example, the user terminal 210 may output an index (eg, 2 pages, 10 columns) of the searched portion of the document to be analyzed.

As described above, by using a search formula divided by phoneme, it is possible to efficiently and accurately search for a part desired by a user in an electronic document.

3 is a block diagram illustrating a phoneme-based text search system according to an exemplary embodiment.

Referring to FIG. 3, the client 310 may obtain a search word input by a user. The client 310 may generate a Regex search expression using a Regex conversion algorithm. The client 310 may provide a Regex search formula to the server 320.

,

또는

)를 매칭하는 데이터베이스를 구축할 수 있다. 다른 예를 들면, 서버(320)는 분석 대상 문서에 기초하여 음소를 혼용하는 단어(예: 꽃과 곶, 또는 를과

)를 매칭하는 데이터베이스를 구축할 수 있다. 또 다른 예를 들면, 서버(320)는 음소 네트워크 데이터베이스를 저장할 수 있다. 데이터베이스는 클라이언트(310)의 Regex 변환 알고리즘으로 제공될 수 있고, Regex 검색식의 생성에 활용될 수 있다. 서버(320)는 Regex 검색 엔진을 이용하여 Regex 검색식과 음소 단위로 분리된 텍스트 데이터를 비교할 수 있다. 서버(320)는 Regex 검색 엔진을 이용하여 검색 결과를 도출할 수 있다.The server 320 may obtain a document to be analyzed. The server 320 may obtain text data separated by phoneme from text included in the document to be analyzed. The server 320 may build a database using the document to be analyzed. For example, the server 320 may display Chinese characters (eg, 中) and Korean characters (eg:

,

or

You can build a database that matches ). For another example, the server 320 is a word (eg, flower and cape, or

You can build a database that matches ). As another example, the server 320 may store a phoneme network database. The database may be provided as a Regex conversion algorithm of the client 310 and may be used to generate a Regex search expression. The server 320 may compare a Regex search expression with text data separated by phoneme using a Regex search engine. The server 320 may derive a search result using a Regex search engine.

4 illustrates exemplary search results output by a phoneme-based text search device according to an embodiment.

4, the phoneme-based text search device according to an embodiment receives a search word 410 from a user, converts the received search word 410 to a search formula 420, and uses the search formula 420 Thus, the search result 430 may be obtained.

For example, the phoneme-based text search device may acquire the search word 410 "Mom". The search word 410 “Eomma” may be divided into phoneme units, and the phoneme “ㅇ” without a phonetic value may be removed from the search word 410 or the search formula 420. Through the above-described processing, the search formula 420 "ㅓ ㅁ ㅏ ㄴ ㅣ ㅁ" may be obtained.

The phoneme-based text search apparatus may output a search result 430 including the matched search expression 431, the index 432, and the searched portion 433. Operator “|” in search expression (420) Alternatively, since the wild card is not included, all of the matched search expressions 431 may be the same as the search expression 420 “ㅓ ㅁ ㅏ ㄴ ㅣ ㅁ”. The index 432 may be information indicating the searched portion (eg, the order of rows or words). The searched portion 433 may include a portion matched with the search equation 431 and a portion adjacent to the matched portion. Looking at the search result 430, it can be seen that a portion including “mother” or “mother” in the document to be analyzed is searched. As described above, a search result reflecting the notation due to the linkage phenomenon may be derived by separation of phoneme units.

5 illustrates exemplary search results output by a phoneme-based text search device according to an embodiment.

Referring to FIG. 5, a phoneme-based text search apparatus according to an embodiment receives a search word 510 from a user, converts the received search word 510 to a search formula 520, and uses the search formula 520. Thus, the search result 530 may be obtained.

For example, the phoneme-based text search device may acquire the search word 510 “ㅺ”. The search word 510 “ㅺ” may be divided into phoneme units. Through the above-described processing, the search expression 520 "ㅅ a" may be obtained.

”, “ㅅ긔”, “부?긔”, “

” 또는 “잇고”가 포함된 부분이 검색된 것을 확인할 수 있다. 상술한 것과 같이, 복자음의 분리에 의해 연음 현상 및 다양한 복자음의 표기를 반영한 검색 결과가 도출될 수 있다.The phoneme-based text search apparatus may output a search result 530 including the matched search expression 531, the index 532, and the searched portion 533. Operator “|” in search expression (520) Alternatively, since the wild card is not included, all of the matched search expressions 531 may be the same as the search expression 520 “ㅅ a”. The index 532 may be information indicating the searched portion (eg, the order of rows or words). The searched portion 533 may include a portion matched with the search equation 531 and a portion adjacent to the matched portion. Looking at the search result 530, in the document to be analyzed, “

”, “ㅅ긔”, “boo?긔”, “

You can check that the part containing "" or "connect" was searched. As described above, a search result reflecting the phenomena of concatenation and the notation of various consonants may be derived by separation of the voxel consonants.

6 illustrates an exemplary search result output by a phoneme-based text search device according to an embodiment.

6, a phoneme-based text search apparatus according to an embodiment receives a search word 610 from a user, converts the received search word 610 to a search formula 620, and uses the search formula 620 Thus, the search result 630 may be obtained.

For example, the phoneme-based text search device may acquire the search word 610 "but". The search word 610 “but” may be divided into phoneme units, and the vowel “ㅕ” may be divided into “ㅓ”. Through the above-described processing, the search expression 620 "ㅂ ㅜ ㅌ ㅓ" may be obtained.

The phoneme-based text search apparatus may output a search result 630 including the matched search expression 631, the index 632, and the searched portion 633. Operator “|” in search expression (620) Alternatively, since wildcards are not included, all of the matched search expressions 631 may be the same as the search expression 620 “ㅂ ㅜ ㅌ ㅣ ㅓ”. The index 632 may be information indicating the searched portion (eg, the order of rows or words). The searched portion 633 may include a portion matched with the search equation 631 and a portion adjacent to the matched portion. Looking at the search result 630, it can be confirmed that a portion including “buto”, “bu?”, or “buteowa” in the document to be analyzed has been searched. As described above, a search result reflecting a notation in which a search word and other consonants (eg, ㅅ) or vowels (eg, ㅣ) are combined may be derived by separation of phonemes and vowels.

7 illustrates exemplary search results output by a phoneme-based text search device according to an embodiment.

Referring to FIG. 7, a phoneme-based text search device according to an embodiment receives a search word 710 from a user, converts the received search word 710 to a search formula 720, and uses the search formula 720. Thus, the search result 730 may be obtained.

For example, the phoneme-based text search device may acquire the search word 710 "ㅁ (vowel wild card)ㄴ". The “collection wildcards” can be preset with various characters, symbols, or combinations thereof. The search word 710 "ㅁ (vowel wild card)ㄴ" can be divided into phoneme units and converted into regular expressions. Through the above-described processing, the search expression 720 "ㅁ)([ㅏ-ㅣㆍㆎ]+)(ㄴ)( can be obtained. In the search expression 720, "ㅁ" is the initial "ㅁ" or the final "" ㅁ” may correspond to both, “[ㅏ-ㅣㆍㆎ]+” may correspond to all short and vowel vowels, and “b” may correspond to both the initial “b” or the final “b”.

”, “즈믄”, “

” 또는 “몬져”가 포함된 부분이 검색된 것을 확인할 수 있다. 상술한 것과 같이, 와일드 카드의 사용에 의해 옛한글에서 나타날 수 있는 다양한 표기 방법을 반영한 검색 결과가 도출될 수 있다.The phoneme-based text search apparatus may output a search result 730 including the matched search formula 731, the index 732, and the searched portion 733. Since the wild card is included in the search expression 720, the matched search expression 731 may appear in the form of including one of various vowels. The index 732 may be information indicating the searched portion (eg, the order of rows or words). The searched portion 733 may include a portion matched with the search equation 731 and a portion adjacent to the matched portion. Looking at the search result 730, in the document to be analyzed, “Mom”, “

”, “Zum”, “

You can see that the part containing "" or "Monzer" has been searched. As described above, a search result reflecting various notation methods that may appear in the old Hangeul can be derived by the use of wild cards.

8 illustrates an exemplary search result output by a phoneme-based text search device according to an embodiment.

Referring to FIG. 8, a phoneme-based text search device according to an embodiment receives a search word 810 from a user, converts the received search word 810 to a search formula 820, and uses the search formula 820. Thus, the search result 830 may be obtained.

”, “

” 및 “

” 등이 획득될 수 있고, 한자 또는 음소 세트 중 하나를 포함하는 부분과 매칭되도록 구성된 정규표현식으로 변환될 수 있다. 상술한 처리를 통해 검색식(820) “中 | (ㅈ ㅜ ㆁ) | (ㄷ ㅣ ㅜ ㆁ) | (ㅈ ㅣ ㅜ ㆁ))”이 획득될 수 있다.For example, the phoneme-based text search device may acquire the search word 810 "中". A plurality of phoneme sets corresponding to “中” based on the database from the search word 810 “中”

”, “

”And“

And the like can be obtained and converted into a regular expression configured to match a portion containing one of a Chinese character or a phoneme set. Through the above-described processing, the search expression 820 “中 | (ㅈ ㅜ ㆁ) | (ㄷ ㅣ ㅜ ㆁ) | (ㅈ ㅣ ㅜ ㆁ))” can be obtained.

” 또는 “

” 등이 포함된 부분이 검색된 것을 확인할 수 있다. 상술한 것과 같이, 한자 및 한자와 매칭되는 음소 세트를 이용함으로써 옛한글에서 나타날 수 있는 한자에 대한 다양한 표기 방법을 반영한 검색 결과가 도출될 수 있다.The phoneme-based text search apparatus may output a search result 830 including the matched search expression 831, the index 832, and the searched portion 833. Since the operator “|” is included in the search expression 820, the matched search expression 831 may appear as “中”, “ㅈ ㅜ ㆁ”, “ㄷ ㅣ ㅜ ㆁ” or “ㅈ ㅣ ㅜ ㆁ”. . The index 832 may be information indicating the searched portion (eg, the order of rows or words). The searched portion 833 may include a portion matched with the search equation 831 and a portion adjacent to the matched portion. Looking at the search result 830, in the document to be analyzed, “中”, “

" or "

You can see that the part containing "", etc. has been searched. As described above, by using a phoneme set matching Chinese characters and Chinese characters, a search result reflecting various notation methods for Chinese characters that may appear in the old Hangeul can be derived.

9 is a visual diagram of an exemplary phoneme network used in a phoneme-based text search device according to an embodiment.

Referring to FIG. 9, a phoneme-based text search apparatus according to an embodiment may use a phoneme network model. The phoneme network model may include Hangul consonants and vowels. In the phoneme network model, phonemes having similar pronunciations may be disposed adjacent to each other and may be connected to each other. For example, the phoneme “a” may be connected to the phonemes “ㅋ”, “ㅈ”, and “ㆁ”, and may be placed adjacent to each other (within a specified distance). In the case of the phoneme “ㅏ”, it can be connected to the phonemes “ㅣ” and “ㆍ” and can be placed adjacent to each other (within a specified distance). In FIG. 9, the symbol “ø” may mean consonant dropout or vowel dropout. According to the phoneme network model, the final consonant, pendulum variation, nasalization, voicedization, palatalization, voiced sound description, pure consonant description, consonant abbreviation, consonant dropout, vowel dropout, linkage rule, two sound rule, legend vowelization, original vowelization, and Various description methods such as double vowelization, phonological phenomena, and pronunciation rules may be reflected, and a search expression may be generated by reflecting the relationship between the vowel base and the first contributor.

” 등과 같은 부분을 검색할 수 있다. For example, when a search word “flower” is input, the phoneme-based text search apparatus may expand the search expression using the phoneme network model. The phoneme-based text search apparatus may provide the user with the phonemes “ㅈ”, “ㅅ”, “ㅌ” and “ㅋ” that are adjacent to the finality “ㅊ” in the phoneme network model. The user, for example, can select “ㅈ” and “ㅅ” among the four output phonemes. The phoneme-based text search apparatus may reflect the user's selection and obtain a search expression “(a+)(ㅗ)([ㅈㅊㅅ]+)” including the selected phoneme. When the search word “flower” is entered using the above-described search formula, in the search target document, “flower”, “where”, “notice” and “

You can search for parts such as ”.

”, “

”, “

”, “

” 및 “마실” 등과 같은 부분을 검색할 수 있다.For another example, when the search word “masul” is input, the phoneme-based text search device may expand the search expression using the phoneme network model. The phoneme-based text search apparatus may provide the user with the phonemes “I” and “ㆍ” adjacent to the first neutral “ㅏ” in the phoneme network model. The user can select “ㆍ” among the two displayed phonemes. The phoneme-based text search device is the phoneme "ㅎ", "c", "ㅊ", "ㅌ", "ㅿ" and "ø" (meaning consonant dropout) adjacent to the second initial "ㅅ" in the phoneme network model. Can be provided to the user. The user can select “ㅿ” and “ø” among the 6 displayed phonemes. The phoneme-based text search device reflects the user's selection and obtains the search formula “(ㅁ+)(ㅏ)([ㅅㅿ]?)|([ㅡㆍㅜ])(ㄹ+)” including the selected phoneme. can do. In the search expression, “?” can mean zero or more. Using the above-described search formula, when the search word “masul” is entered, in the search target document, “town”, “

”, “

”, “

”, “

You can search for parts such as "" and "drink".

”이 입력된 경우, 음소 기반 텍스트 검색 장치는 음소 네트워크 모델을 이용하여 검색식을 확장할 수 있다. 음소 기반 텍스트 검색 장치는 음소 네트워크 모델 내에서 종성 “ㅸ”과 인접한 음소인 “ø”, “ㅂ”, “ㅗ” 및 “ㅜ”을 사용자에게 제공할 수 있다. 사용자는, 예를 들어, 출력된 4개의 음소 중 “ㅂ”, “ㅗ” 및 “ㅜ”을 선택할 수 있다. 음소 기반 텍스트 검색 장치는 사용자의 선택을 반영하여, 선택된 음소를 포함하는 검색식 “(ㄷ+)(ㅗ)([ㅸㅂ]+|[ㅗㅜ])”를 획득할 수 있다. 상술한 검색식을 이용하여, 검색어 “

”이 입력된 경우, 검색 대상 문서에서, “

”, “돕” 및 “도와” 등과 같은 부분을 검색할 수 있다.Another example, the search term “

When "" is inputted, the phoneme-based text search device may expand the search expression using the phoneme network model. The phoneme-based text search apparatus may provide the user with the phonemes “ø”, “ㅂ”, “ㅗ”, and “TT” adjacent to the finality “ㅸ” in the phoneme network model. The user, for example, can select “ㅂ”, “ㅗ” and “TT” among the four output phonemes. The phoneme-based text search apparatus may reflect the user's selection and obtain a search expression “(C+)(ㅗ)([ㅸㅂ]+|[ㅗㅜ])” including the selected phoneme. Using the above-described search formula, the search word “

If ”is entered, in the document to be searched,“

You can search for parts such as "", "help" and "help".

The phoneme network of FIG. 9 is exemplary, and is not limited to the illustrated form, and may be formed in various forms.

10 is a flowchart illustrating a phoneme-based text search method according to an exemplary embodiment.

Hereinafter, it is assumed that the user terminal 210 or the server 220 of FIG. 2 performs the process of FIG. 10. In addition, in the description of FIG. 10, the operation described as being performed by the user terminal 210 or the server 220 is controlled by the processor 213 of the user terminal 210 or the processor 223 of the server 220 It can be understood as being.

Referring to FIG. 10, in step 1010, the user terminal 210 may acquire a search word for a search target document. In step 1020, the user terminal 210 may convert the search word into a search formula including one or more phonemes. In step 1030, the user terminal 210 may provide a search formula to the server 220. In step 1040, the server 220 may obtain a search expression from the user terminal 210. In step 1050, the server 220 may divide the text included in the search target document into a plurality of phonemes. In step 1060, the server 220 may search for a portion of the divided phonemes that matches the search expression.

In FIG. 10, steps 1010 to 1030 are performed by the user terminal 210, and steps 1040 to 1060 are illustrated as being performed by the server 220, but are not limited thereto, and operations performed by the server 220 At least some of them may be performed by the user terminal 210, and at least some of the operations performed by the user terminal 210 may be performed by the server 220. For example, step 1020 may be performed by the server 220. In this case, steps 1030 and 1040 may be omitted, and a step of obtaining a search word from the user terminal 210 by the server 220 may be added. For another example, steps 1050 and 1060 may be performed by the user terminal 210, and in this case, steps 1030 and 1040 may be omitted.

Embodiments of the present document and terms used therein are not intended to limit the technology described in this document to a specific embodiment, and should be understood to include various modifications, equivalents, and/or substitutes of the corresponding embodiment. In connection with the description of the drawings, similar reference numerals may be used for similar elements. Singular expressions may include plural expressions unless the context clearly indicates otherwise. In this document, expressions such as "A or B", "at least one of A and/or B", "A, B or C" or "at least one of A, B and/or C" are all of the items listed together. It can include possible combinations. Expressions such as "first," "second," "first," or "second," can modify the corresponding elements regardless of their order or importance, and to distinguish one element from another It is only used and does not limit the components. When a component is referred to as being "connected (functionally or communicatively)" or "connected" to another component, the component is directly connected to the other component, or It can be connected through.

In this document, "adapted to or configured to" is changed to "adapted to or configured to" according to the situation, for example, in hardware or software, "suitable for," "having the ability to," "~," It can be used interchangeably with ""made to," "can do," or "designed to." In some situations, the expression "a device configured to" may mean that the device "can" along with other devices or parts. For example, the phrase “a processor configured (or configured) to perform A, B, and C” means a dedicated processor (eg, an embedded processor) for performing the corresponding operations, or by executing one or more programs stored in a memory device, It may mean a general-purpose processor (eg, CPU) capable of performing the corresponding operations.

The term "module" used in this document includes a unit composed of hardware, software, or firmware, and is used interchangeably with terms such as, for example, logic, logic blocks, parts, or circuits. I can. The "module" may be an integrally configured component or a minimum unit or a part of which performs one or more functions. "Modules" can be implemented mechanically or electronically, for example, known or future development, application-specific integrated circuit (ASIC) chips, field-programmable gate arrays (FPGAs), or It may include a programmable logic device.

At least a part of an apparatus (eg, modules or functions thereof) or a method (eg, operations) according to an exemplary embodiment may be implemented as a command stored in a computer-readable storage medium in the form of a program module. When the command is executed by a processor, the processor may perform a function corresponding to the command.

Each of the constituent elements (eg, a module or a program module) according to an embodiment may be composed of a singular or a plurality of objects, and some sub-elements of the above-described sub-elements are omitted, or other sub-elements are omitted. It may contain more. Alternatively or additionally, some constituent elements (eg, a module or a program module) may be integrated into a single entity to perform the same or similar functions performed by each corresponding constituent element prior to the consolidation. Operations performed by a module, program module, or other component according to an embodiment are sequentially, parallel, repetitively or heuristically executed, or at least some operations are executed in a different order, omitted, or other operations Can be added.

Claims (13)

In the phoneme-based text search method,
Obtaining a search word for a search target document;
Dividing the search word into phoneme units and converting it into a search expression including one or more phonemes;
Dividing the text included in the search target document into a plurality of phonemes; And
And searching for a portion of the divided plurality of phonemes that matches the search expression. The method of claim 1,
The dividing step,
Converting the text into combinatorial Unicode; And
And dividing the combined Unicode code into phoneme unit codes. The method of claim 1,
The dividing step,
The method comprising the step of separating the complex consonant phoneme and the complex vowel phoneme included in the text into a monophonic phoneme and a short vowel phoneme. The method of claim 1,
The dividing step,
And removing a phoneme without a phoneme from the text or the divided plurality of phonemes. The method of claim 1,
And outputting the searched part or an index corresponding to the searched part. The method of claim 1,
The converting step,
And converting the search word into the search expression consisting of a regular expression (Regex). The method of claim 1,
The converting step,
And separating the complex consonant phoneme and the complex vowel phoneme included in the search word or the search formula into a short vowel phoneme and a short vowel phoneme. The method of claim 1,
The converting step,
And removing a phoneme without a phonetic value from the search word or the search formula. The method of claim 1,
The search word or the search expression, characterized in that it comprises a wild card in units of phonemes. The method of claim 1,
The converting step,
If the search word contains Chinese characters, obtaining one or more phoneme sets corresponding to the Chinese characters based on a previously stored database; And
Converting the search word into the search expression including the Chinese character and the one or more phoneme sets,
Wherein the search expression is configured to match a portion containing the Chinese character or a portion containing one of the one or more phoneme sets. The method of claim 1,
The converting step,
Obtaining another phoneme associated with the phoneme included in the search word based on the phoneme network information stored in advance; And
Converting the search word into the search formula including the phoneme included in the search word and the other phoneme,
Wherein the search formula is configured to match a portion including one of the phoneme and the other phoneme among the divided plurality of phonemes. In the phoneme-based text search device,
A communication circuit configured to communicate with the outside;
Memory; And
A processor electrically connected to the communication circuit and memory,
The processor,
Acquire a search word for the document to be searched,
Converting the search term into a search expression including one or more phonemes,
The apparatus, characterized in that it is set to provide the search formula to an external device using the communication circuit. In the phoneme-based text search device,
A communication circuit configured to communicate with the outside;
Memory; And
A processor electrically connected to the communication circuit and memory,
The processor,
Obtaining a search formula including one or more phonemes converted from a search word for a search target document using the communication circuit from an external device,
Dividing the text included in the search target document into a plurality of phonemes,
The apparatus, characterized in that the device is configured to search for a portion matching the search expression among the divided plurality of phonemes.

Images