(57)【特許請求の範囲】
【請求項１】
文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索装置において、
前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索手段と、
前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出手段と、
地名が示す範囲内の各地点の重要度を算出する重要度算出手段と、
前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索手段と、
前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価手段とを備え、
前記重要度算出手段は、地球上での場所を示す小領域およびその地点の重要度で構成された重要度分布データベースと、地名およびその地名が含意する範囲で構成された地名位置範囲データベースとを用いて、地名が含まれる小領域の重要度を地名に該当する小領域の重要度の合計値で除した値を、当該地名に対する当該地点の重要度として算出する重要度分布算出部を有し、
前記近傍文書検索手段は、前記重要度分布算出部により算出された重要度に基づいて前記第２のスコアを算出する
ことを特徴とする地理的情報を含む文書群の検索装置。
【請求項２】
文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索装置において、
前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索手段と、
前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出手段と、
地名が示す範囲内の各地点の重要度を算出する重要度算出手段と、
前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索手段と、
前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価手段とを備え、
前記重要度算出手段は、地名およびその地名が含意する範囲で構成された地名位置範囲データベースと前記文書データベースとを用いて、前記文書データベース中の各文書に対して、文書に出現する地名が現す地点の重みつき重心を計算することにより文書が示す地点を付与する文書位置付与部と、該文書位置付与部で付与された文書の位置を記録した文書位置データベースとを有し、
前記近傍文書検索手段は、前記文書位置データベースを用いて、前記指定された位置と前記文書位置データベースに記録された文書の位置との距離に基づき、距離が小さいほどに大きな値となるように第２のスコアを算出する
ことを特徴とする地理的情報を含む文書群の検索装置。
【請求項３】
前記文書位置付与部による重みつき重心の計算における重みは、地名の広さが広いほどに小さな値である、
ことを特徴とする請求項２に記載の地理的情報を含む文書群の検索装置。
【請求項４】
文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索方法において、
関連文書検索手段が、前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索ステップと、
地理情報抽出手段が、前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出ステップと、
重要度算出手段が、地名が示す範囲内の各地点の重要度を算出する重要度算出ステップと、
近傍文書検索手段が、前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索ステップと、
スコア評価手段が、前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価ステップとを備え、
前記重要度算出ステップは、重要度分布算出部が、地球上での場所を示す小領域およびその地点の重要度で構成された重要度分布データベースと、地名およびその地名が含意する範囲で構成された地名位置範囲データベースとを用いて、地名が含まれる小領域の重要度を地名に該当する小領域の重要度の合計値で除した値を、当該地名に対する当該地点の重要度として算出する重要度分布算出ステップを有し、
前記近傍文書検索ステップは、前記重要度分布算出ステップにより算出された重要度に基づいて前記第２のスコアを算出することを特徴とする地理的情報を含む文書群の検索方法。
【請求項５】
文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索方法において、
関連文書検索手段が、前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索ステップと、
地理情報抽出手段が、前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出ステップと、
重要度算出手段が、地名が示す範囲内の各地点の重要度を算出する重要度算出ステップと、
近傍文書検索手段が、前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索ステップと、
スコア評価手段が、前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価ステップとを備え、
前記重要度算出ステップは、文書位置付与部が、地名およびその地名が含意する範囲で構成された地名位置範囲データベースと前記文書データベースとを用いて、前記文書データベース中の各文書に対して、文書に出現する地名が現す地点の重みつき重心を計算することにより文書が示す地点を付与する文書位置付与ステップと、該文書位置付与ステップで付与された文書の位置を文書位置データベースに記録するステップとを有し、
前記近傍文書検索ステップは、前記文書位置データベースを用いて、前記指定された位置と前記文書位置データベースに記録された文書の位置との距離に基づき、距離が小さいほどに大きな値となるように第２のスコアを算出することを特徴とする地理的情報を含む文書群の検索方法。
【請求項６】
前記文書位置付与ステップによる重みつき重心の計算における重みは、地名の広さが広いほどに小さな値である、
ことを特徴とする請求項５に記載の地理的情報を含む文書群の検索方法。
【請求項７】
コンピュータを、請求項１ないし３のいずれか１項に記載の各手段として機能させる地理的情報を含む文書群の検索プログラム。
【請求項８】
請求項７に記載の地理的情報を含む文書群の検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータシステムにおける情報検索に関し、特に地理情報に関する表現を含んだ文書群から文書を検索する地理的情報を含む文書群の検索装置、検索方法、検索プログラムおよびそのプログラムを記録した記録媒体に関するものである。
【背景技術】
【０００２】
文書の検索、特にインターネット上の文書の検索において、地理的な情報を考慮した検索は潜在的に多くの需要がある。たとえば、非特許文献１によれば、Ｗｅｂサーチエンジンにおける問い合わせのうち約２０％が特定の場所や地域についての問い合わせであるとされている。
【０００３】
このような需要を満たすため、利用者が指し示した位置と検索語に応じた地理的情報を含む文書を適切に検索する技術（地理情報検索技術）が従来より提案されている。利用者からの位置の指定は、位置や範囲を示す地名、あるいは、緯度経度を示す座標が使われる。特に、ＧＰＳ機能のついた携帯電話機などから地理情報検索サービスへアクセスする場合などは後者に該当する。
【０００４】
通常の文書検索、つまり地理情報を考慮せずに語の一致によって行われる検索では基本的にはユーザが示した検索語が文書中に出現するかどうかに基いて検索する。たとえば利用者が神戸市内の映画館について記述された文書を探す場合は、「神戸  映画館」といった検索語を入力として受け、これらの語が含まれている文書を検索するといった具合である。しかし、神戸市の中には多数の地名が存在するため、神戸市内の映画館について記述されていても、文書中には「神戸」という語が出現せずに「三ノ宮の映画館」のような表現で記述する文書が存在し得る。このような文書は通常の文書検索では検索語が含まれていないために検索することはできなかった。
【０００５】
これに対して、地理情報検索は、上記のような「三ノ宮」といった地名を緯度経度として表現し、利用者が示した地点（上記の例では「神戸」）との地理的な関係を調べることにより、字面での一致がなくとも適切に指定した位置に応じた文書の検索を実現しようとしている。
【０００６】
このような地理情報検索を実現するにあたっては、検索語と文書との関係に基づく検索の結果と、利用者が示した地点（あるいは範囲）と文書内に出現した地理的表現との位置関係に基づく検索の結果とを組み合わせて、何らかの尺度によって並び換えて出力する方法が一般的である。
【０００７】
上記のうち、検索語と文書との関係に基づく検索については、地理的情報を含まない通常の文書検索技術をそのまま用い、検索語と文書と関連度を出力する。
【０００８】
一方、後者の地理的関係に基づく検索は以下のような手順で行われる。まず、文書中の地名的表現を抽出し、それらを地名辞書を使って地名の緯度経度あるいは、地名の示す範囲を得る。このための手法としては例えば地名辞書のエントリとの表層マッチングなどの手法が存在する。得られた地名の範囲に関しては、複数の地名の範囲をそのまま保持、あるいは、複数の範囲を統合して単一の範囲とする、などにより、文書に対する領域（の集合）を確定する。尺度の算出については大きく分けて以下の２種類の方法が存在する。
【０００９】
（１）文書が示す地理的範囲、あるいはその周辺に対して利用者が指定した位置あるいは範囲が含まれているかどうかを利用する方法（非特許文献２参照）。
【００１０】
この場合は、地理情報については含まれているかいないかのみを使い、スコア付けについては文書との関係に基づく尺度のみを用いることになる。
【００１１】
（２）文書が示す地理的範囲と、利用者が指定した位置との距離を利用する方法（非特許文献３参照）。
【００１２】
この場合は、たとえば、距離の逆数を地理情報からの尺度とし、文書との関係に基づく尺度との組み合わせは重みつき和を用いることになる。
【００１３】
尚、本発明の実施形態例で利用する地理情報抽出手法としては、非特許文献４に記載のものが存在する。
【非特許文献１】Ｚｈｏｕ，Ｙ．，ｅｔ  ａｌ．，“ｈｙｂｒｉｄ  Ｉｎｄｅｘ  Ｓｔｒｕｃｔｕｒｅｓ  ｆｏｒ  Ｌｏｃａｔｉｏｎ−ｂａｓｅｄ  Ｗｅｂ  Ｓｅａｒｃｈ”，Ｉｎ  Ｐｒｏｃ．ｏｆ  ＣＩＫＭ  ２００５
【非特許文献２】Ｓｕｂｏｄｈ  Ｖａｉｄ，ｅｔ  ａｌ．，“Ｓｐａｔｉｏ−ｔｅｘｔｕａｌ  Ｉｎｄｅｘｉｎｇ  ｆｏｒ  Ｇｅｏｇｒａｐｈｉｃａｌ  Ｓｅａｒｃｈ  ｏｎ  ｔｈｅ  Ｗｅｂ”，Ｉｎ  ｐｒｏｃ．ｏｆ  ＳＳＴＤ  ２００５．
【非特許文献３】Ｃ．Ｓｃｈｌｉｅｄｅｒ，Ｔ．Ｖｏｇｅｌｅ，Ｕ．Ｖｉｓｓｅｒ，“Ｑｕａｌｉｔａｔｉｖｅ  Ｓｐａｔｉａｌ  Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ  ｆｏｒ  ｉｎｆｏｒｍａｔｉｏｎ  Ｒｅｔｒｉｅｖａｌ  ｂｙ  Ｇａｚｅｔｔｅｅｒｓ，Ｉｎ  ｐｒｏｃ．ｏｆ  ＣＯＳＩＴ  ２００１
【非特許文献４】Ｐａｕｌ  Ｃｌｏｕｇｈ，  Ｅｘｔｒａｃｔｉｎｇ  ｍｅｔａｄａｔａ  ｆｏｒ  ｓｐａｔｉａｌｌｙ−ａｗａｒｅ  ｉｎｆｏｒｍａｔｉｏｎ  ｒｅｔｒｉｅｖａｌ  ｏｎ  ｔｈｅ  ｉｎｔｅｒｎｅｔ，  ＧＩＲ  ２００５．
【発明の開示】
【発明が解決しようとする課題】
【００１４】
従来の地理情報検索技術では、前述の通り「利用者が指定した位置や領域が、各文書が示す領域に含まれているかどうか」や「利用者が指定した位置や範囲と、各文書の代表点との距離」という基準でスコア付けを行っており、これらのスコアに対して、地名の示す広さや、地名内の各地点の重要度は考慮されていなかった。
【００１５】
しかし、文書中にて使われる地名には「北海道」のように広い領域を示す語から、「東京駅」といったごく狭い範囲を示すものまでさまざまである。このため、広い領域を示す地名が多数の検索に対して該当することになり、結果として狭い範囲を示す地名が過少評価されてしまうことになってしまうという問題があった。
【００１６】
また、従来の技術においては、ひとつの地名の示す領域内での地点の扱いは均等であった。このため地点の特徴を汲み取った検索ができないという問題があった。
【００１７】
以上のような問題の結果として検索結果の適切なスコア付けができずに、検索の性能が悪くなるという課題があった。
【００１８】
本発明は上記課題を解決するものであり、その目的は、地名が含意する領域の広さにばらつきがあるような場合においても適切に文書に対する検索のためのスコア付けを行うことができ、それによって検索性能を向上させた地理的情報を含む文書群の検索装置、検索方法、検索プログラムおよびそのプログラムを記録した記録媒体を提供することにある。
【課題を解決するための手段】
【００１９】
上記課題を解決するための請求項１に記載の検索装置は、文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索装置において、前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索手段と、前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出手段と、地名が示す範囲内の各地点の重要度を算出する重要度算出手段と、前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索手段と、前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価手段とを備え、前記重要度算出手段は、地球上での場所を示す小領域およびその地点の重要度で構成された重要度分布データベースと、地名およびその地名が含意する範囲で構成された地名位置範囲データベースとを用いて、地名が含まれる小領域の重要度を地名に該当する小領域の重要度の合計値で除した値を、当該地名に対する当該地点の重要度として算出する重要度分布算出部を有し、前記近傍文書検索手段は、前記重要度分布算出部により算出された重要度に基づいて前記第２のスコアを算出することを特徴としている。
【００２１】
また請求項４に記載の検索方法は、文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索方法において、関連文書検索手段が、前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索ステップと、地理情報抽出手段が、前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出ステップと、重要度算出手段が、地名が示す範囲内の各地点の重要度を算出する重要度算出ステップと、近傍文書検索手段が、前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索ステップと、スコア評価手段が、前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価ステップとを備え、前記重要度算出ステップは、重要度分布算出部が、地球上での場所を示す小領域およびその地点の重要度で構成された重要度分布データベースと、地名およびその地名が含意する範囲で構成された地名位置範囲データベースとを用いて、地名が含まれる小領域の重要度を地名に該当する小領域の重要度の合計値で除した値を、当該地名に対する当該地点の重要度として算出する重要度分布算出ステップを有し、前記近傍文書検索ステップは、前記重要度分布算出ステップにより算出された重要度に基づいて前記第２のスコアを算出することを特徴としている。
【００２３】
上記構成によれば、地名が含意する領域の広さにばらつきがあるような場合においても適切に文書に対する検索のためのスコア付けを行うことができる。
【００２６】
また、上記構成によれば、重要度分布データベースによって、領域内にある店舗や家屋に関する分布状況によって重みの与え方を変えることができる。
【００２７】
また請求項２に記載の検索装置は、文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索装置において、前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索手段と、前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出手段と、地名が示す範囲内の各地点の重要度を算出する重要度算出手段と、前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索手段と、前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価手段とを備え、前記重要度算出手段は、地名およびその地名が含意する範囲で構成された地名位置範囲データベースと前記文書データベースとを用いて、前記文書データベース中の各文書に対して、文書に出現する地名が現す地点の重みつき重心を計算することにより文書が示す地点を付与する文書位置付与部と、該文書位置付与部で付与された文書の位置を記録した文書位置データベースとを有し、前記近傍文書検索手段は、前記文書位置データベースを用いて、前記指定された位置と前記文書位置データベースに記録された文書の位置との距離に基づき、距離が小さいほどに大きな値となるように第２のスコアを算出することを特徴としている。
また請求項３に記載の検索装置は、請求項２において、前記文書位置付与部による重みつき重心の計算における重みは、地名の広さが広いほどに小さな値である、ことを特徴としている。
【００２８】
また請求項５に記載の検索方法は、文書群から、検索語と位置を指定することにより、検索語と位置に関連した文書を検索する地理的情報を含む文書群の検索方法において、関連文書検索手段が、前記指定された検索語と関連した文書を、検索対象の文書を集めた文書データベースから検索し、該検索された文書と、その関連度を表す第１のスコアとを出力する関連文書検索ステップと、地理情報抽出手段が、前記文書データベース内の検索対象の文書中に出現する地名を抽出し、それらに対し緯度経度を割当てる地理情報抽出ステップと、重要度算出手段が、地名が示す範囲内の各地点の重要度を算出する重要度算出ステップと、近傍文書検索手段が、前記指定された位置に近い地点を含む地名が出現する文書を検索し、該検索された文書に対して地理的尺度に基づく第２のスコアを与え、当該検索文書と第２のスコアとを出力する近傍文書検索ステップと、スコア評価手段が、前記関連文書検索手段と近傍文書検索手段の出力を用いて、各文書のスコアの評価を行うスコア評価ステップとを備え、前記重要度算出ステップは、文書位置付与部が、地名およびその地名が含意する範囲で構成された地名位置範囲データベースと前記文書データベースとを用いて、前記文書データベース中の各文書に対して、文書に出現する地名が現す地点の重みつき重心を計算することにより文書が示す地点を付与する文書位置付与ステップと、該文書位置付与ステップで付与された文書の位置を文書位置データベースに記録するステップとを有し、前記近傍文書検索ステップは、前記文書位置データベースを用いて、前記指定された位置と前記文書位置データベースに記録された文書の位置との距離に基づき、距離が小さいほどに大きな値となるように第２のスコアを算出することを特徴としている。
また請求項６に記載の検索方法は、請求項５において、前記文書位置付与ステップによる重みつき重心の計算における重みは、地名の広さが広いほどに小さな値である、ことを特徴としている。
【００２９】
上記構成によれば、各文書に対して、文書が示す地点を付与しているので、高速な検索が実現される。
【００３０】
また請求項７に記載の検索プログラムは、コンピュータを、請求項１ないし３のいずれか１項に記載の各手段として機能させる地理的情報を含む文書群の検索プログラムであることを特徴としている。
【００３１】
また請求項８に記載の記録媒体は、請求項７に記載の地理的情報を含む文書群の検索プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。
【発明の効果】
【００３２】
（１）請求項１〜８に記載の発明によれば、地名が含意する領域の広さにばらつきがあるような場合においても適切に文書に対する検索のためのスコア付けを行うことができ、結果として利用者は少ない手間で所望の文書を見つけだすことが可能になる。
（２）請求項１、４に記載の発明によれば、重要度分布データベースによって、領域内にある店舗や家屋に関する分布状況によって重みの与え方を変えることができる。
（３）請求項２、５に記載の発明によれば、各文書に対して、文書が示す地点を付与しているので、高速な検索が実現される。
【発明を実施するための最良の形態】
【００３３】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。
【００３４】
（第１の実施例）
図１は本発明の地理的情報を含む文書群の検索装置の第１の実施例の構成を示している。図１において、本実施例の検索装置は、地理情報抽出部１、文書データベース（ＤＢ）２、要求処理部３、関連文書検索部４、地名重要度算出部５、地名位置範囲データベース（ＤＢ）６、近傍文書検索部７、スコア評価部８とをを備えている。
【００３５】
上記各部は例えばコンピュータによって実現されるものであり、以下に各機能を説明する。
【００３６】
地理情報抽出部１は、本発明の地理情報抽出手段として機能し、文書データベース２内に格納されている文書を入力として、当該文書中に表われる地名、住所、店舗名、電話番号等（以下これを地名関連表現と呼ぶ）を抽出し、それぞれについて、文書中での出現箇所、正規化された地名、緯度経度を出力する。ここで、正規化された地名とは、地名の曖昧性がないような形で表現された地名である。たとえば「府中市」では広島県の府中市なのか東京都の府中市なのか曖昧なため、正規化された地名としては「広島県府中市」と表現する。
【００３７】
これには、単純には地名とその領域が記された辞書を用意しておき、文書中に表れる地名をパターンマッチする方法を使うことができる。ただし、この場合、地名でないものに対しても字面が同じであればマッチしてしまったり、上記の「府中」のように複数地点の地名として使われているために曖昧であるものを解消できなかったりする。
【００３８】
これらの問題点について何らかの対処をしておくことが望ましい。人名と地名の間での曖昧性の解消については、公知の固有表現抽出技術により人名と地名を事前に振り分けておくことができる。
【００３９】
複数の地点を表す地名の解消については、非特許文献４にあるように、曖昧な地名の周囲の語が、地名の正規の名称とどれくらい重なっているか（例えば、「…広島にある府中…」と文中にあれば、この「府中」は広島県府中市だとする）や、地名の階層の中で上の方のものを選択する（例えば「香川」とあった場合に「香川」ではなく「香川県」だとする）といった手法を使うことができる。
【００４０】
要求処理部３は、利用者が端末（図示省略）より入力した要求内容を入力として、検索語と検索位置を出力する。前記利用者からの要求内容のうち, 検索語については常に文字列で入力されるものとし、要求処理部３の出力のうちの検索語の部分はこの文字列をそのまま出力する。
【００４１】
検索位置については、緯度経度を数値により入力するか、又は文字列により入力することが可能である。緯度経度を数値によって入力した場合はそのまま要求処理部３の出力のうちの検索位置として出力する。
【００４２】
一方、例えば「東京都千代田区大手町」のように文字列として入力された場合は、地理情報抽出部１を使い、その文字列のみからなる文書として処理することにより、その文字列に対応する緯度経度を得て、これを要求処理部３の出力のうちの検索位置として出力する。
【００４３】
文書データベース２は検索対象の文書を集めたデータベースである。加えて、文書データベース２には、関連文書検索のために必要なインデックス構造（たとえば、転置インデックスや、単語の出現頻度に関するインデックスなど、ＷＷＷ上の文書の場合には、リンク情報に関するインデックスなど）を保持する。さらに、前記地理情報抽出部１によって出力された、文書と地理領域との対応のインデックスも文書データベースの一部として保持する。
【００４４】
関連文書検索部４は、本発明の関連文書検索手段として機能し、利用者からのキーワード（すなわち要求処理部３から出力された検索語）を入力として、関連性が高いと思われる文書データベース２中の文書とその関連度スコア（本発明の第１のスコア）を出力する。
【００４５】
これには当分野の周知の技術を使うことができる。たとえば、ＴＦＩＤＦやＢＭ２５のようなキーワードを入力として関連する文書を検索するための技術と、ＰａｇｅＲａｎｋのようなページ間のリンク情報のような大局的な情報を用いる技術を組み合わせた方法が関連文書検索として知られており、この技術を使うことができる。
【００４６】
地名位置範囲データベース５は、地名に対して、その地名が含意する範囲を得るためのデータベースであり、以下の項目によって構成される。  
【００４７】
地名、地名が示す範囲を含む最小の緯度範囲、地名が示す範囲を含む最小の経度範囲。
【００４８】
地名重要度算出部６は、本発明の地名重要度算出手段として機能し、地名位置範囲データベース５内の地名と地点の座標を入力として、地名に対する地点の重要度を出力する。
【００４９】
地名の含意する範囲を、地名位置範囲データベース５によって得るが、もし地点が地名の含意する範囲外である場合は重要度は０としてこれを出力する。地点が地名の含意する範囲に入っている場合には、地名に対する地点の重要度は以下の計算により算出し、これを出力する。
【００５０】
【数１】
0005087377.tif 000002
【００５１】
近傍文書検索部７は、本発明の近傍文書検索手段として機能し、要求処理部３によって得られた検索位置を入力として、その位置に近い地理情報を含んだ文書を文書データベース２から検索し、その文書に対して地理的尺度に基づくスコア（本発明の第２のスコア）を与え、その文書とスコアを出力する。
【００５２】
まず、文書データベース２中の地理領域を用いて、検索位置からたとえば１０ｋｍといった、一定範囲内に地理領域を持つような文書をすべて抽出する。
【００５３】
それらの文書に対し、その文書に含まれる各地理領域に対して、検索位置の地理領域に対する重みを、地名重要度算出部６によって算出する。この重みの和を次の式（２）で求め、その文書のスコアとする。
【００５４】
【数２】
0005087377.tif 000003
【００５５】
スコア評価部８は、本発明のスコア評価手段として機能し、関連文書検索部４と近傍文書検索部７のそれぞれの出力（検索された文書、第１のスコア、第２のスコア）を入力として、文書と文書のスコアを出力する。
【００５６】
スコア評価部８では、文書のスコアを以下の式（３）で定める。  
【００５７】
文書のスコア＝ａ（関連文書検索部での文書のスコア）＋ｂ（近傍文書検索部でのスコア）…（３）
ここで、ａ、ｂはそれぞれ定数である。
【００５８】
このようにして得たスコアが高い文書から順に、文書を出力する（例えば利用者の端末を介して利用者に提示する）。
【００５９】
次に、本発明の検索方法の第１の実施例を説明する。本実施例では、図１の装置の、前記で述べた機能を有する各部の処理を次のような手順で実行する。
（１−１）要求処理部３が、利用者の端末から入力された要求を処理して、検索位置と検索語（キーワード）を出力する。
（１−２）地理情報抽出部１が文書データベース２内の文書から地名、住所、店舗名、電話番号等を抽出し、それぞれについて、文書中での出現箇所、正規化された地名、緯度経度を出力する。
（１−３）関連文書検索部４が、要求処理部３の出力である、利用者からのキーワード（検索語）を入力として、関連性が高いと思われる文書データベース２中の文書とその関連度スコア（第１のスコア）を出力する。
（１−４）地名重要度算出部６が、地名位置範囲データベース５内の地名と地点の座標を入力として、地名に対する地点の重要度を前記式（１）を算出して求める。
（１−５）近傍文書検索部７が、要求処理部３によって得られた検索位置を入力として、その位置に近い地理情報を含んだ文書を文書データベース２から検索し、その文書に含まれる各地理領域に対する重みを地名重要度算出部６から求め、その重みの和を前記式（２）により算出し、これをスコア（第２のスコア）として文書とともに出力する。
（１−６）スコア評価部８が、関連文書検索部４と近傍文書検索部７のそれぞれの出力（検索された文書、第１のスコア、第２のスコア）を入力とし、前記式（３）を計算して文書のスコアを求めそのスコアの高い文書から順に、文書を出力する。
【００６０】
（第２の実施例）
図２は本発明の検索装置の第２の実施例の構成を示しており、図１と同一部分は同一符号をもって示している。図２において、本実施例の検索装置は、地理情報抽出部１、文書データベース（ＤＢ）２、要求処理部３、関連文書検索部４、地名重要度算出部５、重要度分布算出部２６ａ、重要度分布データベース（ＤＢ）２６ｂ、近傍文書検索部２７、スコア評価部２８とを備えている。
【００６１】
上記各部は例えばコンピュータによって実現されるものであり、以下に各機能を説明する。尚、地理情報抽出部１、文書データベース（ＤＢ）２、要求処理部３、関連文書検索部４、地名重要度算出部５は、図１のものと同一の機能を有するので、その説明は省略する。
【００６２】
重要度分布データベース２６ｂは重要度分布データベースは重要度分布算出部２６ａが重要度を算出するために用いるデータベースであり、地球上での場所を示す小領域と、その地点の重要度の組からなる。
【００６３】
地球上での場所を示す小領域は重要度算出根拠や、本発明の応用先に応じて変更することが可能であるが、たとえば緯度１分ずつ、経度３０秒ずつに分割した領域を使うことができる。
【００６４】
各地点の重要度としては、その領域における業種別電話帳での登録件数を用いる。この他にも、発明の応用先に応じて、人口密度分布や、家屋数などを用いることも可能である。
【００６５】
このように重要度分布データベース２６ｂを有することによって、前記小領域に存在する店舗や家屋に関する分布状況によって重みの与え方を変えることができる。
【００６６】
重要度分布算出部２６ａは、本発明の重要度算出手段として機能し、地名位置範囲データベース５内の地名と、地点の座標を入力として、地名に対する地点の重要度を出力する。
【００６７】
まず、地名位置範囲データベース５を用いて、入力された地名が示す範囲を含む緯度の範囲と経度の範囲を得る。次に、重要度分布データベース２６ｂを用いて、上記地名位置範囲データベース５により得た緯度範囲、経度範囲から得られる領域と、この領域内の各小領域の重要度の合計を得る。次に地点が含まれる小領域の重要度を得る。
【００６８】
そして、
【００６９】
【数３】
0005087377.tif 000004
【００７０】
としてこれを出力する。
【００７１】
近傍文書検索部２７は、本発明の近傍文書検索手段として機能し、第１の実施例の近傍文書検索部７と同様の動作を行うが、前記地名重要度算出部６に代えて、重要度分布算出部２６ａから出力された地点の重要度（式（４））に基づいて文書のスコア（第２のスコア）を与えるものである。
【００７２】
スコア評価部２８は、本発明のスコア評価手段として機能し、第１の実施例のスコア評価部８と同様の動作を行うが、前記近傍文書検索部７に代えて近傍文書検索部２７の出力と前記関連文書検索部４の出力とを入力として文書のスコアを求め、該スコアの高い文書から順に文書を出力するものである。
【００７３】
次に、本発明の検索方法の第２の実施例を説明する。本実施例では、図２の装置の、前記で述べた機能を有する各部の処理を次のような手順で実行する。
（２−１）要求処理部３が、利用者の端末から入力された要求を処理して、検索位置と検索語（キーワード）を出力する。
（２−２）地理情報抽出部１が文書データベース２内の文書から地名、住所、店舗名、電話番号等を抽出し、それぞれについて、文書中での出現箇所、正規化された地名、緯度経度を出力する。
（２−３）関連文書検索部４が、要求処理部３の出力である、利用者からのキーワード（検索語）を入力として、関連性が高いと思われる文書データベース２中の文書とその関連度スコア（第１のスコア）を出力する。
（２−４）地名重要度算出部２６ａが、まず、地名位置範囲データベース５を用いて、入力された地名が示す範囲を含む緯度の範囲と経度の範囲を得る。次に、重要度分布データベース２６ｂを用いて、上記地名位置範囲データベース５により得た緯度範囲、経度範囲から得られる領域と、この領域内の各小領域の重要度の合計を得る。次に地点が含まれる小領域の重要度を得る。
【００７４】
そして前記式（４）を計算し、これを出力する。
（２−５）近傍文書検索部２７が、要求処理部３によって得られた検索位置を入力として、その位置に近い地理情報を含んだ文書を文書データベース２から検索し、その文書に対して、重要度分布算出部２６ａから出力された地点の重要度（式（４））に基づいて文書のスコア（第２のスコア）を与える。
（２−６）スコア評価部２８が、関連文書検索部４と近傍文書検索部２７のそれぞれの出力（検索された文書、第１のスコア、第２のスコア）を入力とし、前記式（３）を計算して文書のスコアを求めそのスコアの高い文書から順に、文書を出力する。
【００７５】
（第３の実施例）
図３は本発明の検索装置の第３の実施例の構成を示しており、図１と同一部分は同一符号をもって示している。図３において、本実施例の検索装置は、地理情報抽出部１、文書データベース（ＤＢ）２、要求処理部３、関連文書検索部４、地名重要度算出部５、文書位置付与部３６ａ、文書位置データベース（ＤＢ）３６ｂ、近傍文書検索部３７、スコア評価部３８とを備えている。
【００７６】
上記各部は例えばコンピュータによって実現されるものであり、以下に各機能を説明する。尚、地理情報抽出部１、文書データベース（ＤＢ）２、要求処理部３、関連文書検索部４、地名重要度算出部５は、図１のものと同一の機能を有するので、その説明は省略する。
【００７７】
文書位置付与部３６ａは、本発明の文書位置付与手段として機能し、文書データベース２中の各文書に対して、文書中の地名の領域を統合して、単一の点（ひとつの代表する点）を与える。
【００７８】
文書中の地名は、その文書で主題となっている地域に含まれるものばかりでなく、地理情報抽出部１の誤り等のため主題とは無関係な地名が出現することがある。このような誤りの例としては、たとえば、人名であるべきものを地名として扱ってしまう場合や、複数の候補がある地名のあいまいさの解消において誤った場所として解消してしまう場合などが考えられる。地理情報抽出における誤りを完全に排除することは困難であるため、誤りがある場合でも頑健に動作することが望ましい。
【００７９】
このため、本手法ではまず地名のクラスタリングを行い、代表なクラスタを決定する。クラスタリングは最短距離法などの公知の階層的クラスタリング手法を使うことができる。この際、クラスタを併合するための距離の条件として、検索対象や目的に応じた距離を設定する。たとえば、徒歩圏内にあるような店舗に関する記述を検索するような場合においては、数ｋｍ程度が妥当である。
【００８０】
上記の手順によりクラスタリングを行った後、要素数がもっとも多いクラスタをその文書の代表クラスタとする。
【００８１】
決定された代表クラスタに対して、地名の含意する広さを考慮した文書位置を決定するために以下のように重みつきの重心を計算し、その重みつき重心を文書の位置とし、文書位置データベース（ＤＢ）３６ｂに記録する。
【００８２】
すなわち、決定された代表クラスタに対して、クラスタ内の各地点に対応するベクトルをV1…Vnとし、それぞれの地点の広さをE1…Enとする。このとき、広さを考慮したこのクラスタの重心を
【００８３】
【数４】
0005087377.tif 000005
【００８４】
と求め、この重心を文書の位置とし、文書位置データベース３６ｂに記録する。
【００８５】
文書位置データベース３６ｂは、文書に対して、その文書の位置を記録したデータベースであり、例えば図４のように構成される。高速に検索するために、二次元の座標間の距離を高速に得ることを可能にするためのインデックスをたとえば、Ｒ−ｔｒｅｅなどの形式で保持する。
【００８６】
近傍文書検索部３７は、本発明の近傍文書検索手段として機能し、要求処理部３によって処理された座標を示す点を入力として、その点の近くに文書の位置が存在する文書とその文書との距離を出力する。
【００８７】
すなわち、要求処理部３からの入力点（指定された検索位置の点）と、文書位置データベース３６ｂに記録されている文書の代表点との距離が近い順に文書と距離を出力する（本実施例では、文書との距離の逆数を第２のスコアとしているので、距離が近いほど第２のスコアが高くなり、このスコアの高い順に出力する）。
【００８８】
スコア評価部３８は、本発明のスコア評価手段として機能し、関連文書検索部４と近傍文書検索部３７のそれぞれの出力を入力として、文書と文書のスコアを出力する。
【００８９】
スコア評価部３８では、文書のスコアを以下の式（６）で定める。  
【００９０】
【数５】
0005087377.tif 000006
【００９１】
ここで、ａ、ｂはそれぞれ定数。
【００９２】
このようにして得たスコアが高い文書から順に、文書を出力する。
【００９３】
次に、本発明の検索方法の第３の実施例を説明する。本実施例では、図３の装置の、前記で述べた機能を有する各部の処理を次のような手順で実行する。
（３−１）要求処理部３が、利用者の端末から入力された要求を処理して、検索位置と検索語（キーワード）を出力する。
（３−２）地理情報抽出部１が文書データベース２内の文書から地名、住所、店舗名、電話番号等を抽出し、それぞれについて、文書中での出現箇所、正規化された地名、緯度経度を出力する。
（３−３）関連文書検索部４が、要求処理部３の出力である、利用者からのキーワード（検索語）を入力として、関連性が高いと思われる文書データベース２中の文書とその関連度スコア（第１のスコア）を出力する。
（３−４）文書位置付与部３６ａが、文書データベース２中の各文書に対して地名のクラスタリングを行い、その文書の代表クラスタを決め、その代表クラスタに対して、地名の含意する広さを考慮した文書位置を決定するために、前記式（５）を計算して重み付き重心を計算し、それを文書の位置とし、文書位置データベース３６ｂに記録する。
（３−５）近傍文書検索部３７が、要求処理部３によって処理された座標を示す点と、文書位置データベース３６ｂに記録されている文書の代表点との距離が近い順に文書と距離を出力する。
（３−６）スコア評価部３８が、関連文書検索部４と近傍文書検索部３７の各出力を入力とし、前記式（６）を計算して文書のスコアを求め、該スコアが高い文書から順に文書を出力する。
【００９４】
また、前記本発明の地理的情報を含む文書群の検索方法をコンピュータに実行させるためのプログラムを構築するものである。
【００９５】
また、本実施形態の地理的情報を含む文書群の検索装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の地理的情報を含む文書群の検索方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標）  Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【００９６】
以上、本発明を実施形態例に基づき具体的に説明したが、本発明は上述の実施例に限定されるものではなく、幅広く応用することができる。
【図面の簡単な説明】
【００９７】
【図１】本発明の地理的情報を含む文書群の検索装置の第１の実施例の構成図。
【図２】本発明の地理的情報を含む文書群の検索装置の第２の実施例の構成図。
【図３】本発明の地理的情報を含む文書群の検索装置の第３の実施例の構成図。
【図４】本発明の地理的情報を含む文書群の検索装置の第３の実施例における、文書位置データベースの一例を示す説明図。
【符号の説明】
【００９８】
１…地理情報抽出部、２…文書データベース、３…要求処理部、４…関連文書検索部、５…地名位置範囲データベース、６…地名重要度算出部、７、２７、３７…近傍文書検索部、８、２８、３８…スコア評価部、２６ａ…重要度分布算出部、２６ｂ…重要度分布データベース、３６ａ…文書位置付与部、３６ｂ…文書位置データベース。
【図１】
0005087377.tif 000007
【図２】
0005087377.tif 000008
【図３】
0005087377.tif 000009
【図４】
0005087377.tif 000010