Patent Grant
6912516
1. Field of the Invention
The present invention relates, in the processing of reading out the information relating to address phrase expressions which processing is executed in a mail sorting machine or the like, to a method and a machine for generating a dictionary of address phrase expressions which is mainly used when executing the processing of matching character strings. More particularly, the invention relates to a method and a machine for generating a dictionary of address phrase expressions including the difference of a line of words and the difference of characters in the address phrase expression (hereinafter, referred to as “the variants” for short, when applicable) from a list of address phrase expressions which are expressed by the standard expression.
2. Description of the Related Art
It is general that in order to read out the character strings one after another, the processing consisting of the following three steps is executed.
(1) The step of character segmentation: character segmentation of a character pattern from an image of a character line.
(2) The step of classifying a character: classification of the character category (character code) of each of character patterns.
(3) The step of matching character strings: each of character strings, which are previously stored, as an object of the reading-out processing, is matched with the result of classifying the characters to output the character string candidates.
As for the technology relating to (1) the step of character segmentation and (2) the step of classifying a character, for example, there are known an article of Koga et al., “SEGMENTATION OF JAPANESE HANDWRITTEN CHARACTERS USING PERIPHERAL FEATURE ANALYSIS”, International Conference for Pattern Recognition, pp. 1137 to 1141, 1998, and the like.
As for the technology relating to (3) the step of matching character strings, there are the system wherein the finite state automation is generated from the lattice of the result of classifying characters, and the character strings as an object of the reading-out processing are inputted thereto to extract the candidate words (refer to an article of Marukawa et al., “AN ERROR CORRECTION ALGORITHM FOR HARDWRITTEN KANJI ADDRESS RECOGNITION”, Journal of Information Processing Society of Japan, Vol. 35, No. 6), and the like. In addition thereto, there are the system wherein the character segmentation, the character classification and the character strings matching are carried out at the same time by employing the Hidden Markov Models (refer to an article of A. Kaltenmeier, “SOPHISTICATED TOPOLOGY OF HIDDEN MARKOV MODELS FOR CURSIVE SCRIPT RECOGNITION”, Proceedings of International Conference of Document Analysis and Recognition, '93, pp. 139 to 142, 1993) and the method wherein the character strings are recognized by the search (refer to JAPANESE PATENT APPLICATION No. 238,032 of 1997, JP-A-11-85909, entitled “ADDRESS RECOGNITION METHOD” by Koga et al.). Now, a set of character strings as an object of the reading-out processing which are employed herein and which are previously prepared are referred to as a dictionary and the dictionary in which the information relating to the address phrase expressions is stored for reading out associated one(s) of address phrases is referred to as a dictionary of address phrase expressions.
The form of the dictionary of address phrase expressions on a computer memory, for example, in the system by Marukawa et al., is expressed in the form of the tree structure, and in the system based on the Hidden Markov Models and the method of recognizing character strings by the research, adopts the network style. In the processing of matching the character strings, the result of classifying associated one(s) of characters is matched with the character strings as an object of the reading-out processing, whereby the processing of interest has the function of correcting the errors in the character classifying processing. Therefore, in order to enhance the accuracy of reading out character strings, in the case as well where any one of the techniques is adopted, it is necessary that the character strings as an object of the recognition, i.e., the vocabularies must be previously stored in the dictionary file without omission. In other words, it is necessary to enhance the completeness of the dictionary as the ratio of the number of registered phrases to the total number of phrases as an object of the reading-out processing as much as possible.
In the address phrase expressions, “ (no)” in “ (kamino-machi)” expressed by Chinese characters may also be written in the form of “ (no)” or “ (no)” in some cases. Or, the character string of “ (ohaza)” may be abbreviated in the address phrase expression in some cases. In such a manner, the various kinds of different expressions are present. When assuming the address reading-out processing executed by a mail sorting machine, since addresses which are written on the actual postal matters also have the difference in expression present therein as described above, it is essential to the enhancement of the address reading accuracy to register the different address phrase expressions in the dictionary of address phrase expressions in order to increase the completeness of the dictionary. However, when realizing the processing of matching the character strings, it is difficult to prepare from the beginning the dictionary which covers perfectly all of the variants. Then, the work for adding the address phrase variants to the dictionary of address phrase expressions.
Against the problem of addition of the address phrase variants to the dictionary of address phrase expressions, heretofore, there have been known the technique wherein the character string having the partially different Chinese characters which is exemplified by “ (Ota-ku)” to the character string of “ (Ota-ku)” is added manually to enhance the completeness of the dictionary (refer to JP-A-5-169031 entitled “ADDRESS READING AND SORTING MACHINE” by Toyose) and the technique wherein the partial character string such as “ (goe-shi)” and “ (shi)” to “ (Kawagoeshi)” is added as the address phrase variants manually (refer to JP-A-7-39819 entitled “ADDRESS READING AND SORTING MACHINE” by Kojima). In addition, as the technique for increasing the number of character strings registered in the database, there is also known the technique wherein the correspondence table of the address phrase variants of the character strings is previously prepared and on the basis of the correspondence table thus prepared, the address phrase variants are added by utilizing the machine (refer to JP-A-5-165619 entitled “STANDARD NAME GIVING SYSTEM” by Usui et al.).
The address phrase expressions in Japan can be roughly classified into the following four patterns.
(1) The address phrase variants due to the difference of the used characters which are referred to as “the variants by using different characters:
(2) The address phrase variants due to the abbreviation of associated one(s) of words which are referred to as “the variant by abbreviation”.
The address phrase variant in which a name of a prefecture is abbreviated, the address phrase variant in which Chinese characters “ (Ohaza)” and “ (Aza)” are abbreviated, and so forth on.
(3) The address phrase variants due to the addition of the character string(s) which are referred to as “the variants” by addition of phrases.
The address phrase variant in which the character string(s) such as “ (Aza)” which is originally unnecessary for specifying an address is(are) added.
“ (SAITAMA-ken, Kawagoe-shi, Ohaza, ogaya, Aza, Higashizeki)” (while the proper translation of this Japanese address is “Aza Higashizeki, Ohaza Ogaya, Kawagoe-shi, SAITAMA”, for the convenience of the category classification based on Japanese style as will be described later, the above expression having the order of categories is adopted, and so forth on) to “ (SAITAMA-ken, Kawagoe-shi, Ohaza, Ogaya)”, and so forth on.
(4) The address phrase variants due to the popular name and the common name which are referred to as “the variants by aliases”.
Its case is frequently found out in KYOTO and the address phrase is expressed by the completely different words:
For example, giving the address phrase of “ (SAITAMA-ken, Kawagoe-shi, Ogaya)” as an example, in the case alone of (1) the variants by using different characters and (2) the variant by abbreviation, the following twelve expressions are present:
In addition, if (3) the variants by addition of phrases, in which a small-written character is employed altogether, such as “ (SAITAMA-ken, Kawagoe-shi, Ogaya, Higashida)”, “ (SAITAMA-ken, Kawagoe-shi, Ogaya, Higashizeki)” and “ (SAITAMA-ken, Kawagoe-shi, Ogaya, Nishizeki)” are taken into consideration, and this case is combined with the above-mentioned twelve address phrase variants, the eighty four address phrase variants are present. In addition, if (4) the variants by aliases due to town names and popular names which are remarkably found out in Kyoto-shi and the like is taken into consideration, then the number of address phrase variants in the address phrase expression of Kyoto-shi, Simogyo-ku for example reaches several thousands to several tens of thousands.
In the mail sorting machine and the processing of reading out the addresses, one address even at a minimum, or the addresses of the whole country at a maximum depending on the application of the processing of reading out the address of a plurality of cities, wards and counties, and the address phrases need to be read out, and hence the total number of address phrase expressions reaches equal to or larger than several tens of thousands. Thus, in order to enhance the reading accuracy, it is necessary to generate a dictionary of address phrase variants in which the address phrase variants of those address phrase expressions are added thereto to enhance the completeness of the dictionary. However, it is difficult to add the address phrase expressions reaching several tens of thousands to the dictionary of address phrase expressions in the form of an ad hoc. In addition, even if the correspondence tables for the address phrase variants are prepared by the number of words to intend to add automatically the address phrase variants thereto, the generation of the correspondence tables for the added phrase variants is similarly difficult since the generation thereof must be carried out every word in the form of an ad hoc. Further, with respect to the address phrase variants of a line of words (the abbreviation of a specific word and a specific character string, or the like), since the number of combinations thereof becomes large, it is difficult to have the correspondence tables of the address phrase variants as well as to add those address phrase variants in the form of an ad hoc. Moreover, if the replacement rule for the specific characters is prepared to intend to add automatically the address phrase variants, for example, this results in the wrong address phrase variant such as the replacement of “ (no)” as the head character of a word with “ (no)” being added. Thus, in the dictionary of address phrase expressions thus generated, not only its capacity becomes large, but also the address phrase variant such as the wrong address phrase variant has a bad influence on the reading accuracy.
Now, there is known the technique for in order to suppress the increase in the capacity of the dictionary of address phrase expressions due to the address phrase variants, employing the production rule of the context-free grammar to express the address phrase variants of the address phrase expressions (refer to JAPANESE PATENT APPLICATION NO. 11-187753 entitled “ADDRESS PHRASE EXPRESSING METHOD, AND METHOD AND MACHINE FOR RECOGNIZING CHARACTER STRINGS OF ADDRESS PHRASES” by Koga). That is, the array of characters or syntactical categories is defined every partial string constituting a part of or all of the character string of the address phrase, and hence the character string of the address phrase is expressed by the syntactical categories constituted by the array of the characters or the defined syntactical categories. If Japanese characters of “ (ga)”, “ (ga)” and “ (ga)” are defined as one syntactical category and also the character string in which the above-mentioned characters are used is defined by that syntactical category, this means that the variants of Japanese characters “” “” and “” are added to all of the address phrase expressions. Now, by the syntactical category is meant a set in which for the character strings in which some commoness or the other such as having the equal meaning, the equal usage or the equal pronunciation are present, these character strings are included therein as the constituent elements. In addition, the name which is applied to such a set is referred to as the name of the syntactical category.
Describing the address phrase expressions using the context-free grammar, since the variants of the words and the partial string appearing in a plurality of positions of the address phrase expression(s) are expressed by the same syntactical category, the number of times of works for adding the variants is reduced all the more. However, a part having the variants present therein out of the respective address phrase expressions needs to be replaced with the defined syntactical category. At this time, the work for replacing the partial string having the address phrase expression with the corresponding syntactical category needs to be carried out by manually, and hence the generation of the dictionary of address phrase expressions is likewise difficult.
In the light of the foregoing, the present invention has been made in order to solve the above-mentioned problems associated with the prior art, and it is therefore an object of the present invention to provide a method of generating a dictionary of address phrase expressions wherein the production and the addition of variants to the address phrase expressions are not carried out in the form of an ad hoc, but those variants are automatically added as much as possible to enhance the completeness of the dictionary.
When the variants can not be automatically added to a dictionary of address phrase expressions, in order to enhance the completeness of the dictionary, the addition of the address phrase expressions needs to be carried out manually. In this case, the contents of addition of the variants to the dictionary of address phrase expressions consist of two sets of expressions which are automatically added thereto and the expressions which are added thereto manually. When generating the dictionary of address phrase expressions, it is the general procedure that a list of address phrase expressions which is constituted by only the standard address phrase expressions are present, and on the basis of the list of address phrase expressions, the variants are generally added thereto as may be necessary to generate the dictionary of address phrase expressions. When the change is added to the list of standard address phrase expressions, in order to reflect that change on the dictionary of address phrase expressions, the processing of adding the variants needs to be executed again. With respect to the expressions, which have been added manually, in the addition to the automatically added expressions, forcing a person who intends to generate the dictionary of address phrase expressions to carry out the same works as th at when the expressions were formerly added thereto may result in the cost required for generating the dictionary being increased as well as lead to an omission of addition of the expressions which were formerly added thereto, and also lead to the reduction of the completeness of the dictionary.
A second object of the present invention is to provide means for adding manually variants of address phrase expressions which could not be automatically generated and added to a dictionary of address phrase expressions, and also to provide means for generating a dictionary of address phrase expressions from a new list of address phrase expressions while preserving the various kinds of variants which were added in generation of the dictionary and the change added to the dictionary of address phrase expressions even when the list of standard address phrase expressions is changed which was the base when generating the dictionary of address phrase expressions.
In the present invention, the text data which is partitioned off by words for each of hierarchies of an address such as prefectures, cities, wards and counties, and a town name and a larger village section, and a section is assumed as the list of standard address phrase expressions. Even when the address phrase expression is not partitioned off by the associated words, the address phrase expression is divided into parts by characters as the key such as “ (prefecture)” or “ (city)”, whereby the transformation therefor can be readily carried out. In addition, an assembly of the address phrase expressions which are described in accordance with the context-free grammar is assumed as the dictionary of address phrase expressions in the present invention. That is, an array of characters or syntactical category is defined every partial string constituting a part of or all of the address phrase expressions, and the character string of the address phrase expressions is expressed by the syntactical category constituted by the array of characters or the defined syntactical category.
In order to solve the above-mentioned problem that the variants of the address phrase expressions are automatically added to the dictionary of address phrase expressions as much as possible, according to the present invention, there is provided a technique for generating a dictionary of address phrase expressions, the technique including: means for transforming text data of address phrase expression which is partitioned off by words for each of hierarchies of an address into the expression made in accordance with the context-free grammar; and means which has a knowledge for making the character string correspond to the syntactical category in the context-free grammar and a knowledge for making the syntactical category in the context-free grammar and an array of syntactical category correspond to the different syntactical category, and which serves to add the variants to the address phrase expressions, which are expressed in accordance with the context free grammar, using these knowledges.
As for the knowledge for making the character string employed herein correspond to the syntactical category in the context-free grammar, and the knowledge for making the syntactical category in the context-free grammar and an array of syntactical category correspond to the different syntactical category, the following two kinds of knowledges are presented herein.
A1: The knowledge consisting of a definition sentence of the syntactical category according to the context-free grammar for adding the variants relating to the differences of characters in the definition of words expressing an address phrase, and the condition for activating the processing of replacing the character string with the syntactical category. This knowledge is referred to as the knowledge for adding lexical variants.
The characters such as “”, “” and “” in “”, or “”, “” and “” are defined as one syntactical category, and the above-mentioned characters in the character string of the address phrase expression are replaced with the syntactical category.
A2: The knowledge consisting of the items in which the contents of the newly added definition sentence such as the replacement and the abbreviation for the syntactical category are described with a line of the syntactical category in the definition sentence of the address phrase expressions as the condition. This knowledge is referred to as “the knowledge for adding syntactical variants.
For a line of the syntactical category of a prefecture name, and a city, ward or county name which are described in this order, a line of the different syntactical category is defined for a line of the specific syntactical category as describing that a prefecture name may be abbreviated.
Means for when the expression(s) which can not be automatically added to a dictionary of address phrase expressions is(are) present, if the corresponding syntactical category and an array of syntactical category are specified, displaying thereon a character string which is expressed by the category of interest; means for inputting therethrough a character string(s); and means for adding a character string which has been inputted by a person who generated the dictionary of address phrase expressions to the address phrase expressions which are expressed by the syntactical category are provided so that the address phrase expression(s) which could not been automatically added can be added to the dictionary of address phrase expressions.
In addition, the means for adding a character string which has been inputted by a person who generated the dictionary of address phrase expressions to the address phrase expressions which are expressed by the syntactical category includes: means for generating the syntactical category consisting of only the character strings of the added address phrase expressions on a memory, or outputting them to a file; and means for adding the character strings of the added address phrase expressions which have been outputted to the above-mentioned file to the dictionary of address phrase expressions which are expressed in accordance with the context-free grammar, whereby the variants which could not been automatically generated and added to the dictionary of address phrase expressions can be added thereto manually, and also even when the list of address phrase expressions which is partitioned off by the associated words for each of hierarchies of an address is changed, a new dictionary of address phrase expressions can be generated while preserving the change(s) which is(are) not added in the generation of the prior dictionary.
While the dictionary of address phrase expressions has been assumed to be the text form in which the character strings of address phrase expressions are enumerated, i.e., of the text form which is described in accordance with the context-free grammar, as for the dictionary of address phrase expressions which is used in the processing of reading out addresses in the mail sorting machine, or other processing of reading out address character strings, there are conceivable the following three kinds of forms:
B1: “The dictionary in text format” which is stored in a file.
B2: “The dictionary on memory” which is stored in a memory.
B3: “The dictionary in binary format” which is in the middle stage between the forms (1) and (2).
When enhancing the easiness of maintenance and the readability of the registered address phrase expressions, the form of “the dictionary in text format” is adopted. In order to realize the affinity to the character string matching and the promotion of the high speed of the processing speed, the form of “the dictionary on memory” is adopted on a computer. In addition, in order to reduce the disk space when preserving the dictionary of address phrase expressions, the form of “the dictionary in binary format” is adopted. Even when adopting any of these three forms, the amount of information, i.e., the registered address phrase expressions are equal to one another. In addition, translating the dictionary source file the information of which is written in accordance with the context-free grammar by using a computer to transform the result information into the form of the dictionary in binary format or the form of the dictionary on memory becomes possible by utilizing the technique which is described in an article of “COMPILER” by Nakada, ISBN4-7828-5057-3 or the like.
While hereinafter, in the present specification, the dictionary in text format of B1 is assumed as the form of the dictionary of address phrase expressions, it should be noted that even when the form of either the dictionary on memory or the dictionary in binary format is adopted for the dictionary of address phrase expressions used in the processing of reading out the address phrases, the present invention can be likewise applied thereto.
The above and other objects as well as advantages of the present invention will become clear by the following description of the preferred embodiments of the present invention with reference to the accompanying drawings, wherein:
The generation of a dictionary of address phrase expressions including variants to the address phrase expressions of Japan will hereinafter be described as an example of an embodiment of a method of generating a dictionary of address phrase expressions according to the present invention. Now, it is assumed that by the address phrase expressions of Japan is meant the character string expressing up to a prefecture name, a city, ward and county name and a town name (or a larger village section name, and a section name). That is, in the address of “1 280(TOKYO-to, Kokubunji-shi, Higasi-Koigakubo, 1-chome, 280-banchi)” (while proper translation of this Japanese address is 280, Higasi-Koigakubo 1-chome, Kokubunji-shi TOKYO, for the convenience of the category classification based on Japanese style, the above expression having the order of categories is adopted, and so forth on), a part of (TOKYO-to, Kokubunji-shi, Higasi-Koigakubo)” is referred to as the address phrase expression.
First of all, a flow of the processing of generating a dictionary of address phrase expressions will hereinafter be described with reference to FIG. 1.
As an input of the processing of generating a dictionary of address phrase expressions, a list 101 of address phrase expressions as a file in which the standard address phrase expressions are enumerated is prepared. The standard address phrase expression is partitioned off by the associated words to be stored in the list 101 of address phrase expressions in the form of a line of words. In the transformation to the formal language expression 102, the list 101 of address phrase expressions in which the standard address phrase expression partitioned off by the words is stored is transformed into a dictionary of address phrase expressions for address phrase matching in which the address phrase expressions are described in the form adapted to the context-free grammar which is previously defined and in accordance with which the address phrase expressions are expressed therein (hereinafter, referred to as “a dictionary of address phrase expressions” for short, when applicable). In this connection, in this stage, the dictionary of address phrase expressions includes therein only the standard address phrase expressions. In the subsequent processing, the address phrase expressions will be processed in the form expressed in accordance with the context-free grammar. For the standard expressions which are expressed in accordance with the context-free grammar, a variants addition processing 104 based on a knowledge is executed. In this case, there is prepared a knowledge 105 for adding the variants of the address phrase expressions in which the rule such that when a word of “ (Kamino-machi)” is written in the form of “” or “” as an input to the processing of reading out the address phrases, “” which is sandwiched by the two Chinese characters has “”and “” as the variants thereof, and the rule, relating to the method of expressing an address phrase, such that “” of “(Kawagoe-shi, Ogaya, Fujima)” may be abbreviated are collected.
For the address phrase expressions to which the variants are added using the knowledge 105 for adding the variants of the address phrase expressions, in a context-dependent variants addition processing 106, the variants are added in the form of an ad hoc manually 107, and then a dictionary 103 of address phrase expressions for the address phrase matching is outputted.
Now, the added variants are the variants, which can not be automatically added using the knowledge 105 for adding the variants of the address phrase expressions, such that “” is expressed as “”. Out of the dictionary of address phrase expressions for the address phrase matching including the expressions which are added in the context-dependent variants addition processing 106, only a part which has been added and modified is extracted in the added and modified expression output 108 to be outputted and preserved as a definition 109 of added and modified variants in the form of the context-free grammar.
In the case where the change(s) is (are) added to the list 101 of standard address phrase expressions, and so forth 110 so that the processing of generating the dictionary of address phrase expressions is done over again, this definition 109 of added and modified variants is added to the dictionary 103 of address phrase expressions in the form of the variants, which were added in the past, in the variants addition processing 111 based on an instance. This results in that the addition of variants in the form of an ad hoc manually does not need to be carried out whenever generating the dictionary of address phrase expressions, so that the addition made by handwork in the generation of the dictionary of address phrase expressions can be suppressed to a minimum. For the knowledge 105 for adding the variants of the address phrase expressions which is employed herein, an edition work 112 such as addition of the newer knowledge can also be carried out manually.
The dictionary 103 of address phrase expressions which has been generated herein is loaded into the mail sorting machine 114 or other suitable address phrase expression reading machine 105 through a network 113 or the like to be used in the processing of reading out the address phrase expressions.
In addition, for the generated dictionary 103 of address phrase expressions, the storage medium may also be transformed by a media transforming device 116 to be distributed in the form of an address phrase expression media 117.
Next, each of the data, the knowledges and the processing in
First of all, the description will hereinbelow be given with respect to the list 101 of address phrase expressions out of the data used in FIG. 1. The address phrase expression of Japan can be classified into the words of the hierarchies of (1) prefecture, (2) city, ward and county, (3) town name, and larger village section, and (4) section as may be necessary. For example, the address phrase expression of “ (TOKYO-to, Kokubunji-shi, Higasi-koigakubo)” can be divided into the words, i.e., (1) “ (TOKYO-to) as the prefecture name, (2)“ (Kokubunji-shi) as the city, ward and county name, and (3) “ (Higasi-koigakubo)” as the town name and the larger village section. In addition, another address phrase expression of “ (AICHI-ken, Nagoya-shi, Minami-ku, Motohosizaki-machi, Aza, Miyaura)” can be divided into the words, i.e., (1) “ (AICHI-ken)” as the prefecture name, (2) “ (Nagoya-shi, Minami-ku)” as the city, ward and county name, (3) “ (Motohosizaki-machi)” as the town name and the larger village section, and (4) “ (Aza, Miyaura)” as the section name. As the list of address phrase expressions in the present embodiment, there is assumed the form that each of the address phrase expressions is divided into the associated words in accordance with the hierarchies of the address, the words belonging to the same hierarchy are collected in the same file, the codes are assigned to the words, respectively, and the address phrase expression is expressed by designating the associated codes assigned to the words. The file in which the words belonging to the same hierarchy are collected is referred to as the list file of address phrases. In addition, in order to read out an address expressed by katakana characters which are frequently written in the addresses of the direct mails and the like, the dictionary of address phrase expressions expressed by katakana characters is also intended to be generated, and hence it is assumed that the words for each of the above-mentioned address hierarchy is given the reading of a Chinese character by writing (printing) kana at its side. When the dictionary of address phrase expressions expressed by katakana characters is not generated, a part, relating to katakana characters, out of the subsequent description may be deleted. The address phrase expression is expressed by the identifier list file which is constituted by a line of pointers to the address phrase words in the above-mentioned list file of address phrase words.
More specifically, the list file of address phrase words relating to the prefecture names is as shown in
In the present embodiment, while as an input for the processing of generating a dictionary of address phrase expressions, both of the list file of address phrase words and the code list file as described above are assumed, that input may also adopt the list form of the character string expressing the address phrase such as “ (TOKYO-to, Kokubunji-shi, Higashi-koigakubo)”. For example, for the character string expressing the address phrase, the character string is divided into the words by the characters, becoming the keys, such as “ (ken) “ (shi)”, “ (machi)”, “ (Ohaza) ”and “ (Aza)”, and the codes are assigned thereto, respectively, whereby the character string can be transformed into the form of the list file of address phrase words and the code list file. Therefore, even if the form of the list file of address phrase words and the code list file is assumed for the input of the processing of generating a dictionary of address phrase expressions, the generality is not lost at all.
An example of the context-free grammar in accordance with which the address phrases are expressed, and which is the form in accordance with which the dictionary 103 of address phrase expressions in
As the terminal symbols of the context-free grammar to be defined, the following symbols are employed. These symbols have the same meaning as that in the BNF Form (Backus-Naur-Form) (refer to an article of Nakada: “COMPILER” ISBN4-7828-5057-3) which is general as the describing method of the context-free grammar.
In addition thereto, a line of Arbic numerals, and a line of Chinese characters, cursive Japanese characters and katakana characters are all used as the end symbol. As non-terminal symbols, the thirteen kinds of symbols, i.e., “address phrase expressions”, “area blocks”, “town blocks”, “area block”, “town block”, “address phrase declaration”, “variable definition”, “variable expression”, “variable term”, “definition of address phrase expressions”, “numerical strings”, “character strings” and “alphabets” are prepared.
The generation rules expressing this context-free grammar are as follows.
Now, the non-terminal symbols “numerical strings”, “character strings” and “alphabets” express respectively terminal symbols of a line of numerals, a line of Chinese characters, cursive Japanese characters and katakana characters, and one character of alphabets. In addition, these symbols are evaluated in the order of priority in the following order.
(1) Each of the definitions of the syntactical categories which are described by <W “character strings”> and <“numerals”>
(2) Parentheses of [ ] and ( ). When the parentheses are employed with the nested parentheses, the contents in the parentheses in the inside are evaluated preferentially.
(3) |
(4):: =
In addition thereto, “# include<file name>” is prepared as the macro-instruction. For this sentence, the file of address phrase expressions which are described in accordance with the context-free grammar specified by “file name” is subjected to the macro expansion. As a result, the dictionary of address phrase expressions can have the address phrase expressions which are described in accordance with the context-free grammar and which are divided into a plurality of parts. For example, if the file is divided in correspondence to the hierarchies of the address, then any of the definition sentences according to the same context-free grammar does not need to be written, and hence the management is readily carried out. In addition, the part surrounded by the symbols “″/*” and “*/” is treated as the comment.
As a typical example, an example in which the address phrase expression including the variants of “ (AICHI-ken, Nagoya-shi, Minami-ku, Motohoshizaki-cho)” is described in accordance with the context-free grammer is shown in FIG. 7. In the present embodiment, the file of the address phrase expressions which are described in accordance with the context-free grammer is divided into the following four kinds of parts in order to generate the dictionary of address phrase expressions.
C1: a file in which the address phrase word is defined as the syntactical category and which is referred to as a definition file of address phrase words.
C2: a file in which the address phrase expressions are defined in accordance with the syntactical category and which is referred to as a definition file of address phrase expressions.
C3: a file in which the whole address phrase expressions are defined in accordance with the files C1 and C2 and which is referred to as a definition file of whole expressions.
C4: a file in which the character strings which are used irrespective of any of areas are defined as the syntactical category and which is referred to as a definition file of commonly used expression.
The file C4 is the file which is previously prepared as the knowledge 105 for adding variants of address phrase expressions which is used to add previously the variants in the processing of generating the dictionary of address phrase expressions.
Next, the description will hereinafter be given with respect to the processing 102 of transforming the expression of a formal language out of the processings shown in FIG. 1.
As a first step (Step 801) in the processing 102 of transforming a formal language expression, the file in which the whole address phrase expressions are defined is generated. A part of the file in which the whole address phrase expression relating to is defined is shown in FIG. 9. In the generation of the file in which the whole address phrase expressions are defined, first of all, names of the definition file of address phrase words and the definition file of address phrase expressions in of C1 and C2 are set, respectively, to be stored in the memory. Next, in order to refer to the syntactical category which is independent of any of areas, an instruction 901 for including the file C4 is issued to the first line of the definition file of whole expressions. Subsequently, in order that it may be specifically shown to define the address phrase expression of “begin” 902 is outputted to the second line of the file. Then, in order to refer to both of the definition file of address phrase words and the definition file of address phrase expressions, an include sentence 903 of the definition file of address phrase words in and an include sentence 904 of the definition file of address phrase expressions of are outputted to the third line and the fourth line, respectively. Finally, in order that it may be specifically shown to complete the address phrase expression of , an “end” sentence 905 is outputted to the fifth line. When defining the address phrase expressions of a plurality of areas, the generation of a sentence between “begin” and “end” may be repeatedly carried out. In addition, the definition file of address phrase words and the definition file of address phrase expressions are respectively divided in the hierarchies of the prefectures, and cities, wards and counties, whereby when generating the definition file relating to the address phrase expressions extending over a plurality of wards in for example, the definition file relating to the prefectures or cities has only to be included, and hence the redundancy of the dictionary of address phrase expressions is reduced. In order to attain this procedure, “begin” and “end” may be made the nesting structure.
As the second step in the transformation to the formal language expression 102, the processing 802 of generating the definition file of address phrases is executed. The definition file of address phrase words is generated from the list file of address phrase words in each of the hierarchies of an address. First of all, the syntactical category is generated for the words written in the name of the associated one of prefecture names, the associated one of city, ward and county names, the associated one of town names and larger village section names, and the associated one of section names to be outputted to the definition file of address phrase words. The name of syntactical category is assumed to be the words themselves. At this time, as the alphabets located before the syntactical category name, “P” is assigned to the category of the name of the associated one of the prefectures, “C” is assigned to the category of the name of the associated one of cities, wards and counties, “T” is assigned to the category of the associated one of the town names and the larger village section names, and “V” is assigned to the category of the associated one of the section names. In the case as well where a city name, a ward name and a county name, and a town name and a village name are mixedly present in the city, ward and county name field, the sentence in which these names are defined as one variable without dividing these names is generated. For example, the name of the syntactical category for “ (AICHI-ken)” becomes “<P >”. In addition, the syntactical categories are expressed using the code of the prefectures, the code of cities, wards and counties, the code of a town name and a larger village section, and the section code and are added in the form of comments to the heads of the lines, respectively. An example of the definition file of address phrase words which has been generated by executing the processings until now for the address phrase words of is shown in FIG. 10. In a part which is surrounded by the comment symbols “/*” and “*/” of the head of a line, the code expressing the associated ones of the prefectures and the like are described by following “!”. For example, in a line 1001, the code “112” expressing following “23” expressing is described with “!” sandwiched between them. The codes are arranged by starting with the prefecture code in accordance with the hierarchies of the address, whereby it is possible to hold the connection relation between the address phrase words. In addition, if the variant relating to the address phrase words as shown in
Now, as shown in the line 1001 or a line 1003, in the case where the name of the associated one of cities, wards and counties is “ (. . . -shi, . . . -ku)” or “ (. . . -gun, . . . -machi)”, a part of “ (. . . -shi)” or “ (. . . -gun)” is made common, whereby it is possible to reduce the redundancy of the dictionary of address phrase expressions. Then, as the next processing in the processing of generating the definition file of address phrase words, these character strings are divided into the address phrase words. The character strings which are described in the list file of address phrase words relating to the name of the associated one of cities, wards and counties have the following six kinds.
A flow of the processing of dividing address phrase words with respect to the above-mentioned six kinds of character strings will hereinafter be described with reference to FIG. 11. In Step 1101, the last character in the field is firstly looked at, whereby the address phrase words can be divided into the four groups of character strings (1), (2) and (3), (4) and (5), and (6) and (7). With respect to the character string (1), the processing proceeds to Step 1102 in which the character string is in turn made the address phrase words as it is. With respect to the character strings (2) and (3), they can be distinguished on the basis of the fact whether or not “ (shi)” is included in the character strings. Also, with respect to the last two groups of character strings, they can be distinguished on the basis of the fact whether or not “ (gun)” is included in the character strings. Each of the three groups (2), (4) and (6) is divided into two words. The group (2) are divided into words before and after “ (shi)”. While with respect to the groups (4) and (6), likewise, “ (gun)” should be made the punctuation, the Chinese character “ (gun)” may be included as in “ (Gunjyo-gun, Yahata-machi)” a plurality of times in the field in some cases. In such a case as well, in order that the groups (4) and (6) may be properly divided into the words, the following rules are provided.
The character strings are searched from the second character in the field, and the division is carried out after “ (gun) 1 which firstly appears. With respect to the words after the division, in order to carry out the distinction, <0 is assigned to the category name for the first word expressing the associated one of an ordinance-designated city or counties, and <W is assigned to the category name of the second word expressing the associated one(s) of words and towns. If the Chinese character “ (gun)” does not appear, then no division is carried out, and then the whole character strings are defined as the category beginning with <W (Steps 1103 and 1104). Now, with respect to “ (Owariasahi-shi)” as well in a line 1002 which is not divided, the definition sentence beginning with “<C” which has been generated is defined as the definition sentence beginning with “<0” again. At this time, “ (shi)”, “ (cho)” and “ (mura)” at the close are removed from the variable name beginning with “<0”. In addition, on the basis of the address phrase code of the head of a line of the definition field of address phrase words, the name of the associated one of the prefecture names which is expressed by the syntactical category beginning with “<P” and the name of the associated one of the names of cities, wards and counties which is expressed by the syntactical category beginning with “<C” are combined with each other. This results in that the address phrase expressions from the prefecture names up to the names of the cities, wards and counties are defined in the definition of the syntactical category beginning with “<C”. An example of the definition file of address phrase words which have been generated in the processings until now is shown in FIG. 12.
As the third processing in the processing 802 of generating the definition file of address phrase words, the definition sentence in which the right side thereof includes only the syntactical category names is transferred to the definition file of address phrase expressions. The definition sentence of the syntactical category beginning with “<C”, with respect to the right side as well, includes only the syntactical category which is already defined. Then, only the syntactical sentences each beginning with “<C” are extracted to be outputted to the definition file of address phrase expressions which will be generated specially next time. Thus, the definition made on the basis of the syntactical category of the address phrase words, and the definition made on the basis of the syntactical category of the address phrase expressions are perfectly separated from each other. As a result, when generating the dictionary of address phrase expressions written by Chinese characters and the dictionary of address phrase expressions written by katakana characters, if the definition files based on the syntactical categories of the address phrase words have only to be generated, then the files based on the syntactical category of the address phrase expressions can be made common between the dictionary written by Chinese characters and the dictionary written by katakana characters. Therefore, there is offered the effect that the redundancy of the dictionary of address phrase expressions can be reduced. The definition file of address phrase words which has been generated by the above-mentioned processings, and the definition sentence of the syntactical category beginning with “<C” which has been extracted are shown in FIG. 13 and
As the final step in the transformation to the formal language expression 102, the processing 803 of generating the definition file of address phrase expressions is executed. The flow of the processing will hereinbelow be described with reference to
First of all, it is checked in Step 1501 whether or not the line of interest is the close of the code file. If so, then the processing is completed. If any of the unprocessed address phrase expressions remains, then the processing proceeds to Step 1502 in which the code specifying the address phrase expressions from the prefecture code, the city, ward and county code, and the town name and larger village section code of the code file is in turn outputted in the form of a comment line of the definition file of address phrase expressions. Next, the processing proceeds to Step 1503 in which “begin” is in turn outputted. This processing is executed in order to clarify the effective range of the syntactical category as well as to enhance the readability of the dictionary file. In addition, in Step 1504, the identifier of the address phrase expressions which is described in the postal code column of the code file is put into parentheses and then is outputted. Next, the processing proceeds to Step 1505 in which the syntactical category having the postal code as the name is in turn defined. More specifically, the identifier of the syntactical category is put into “< >” to be made the left side, while in the right side, the syntactical category corresponding to the code which is described formerly is retrieved from the definition file of address phrase words and the names of the categories are arranged one by one to generate the definition sentence as a line 1601. In this connection, the symbol “:: =” is sandwiched between the right and left sides. If the section name is present, then “( )” is added to the position after the category of the town name and larger village section of the corresponding address phrase expressions, and then the syntactical category name of the section name is added in “( )”. When a plurality of section names are present, these section names are added as a line 1602 with the symbol “|” sandwiched by these section names.
Above, while the description has been given with respect to the transformation to the formal language expression relating to the dictionary of address phrase expressions written by Chinese characters, the generation of the dictionary of address phrase expressions written by katakana characters can also be realized by the same technique.
Next, the description will hereinafter be given with respect to the processing 104 of adding the variants based on the knowledge in FIG. 1. The expressions which are automatically added by the knowledge 105 for adding variants of address phrase expressions have the following three kinds out of the four kinds of variants which are already described.
(1) Variants by using different characters: the variants due to the difference in use of characters in the address phrase words.
(2) Variants by abbreviations: the variants which are obtained by abbreviating the word(s) and the syntactical category.
The difference in the expression in which the prefecture name can be abbreviated.
(3) Variants by addition of phrase: the variants to which the ward(s) and the syntactical category are added.
The variants to which (Aza: section name) can be added.
In order to add these variants, the procedure as shown in
In a second Step 1702 of the processing of adding the variants based on the knowledge, the syntactical categorization of the character string which appears in a plurality of positions of the character string of address phrase words is carried out. Then, the variants by using different characters are generated. For example, since in AICHI prefecture, there are many address phrases each beginning with “ (owari)”, or in Kyoto city, there are many address phrases, each having as the prefix the address phrase, such as “ (Nishi-kujyo)” or “ (Ichijyoji)”, expressing the wide range, the character string which is used like the prefex commonly to a plurality of town ranges is subjected to the syntactical categorization. As a result, for each of the character strings which appear commonly to a plurality of address phrases, the processing of adding the variants can be unified, and also the character strings of the variants do not need to be included in a plurality of positions in the dictionary of address phrase expressions. Therefore, it is possible to reduce the redundancy of the dictionary of address phrase expressions. For the definition file of address phrase words, two characters or three characters from head in the right side of the definition sentence are taken out to be held in a memory, and then if they are repeated in a plurality of definition sentences, then the character string of the common part is defined in the form of the syntactical category, and the original character string is replaced with the syntactical category name. In
In third Step 1703 of the processing of adding the variants based on the knowledge, the addition of the definition of the address phrase expressions by the syntactical category is carried out. The variants added in this processing are the variants by abbreviation and the variants by addition of phrase, and are mainly the differences of the words in the address phrase expressions, i.e., the line of the syntactical category. For example, there are examples in which the prefecture names may be abbreviated, “ (Ohaza)” in the town name and the larger village section may be abbreviated, and the address phrases, such as “ (Nishi-kujyo)” in Kyoto-shi as described above, expressing the wide range may be abbreviated. Those are held as the rule of the format which will be described later, and the definition sentence is added to both of the definition file of address phrase expressions and the definition file of address phrase words. For example, in the case where the rule of adding the expression beginning with a city, ward and county name becomes effective for the definition of the address phrase expressions shown in
Above, the processing of adding the variants based on the knowledge has been described.
Next, the description will hereinafter be given with respect to the knowledge expression of the knowledge 105 for adding variants of address phrase expressions which is used to add the variants.
The knowledge which is used to add the variants, as described above, has the following two kinds.
D1: The knowledge consisting of the definition sentence of the syntactical category based on the context-free grammar, and the condition which is used to activate the processing of the replacement of the character string with the syntactical category. The knowledge is used to add the variants using different characters in the definition of the address phrases.
D2: The knowledge consisting of the items in which the contents of the newly added definition sentence, such as the replacement or abbreviation for the syntactical category, are described with a line of the syntactical category in the definition sentence of address phrase expressions as the condition. The knowledge is used to generate both of the variants by abbreviation and the variants by addition of phrases.
A concrete example relating to the knowledge D1 is shown in FIG. 21. This knowledge consists of a condition part 2101 of the syntactical category transformation and a consequence part 2102 of the syntactical category transformation. The condition part 2101 of the syntactical category transformation consists of the four items, i.e., from the left-hand side, a field 2103 of category type expressing the type of syntactical category, a field 2104 of syntactical rules defining a line of character string becoming an object of the transformation, a field 2105 of location to be verified expressing which character string is made the condition of the transformation when the left side of the definition sentence of the syntactical category to be transformed is partitioned with the symbol “|” in the consequence part of the syntactical category transformation, and a field 2106 of pointer to the consequences pointing to the definition sentence of the syntactical category to be transformed in the consequence part of the syntactical category transformation. The consequence part of the syntactical category transformation is the definition file of common address phrase expressions in which the syntactical category for the character string independent of the area of D2 is defined out of the files of address phrase expressions which are written in accordance with the context-free grammar. Then, the meaning of the knowledge which is expressed in such a manner will hereinbelow be described by taking a rule 2107 as an example.
1. If in the definition sentence of the syntactical category in the definition file of address phrase words, the kind of syntactical category in the left side, i.e., any one of the alphabets next to “|” is one of “C, O, W, T, T and V” which are written in the field of category type; and
2. The left side of the definition sentence of the syntactical category in the definition file of address phrase words fulfills the following condition that either the first Chinese character “ (ga)” or the second Chinese character “ (ga)”, which is written in the field of location to be verified, out of the Chinese characters expressed in the right side of the definition sentence in the consequence part of the syntactical category transformation to which the field of pointer to the consequences points, as shown in the field of syntactical rules, begins with the associated Chinese character, and also includes the above-mentioned two Chinese characters in the middle thereof,
Now, the description method for each of the fields of the condition part of the syntactical category transformation 2101 will hereinbelow be described.
The following alphabets are written in the field of category type, thereby limiting the definition sentence of the syntactical category in the definition field of address phrase words to which the knowledge of interest is applied.
Next, the symbols which are used in the field of syntactical rules are described.
For the consequence part of the syntactical category transformation, i.e., the file for accommodating therein the definition sentence in which the syntactical category for a character string used independently of any of areas, the following syntactical categories are prepared.
Now, the description will hereinafter be given with respect to D2 output of the knowledge for adding the variants. A concrete example thereof is shown in FIG. 22. This knowledge consists of the four fields, i.e., from the left-hand side, a field 2201 of category condition in which the line form of the syntactical category in the definition sentence of the address phrase expressions becoming an object of addition of the variants is described, a field 2202 of specification of the change processing in which the kind of change added to the definition sentence fulfilling the condition of a part of category condition is described, a field 2203 of specification of the number of chategories expressing the number of syntactical categories becoming an object of the processing in the part of specification of the change processing, and a field 2204 of specification of added category expressing a name of the syntactical category which is newly added when executing the addition processing. The meaning of the knowledge which is expressed in such a manner will hereinbelow be described by taking a rule 2205 as an example.
If the right side of the definition sentence of the syntactical category in the definition file of address phrase expressions, as written in the category condition, is constituted by the syntactical category expressing a prefecture name and the syntactical category expressing a city name following that syntactical category, as written in the field of specification of change processing or the field of specification of number of categories, the expression beginning with the syntactical category of “<V>” is added instead of the two syntactical categories consisting of the syntactical category of a prefecture name and the syntactical category of a city name.
Now, the description method of each of the fields will hereinbelow be described.
In the field of category condition, the line form of the syntactical categories in the definition file of address phrase expressions is described on the basis of the following characters and symbols.
In the field of specification of change processing, any one of the following processings is described.
SKIP: to add the expression permitting the abbreviation of the syntactical category which is described in the part of category condition.
REPLACE: from the head of the expression, to add the expression in which the categories having the number which are described in the field of specification of number of categories are replaced with the categories which are described in the field of added category.
In order to generate the dictionary of address phrase expressions which is used to read out an address which was written in the postal matter, as the knowledge for adding the variants relating to the following address phrase expressions, the following knowledges are prepared.
The syntactical category for a prefecture name may be abbreviated.
The syntactical categories for a prefecture name, and a city and county name may be abbreviated.
A prefecture name, a city and county name, a ward name, and a town name (following a county name) may be abbreviated.
For “ (shi)”, the expression of “ (shinai)” is added.
For “ (cho)”, the expression of “ (chonai)” is added.
For” (son)”, the expression of “ (son nai)” is added.
For “ (ku)”, the expression of “ (kunai)” is added.
Above, the expression forms of the knowledges used to add the variants have been described.
Subsequently, the context-dependent variants addition processing 106 and the definition 109 of added and modified variants in
In this case, the addition of the definition sentence of the syntactical category to the definition file of address phrase words and the definition file of address phrase expressions is carried out manually. That is, the definition sentence is written by the handwork. However, since describing directly the syntactical category in accordance with the format of the context-free grammar increases the burden imposed on a worker, a 1/F which supports this work is prepared.
The method of adding the expression will hereinafter be described every two types of variants as described above.
First of all, the description will hereinbelow be given with respect to the procedure of adding the variants to the address phrase expressions. Then, the work for adding the variants to the address phrase expressions is carried out through a user interface as shown in
A flow of the processing of this expression is shown in FIG. 25.
First of all, in Step 2501, the expression which was added through the user interface as shown in
Next, in Step 2505, the optimization of the definition formula, i.e., the reduction of the number of used syntactical category names is carried out.
That is, this processing is such that;
The definition formula,
In addition, in Step 2506, the added definition sentence
When deleting the associated one(s) of the variants, the deletion is carried out on the basis of a flow of the processings as shown in FIG. 26.
First of all, in Step 2601, the expression which has been selected through a user interface as shown in
Next, in Step 2505, the optimization of the definition formula, i.e., the reduction of the number of used syntactical category names is carried out. That is, this deletion processing is the processing in which the following definition sentence
In addition, in Step 2506, the following deleted definition sentence
As a second example of addition of the variant(s) by manually, the case where the variant(s) relating to some specific address phrase word is(are) added and modified will hereinafter be described. This work is carried out through the user interface as shown in
An example of the definition of added and modified variants which is outputted in the above-mentioned context-dependent variants addition processing is shown in FIG. 27.
In this case, the added definition sentence, and the deleted definition sentence are both stored in the form of the same form as that in the dictionary of address phrase expressions. But, in order to show which of the addition processing or the deletion processing is executed, the form of a comment sentence is employed in the head of a line, and the identifiers of the processing contents are written thereto. The identifiers of the processing contents are the two kinds as follows.
Subsequently, the description will hereinafter be given with respect to the variants addition processing 111 based on an instance in FIG. 1. The processing executed in the variants addition processing 111 based on an instance is the same as the processing of adding and deleting the associated one(s) of the variants which is executed in the context-dependent variants addition processing except that the added and modified variants definition 109 is read out, and in accordance with the identifier of the processing contents written therein, the processing of addition and the processing of deletion are switched over each other. By executing the variants addition processing based on an instance, the variant(s) which was(were) added in the past by the handwork can be automatically added to the dictionary of address phrase expressions.
A flow of the variants addition processing based on an instance is shown in FIG. 28.
First of all, in Step 2801, the definition 109 of the added and modified variants as shown in
Next, in Step 2805, the optimization of the definition formula, i.e., the reduction of the number of used syntactical category names is carried out. As a result, the following definition sentence is obtained.
After having executed the above-mentioned processings, the dictionary 103 of address phrase expressions for the address phrases matching is generated. As has already been described, this dictionary of address phrase expressions adopts the form of the dictionary source file. As for the technique for transforming the form of the dictionary of address phrase expressions which is expressed in accordance with the context-free grammar into the dictionary binary form corresponding to the graph form, for example, there may be employed the technique for producing a transition graph in accordance with the production rule as described in an article of “INTRODUCTION TO NATURAL LANGUAGE PROCESSING” (Kindaikagaku-sha, ISBN-7649-0143-9), pp. 19 to 31, or the like. An example of the dictionary of address phrase expressions of a graph form which is generated from an example of the context-free grammar expression of the address phrase expressions employed in the present embodiment is shown in FIG. 29. The dictionary of address phrase expressions having the graph form is the directed graph in which each of the sides corresponds to the partial string and each of the vertexes corresponds to the boundary of the partial strings. The direction of each of the sides coincides with the character order in the character string. The side designated with NULL means that any of character may not be present in that position. In addition, a circle having a line at bottom right thereof in the figure shows the starting position of the address phrase character string. In addition, a circle having an oblique line across the center thereof shows the end of the character string. In addition, in a node corresponding to the end of the character string, numerals (a postal code in the present embodiment) as the identifier for the address phrase expression specified by <numeral> expression is stored.
The foregoing can be similarly managed with respect to the variants of the address phrase expressions in English sphere.
For example, the expression of “South 9th Street”, as shown in
If the above-mentioned address phrase expressions are described in accordance with the context context-free grammar shown in the present invention, the expression becomes as FIG. 31.
A configuration of the hardware in the present embodiment is shown in
The list of standard address phrase expressions is inputted to the machine for generating a dictionary of address phrase expressions through the I/O device 3004 and is stored in the external storage device 3005 to be a list file 3011 of standard address phrase expressions, and also is copied on the memory 3007 to be a standard address phrase expressions 3016. At the time when executing the processing of generating the dictionary of address phrase expressions, a program file 3012, for processing of generating a dictionary of address phrase expressions, which file is stored in the external storage device, and a knowledge file 3013 for adding the variants are both loaded into the memory to be a program 3014, and a knowledge 3015 for adding the variants, respectively. For a standard address phrase expressions 3016 which are loaded into the memory through the interface for input or from the external storage device, the arithmetic operation processing device generates a dictionary 3017 of address phrase expression on the memory in accordance with the method of the present invention.
The result thereof is written in the form of a dictionary file 3021 of address phrase expressions to the external storage device or is outputted through the output interface 3009 such as a display device. The address phrase expressions which are added and modified through the program 3014 are stored in the form of a variants addition history file 3022 in the external storage device in order to be utilized when executing the subsequent processing of generating a dictionary of address phrase expressions.
In addition, by the operation of a dictionary form transforming apparatus 3018 for transforming the address phrase expressions from the dictionary source file form to the dictionary binary form as described in the present embodiment, the transformation to the dictionary of address phrase expressions of the dictionary binary form may be carried out, and the resultant information may be loaded into a mail sorting machine 3020 through a network 3019 to execute the processing of reading out addresses.
In this connection, while for the convenience of the description, the present invention has been described by taking as an example the address phrases or the addresses of Japan, it should be noted that the present invention is not limited to the address phrases or the addresses of Japan, or the address phrases or the addresses which are expressed by the Japanese language. Even for the address phrases or the expressions of foreign countries, or the address phrases or the addresses which are expressed by English or other languages, the present invention may be implemented. In addition to only the above-mentioned categories, the category is newly added and modified as may be necessary, or the addition and modification of the words belonging to these categories are carried out, whereby the present invention may also be applied to the address phrases and the addresses og foreign countries, or the address phrases and the addresses which are expressed by foreign languages.
As set forth hereinabove, according to an embodiment of the present invention, from a list of address phrase expressions in which only the standard address phrase expressions are written for one area, the variants can be automatically added thereto as much as possible, and hence a dictionary of address phrase expressions having a high completeness of the dictionary can be readily generated. In addition, for the variants as well which could not be conventionally automatically added thereto, means for adding such variants manually is provided, whereby the variants peculiar to an area becoming an object of generation of a dictionary of address phrase expressions can be added and hence the completeness of the dictionary can be further enhanced. In addition, the result of the addition work manually is preserved to be utilized in the subsequent processing of generating a dictionary, whereby the number of times of addition work manually can be suppressed and also the work for generating a dictionary can be simplified.
While the present invention has been particularly shown and described with reference to the preferred embodiments and the specified modifications thereof, it will be understood that the various changes and other modifications will occur to those skilled in the art without departing from the scope and true spirit of the invention. The scope of the invention is therefore to be determined solely by the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 11-322113 | Nov 1999 | JP | national |
| Number | Name | Date | Kind |
|---|---|---|---|
| 5717794 | Koga et al. | Feb 1998 | A |
| 5768451 | Hisamitsu et al. | Jun 1998 | A |
| 5835922 | Shima et al. | Nov 1998 | A |
| 6029123 | Suda et al. | Feb 2000 | A |
| 6052656 | Suda et al. | Apr 2000 | A |
| 6219449 | Nagaishi | Apr 2001 | B1 |
