KR100542757B1 - Automatic expansion Method and Device for Foreign language transliteration - Google Patents

Abstract

The present invention prepares rules for each phonological variation according to the language and pronunciation characteristics of the Korean language, and provides a plurality of heterophonic notation having the same meaning as the input foreign language by using the same. The present invention relates to a method and apparatus for automatically expanding a foreign phonetic phonetic notation capable of improving response performance.

The present invention comprises the steps of generating rules for each phonological shift phenomenon in the foreign phoneme representation, and calculating the weight for each phonological variation rule; Dividing the input foreign language into phoneme units of Jamo; Generating a plurality of phonetic representation candidate phoneme sequences by applying phonological shift rules corresponding to phoneme strings of the input foreign language; Selecting and outputting candidate phoneme strings having higher weights by assigning weights to respective phoneme note candidate phoneme strings according to an application rule thereof; And synthesizing the phonemes of the corresponding letter with respect to the selected phoneme candidate phoneme sequence and outputting extended foreign phoneme notations.

Phonetic notation, information retrieval, question and answer system, phonetic variance rule, homophone table, phoneme abbreviation / expansion, phoneme substitution, phoneme weakness, phoneme insertion / dropout

Description

Automatic expansion method and device for foreign language transliteration using phonological variation rule

1 is a block diagram of an apparatus for automatically expanding a foreign phonetic note notation according to the present invention.

Figure 2 is a flow chart for the process of expanding the foreign phonetic notation according to the present invention.

3 is an exemplary diagram for a phonetic abbreviation / expansion rule according to the present invention.

4 is an exemplary diagram for a phonological substitution rule in accordance with the present invention.

5 is an exemplary diagram for a phonic accent (strong and weak) rule in accordance with the present invention.

6 is an exemplary diagram for a phonological insertion / deletion rule in accordance with the present invention.

Figure 7 is an exemplary diagram for a homogram table in accordance with the present invention.

<Description of the symbols for the main parts of the drawings>

10: phoneme division unit 20: phonetic variation rule processing unit

21: phoneme abbreviation / expansion processing unit 22: phoneme replacement processing unit

23: phoneme strength and weakness processing unit 24: phoneme insertion / drop processing unit

30: phonetic variation rule DB 40: weight tagging unit

45: weight DB 50: phoneme synthesis unit

The present invention relates to a method and apparatus for automatically expanding a foreign phonetic phonetic notation, and more particularly, to prepare phonological variation rules according to the language and pronunciation characteristics of Korean, and to provide a plurality of heteromorphic phonetic notations having the same meaning as the input foreign language. It relates to a method and apparatus for automatically expanding a foreign phonetic notation.

Foreign language The phonetic transcription refers to borrowing the foreign pronunciation and writing it in Korean when introducing foreign languages such as English, Japanese, and Chinese.

Such a phonetic notation is provided with a number of heteromorphic representations of the same foreign language, depending on the user, despite the provision of 'foreign language notation' or a promised 'standard word'. For example, for the foreign word “packet,” various forms of notation such as “packet,” “packet,” “packet,” and “packet” are used interchangeably.

On the other hand, in the case of various information retrieval and question and answer systems that have recently increased their use value and utilization due to the spread of the Internet and networks, in order to provide accurate related information on the requested search word or query word among a large amount of documents and data, There is a need for automated expansion and retrieval with the same phonetic notation for input foreign words. For example, if you want to search for documents that contain the word "Washington," you can expand this to "Washington", "Washington", "Washington" because the actual document can be described in various forms. Automatic search and expansion with "Washington", "Washington", etc. can improve the performance of the search system.

To this end, a number of conventional methods for automatically expanding a phonetic notation for foreign words have been proposed.

That is, as a conventional method for expanding a phonetic notation of a foreign word, "a method of indexing words that are the same words in the indexing process, but whose phonological notations are judged to be slightly different" are grouped into one equivalent class. {Reference: Jeong, K, S., Kwon, YH, and Myaeng, In Proceedings of the 2nd International Workshop on Information Retrieval with Asian Languages (IRAL97), 1997.}. This method measures the similarity between two foreign words in the index by using the phoneme similarity of phoneme and judges the same class if it exceeds the threshold.

In addition, as another method, "a method for comparing a foreign phonetic note similarity" {Korean Patent Application No. 10-1999-0036905} has been proposed, which is a soundex algorithm that is an English phonetic similarity comparison algorithm to compare the similarities between two phonetic notes. Hall, P., Dowling, G., "Approximate string matching", Computing Surveys, Vol. 12, No. 4, pp. 381-402, 1980} is applied to Korean.

That is, to compare the phonetic similarity of words, the vowel is removed from the phonetic notation and the same code is given to the consonants that make similar pronunciation for the remaining consonants.

However, the method determines the identity by measuring the similarity between two foreign words that already exist. In the indexing process for information retrieval, the similarity with the existing indexed words is compared for all the words to be indexed. The disadvantage is that the time is greatly increased and consequently the search performance is significantly reduced.

On the other hand, as another expansion method of the phonetic notation, "Korean notation method for writing a foreign language in Korean" {Korean Application: 10-1999-0050572} has been proposed, which uses a phonetic symbol dictionary to translate a foreign language (English) After converting to phonetic symbols and segmenting them in every possible case, it is written in Korean alphabet corresponding to each segmented phonetic unit and extended to Korean notation based on probability value through learning materials.

However, the method uses a statistical model for generating foreign words, which requires a large amount of training data. That is, since the occurrence probability is calculated using the segmented front and rear English phonemes and the preceding Korean phonemes for the current Korean phoneme, as many learning English and Korean pairs as possible are needed. In addition, since it is a method of generating possible Korean phonetic representations from English ('computer') input, there is a problem that the equivalent phonetic representation cannot be found for Korean ('computer') input and its application is not easy. .

Accordingly, an object of the present invention is to solve the above-described problems, and an object of the present invention is to provide a phonological variation rule and a homonymic table reflecting the phonological and linguistic phonological phenomena of Korean language, and using the same, for input foreign languages. The present invention provides a method and apparatus for automatically expanding a foreign phonetic phonetic notation using phonological shifting rules that can be improved in search and response performance in information retrieval, question answering systems, and the like by automatically expanding to various heterophonic notation.

The method for automatically expanding a foreign phonetic phonetic notation using a phonological shift rule for achieving the object of the present invention comprises: generating a phonological shift rule by analyzing phonological shift phenomena according to the foreign phonetic tone notation and calculating weights of respective phonological shift rules; Dividing the requested foreign words into phoneme units of consonants and vowels; Confirming whether a corresponding phonetic variation rule exists in the divided phoneme strings, and executing phonetic variation according to the rule to generate a phoneme notation candidate phoneme sequence; Weighting the applied phonological variation rule to the phoneme notation candidate phoneme strings and selecting a result of which the result is greater than or equal to a predetermined number; And a phoneme synthesis of the selected phonetic phonetic candidate candidate phoneme sequence, respectively, and outputting the phonetic phonetic representations of the foreign language of the search request and the foreign language of the agreement.

In addition, the apparatus for automatically expanding a foreign language phonetic notation using a phonological shift rule for achieving the object of the present invention, the phonological shift rules for each phenomenon generated by the analysis of the phonological shift phenomenon generated when the foreign phonetic notation notation is stored and managed Variation rule DB; A weight calculator configured to learn a probability of each phonological variation rule appearing in a Korean language and a probability of appearing in a foreign language through documents including a foreign language, and calculate and store weight data for each rule based on the ratio; A phoneme division for dividing the input foreign language into phoneme units of consonants and vowels; A phonological variation rule processing unit which checks whether a phonological variation rule corresponding to the input foreign language exists by referring to the phonological variation rule DB and generates a plurality of phonetic notation candidate phoneme sequences by applying corresponding rules to a phoneme string of the input foreign language; A weight tagging unit for assigning weights to the phoneme notation candidate phoneme strings according to an application rule, sorting each candidate phoneme sequence in order of their weighted values, and then selecting and outputting candidate phoneme strings having a predetermined upper weight value; And a phoneme synthesizing unit for synthesizing the consonants and vowels of the selected phonetic phonetic candidate phoneme sequences and outputting the foreign phonetic phonetic notations.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram of an apparatus for automatically expanding a foreign phonetic note notation according to the present invention.

Referring to FIG. 1, the foreign phonetic phonetic notation automatic expansion device of the present invention includes a phoneme division 10, a phonetic variation rule processing unit 20, a weight tagging unit 40, and a phoneme synthesis unit 50. A phonetic variation rule DB 30 and a weight DB 45 are provided.

The present invention finds a phenomenon that occurs frequently in foreign phonetic transcription of Korean phonological variation rules through statistical analysis and data analysis, constructs phonological variation rule DB (30) and expands the foreign phonetic transcription using these phonological variation rules. It is.

Here, the phonological change refers to a phenomenon in which the front and rear phonemes influence each other when two different phonemes are continuously pronounced. Such phonological variation, especially in the pronunciation of a foreign language, can be made in various forms depending on the user due to its linguistic or phonetic structural characteristics.

The phonological variation according to the foreign language can be classified into phonological weakness / expansion, phonological intensity (strong), phonological substitution, phonological insertion / deletion, and the like. Can be.

The phonological shift rule DB 30 includes a phonological shift rule table for each phenomenon, that is, a phonic abbreviation / expansion rule table 31, a phonological substitution rule table 32, a phonic weakness / restoration rule table 33, and phonological insertion / dropping. A rule table 34, a homophonic table 35, and the like are provided, and the rules for each phonological shift phenomenon are stored and managed.

On the other hand, the phonological variation that occurs when the phonetic representation of a foreign word is described as follows.

First, in the case of a phonetic abbreviation / expansion rule, a phenomenon in which two phonemes of a segmented front and rear phonem are combined and sounded as one phoneme or syllable is called phoneme abbreviation, and the opposite phenomenon is called phoneme extension. This phenomenon occurs mainly in vowels. For example, 'Caesar' is a phenomenon in which the tuning fork is changed to 'Kesar'. In other words, 'ㅏ' and 'ㅣ' phonemes are combined to be reduced to 'ㅔ' phonemes. On the contrary, 'Kesar' becomes a 'Caesar' when the phoneme is expanded. 3 is a diagram illustrating phonological variations and rules according to such phonological contraction / expansion.

In addition, the phonological substitution phenomenon is a case where a phonological harmony is deliberately discarded due to the surrounding context or the intention of the user, and used or replaced with another phonology. Since foreign languages have more phonetic expressions that do not satisfy the vowel harmony phenomenon than Korean, such phonological substitutions occur frequently in the expression of foreign words.

For example, 'redford' can't feel the difference even if it is expressed as 'redford'. That is, phonological substitution between '-' and '-' phonemes and '-' and '-' phonemes can generally occur. 4 illustrates these phonological substitution phenomena and rules.

In addition, when looking at the phonic strength (absent) and the restoration phenomenon, the phonic strength and weakness may be changed to the sound of the back when two non-verbal sounds meet, and the stress and stress of words in the foreign language that are not in Korean Phonological changes occur when phonemes change to strong or harsh pronunciations.

For example, 'Galbraith' is a phenomenon in which the tuning fork is referred to as 'Galabrase', whereas 'Galbraith' can be bullishly restored to 'Galbrace'. Fig. 5 is a diagram illustrating such a phonological intensity phenomenon and its rules.

In addition, the phoneme insertion / deletion phenomenon is a phenomenon in which one phoneme is omitted for convenience of pronunciation while the phoneme and the phoneme are combined, and the phoneme dropout is called a phoneme insertion.

For example, in the case of 'Daily', the word 'Daily' may be omitted for convenience of pronunciation. 6 illustrates such a phonological insertion / deletion phenomenon and its rules.

On the other hand, the phonological variation rule DB (30) is provided with a homophonic table 35, and in applying the phonological variation rules as described above, if the representative phonetic value is the same, the foreign phonetic notation is considered to be the same.

That is, the homonym table 35 classifies and manages the homonyms that are often confused (mixed) in the pronunciation process of the foreign language through the representative sounds. For example, in the expression of a foreign word, 'ㄱ' is different from 'ㅋ' or 'ㄲ' only by the user's utterance, but the phonemes are often the same. Therefore, in applying the phonological variation rule, it is necessary to extend the representation of the foreign words through the same sounds having the same representative value. In FIG. 7, the structure of such a homophonic table 35 is illustrated.

On the other hand, when rules for each phonological shift phenomenon are prepared as described above, a weight value is calculated for each rule and stored in the weight DB 45.

Through the documents containing a large number of foreign languages, the probability of each rule appearing in Korean and the probability of appearing in a foreign language is learned, and the weight for each rule is calculated by the following equation (1).

(1)

(One)

For example, rule ㅏ + ㅡ '->' ㅐ + ㅡ 'which transforms phonological stress into' Gal Brace '->' Gal Brace ', and' Gal Brace '->' Gel Brace ' ㅏ + ㅡ '->' ㅔ + ㅡ 'For rule r2, a sufficient amount of learning documents is used to determine the probability that the phoneme sequence (' ㅐ + ㅡ ') generated by the r1 rule will appear in Korean and in foreign languages. Calculate the probability that the phoneme string ('ㅔ + ㅡ') will appear in Korean and the foreign language for the r2 rule, and then learn the ratio according to Equation (1). Calculate the weight for. In this case, the learning document is a document that indicates that the foreign language contained in the foreign language in advance.

According to the present invention, when a foreign language is input by an information search or a query request with the phonological variation rule DB 30 and the weight DB 45 for each rule constructed as described above, the phoneme notation of consent for the phonological variation rule DB 30 is established. And provide search and response data based on the expanded foreign language notation.

In FIG. 1, when a foreign word is input according to a user's search request, the phoneme division unit 10 divides the input foreign word into phoneme units. That is, in the case of a 'computer', it is divided into ㅋ + ㅓ + ㅁ + ㅁ + ㅠ + ㅌ + ㅓ.

The phonetic variation rule processing unit 20 includes a phonetic contraction / expansion processing unit 21, a phonetic replacement processing unit 22, a phonetic weakness processing unit 23, and a phonetic insertion / deletion processing unit 24. Referring to each correspondence table of (30), it is checked whether the corresponding variation rule exists in the divided phoneme string. At this time, if there is a corresponding rule, a phoneme notation candidate phoneme sequence is generated by executing a phonetic variation according to the rule.

In addition, the phonological shift processing units 31 to 34 respectively perform phonological shifts to generate another candidate phoneme sequences even when the tunable shifts are possible with reference to the homology table 35.

Through this process, the phonological variation rule processing unit 20 outputs a plurality of phonetic notation candidate phoneme sequences for input foreign words to the weight tagging unit 40.

Accordingly, the weight tagging unit 40 calculates a weight value for each of the phonetic note candidate phoneme sequences according to the applied variation rule with reference to the weight DB 45 and sorts the weight values in order. Select and output the top candidates. Such candidate selection may be a case where the weight value is equal to or greater than a predetermined threshold value, or may be selected by the number of output candidates.

 In this case, a plurality of variation rules may be applied to one candidate phoneme string, and in this case, it is preferable to use a sum of weights according to each application rule as the final weight of the candidate string. In addition, a person skilled in the art may calculate the final weight value by adding appropriate adjustment parameter values depending on whether the weights are within or outside the same variation rule, the same sound processing, or the like.

The phoneme synthesis unit 50 synthesizes the selected phonetic phonetic candidate phoneme sequences, respectively, and outputs expanded foreign phonetic phonetic notations for the input foreign words.

On the other hand, Figure 2 is a flow chart for the process of automatically expanding the foreign phonetic notation notation according to the present invention.

As shown in FIG. 2, the method for expanding a foreign phonetic phonetic notation of the present invention first analyzes statistical data about the foreign language to generate a phonological shift rule for each phonological variation such as phonological abbreviation / expansion, phonological substitution, phonic weakness, and the like. And constructing a phonological variation rule DB 30 therefor; (S201) calculating a weight for each phonological variation rule by applying the learning process and the equation (1) and storing the weight in the weight DB 45. (S202) dividing the foreign words inputted at the time of the search request into respective phoneme units; (S203) referring to the phonetic variation rule DB 30, by applying each phonetic variation rule to a phoneme sequence of the input foreign language, Generating a phoneme notation candidate phoneme sequence; (S204) calculating a weight value according to an application rule with respect to each of the generated candidate phoneme sequences with reference to the weight DB 45; (S205) each candidate phoneme Heat And sorting the phonemes in a weighted order and selecting candidate phoneme sequences of higher weights (S206) and outputting expanded foreign language representations by phoneme synthesis of the selected candidates, respectively (S207).

According to the method and apparatus for automatically expanding a foreign phonetic phonetic notation using the phonological shift rule of the present invention as described above, it is possible to automatically expand the foreign phonetic notation represented by Korean phonetic notation to all possible phonetic representations in information retrieval, thereby improving the reproducibility of the search. For example, in case of including proper nouns such as foreign name or place name in a system such as question and answer, it can help to improve performance. In addition, even in applications such as automatic classification of documents containing a lot of foreign languages, such as science, it is possible to effectively cluster important keywords.

What has been described above is just one embodiment for implementing the method and apparatus for automatically expanding the foreign phonetic notation using the phonological shift rule according to the present invention, the present invention is not limited to the above-described embodiment, Without departing from the gist of the present invention claimed in the scope, anyone of ordinary skill in the art will have the technical spirit of the present invention to the extent that various modifications can be made.

Claims (11)

Analysis of phonological variances according to foreign phoneme notation is applied to phonological abbreviation / expansion rules for phenomena in which two phonemes of segmented front and rear phonemes are merged into one phoneme and vice versa. Phonological substitution rules for phonological substitutions, phonological strength / restoration rules for the transition of phonemes to strong or rough phonemes, and phonological insertion / deletion for phonological transitions that are either omitted or vice versa Generating a phonological variation rule including a rule and calculating a weight of each phonological variation rule;  Dividing the requested foreign words into phoneme units of consonants and vowels; Confirming whether a corresponding phonological shift rule exists in the divided phoneme strings, and executing phonological shifts according to the rule to generate candidate phoneme representation phoneme sequences; Weighting the applied phonological variation rule to the phoneme notation candidate phoneme strings and selecting a result of which the result is greater than or equal to a predetermined number; And And a phoneme synthesis of the selected phonetic phonetic candidate candidate phoneme sequence, respectively, and outputting the phonetic phonetic notation of a foreign language of a search request and a foreign language of the same. 2. delete The method of claim 1, wherein the phonological shift rule generation and weighting step include: A method for automatically expanding a phonetic transcription of a foreign word using a phonological variation rule, comprising constituting a homophone table by classifying the same phonetic sounds frequently used in the pronunciation of a foreign language through their representative sounds. The method of claim 1, wherein the phonological variation rule generation and weighting step include: calculating a weight for each phonological variation rule; Learning the probabilities of each phonological variation rule and the probability of appearing in a foreign language through learning documents including a plurality of foreign languages, and calculating weights for each rule as a ratio of the foreign language learning probability to the Korean learning probability. A method for automatically expanding a phonetic transcription of a foreign word using a phonological variation rule. The method of claim 1 or 3, wherein applying the phonetic variation rule and generating a phonetic variation candidate phoneme sequence. Foreign phonetic tone using a phonological variation rule, for each of the phonetic variation candidate phoneme sequence generated by the application of the phonological variation rule, to further generate a tuning fork candidate phoneme sequence by executing a homophone variation of the phonemes having the same representative sound Notation Automatic expansion method. The method of claim 1, wherein the weighting and candidate selection step, When a plurality of phonetic variation rules are applied to one phoneme notation candidate phoneme sequence, the foreign phoneme notation using a phonetic variation rule, characterized in that the sum of the weights according to the applied rules is a weight value for the candidate phoneme sequence. Auto scaling method. The method of claim 1 or 6, wherein the weighting and candidate selection step, According to the application rule, a weight value for each phoneme notation candidate phoneme sequence is calculated, and the phonological shifting rule is characterized by selecting and outputting the upper candidates by a predetermined reference value or a predetermined number by sorting the weight value order. Automatic expansion of foreign phonetic notation using A phonological variation rule DB for storing and managing phonological variation rules for each phenomena generated by analysis of phonological shift phenomena generated when a foreign phoneme is represented; A weight calculator configured to learn a probability of each phonological variation rule appearing in a Korean language and a probability of appearing in a foreign language through documents including a foreign language, and calculate and store weight data for each rule based on the ratio; A phoneme division for dividing the input foreign language into phoneme units of consonants and vowels; A phonological variation rule processing unit which checks whether a phonological variation rule corresponding to the input foreign language exists by referring to the phonological variation rule DB and generates a plurality of phonetic notation candidate phoneme sequences by applying corresponding rules to a phoneme string of the input foreign language; A weight tagging unit for assigning weights to the respective phoneme note candidate phoneme sequences according to the application rule, arranging each candidate phoneme sequence in the order of their weight values, and selecting candidate phoneme sequences having a predetermined upper weight value; And And a phoneme synthesizing unit for synthesizing the consonants and the vowels of the selected phonetic phonetic candidate candidate phoneme sequences and outputting the phonetic notation of the foreign language. 2. The method of claim 8, wherein the phonetic variation rule processing unit, A phonic abbreviation / extension rule processing unit for processing phonological shifting rules according to a phenomenon in which two phonemes of the divided front and rear phonemes are merged into one phoneme and vice versa, Phonological replacement rule processing unit for processing the phonological transformation rules according to the phonological shift phenomenon that is replaced by another phonological phenomenon, A phonological weakness / restoration rule processing unit for processing phonological variation rules according to a phenomenon in which phonemes are transformed into strong or rough phonemes, Automatic expansion device for phonetic notation using a phonological variation rule, characterized in that the phonological transition rule processing unit for processing a phonological shift rule according to a phenomenon in which any phonology is omitted or vice versa is combined by the front and rear phonemes. . The phonetic transition rule processing unit according to claim 8 or 9, In the phonological variation rule processing unit, whether the rules according to the phonological variation are applied to the phoneme string of the input foreign language and generating the phoneme notation candidate phoneme strings accordingly, each phonological variation rule processing unit has the same phonetic variation with the same representative sound. The apparatus for automatically expanding a foreign phonetic phonetic notation using a phonetic variation rule, further comprising: generating a phonetic notation candidate phoneme sequence. The method of claim 8, wherein the weight tagging unit, When a plurality of phoneme shifting rules are applied to one candidate phoneme sequence, the apparatus for automatically expanding a foreign phonetic phonetic notation using a phonetic shift rule, characterized in that the sum of the weights according to each rule is a weight value for the candidate phoneme sequence.

Images