JP6759955B2

JP6759955B2 - 地名抽出プログラム、地名抽出装置および地名抽出方法

Info

Publication number: JP6759955B2
Application number: JP2016199447A
Authority: JP
Inventors: 美佐子宗
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2016-10-07
Filing date: 2016-10-07
Publication date: 2020-09-23
Anticipated expiration: 2036-10-07
Also published as: JP2018060474A

Description

本発明は、地名抽出プログラム、地名抽出装置および地名抽出方法に関する。

カメラやスキャナにより得られた画像に含まれる住所・所在地表記（以下では、上位の都道府県等が省略される場合を含め、丁目番地の手前までを地名部とし、丁目番地を含めた全体を住所・所在地表記とする）をテキストデータとして利用したいというニーズが存在する。例えば、雑誌に掲載された施設の記事における住所・所在地表記をユーザがスマートフォンのカメラで撮影すると、記事の中に記載された住所・所在地表記が抽出されて電子地図の該当位置に対応して登録されて表示されるといったアプリケーションが考えられる。同様に、車載カメラで撮影された街中の施設の看板に記載された住所・所在地表記が電子地図の該当位置に対応して登録されて表示されるといったアプリケーションも考えられる。

このような画像に含まれる住所・所在地表記は、上位の都道府県等の省略、前後の住所・所在地表記でない余分な文字列の存在、表記の揺れ等により不完全なものであることが多い。また、写真撮影による場合、影による文字の欠損や、ボケが含まれる場合もあり、それらに起因して文字の認識誤りが発生することもある。被写体に汚れがある場合も影によるのと同様に文字の欠損が生じる場合がある。

図１（ａ）は、上位の都道府県等が省略された例（上位の２階層が省略）であり、雑誌や看板等では提供される地域が限定されているためによくあるケースである。図１（ｂ）は、前後の住所・所在地表記でない余分な文字列の存在の例であり、記事の説明の一部や、「住所」を示す記号や駐車場を示す記号および収容台数等の記載が住所・所在地表記の前後に含まれている。図１（ｃ）は、表記の揺れの例を示しており、発音上の「の」が入ったり省略されたり、「字（あざ）」が入ったり省略されたりすることで文字数が増減する場合がある。図１（ｄ）は、写真撮影時の影により文字の欠損が生じる例を示している。図１（ｅ）は、写真撮影時にフォーカスが不十分であったためにボケが生じ、一部の文字が誤認識（「桑」が「団」に誤認識）された例を示している。

このような要因から、文字認識された文字列は住所・所在地表記としては不完全なものであり、地図情報等と対応付けるためには正確な住所・所在地表記の文字列に修正する必要がある。

一方、売上げ伝票、配送伝票等に記入される住所の文字認識結果について、認識誤りを修正し、更に、部分的に省略された住所文字列を補う文字認識結果修正方式が開示されている（例えば、特許文献１等を参照）。しかし、「県」「市」「町」等の区切り文字に着目し、所定数の候補の中で可能な組み合わせの中から正解を特定するものであるため、区切り文字が欠損している場合や、住所文字列の前後に住所ではない文字列が存在する場合には、正しく修正できない場合がある。

特開平３−２５７６９３号公報

上述したように、従来の手法では、不完全な住所・所在地表記、主に不完全な地名の表記を含む文字列から正確な地名の文字列を抽出するのが困難であった。

そこで、一側面では、本発明は、不完全な地名の表記を含む文字列から正確な地名の文字列を抽出することを目的とする。

一つの形態では、文字列を受け付け、地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字との編集距離がより小さく、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する、処理をコンピュータに実行させる。

不完全な地名を含む文字列から正確な地名の文字列を抽出することができる。

不完全な地名の例を示す図である。住所・所在地表記抽出装置の機能構成例を示す図である。住所・所在地表記抽出装置のハードウェア構成例を示す図である。実施形態の処理例を示すフローチャートである。地名候補の絞り込みの処理例を示す図である。地名情報の例を示す図である。照合コストの計算式の例を示す図である。地名区切り文字判定の例を示す図である。認識結果文字列の地名部の置き換えの例を示す図である。丁目番地区切り文字検出の例を示す図である。不要文字列削除の例を示す図である。

以下、本発明の好適な実施形態につき説明する。

＜構成＞
図２は住所・所在地表記抽出装置（情報処理装置）１の機能構成例を示す図である。図２において、住所・所在地表記抽出装置１は、認識結果入力部１０１と地名候補絞り込み部１０２と地名照合部１０３と地名区切り文字判定部１０４と地名決定部１０５と地名修正部１０６とを備えている。また、住所・所在地表記抽出装置１は、丁目番地区切り文字検出部１０７と丁目番地修正・決定部１０８と住所・所在地表記出力部１０９とを備えている。更に、住所・所在地表記抽出装置１は、処理に際して参照する情報として、地名文字情報１１１と地名情報１１２と丁目番地文字情報１１３とを備えている。

地名文字情報１１１は、住所・所在地表記の対象となる範囲（例えば、日本全国）に存在する地名文字列（丁目番地の手前までの文字列）と、その地名文字列に含まれる個々の文字（見出し文字）とを対応付けたものである。ある文字を指定することで、その文字を含む１以上の地名文字列を特定することができる。地名文字情報１１１の具体例については後述する。

地名情報１１２は、対象となる範囲に存在する地名文字列を集積したものである。地名情報１１２の具体例については後述する。

丁目番地文字情報１１３は、丁目番地（丁目または番地）に用いられる可能性のある文字と、該文字と誤認識（混同）しやすい文字等と、丁目番地の末尾にくる可能性の有無とを対応付けたものである。丁目番地文字情報１１３の具体例については後述する。

認識結果入力部１０１は、住所・所在地表記を含む文字認識結果である文字列（認識結果文字列）のテキストデータを入力（受付）する機能を有している。例えば、ユーザが雑誌やパンフレット等の住所・所在地表記を含む部分をスマートフォンのカメラ等で撮影し、その撮影画像から文字認識された結果が認識結果文字列として入力される。

地名候補絞り込み部１０２は、認識結果入力部１０１により入力した認識結果文字列に対し、地名文字情報１１１を参照して、その後の処理に用いる地名文字列の候補を絞り込む機能を有している。処理の詳細については後述する。

地名照合部１０３は、地名候補絞り込み部１０２により絞り込まれた地名文字列の候補と、認識結果入力部１０１により入力した認識結果文字列とを照合し、照合スコアまたは照合コストを計算する機能を有している。照合スコアは、文字の順序を含めて、認識結果文字列に含まれる文字と候補の地名文字列に含まれる文字とが共通する文字数の多さを示すものである。照合コストは、認識結果文字列と候補の地名文字列との両者を合致させるために文字の挿入・削除・置換等を行うのに要する労力の度合いを示すものである。照合スコアまたは照合コストの計算の具体例については後述する。

地名区切り文字判定部１０４は、照合スコアの大きい順、または、照合コストの小さい順に、上位所定数の候補の地名文字列の地名区切り文字が認識結果文字列に含まれるか否かを判定する機能を有している。地名区切り文字は、地名部の末尾の文字（丁目番地を示す文字に切り替わる直前の文字）を含む１以上の文字であり、それらの文字のいずれかが認識結果文字列に含まれるか否かを判定する。地名部の末尾は省略される可能性が低いため、末尾付近の文字の一致をもって、対応する地名であると特定するようにしている。なお、地名部の末尾の文字だけとしなかったのは、その文字に対応する認識結果文字列における文字が欠落していたり誤認識されていたりする場合に対処するためである。

地名決定部１０５は、地名文字列の地名区切り文字が認識結果文字列に含まれる地名文字列のうち、照合スコアが高いものを優先（照合コストの場合は低いものを優先）し、認識結果文字列に含まれる地名として決定する機能を有している。

地名修正部１０６は、認識結果文字列中の地名文字列の末端を特定し、認識結果文字列の先端から地名文字列の末端までを地名決定部１０５で決定された地名文字列で置き換えることで、認識結果文字列を修正する機能を有している。

丁目番地区切り文字検出部１０７は、修正後の認識結果文字列における地名部の末端の後を丁目番地部と不要文字列部として、丁目番地部と不要文字列部の境界に対応する丁目番地区切り文字を丁目番地文字情報１１３を使って検出する機能を有している。

丁目番地修正・決定部１０８は、丁目番地区切り文字検出部１０７により検出された丁目番地区切り文字から丁目番地部を特定するとともに、丁目番地部より後の不要文字列部を認識結果文字列から削除する機能を有している。

住所・所在地表記出力部１０９は、最終的に得られた修正済みの認識結果文字列を住所・所在地文字列として出力する機能を有している。

図３は住所・所在地表記抽出装置１のハードウェア構成例を示す図である。図３において、住所・所在地表記抽出装置１は、システムバス1001に接続されたＣＰＵ（Central Processing Unit）1002、ＲＯＭ（Read Only Memory）1003、ＲＡＭ（Random Access Memory）1004、ＮＶＲＡＭ（Non-Volatile Random Access Memory）1005を備えている。また、住所・所在地表記抽出装置１は、Ｉ／Ｆ（Interface）1006と、Ｉ／Ｆ1006に接続された、Ｉ／Ｏ（Input/Output Device）1007、ＨＤＤ（Hard Disk Drive）／ＳＳＤ（Solid State Drive）1008、ＮＩＣ（Network Interface Card）1009とを備えている。また、住所・所在地表記抽出装置１は、Ｉ／Ｏ1007に接続されたモニタ1010、キーボード1011、マウス1012等を備えている。Ｉ／Ｏ1007にはＣＤ／ＤＶＤ（Compact Disk/Digital Versatile Disk）ドライブ等を接続することもできる。

図２で説明した住所・所在地表記抽出装置１の機能は、ＣＰＵ1002において所定のプログラムが実行されることで実現される。プログラムは、記録媒体を経由して取得されるものでもよいし、ネットワークを経由して取得されるものでもよいし、ＲＯＭ組込でもよい。また、処理に際して参照・更新される情報は、一時的にはＲＡＭ1004に記憶され、永続的にはＨＤＤ／ＳＳＤ1008やＮＶＲＡＭ1005に記憶される。

＜動作＞
図４は上記の実施形態の処理例を示すフローチャートである。図４において、住所・所在地表記抽出装置１が処理を開始すると、認識結果入力部１０１は、住所・所在地表記を含む文字認識結果である文字列（認識結果文字列）のテキストデータを入力（受付）する（ステップＳ１０１）。

次いで、地名候補絞り込み部１０２は、認識結果入力部１０１により入力した認識結果文字列に対し、地名文字情報１１１を参照して、その後の処理に用いる地名文字列の候補を絞り込む（ステップＳ１０２）。

図５は地名候補絞り込み部１０２による地名候補の絞り込みの処理例を示す図である。ここでは、図５（ａ）の右側に示すような認識結果文字列が入力されたとすると、認識結果文字列に含まれる各文字について、地名文字情報１１１の見出し文字に存在するか否かを調べる。そして、見出し文字に存在する場合に、その見出し文字に関連付けられた地名文字列に１票を投票する。図示の例では、「大崎」の「大」、「菱田」の「菱」について、それぞれ投票を行っている様子を示している。投票数は地名文字情報１１１の各地名文字列と対応付けて一時的に記憶しておく。なお、図５（ｂ）は地名文字情報１１１のデータ構造例を示しており、通番と、見出し文字の文字コードと、この見出し文字に関連付けられた地名文字列の個数と、関連付けられた地名文字列の地名番号（地名情報１１２の地名に対応）とが対応付けられている。投票数は、例えば、地名文字情報１１１の地名番号に対応付けて記憶する。

投票の結果を、図５（ｃ）に示すように、投票数の多い順にソートし、所定の閾値以下の地名文字列を足切することで、投票数が多い上位の地名文字列に絞り込みを行う。例えば、投票数の閾値を「２」として２以下を足切すると、地名候補数を約１２万件からＮ＝Ｏ（1000）〜Ｏ（10）に減らすことが可能である。「Ｏ（）」はオーダを示している。

図４に戻り、地名照合部１０３は、地名候補絞り込み部１０２により絞り込まれた候補の地名文字列を地名情報１１２から取得し、認識結果入力部１０１により入力した認識結果文字列と照合し、照合スコアまたは照合コストを計算する（ステップＳ１０３）。

図６は地名情報１１２の例を示す図であり、通番と、都道府県番号と、文字数と、地名文字列とが対応付けられている。例えば、地名照合部１０３は地名候補絞り込み部１０２から絞り込まれた地名候補の通番を受け取り、その通番を指定することで地名情報１１２から地名文字列を取得することができる。

図７は照合コストの計算式の例を示す図であり、文字の挿入・削除・置換があっても対応付けられる、例えばＤＰマッチング（動的計画法）を照合に用い、その際に得られる編集距離Ｌを用いている。編集距離Ｌは、２つの文字列の相違度を表す量であり、片方の文字列から片方の文字列変換するときの、文字の挿入・削除・置換の必要最小手順に該当する。図示の式において、Ｃは照合コスト、ｎ_１は地名情報１１２中の着目する地名文字列（文字列＃１）の文字数、ｎ_２は入力文字列（認識結果文字列）（文字列＃２）の文字数、ｋは文字列＃１と文字列＃２で一致する文字数である。文字列の長さに照合コストＣを依存させないため、照合コストＣは編集距離Ｌを２文字列の文字数ｎ_１、ｎ_２で正規化している。また、同じ編集距離Ｌの場合は、一致する文字数の割合が大きい方が照合コストＣが小さくなるようにしている。なお、図示の式は一例であり、種々に設計が可能である。照合スコアは、照合コストとは逆の傾向を示す値であり、一致する文字数の比率や文字の順序関係の一致の比率等に応じた値である。

図４に戻り、地名区切り文字判定部１０４は、照合スコアの大きい順、または、照合コストの小さい順に地名候補を並び替える（ステップＳ１０４）。そして、地名区切り文字判定部１０４は、上位Ｍ個の地名候補を選択し（ステップＳ１０５）、ｉ番目の地名候補の地名区切り文字が認識結果文字列中にあるかチェックを行い（ステップＳ１０６）、ない場合（ステップＳ１０７のＮｏ）は次の地名候補についてチェックを行う。

図８（ａ）は地名候補を照合コストが小さい順に並び替えた例を示しており、順位「１」の地名文字列「鹿児島県曽於郡大崎町菱田」の地名区切り文字が末尾の２文字「菱」、「田」となっている。ここで、図８（ｂ）に示すような認識結果文字列であった場合、順位「１」の地名文字列の地名区切り文字の「田」（「菱」についても一致するが、末尾に近い方を優先）が存在すると判定される。

図４に戻り、地名候補の地名区切り文字が認識結果文字列中にあると判断された場合（ステップＳ１０７のＹｅｓ）、地名決定部１０５は、認識結果文字列に地名区切り文字が存在した地名文字列を地名として決定する（ステップＳ１０８）。

次いで、地名修正部１０６は、認識結果文字列中の地名文字列の末端を特定し、認識結果文字列の先端から地名文字列の末端までを地名決定部１０５で決定された地名文字列で置き換えることで、認識結果文字列を修正する（ステップＳ１０９）。

図９は認識結果文字列の地名部の置き換えの例を示す図である。図９（ａ）に示すように、認識結果文字列の先端から地名区切り文字と一致した文字「田」までを置き換え対象とし、この置き換え対象の部分を、決定した地名文字列に置き換える。図９（ｂ）は置き換え後の認識結果文字列を示している。

図４に戻り、丁目番地区切り文字検出部１０７は、修正後の認識結果文字列における地名部の末端より後を丁目番地部と不要文字列部として、丁目番地部と不要文字列部の境界に対応する丁目番地区切り文字を丁目番地文字情報１１３を使って検出する（ステップＳ１１０）。

図１０（ａ）は丁目番地文字情報１１３の例を示しており、丁目番地として用いられる可能性のある文字と、その文字と誤認識（混同）しやすいコンフュージョン文字と、丁目番地の末尾にくる可能性とが対応付けられている。ある文字が丁目番地として用いられる可能性のある文字そのものではなくても、コンフュージョン文字に該当する場合は、丁目番地として用いられる可能性のある文字と同様に扱われる。なお、コンフュージョン文字に該当する場合、認識結果文字列における該当する文字は丁目番地として用いられる可能性のある文字に置換される。

ここで、図１０（ｂ）に示すような認識結果文字列である場合、地名部の末尾の後に続く文字のうち、「３」「２」は丁目番地文字情報１１３に登録されており、丁目番地文字として適正（ＯＫ）であると判断される。しかし、それに続く「＠」は丁目番地文字情報１１３に文字としてもコンフュージョン文字としても登録されておらず、不要文字列部の先頭と判断され、その直前の「２」が丁目番地区切り文字とされる。

図４に戻り、丁目番地修正・決定部１０８は、丁目番地区切り文字検出部１０７により検出された丁目番地区切り文字から丁目番地部を特定するとともに、丁目番地部より後の不要文字列部を認識結果文字列から削除する（ステップＳ１１１）。図１１（ａ）は不要文字列削除前の認識結果文字列を示し、図１１（ｂ）は不要文字列削除後の認識結果文字列を示している。

図４に戻り、住所・所在地表記出力部１０９は、最終的に得られた修正済みの認識結果文字列を住所・所在地文字列として出力し（ステップＳ１１２）、処理を終了する。

＜総括＞
以上説明したように、本実施形態によれば、不完全な地名を含む文字列から正確な地名の文字列を抽出することができる。また、住所・所在地表記の全体についても正確な文字列を抽出することができる。

以上、好適な実施の形態により説明した。ここでは特定の具体例を示して説明したが、特許請求の範囲に定義された広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により限定されるものと解釈してはならない。

以上の説明に関し、更に以下の項を開示する。
（付記１）
文字列を受け付け、
地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字とが共通する文字数がより多く、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する、
処理をコンピュータに実行させることを特徴とする地名抽出プログラム。
（付記２）
前記文字列に含まれる地名の文字列を、出力する前記地名文字列に置換する、
ことを特徴とする付記１に記載の地名抽出プログラム。
（付記３）
前記文字列に含まれる地名以降の文字列の内、該文字列の先頭から丁目または番地として登録された文字以外の文字の手前の文字までを丁目または番地を示す文字として特定する、
ことを特徴とする付記１または２に記載の地名抽出プログラム。
（付記４）
丁目または番地として登録された文字は、丁目または番地として登録された文字と混同し易い文字を含み、
混同し易い文字については、丁目または番地として登録された文字に置換する、
ことを特徴とする付記３に記載の地名抽出プログラム。
（付記５）
前記丁目または番地として登録された文字以外の文字以降を削除する、
ことを特徴とする付記３または４に記載の地名抽出プログラム。
（付記６）
文字列を受け付けた直後に、地名文字列と該地名文字列に含まれる文字との対応付けを記憶した記憶部を参照して、前記文字列に含まれる文字に合致する文字を含む地名文字列に投票を行い、
投票数が多い上位所定数の地名文字列に、その後の処理に用いる地名文字列の候補を絞り込む、
ことを特徴とする付記１乃至５のいずれか一項に記載の地名抽出プログラム。
（付記７）
文字列を受け付ける受付部と、
地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字とが共通する文字数がより多く、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する出力部と、
を備えたことを特徴とする地名抽出装置。
（付記８）
前記文字列に含まれる地名の文字列を、出力する前記地名文字列に置換する、
ことを特徴とする付記７に記載の地名抽出装置。
（付記９）
前記文字列に含まれる地名以降の文字列の内、該文字列の先頭から丁目または番地として登録された文字以外の文字の手前の文字までを丁目または番地を示す文字として特定する、
ことを特徴とする付記７または８に記載の地名抽出装置。
（付記１０）
丁目または番地として登録された文字は、丁目または番地として登録された文字と混同し易い文字を含み、
混同し易い文字については、丁目または番地として登録された文字に置換する、
ことを特徴とする付記９に記載の地名抽出装置。
（付記１１）
前記丁目または番地として登録された文字以外の文字以降を削除する、
ことを特徴とする付記９または１０に記載の地名抽出装置。
（付記１２）
文字列を受け付けた直後に、地名文字列と該地名文字列に含まれる文字との対応付けを記憶した記憶部を参照して、前記文字列に含まれる文字に合致する文字を含む地名文字列に投票を行い、
投票数が多い上位所定数の地名文字列に、その後の処理に用いる地名文字列の候補を絞り込む、
ことを特徴とする付記７乃至１１のいずれか一項に記載の地名抽出装置。
（付記１３）
文字列を受け付け、
地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字とが共通する文字数がより多く、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する、
処理をコンピュータが実行することを特徴とする地名抽出方法。
（付記１４）
前記文字列に含まれる地名の文字列を、出力する前記地名文字列に置換する、
ことを特徴とする付記１３に記載の地名抽出方法。
（付記１５）
前記文字列に含まれる地名以降の文字列の内、該文字列の先頭から丁目または番地として登録された文字以外の文字の手前の文字までを丁目または番地を示す文字として特定する、
ことを特徴とする付記１３または１４に記載の地名抽出方法。
（付記１６）
丁目または番地として登録された文字は、丁目または番地として登録された文字と混同し易い文字を含み、
混同し易い文字については、丁目または番地として登録された文字に置換する、
ことを特徴とする付記１５に記載の地名抽出方法。
（付記１７）
前記丁目または番地として登録された文字以外の文字以降を削除する、
ことを特徴とする付記１５または１６に記載の地名抽出方法。
（付記１８）
文字列を受け付けた直後に、地名文字列と該地名文字列に含まれる文字との対応付けを記憶した記憶部を参照して、前記文字列に含まれる文字に合致する文字を含む地名文字列に投票を行い、
投票数が多い上位所定数の地名文字列に、その後の処理に用いる地名文字列の候補を絞り込む、
ことを特徴とする付記１３乃至１７のいずれか一項に記載の地名抽出方法。

認識結果入力部１０１は受付部の一例である。住所・所在地表記出力部１０９は出力部の一例である。

１住所・所在地表記抽出装置
１０１認識結果入力部
１０２地名候補絞り込み部
１０３地名照合部
１０４地名区切り文字判定部
１０５地名決定部
１０６地名修正部
１０７丁目番地区切り文字検出部
１０８丁目番地修正・決定部
１０９住所・所在地表記出力部
１１１地名文字情報
１１２地名情報
１１３丁目番地文字情報

Claims

文字列を受け付け、
地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字との編集距離がより小さく、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する、
処理をコンピュータに実行させることを特徴とする地名抽出プログラム。
前記文字列に含まれる地名の文字列を、出力する前記地名文字列に置換する、
処理を前記コンピュータに実行させることを特徴とする請求項１に記載の地名抽出プログラム。
前記文字列に含まれる地名以降の文字列の内、該文字列の先頭から丁目または番地として登録された文字以外の文字の手前の文字までを丁目または番地を示す文字として特定する、
処理を前記コンピュータに実行させることを特徴とする請求項１または２に記載の地名抽出プログラム。
丁目または番地として登録された文字は、丁目または番地として登録された文字と混同し易い文字を含み、
混同し易い文字については、丁目または番地として登録された文字に置換する、
処理を前記コンピュータに実行させることを特徴とする請求項３に記載の地名抽出プログラム。
前記丁目または番地として登録された文字以外の文字以降を削除する、
処理を前記コンピュータに実行させることを特徴とする請求項３または４に記載の地名抽出プログラム。
文字列を受け付けた直後に、地名文字列と該地名文字列に含まれる文字との対応付けを記憶した記憶部を参照して、前記文字列に含まれる文字に合致する文字を含む地名文字列に投票を行い、
投票数が多い上位所定数の地名文字列に、前記地名として出力する処理に用いる地名文字列の候補を絞り込む、
処理を前記コンピュータに実行させることを特徴とする請求項１乃至５のいずれか一項に記載の地名抽出プログラム。
文字列を受け付ける受付部と、
地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字との編集距離がより小さく、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する出力部と、
を備えたことを特徴とする地名抽出装置。
文字列を受け付け、
地名文字列を記憶する記憶部を参照して、前記文字列に含まれる文字と前記地名文字列に含まれる文字との編集距離がより小さく、且つ、前記地名文字列の末尾から少なくとも１以上の文字が前記文字列に含まれる地名文字列を、前記文字列に含まれる地名として出力する、
処理をコンピュータが実行することを特徴とする地名抽出方法。