(57)【要約】【課題】  複数文字列の揺らぎのある入力に対しても住所を解析できる住所テーブルを生成する。【解決手段】  本発明は、１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段を用いて、入力された文字列の正式住所データの表記と読みの対応をとり、読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段を参照して、異表記住所を派生し、住所テーブルに登録する。【選択図】  図１
2006004069.tif 000002
【特許請求の範囲】
【請求項１】
住所解析装置に用いる住所データを生成する住所テーブル生成支援方法において、
１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段を用いて、入力された正式住所データの表記と読みの対応をとる読み解析ステップと、
読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段を参照して、異表記住所を派生し、住所テーブルに登録する異表記派生ステップと、
からなることを特徴とする住所テーブル生成支援方法。
【請求項２】
前記入力された表記を、単語記憶手段に格納された単語辞書を用いて単語分割する表記解析ステップと、
表記解析した結果を用いて入力表記中の単語を削除・変換するルールを記述した派生ルール記憶手段を参照し、照合したルールを用いて異表記住所を派生し、住所テーブルに登録する異表記派生ステップと、
からなる請求項１記載の住所テーブル生成支援方法。
【請求項３】
住所解析装置に用いる住所データを生成する住所テーブル生成支援装置であって、
１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段と、
読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段と、
正式住所の表記と読みを入力する入力手段と、
前記文字情報記憶手段を用いて、入力された正式住所データの表記と読みの対応をとる読み解析手段と、
前記派生ルール記憶手段を参照して、異表記住所を派生し、住所テーブルに登録する異表記派生手段と、
を有することを特徴とする住所テーブル生成支援装置。
【請求項４】
単語辞書を格納した単語記憶手段と、
表記解析した結果を用いて入力表記中の単語を削除・変換するルールを記述した派生ルール記憶手段と、
表記を入力する入力手段と、
前記入力された表記を、前記単語辞書を用いて単語分割する表記解析手段と、
表記解析した結果を用いて、前記派生ルール記憶手段を参照し、照合したルールを用いて異表記住所を派生し、住所テーブルに登録する異表記派生手段と、
を有する請求項３記載の住所テーブル生成支援装置。
【請求項５】
住所解析装置に用いる住所データを生成する住所テーブル生成支援プログラムであって、
コンピュータに、
１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段を用いて、入力された正式住所データの表記と読みの対応をとる読み解析ステップと、
読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段を参照して、異表記住所を派生し、住所テーブルに登録する異表記派生ステップと、
を実行させることを特徴とする住所テーブル生成支援プログラム。
【請求項６】
前記コンピュータに、
前記入力された表記を、単語記憶手段に格納された単語辞書を用いて単語分割する表記解析ステップと、
表記解析した結果を用いて入力表記中の単語を削除・変換するルールを記述した派生ルール記憶手段を参照する派生テーブル参照ステップと、
前記派生テーブル参照ステップで照合したルールを用いて異表記住所を派生し、住所テーブルに登録する異表記派生ステップと、
を実行させる請求項５記載の住所テーブル生成支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、住所テーブル生成支援方法及び装置及びプログラムに係り、特に、住所文字列を解析して住所コードを得るシステムにおいて、住所マスタテーブルから検索用の住所辞書を作る際の異表記データを自動的に得るための住所テーブル生成支援方法及び装置及びプログラムに関する。
【背景技術】
【０００２】
従来、入力された文字列と検索すべき住所文字列の双方に対し、清音化（が→「か」等、濁音・半濁音を清音にする）、大文字化（ゃ→「や」等、小文字を大文字する）、ひらがな→カタカナ変換(カナ変換ルール利用)等同じ正規化を施すことにより表記揺らぎに対処している。これにより、例えば、住所マスタテーブルの文字列「ナカシマ」「四ッ谷」「緑ヶ丘」のような地名に対して正規化を施すと、「ナカシマ」「四ツ谷」「緑カ丘」となる。一方、入力文字列「ナカジマ」「四ッ谷」「緑が丘」に対しても正規化することにより、「ナカシマ」「四ツ谷」「緑カ丘」となり、住所テーブルを検索することができる(例えば、非特許文献１，２参照)。
【非特許文献１】獅々堀正幹、青江順一、1993  「カタカナ異表記の生成及び統一手法」自然言語処理研究会，94-5, 1993
【非特許文献２】久保村千明、亀田弘之、「片仮名異表記処理能力を備え持つ情報検索システム」電子情報通信学会思考と言語研究会、２０００年１２月
【発明の開示】
【発明が解決しようとする課題】
【０００３】
住所における異表記には主に次のような場合がある。
【０００４】
（１）異体字、ひらがなとカタカナ、仮名の小文字・大文字、漢数字と算用数字（１桁の場合）
（２）「緑が丘、緑ヶ丘、緑丘」「堀ノ内、堀之内、堀内」「四ッ谷、四谷」等の表記揺れ
（３）複合語地名の単位詞省略「条」「通」の省略
（４）２桁数字、代字（「壱弐参」のこと）
（５）複合語地名の「字」「大字」省略
（６）送り仮名
住所文字列の解析では、複数単語を単語の区切り無しに入力することを前提にするため、正規化により表記揺らぎに対処できるのは上記（１）に相当する１文字対１文字の正規化のみである。具体的には「竃」→「釜」等の異字体変換、ひらがな→カタカナ変換、漢数字→算用数字変換（１文字毎）などの正規化を行なえば（１）の表記の揺らぎがあっても住所テーブルを検索できる。しかし、（２）以降の場合に相当する正規化処理を施すとうまく検索できない。特に、単語の区切りを跨いで正規化すると正しく解析できない。
【０００５】
例えば、「茅野市ちの上原」という入力に、（２）に相当する正規化である「の上」→「上」の変換を行うと、「茅野市ち上原」となり、「ち上原」は住所テーブルに存在しないので正しく解析できない。
【０００６】
そこで、入力される可能性のある異表記を派生して住所テーブルに予め登録すれば（２）〜（６）のような複数文字に対する表記ゆらぎがある文字列が入力されても検索できる。しかも住所テーブルで派生する方法は単語単位での変換なので、単語区切を跨ぐ心配がない。そこで、住所マスタテーブルに登録されている住所を解析して住所テーブルに派生した住所を登録することで対処すればよいが、表記文字列だけを参照したり、前後の単語の構成を考えずに派生すると、以下のような問題がある。
【０００７】
まず、（２）については、「緑が丘」→「緑ヶ丘」「緑丘」は、単文字変換及び文字の削除のため問題ないが、「緑丘」に対して「緑が丘」「緑ヶ丘」を派生するためには文字の追加をする必要がある。ところが、「丘」があれば常に「が丘」を派生するとは限らない。さらに、読みに「ガオカ」があっても「永丘：ナガオカ」「春日丘：カスガオカ」の場合は「ヶ」を挿入して派生してはならない。
【０００８】
（３）については、「駅前一丁目（これで字名）」「一番町「一の町」「第１地割」「〜町二条」のように色々な単位詞があり、これらを“丁目”のような感覚で「駅前１−」「１−」「１の」「第１−」「〜町」と省略する。さらに「第」も省略して「第１」→「１−」と省略する。また、「条」だけでは省略されないが、「北三条西二丁目」と複合語になると「北３西２」のように省略する言い方もある。また、「○条通」が「○条」になる場合もある。
【０００９】
（４）については、単に１文字置換ではなく「二十三」→「２３」、「十三」→「１３」で「十」の扱いを変える必要がある。また、「壱弐参」は一般地名にも使われている（例：「壱町」「周参見」）ので、「壱区」「壱之町」のように単位詞が接続することをチェックする必要がある。
【００１０】
（５）については、「安佐町大字飯室」→「安佐町飯室」のように「字」「大字」を削除して派生するが、読みをチェックしないと間違える場合がある。例えば、「十文字町」「万字寿町」などで「字」を削除して派生してはならない。
【００１１】
（６）については、「中央通」に対して、「中央通り」と入力される場合が相当する。この場合は、送り仮名「り」を追加した表記を登録する必要があるが、「通」があれば常に「り」を追加していいわけではない。例えば、「流通団地」に「通」があるからといって送り仮名「り」を追加してはならない。
【００１２】
以上のように住所表記のみを参照しても必要な異表記のみを派生することができない。
【００１３】
本発明は、上記の点に鑑みなされたもので、複数文字列の揺らぎのある入力に対しても住所を解析できる住所テーブル生成支援方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
図１は、本発明の第１の原理を説明するための図である。
【００１５】
本発明は、住所解析装置に用いる住所データを生成する住所テーブル生成支援方法において、
１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段を用いて、入力された正式住所データの表記と読みの対応をとる読み解析ステップ（ステップ１）と、
読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段を参照して、異表記住所を派生する異表記派生ステップ（ステップ２）と、からなる。
【００１６】
図２は、本発明の第２の原理を説明するための図である。
【００１７】
また、本発明の住所テーブル生成支援方法は、入力された表記を、単語記憶手段に格納された単語辞書を用いて単語分割する表記解析ステップ（ステップ１１）と、
表記解析した結果を用いて入力表記中の単語を削除・変換するルールを記述した派生ルール記憶手段を参照して、照合したルールを用いて異表記住所を派生し、住所テーブルに登録する異表記派生ステップ（ステップ１２）と、からなる。
【００１８】
図３は、本発明の第１の原理構成図である。
【００１９】
本発明は、住所解析装置に用いる住所データを生成する住所テーブル生成支援装置であって、
１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段２２と、
読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段２５と、
正式住所の表記と読みを入力する入力手段２１と、
文字情報記憶手段２２を用いて、入力された正式住所データの表記と読みの対応をとる読み解析手段２３と、
派生ルール記憶手段２５を参照して、異表記住所を派生する異表記派生手段２４と、を有する。
【００２０】
図４は、本発明の第２の原理構成図である。
【００２１】
本発明の第２の住所テーブル生成支援装置は、単語辞書を格納した単語記憶手段８２と、
表記解析した結果を用いて入力表記中の単語を削除・変換するルールを記述した派生ルール記憶手段８５と、
住所の表記を入力する入力手段８１と、
入力された文字列を、単語辞書を用いて単語分割する表記解析手段８３と、
表記解析した結果を用いて、派生ルール記憶手段８５を参照し、照合したルールを用いて異表記住所を派生し、住所テーブルに登録する異表記派生手段８４と、を有する。
【００２２】
本発明は、住所解析装置に用いる住所データを生成する住所テーブル生成支援プログラムであって、
コンピュータに、
１文字毎の読み及び対応する表記の有無の情報を登録した文字情報記憶手段を用いて、入力された正式住所データの表記と読みの対応をとる読み解析ステップと、
読みに対応する表記がない場合の派生ルール、表記に対する派生ルール、表記と読みに対する派生ルールを記憶した派生ルール記憶手段を参照して、異表記住所を派生し、住所テーブルに登録する異表記派生ステップと、を実行させる。
【００２３】
また、本発明の住所テーブル生成支援プログラムは、コンピュータに、入力された表記を単語記憶手段に格納された単語辞書を用いて単語分割する表記解析ステップと、
表記解析した結果を用いて入力表記中の単語を削除・変換するルールを記述した派生ルール記憶手段を参照する派生テーブル参照ステップと、
派生テーブル参照ステップで照合したルールを用いて異表記住所を派生し、住所テーブルに登録する異表記派生ステップと、を実行させる。
【発明の効果】
【００２４】
上記のように、本発明によれば、異表記を自動的に派生することにより、複数文字列の揺らぎのある入力に対しても住所を解析できるようになる。
【００２５】
また、正式住所の表記と読みを用いて異表記を派生するので、不必要な異表記を派生することはない。
【００２６】
さらに、正規化と派生を組み合わせて住所テーブルを生成し、頻度が多い単文字の揺らぎは正規化により実現するので、住所テーブルのサイズが極端に大きくなることもない。その結果、正規化のように余分な解を出力することなく、住所の解析を高精度に行なうことができる。
【発明を実施するための最良の形態】
【００２７】
以下、図面と共に本発明の実施の形態を説明する。
【００２８】
図５は、住所解析システムの基本構成を示す。同図に示すシステムは、テーブル生成系１００と解析系２００及び住所テーブル３００からなる。従来の手法では、住所マスタファイル１０１に登録されている正式住所を文字列正規化装置１０３で正規化して解析用住所テーブル３００に登録する。解析時は、住所入力手段２０１で入力された入力住所を文字列正規化装置２０２で正規化し、住所テーブル検索装置２０３で住所テーブル３００を検索し、該当する住所コードを求める。
【００２９】
これに対し、本発明では、住所マスタファイル１０１に登録されている住所を正規化する前に、住所派生部１０２で揺らぎの可能性のある異表記を正式住所から派生して、住所テーブル３００に予め登録する。これにより、複数の揺らぎを持つ入力に対しても解析できるようになる。本発明は、図５における住所派生装置１０２に対応する。
【００３０】
以下に、詳細に説明する。
【００３１】
［第１の実施の形態］
図６は、本発明の第１の実施の形態における住所テーブル生成支援装置の構成を示す。
【００３２】
住所テーブル生成装置２０は、住所の表記と読みを入力する入力部２１、住所表記の読みを解析する読み解析部２３、漢字１文字毎の読みを登録した文字情報記憶部２２、異表記派生部２４、派生ルールを登録した派生ルール記憶部２５から構成される。
【００３３】
次に、上記の構成における動作を説明する。
【００３４】
図７は、本発明の第１の形態における住所テーブル生成支援処理のフローチャートである。
【００３５】
ステップ１０１）  入力部２１により住所の表記と読みを読み込む。
【００３６】
ステップ１０２）  次に、読み解析部２３が文字情報記憶部２２に登録されている文字情報を用いて表記１文字毎の表記の読みの対応付けを行なう。
【００３７】
ステップ１０３）  ステップ１０２により、「読みに対応する表記がない」、「読みに対する表記あり」、「表記と読みがある」等の結果に基づいて、異表記派生部２４において、単語に対する派生ルール記憶部２５の派生ルールを検索する。
【００３８】
ステップ１０４）  異表記派生部２４は、検索した結果に基づいて異表記住所を派生する。
【００３９】
以下に、上記の処理を具体的に説明する。
【００４０】
文字情報には、図８に示すような内容が登録されている。例えば、「緑丘：ミドリガオカ」が入力されると、「緑→ミドリ」、「丘→ガオカ：先頭に表記なし読みあり」となる（ステップ１０２）。
【００４１】
次に、異表記派生部２４において派生ルール記憶部２５に登録された読みに対する派生ルール（図９）を検索し（ステップ１０３）、住所の異表記を求める（ステップ１０４）。「緑丘：ミドリガオカ」の場合、表記なしの読み「ガ」が漢字「丘」の先頭にあるので「緑が丘」と「緑ヶ丘」を派生する。その後、文字列正規化装置１０３の処理により、平仮名→片仮名、小文字→大文字の正規化で「緑ガ丘」「緑ケ丘」となり、これが住所テーブル３００に登録される。その結果、「緑が丘」と入力しても正規化で「緑ガ丘」となり、この表記は住所テーブル３００に登録されているので正しい住所「緑丘」を求めることができる。
【００４２】
上記の処理の結果を図１２に示す。
【００４３】
逆に、「緑ヶ丘」という正式住所に対しては、読み解析処理（ステップ１０２）では表記なしの読みは見つからない。異表記派生処理（ステップ１０３，１０４）では表記に対する派生ルール記憶部２５の派生ルール（図１０）を参照すると、「ヶ」に対しては「ヶ」を削除した「緑丘」、「ヶ」を「が」の変換した「緑が丘」を派生するルールが見つかる。文字列正規化装置１０３において、さらに正規化して「緑が丘」を住所テーブル３００に登録する。
【００４４】
次に、「緑丘」「緑が丘」と入力された場合、文字列正規化装置１０３による正規化で「緑丘」「緑が丘」となり、これらの表記は住所テーブル３００に登録されているので正しい住所「緑ヶ丘」を求めることができる。
【００４５】
また、正式住所「駅前通」が「駅前通り」となるような送り仮名の揺らぎについても、文字情報に送り仮名付きかを登録し、読み解析処理（ステップ１０２）で表記に送り仮名があるか判断する。表記に送り仮名がない場合、送り仮名付きの表記を図１１に示すように派生する。この場合は、「駅前通り」を派生して住所テーブル３００に登録する。一方、「流通団地」の場合は読みが「トオリ」でも「ドオリ」でもないので派生しない。
【００４６】
複合地名に含まれる接頭語「字」の場合も文字情報記憶部２２に読みを登録しておくことにより、接頭語の「字」が含まれているか判断し（ステップ１０２）、含まれている場合は異表記派生で「字」を省略した表記を派生する（ステップ１０４）。例えば、正式住所「西与賀町字乙」に対して「西与賀町乙」を派生して住所テーブル３００に登録する。一方、「十文字町」「万字寿町」「阿字ヶ浦」等の場合は、「字」の読みが「アザ」ではないので派生しない。
【００４７】
上記のような処理を行なうことにより、前述の発明が解決しようとする課題の欄の（２）、（５）の「字」、（６）の「通」の場合が解決する。
【００４８】
［第２の実施の形態］
図１３は、本発明の第２の実施の形態における住所テーブル生成装置の構成を示す。
【００４９】
同図に示す住所テーブル生成装置は、図６に示す読み解析部２３の代わりに表記解析部８３、文字情報記憶部２２の代わりに図１４に示すような単語記憶部８２が備えられ、派生ルール記憶部８５には、図１５に示すような単位詞や接頭語等に対する派生方法を登録しておく。
【００５０】
図１６は、本発明の第２の実施の形態における住所テーブル生成処理のフローチャートである。
【００５１】
ステップ２０１）入力部２１により住所の表記と読みを読み込む。
【００５２】
ステップ２０２）  次に、表記解析部８３が入力された地名に基づいて単語記憶部８２を参照し、単語毎に品詞を取得する。
【００５３】
ステップ２０３）  異表記派生部８４は、ステップ２０２で得られた単語に基づいて派生ルール記憶部８５の単語を削除・変換する派生ルールを参照する。
【００５４】
ステップ２０４）  異表記派生部８４は、異表記住所を派生する。
【００５５】
以下に、上記の処理を具体的に説明する。
【００５６】
異表記派生処理では、漢数字や代字を算用数字に変換した地名及び派生ルールに登録された地名を派生する。例えば、「壱之町」という入力に対して表記解析処理（ステップ２０２）では「之町」は単位詞なので、「壱」は代字となる。異表記派生処理（ステップ２０３，２０４）では、図１４に示す単位詞削除ルールを参照することにより、算用数字変換と単位詞削除、「の町」変換が行われ、「一之町」「一の町」「１−」が派生される。このような処理結果を図１７に示す。
【００５７】
また、「第１２地割」の場合、表記解析処理（ステップ２０２）で「地割」が単位詞であることが分かる。異表記派生処理（ステップ２０３，２０４）では、図１５に示す派生ルールにより「第」省略と「地割」省略が見つかる。その結果、「１２地割」「１２」が派生される。
【００５８】
「北二十三条西」の場合は、異表記派生処理（ステップ２０３，２０４）により、図１５に示す派生ルールを参照すると、漢数字変換、複合語の条削除により「北２３条西」「北２３西」が派生される。
【００５９】
「安佐町大字飯室」の場合には、同様に異表記派生処理（ステップ２０３，２０４）により「大字」の派生ルール（削除）により「安佐町飯室」が派生される。
【００６０】
「駅前通り」の場合も「通り」の派生ルール（送り仮名削除）により「駅前通」が派生される。
【００６１】
上記により、前述の発明の解決する課題の欄の（３）、（４）（５）の「大字」、（６）の「通り」の場合が解決する。
【００６２】
また、本発明は、上記の第１の実施の形態と第２の実施の形態を組み合わせて実現することも可能である。
【００６３】
また、上記の動作及び図７、図１６の動作をプログラムとして構築し、住所テーブル生成装置として利用されるコンピュータにインストールし、ＣＰＵ等の制御手段で実行させる、または、ネットワークを介して流通させることも可能である。
【００６４】
なお、本発明は、上記の実施の形態及び実施例に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００６５】
本発明は、自然言語処理システムにおける住所解析処理に適用可能である。
【図面の簡単な説明】
【００６６】
【図１】本発明の第１の原理を説明するための図である。
【図２】本発明の第２の原理を説明するための図である。
【図３】本発明の第１の原理構成図である。
【図４】本発明の第２の原理構成図である。
【図５】住所解析システムの基本構成図である。
【図６】本発明の第１の実施の形態における住所テーブル生成支援装置の構成図である。
【図７】本発明の第１の実施の形態における住所テーブル生成支援処理のフローチャートである。
【図８】本発明の第１の実施の形態における文字情報記憶部のデータの例である。
【図９】本発明の第１の実施の形態における派生ルール記憶部の読みに対する派生ルールの例である。
【図１０】本発明の第１の実施の形態における派生ルール記憶部の表記に対する派生ルールの例である。
【図１１】本発明の第１の実施の形態における派生した表記の例である。
【図１２】本発明の第１の実施の形態における実行例である。
【図１３】本発明の第２の実施の形態における住所テーブル生成支援装置の構成図である。
【図１４】本発明の第２の実施の形態における単語辞書の例である。
【図１５】本発明の第２の実施の形態における派生ルール記憶部の単位詞・接頭語の派生ルールである。
【図１６】本発明の第２の実施の形態における住所テーブル生成支援処理のフローチャートである。
【図１７】本発明の第２の実施の形態における実行例である。
【符号の説明】
【００６７】
２１  入力手段、入力部
２２  文字情報記憶手段、文字情報記憶部
２３  読み解析手段、読み解析部
２４  異表記派生手段、異表記派生部
２５  派生ルール記憶手段、派生ルール記憶部
８１  入力手段、入力部
８２  単語記憶手段、単語記憶部
８３  表記解析手段、表記解析部
８４  異表記派生手段、異表記派生部
８５  派生ルール記憶手段、派生ルール記憶部
１００  テーブル生成系
１０１  住所マスタファイル
１０２  住所派生装置
１０３  文字列正規化装置
１０４  住所登録装置
２００  解析系
２０１  住所入力手段
２０２  文字列正規化装置
２０３  住所テーブル検索装置
３００  住所テーブル
【図１】
2006004069.tif 000003
【図２】
2006004069.tif 000004
【図３】
2006004069.tif 000005
【図４】
2006004069.tif 000006
【図５】
2006004069.tif 000007
【図６】
2006004069.tif 000008
【図７】
2006004069.tif 000009
【図８】
2006004069.tif 000010
【図９】
2006004069.tif 000011
【図１０】
2006004069.tif 000012
【図１１】
2006004069.tif 000013
【図１２】
2006004069.tif 000014
【図１３】
2006004069.tif 000015
【図１４】
2006004069.tif 000016
【図１５】
2006004069.tif 000017
【図１６】
2006004069.tif 000018
【図１７】
2006004069.tif 000019