"指定されたキーワードに関連する地名を抽出するためのキーワード関連地名抽出装置であって、前記キーワードと地名の組に基づいて文書データベースを参照することにより取得した該キーワードと該地名の間の文字列に基づいてパターンを抽出するパターン抽出手段と、抽出された前記パターンの中から前記文書データベースを参照して、複数のキーワードと地名の組と共に出現する信頼度の高い上位N件のパターンを選択するパターン選択手段と、選択されたパターンに該当するキーワードと地名の組を、前記文書データベースを参照して取得するキーワード地名ペア抽出手段と、前記キーワード地名ペア抽出手段で、抽出された前記キーワードと地名の組に含まれる地名の妥当性を判定し、妥当でないと判定されたキーワードと地名の組を除去する地名妥当性判定手段と、前記地名妥当性判定手段で妥当でないものが除去されたたキーワードと地名の組に含まれる地名に対し、地名データベースを参照して地名スコアを算出する地名スコア算出手段と、前記地名妥当性判定手段で妥当でないものが除去されたキーワードと地名の組の中から、前記文書データベースを参照して、前記地名スコアに基づき、複数のパターンとともに出現するキーワードと地名の組を選択するキーワード地名ペア選択手段と、前記パターン抽出手段、前記パターン選択手段、前記キーワード地名ペア抽出手段、地名妥当性判定手段、前記地名スコア算出手段、前記キーワード地名ペア選択手段の処理を所定の回数繰り返す繰り返し手段と、を有することを特徴とするキーワード関連地名抽出装置。前記パターン選択手段は、前記キーワードと地名の組の信頼度、該キーワードと地名の組の数、該キーワードと地名の組が、前記パターン抽出手段で抽出されたパターンを伴って出現した文書の数、該キーワードと地名の組が出現した文書数、該パターンが出現した文書数を用いて、該パターンの信頼度を計算する手段を含む請求項1記載のキーワード関連地名抽出装置。前記地名データベースは、地名が包含する全ての地名の緯度経度を含む面積を地名の範囲として、該地名と共に格納し、前記地名スコア算出手段は、前記地名データベースを参照して、地名の範囲に基づいて、狭い範囲の地名を持つ2つ組を優先するようにスコア付与を行う手段を含む請求項1記載のキーワード関連地名抽出装置。指定されたキーワードに関連する地名を抽出するためのキーワード関連地名抽出方法であって、パターン抽出手段が、前記キーワードと地名の組に基づいて文書データベースを参照することにより取得した該キーワードと該地名の間の文字列に基づいてパターンを抽出するパターン抽出ステップと、パターン選択手段が、抽出された前記パターンの中から前記文書データベースを参照して、複数のキーワードと地名の組と共に出現する信頼度の高い上位N件のパターンを選択するパターン選択ステップと、キーワード地名ペア抽出手段が、前記パターン選択ステップで選択されたパターンに該当するキーワードと地名の組を、前記文書データベースを参照して取得するキーワード地名ペア抽出ステップと、地名妥当性判定手段が、前記キーワード地名ペア抽出ステップで抽出された前記キーワードと地名の組に含まれる地名の妥当性を判定し、妥当でないと判定されたキーワードと地名の組を除去する地名妥当性判定ステップと、地名スコア算出手段が、前記地名妥当性判定ステップで妥当でないものが除去されたたキーワードと地名の組に含まれる地名に対し、地名データベースを参照して地名スコアを算出する地名スコア算出ステップと、キーワード地名ペア選択手段が、前記地名妥当性判定ステップで妥当でないものが除去されたキーワードと地名の組の中から、前記文書データベースを参照して、前記地名スコアに基づき、複数のパターンとともに出現するキーワードと地名の組を選択するキーワード地名ペア選択ステップと、を、所定の回数繰り返すことを特徴とするキーワード関連地名抽出方法。前記パターン選択ステップにおいて、前記キーワードと地名の組の信頼度、該キーワードと地名の組の数、該キーワードと地名の組が、前記パターン抽出手段で抽出されたパターンを伴って出現した文書の数、該キーワードと地名の組が出現した文書数、該パターンが出現した文書数を用いて、該パターンの信頼度を計算する請求項4記載のキーワード関連地名抽出方法。前記地名スコア算出ステップにおいて、地名が包含する全ての地名の緯度経度を含む面積を地名の範囲として、該地名と共に格納する前記地名データベースを参照して、地名の範囲に基づいて、狭い範囲の地名を持つ2つ組を優先するようにスコア付与を行う請求項4記載のキーワード関連地名抽出方法。コンピュータを、請求項1乃至3のいずれ1項に記載のキーワード関連地名抽出装置の各手段として機能させるためのキーワード関連地名抽出プログラム。しかしながら、非特許文献1のような反復による手法を用いた場合、トピックドリフトと呼ばれる現象が発生するという問題があった。トピックドリフトとは、反復を繰り返していくうちに、適切でないパターンが抽出されたり、適切でない2つ組が抽出されたりして、最終的に抽出したいものとは異なる2つ組が抽出されてしまう現象である。また、非特許文献1の方法をキーワードと地名の2つ組の抽出に適用した場合、パターンと多く共起する2つ組が優先されるため、有名な地名に関する2つ組ばかりが抽出されてしまうという問題があった。本発明は上記の問題点に鑑みてなされたものであって、反復の過程において地名の妥当性を判定して不適切な2つ組を除去することによりトピックドリフトの問題を回避するとともに、反復を繰り返すごとに徐々に狭い範囲の地名を持つ2つ組を優先するようなスコア付与を行うことによりそれほど有名でない地名に関する2つ組も抽出することを可能としたキーワード関連地名抽出装置及び方法及びプログラムを提供することを目的とする。上記の課題を解決するため、本発明請求項1は、指定されたキーワードに関連する地名を抽出するためのキーワード関連地名抽出装置であって、前記キーワードと地名の組に基づいて文書データベースを参照することにより取得した該キーワードと該地名の間の文字列に基づいてパターンを抽出するパターン抽出手段と、抽出された前記パターンの中から前記文書データベースを参照して、複数のキーワードと地名の組と共に出現する信頼度の高い上位N件のパターンを選択するパターン選択手段と、選択されたパターンに該当するキーワードと地名の組を、前記文書データベースを参照して取得するキーワード地名ペア抽出手段と、前記キーワード地名ペア抽出手段で、抽出された前記キーワードと地名の組に含まれる地名の妥当性を判定し、妥当でないと判定されたキーワードと地名の組を除去する地名妥当性判定手段と、前記地名妥当性判定手段で妥当でないものが除去されたたキーワードと地名の組に含まれる地名に対し、地名データベースを参照して地名スコアを算出する地名スコア算出手段と、前記地名妥当性判定手段で妥当でないものが除去されたキーワードと地名の組の中から、前記文書データベースを参照して、前記地名スコアに基づき、複数のパターンとともに出現するキーワードと地名の組を選択するキーワード地名ペア選択手段と、前記パターン抽出手段、前記パターン選択手段、前記キーワード地名ペア抽出手段、地名妥当性判定手段、前記地名スコア算出手段、前記キーワード地名ペア選択手段の処理を所定の回数繰り返す繰り返し手段と、を有する。また、本発明請求項2は、前記パターン選択手段において、前記キーワードと地名の組の信頼度、該キーワードと地名の組の数、該キーワードと地名の組が、前記パターン抽出手段で抽出されたパターンを伴って出現した文書の数、該キーワードと地名の組が出現した文書数、該パターンが出現した文書数を用いて、該パターンの信頼度を計算する手段を含む。また、本発明請求項3は、前記地名データベースにおいて、地名が包含する全ての地名の緯度経度を含む面積を地名の範囲として、該地名と共に格納し、前記地名スコア算出手段において、前記地名データベースを参照して、地名の範囲に基づいて、狭い範囲の地名を持つ2つ組を優先するようにスコア付与を行う手段を含む。上記のように、本発明によれば、反復の過程において地名の妥当性を判定して不適切な2つ組を除去することにより、トピックドリフトの問題を回避することができる。また、反復を繰り返すごとに徐々に狭い範囲の地名を持つ2つ組を優先するようにスコア付与を行うことにより、それほど有名でない地名に関する2つ組も抽出することができる。以下図面と共に、本発明の実施の形態を説明する。以下、図面を参照して本発明の実施例について説明する。図1は、本発明の実施例であるキーワード関連地名抽出装置の構成を示す図である。図1に示すキーワード関連地名抽出装置100は、パターン抽出部1と、パターン選択部2と、キーワード地名ペア抽出部3と、地名妥当性判定部4と、地名スコア算出部5と、キーワード地名ペア選択部6と、文書データベース7と、地名データベース8を有する。パターン抽出部1は、キーワードと地名の組をもとに、文書データベース7を参照して、パターンを抽出する。パターン選択部2は、抽出されたパターンの中から、文書データベース7を参照して、複数のキーワードと地名の組とともに出現するパターンを選択する。キーワード地名ペア抽出部3は、選択されたパターンをもとに、文書データベース7を参照して、キーワードと地名の組を抽出する。地名妥当性判定部4は、抽出されたキーワードと地名の組に含まれる地名の妥当性を判定し、妥当でないと判定されたキーワードと地名の組を除去する。地名スコア算出部5は、妥当でないものを除去したキーワードと地名の組に含まれる地名に対し、地名データベース8を参照して地名スコアを算出する。キーワード地名ペア選択部6は、妥当でないものを除去したキーワードと地名の組の中から、文書データベース7を参照して、地名スコアに基づき、複数のパターンとともに出現するキーワードと地名の組を選択する。次に、キーワード関連地名抽出装置100の動作をより具体的に説明する。図2は、本発明の一実施の形態におけるキーワード関連地名抽出処理のフローチャートである。ステップ101パターン抽出部1では、キーワードと地名の組をもとに、文書データベース7を参照して、パターンを抽出し、メモリ図示せずに格納する。ここでは、キーワードと地名の組の例として図3に示したものを用いることとする。それぞれのキーワードと地名の組に対し、大量の文書が格納された文書データベース7を参照して、キーワードと地名をともに含む文書を検索する。ここでは文書の検索方法として、検索エンジンを用いることとする。文書の検索の方法はこれに限るものではなく、文書の文字列の中からキーワードおよび地名の文字列を探索したりしてもかまわない。検索された文書に対し、キーワードおよび地名が含まれている位置を取得し、キーワードと地名の間の文字列を取得してパターンを抽出する。キーワードや地名が複数あった場合のパターンの抽出方法としては、キーワードと地名がもっとも近くに存在する場合のみを考慮することとする。キーワードや地名が複数あった場合のパターンの抽出方法はこれに限るものではなく、すべてのキーワードと地名の組を考慮してパターンを抽出したりしてもかまわない。キーワードがうどん、地名が香川に対して検索された文書がやっぱりうどんといえば香川ですよね。であった場合に、うどんと香川の間の文字列はといえばとなり、<キーワード>といえば<地名>というパターンが抽出される。抽出されたパターンの例を図4に示す。ステップ102パターン選択部2では、抽出されたパターンの中から、文書データベース7を参照して、複数のキーワードと地名の組とともに出現するパターンを選択し、メモリ図示せずに格納する。ここでは、パターンの信頼度を以下の式1により算出し、信頼度の高い上位N件のパターンを選択することとする。ここで、R1はパターンpの信頼度、R2はキーワードと地名の組iの信頼度、|I|はキーワードと地名の組の数、cはキーワードと地名の組iがパターンpを伴って出現した文書の数、cはキーワードと地名の組iが出現した文書の数、cはパターンpが出現した文書の数である。パターンの選択方法は、複数のキーワードと地名の組とともに出現するパターンを選択するのであればこれに限るものではなく、信頼度がある閾値以上のパターンを選択したり、信頼度の上位Xのパターンを選択したり、各キーワードと地名の組がパターンを伴って出現する頻度の合計に基づいてパターンを選択したりしてもかまわない。cとcとcの値の取得は文書データベース7を参照することによって行い、ここでは文書検索エンジンを用いることとする。これらの値の取得方法はこれに限るものではない。また、ここではR2の値はすべてのキーワードと地名の組iについてすべて1であるとする。図4のパターンに対して信頼度を算出した結果の例を図5に示す。信頼度の高い上位2件のパターンを選択することとすると、パターン番号1および3のパターンが選択される。ステップ103キーワード地名ペア抽出部3は、パターンをもとに、文書データベース7を参照して、キーワードと地名の組を抽出しメモリ図示せずに格納する。それぞれのパターンに対し、大量の文書が格納された文書データベース7を参照して、パターンを含む文書を検索する。ここでは文書の検索方法として、検索エンジンを用いることとする。文書の検索の方法はこれに限るものではなく、文書の文字列の中からパターンの文字列を探索したりしてもかまわない。検索された文書に対し、パターンが含まれている位置を取得し、パターンの両側に存在する文字列を取得してキーワードと地名の組を抽出する。パターンが複数あった場合のキーワードと地名の組の抽出方法としては、最初に出現したパターンのみを考慮することとする。パターンが複数あった場合のキーワードと地名の組の抽出方法はこれに限るものではなく、すべてのパターンを考慮してキーワードと地名の組を抽出したりしてもかまわない。また、ここでは、文書を形態素解析し、パターンの両側に存在する連続した名詞を文字列として抽出することとする。文字列の抽出方法はこれに限るものではなく、パターンの両側からひらがな、カタカナなどの文字種が同一である連続した文字を文字列として抽出したりしてもかまわない。パターンが、<地名>名物の<キーワード>に対して検索された文書が今日は宇都宮名物の餃子を食べに行きました。であった場合に、名物のの左側の文字列は宇都宮、右側の文字列は餃子となり、このパターンは左側が地名、右側がキーワードであるパターンであるため、餃子というキーワードと宇都宮という地名の組が抽出される。抽出されたキーワードと地名の組の例を図6に示す。ステップ104地名妥当性判定部4は、抽出されたキーワードと地名の組に含まれる地名の妥当性を判定し、妥当でないと判定されたキーワードと地名の組を除去する。ここでは、地名を形態素解析し、得られた品詞に地名が含まれている場合に妥当であると判定することとする。妥当性の判定方法はこれに限るものではなく、固有表現抽出を行って固有表現タイプが地名であるかどうかを調べたりしてもかまわない。図6のキーワードと地名の組に対して妥当性の判定を行うと、キーワード地名ペア番号5の地名は○○家であり、形態素解析を行うと品詞に地名が含まれないため、妥当でないとして削除する。ステップ105地名スコア算出部5は、妥当でないものを除去したキーワードと地名の組に含まれる地名に対し、地名データベース8を参照して地名スコアを算出する。ここでは、各地名に対し、地名データベース8を参照して範囲を取得し、地名スコアを算出する。地名データベース8の例を図7に示す。ここでは、地名データベース8の作成方法として、国土地理院が提供する緯度経度のデータを用いることとする。地名が包含するすべての地名の緯度経度を含むような領域を算出して地名の範囲とする。地名データベース8の作成方法はこれに限るものではない。地名スコアは、以下の式2により求める。ここで、rangeは地名データベース8から得られた地名gの範囲、gはキーワードと地名の組iにおける地名を表す。地名スコアの算出方法は地名の広さを考慮していればこれに限るものではない。ステップ106キーワード地名ペア選択部6は、妥当でないものを除去したキーワードと地名の組の中から、文書データベース7を参照して、地名スコアに基づき、複数のパターンとともに出現するキーワードと地名の組を選択する。ここでは、キーワードと地名の組の信頼度を以下の式3により算出し、信頼度の高い上位N件のキーワードと地名の組を選択することとする。ここで、Pはパターンの数、αは地名スコアの対する重み、nは総反復数、rは何回目の反復であるかを表す値である。キーワードと地名の組の選択方法は、地名の広さを考慮しながら複数のパターンとともに出現するキーワードと地名の組を選択するのであればこれに限るものではなく、信頼度がある閾値以上のキーワードと地名の組を選択したり、信頼度の上位Xのキーワードと地名の組を選択したり、各パターンがキーワードと地名の組を伴って出現する頻度の合計にもとづいてキーワードと地名の組を選択したりしても構わない。cとcとcの値の取得は文書データベース7を参照することによって行い、ここでは文書検索エンジンを用いることとする。これらの値の取得方法はこれに限るものではない。図6のキーワードと地名の組のうち削除されたものを除いたものに対して信頼度を算出した結果の例を図8に示す。信頼度の高い上位4件のパターンを選択することとすると、キーワード地名ペア番号1,2,3,4のキーワードと地名の組が選択される。ステップ107これまでのパターン抽出部1からキーワード地名ペア選択部6までの一連の処理を複数回繰り返す。その場合、パターン選択部2におけるパターンの信頼度を求める際に用いるキーワードと地名の組iの信頼度R2の値は、キーワード地名ペア選択部6で求めた値を用いてもよいし、求めた値を利用しつつ入力として与えたキーワードと地名のペアに対しては1としてもよい。また、繰り返し毎に選択するパターンの数やキーワードと地名の組の数を変更していったりしてもかまわない。キーワード地名ペア選択部6において、反復を繰り返す毎に地名スコアの与える影響が強くなるため、地名スコアの高いそれほど有名でない地名に関するキーワードと地名の組を抽出することができる。上記のように、反復の過程において、妥当性を判定して不適切な2つ組を除去すると、不適切な2つ組からのパターンの抽出が行われなくなるため、トピックドリフトの問題を回避することができる。また、反復を繰り返す毎に徐々に狭い範囲の地名を持つ2つ組を優先するようなスコア付与を行うと、それほど有名でない地名に関する2つ組に対するスコアが徐々に高くなるため、それほど有名でない地名に関する2つ組も抽出することができる。なお、本発明は、図1に示すキーワード関連地名抽出装置の各構成要素の動作をプログラムとして構築し、キーワード関連地名抽出装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることも可能である。本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更応用が可能である。"