JP2013109426A - 文書検索装置及び方法及びプログラム - Google Patents

Abstract

【課題】 キーワード入力を不要とし、指定された地図範囲の位置、縮尺に応じた適切な文書を検索する。
【解決手段】 本発明は、文書データベースの各文書中に記載された地名表現を抽出し、地名の代表点の緯度経度と該地名の含意する範囲を特定し、該範囲と該文書の識別子を文書対応表記憶手段に格納し、文書対応表記憶手段に格納されている範囲にユーザから入力された検索対象範囲と重なり合う範囲があるかを判定し、重なりがある場合は、重なりがある範囲内の地名の属する文書識別子を該文書対応表記憶手段より取得し、文書識別子に対応する文書内の地名の範囲と検索対象範囲が過不足なく一致するほど高くなるスコアを算出し、スコアの高い順に文書を出力する。
【選択図】 図１

Description

本発明は、文書検索装置及び方法及びプログラムに係り、特に、文書集合の中から文書を検索するための文書検索装置及び方法及びプログラムに関する。

従来より、インターネットから得られる情報等、大規模な文書を対象として、キーワードを入力することにより、キーワードと関連のある文書を出力する技術が知られている（例えば、非特許文献1参照）。

また、近年、インターネット上での地図サービス等の普及や、GPS等により現在の端末の位置を取得可能なデバイスの普及を背景に、検索条件の一部として位置や地図の範囲を加え、キーワードと地理の条件の双方と関連のある文書を出力する技術が知られている（例えば、特許文献1参照）。

特開2009-134463号公報

「分散型高速情報収集／全文検索システム InfoBee/Evangelist」、竹野浩、井上孝史、NTT R&D, vol. 52, no. 2, 2003, pp 78-84.

しかし、従来の検索手法によれば、利用者は少なくともキーワードを入力する必要があり、地図を閲覧中に、その地図の範囲と最も関連の深いような文書を検索するといったことができないという問題があった。

素朴な解決策として、キーワードを入力せずとも、地図の範囲を取得し、その地図の範囲内に存在する住所や地名を含むような文書を出力するような文書検索装置も考えられるであろう。しかし、このような素朴な方法によれば、ユーザが選択した地図領域中のどの範囲に関する情報であるかを制御することができず、選択領域中の一部とだけしか関連しない文書が選択されてしまう可能性がある。

本発明は、上記の点に鑑みなされたもので、キーワード入力を不要とし、指定された地図範囲の位置、縮尺に応じた適切な文書を検索することが可能な文書検索装置及び方法及びプログラムを提供することを目的とする。

上記の課題を解決するため、本発明（請求項１）は、利用者の地図表示機能を有する端末から指定された検索対象となる地図範囲内に関連する文書を検索する文書検索装置であって、
文書を格納した文書データベースと、
前記文書データベースの各文書中に記載された地名表現を抽出し、地名の代表点の緯度経度と該地名の含意する範囲を特定し、該範囲と該文書の識別子を文書対応表記憶手段に格納する地名情報付与手段と、
前記文書対応表記憶手段に格納されている範囲に前記ユーザから入力された検索対象範囲と重なり合う範囲があるかを判定し、重なりがある場合は、重なりがある範囲内の地名の属する文書識別子を該文書対応表記憶手段より取得するスコア付け対象文書取得手段と、
前記スコア付け対象文書取得手段で取得した前記文書識別子に対応する文書に現れる全地名のエリアの和（以下「文書の示す範囲」と記す）と前記検索対象範囲が過不足なく一致するほど高くなるスコアを算出するスコア算出手段と、
前記スコアの高い順に文書を出力する出力手段と、を有する。

また、本発明（請求項２）は、前記スコア算出手段において、
前記文書の示す範囲のうち、前記検索対象範囲内含まれる部分の面積Ａ１を、該文書内の地名の範囲と該検索対象範囲内から重複を除いた面積Ａ２で除することにより、前記スコアを算出する手段を含む。

本発明によれば、キーワードを入力せずとも地図範囲を選択するだけで、その選択した位置、縮尺に応じた適切な文書を検索することができるため、キーワード入力の手間を省くことができ、結果として文書検索に必要な手数を減らすことができる。

また、従来のキーワード検索では不可能であった、位置、表示範囲に応じた適切な文書を検索することができるようになる。

本発明の一実施の形態における文書検索装置の構成図である。 本発明の一実施の形態における地理文書対応表の例である。 本発明の一実施の形態における前処理のフローチャートである。 本発明の一実施の形態における検索時の処理のフローチャートである。 本発明の一実施の形態におけるスコア算出部のフローチャートである。 本発明の一実施の形態におけるスコア算出部で使用する面積の算出例である。

以下図面と共に、本発明の実施の形態を説明する。

本実施の形態では、利用者が地図表示付きの端末を利用していて、その地図範囲内に最も関連のある文書を利用したいという想定のもと、本装置への入力は、地図の表示範囲（矩形の四隅の座標）であり、出力は、その範囲と関連のある文書群あるいは文書ＩＤ群である。

図１は、本発明の一実施の形態における文書検索装置の構成を示す。

同図に示す文書検索装置は、文書データベース１、地理文書対応表記憶部２、地理情報付与部１０、スコア付け対象文書取得部２０、スコア算出部３０、出力部４０から構成され、装置への入力と関連する文書を出力する。

文書データベース（ＤＢ）１は、インターネット等から収集した文書を格納したデータベースであり、文書ＩＤをキーとして文書の内容を得ることができる。これには既存の通常のデータベースを用いることが可能である。

地理文書対応表記憶部２は、図２に示すような地理文書対応表を格納する。地理文書対応表は、地理情報付与部１０によって特定された文書中に記述された各地名の含意する範囲と、その地名が出現した文書のＩＤを記したものである。なお、図２では、矩形の四隅の座標であるが、任意の多角形として表現してもよい。また、範囲をキーとして、その範囲と重なるようなエントリを高速に参照できるようにするため、図２のような表形式でなくとも、r-treeのような二次元の範囲データについて高速に参照できるような構造にしてもよい。

また、後述のスコア算出部３０においては、文書ＩＤをキーに当該文書に含まれる全ての地名の範囲を取得する必要があるため、この演算を高速に行えるようなインデクスを作成してもよい。

図３は、本発明の一実施の形態における前処理のフローチャートである。

前処理は、地理情報付与部１０における処理である。

地理情報付与部１０は、文書ＤＢ１中の各文書について、文書中に記述された地名と思われる表現を特定し(ステップ１０１)、その地名の代表点の緯度経度と、地名の含意する範囲を推定し(ステップ１０２)、地理文書対応表記憶部２へ格納する（ステップ１０３）。

地名特定、その他の代表点の緯度経度の特定には、例えば、文献１「平野徹、松尾義博、菊井玄一郎、『地理的距離と有名度を用いた地名の曖昧性解消』、情報処理学会全国大会講演論文集、2008.」等で示される従来の手法を用いることができる。

また、地名の含意する範囲については、例えば、文献２「安田宜仁、戸田博之、"検索位置のごく周辺を対象とした地理情報検索"，人工知能学会論文誌,Vol. 23, No.5, pp. 364-373, 2008年7月．」で示される従来法や、既存の数値地図を使うことができる。

図４は、本発明の一実施の形態における検索時の処理のフローチャートである。

ステップ２０１） スコア付け対象文書取得部２０は、ユーザから装置に入力された検索対象範囲(四隅の座標)を取得する。

ステップ２０２） 次に、地理文書インデクスを用いて、検索対象範囲と一部であっても重なりがあるような地名を少なくとも一つ記述されているような文書のＩＤ番号を得る具体的には、地理文書対応表中に記されている範囲と検索対象範囲に重なりがあるかどうかを判定し、重なりがあると判定された地名の属する文書ＩＤを収集し、文書ＩＤの重複を除いたものを出力する。

ステップ２０３） スコア算出部３０は、文書ＩＤを入力として、その文書の、本装置への入力である地図の表示範囲に対するスコアを算出する。

図５は、本発明の一実施の形態におけるスコア算出部の処理のフローチャートである。

スコア算出部３０は、文書の示す範囲（四隅座標)を取得し(ステップ３０１)、文書の示す範囲と地図表示範囲の重複部分の面積Ａ１を算出する(ステップ３０２)。文書を示す範囲と地図表示範囲を合わせた範囲の面積Ａ２を算出する（ステップ３０３）。

次に、文書スコアを、
文書スコア＝Ａ１／Ａ２
により求め（ステップ３０４）、出力部４０に出力する(ステップ３０５)。

この文書スコアは、文書で言及している地名の範囲と、地図の表示範囲とがなるべく一致するとよいという考えに基づき算出する。

文書内での地名の各範囲で示される範囲全てを合わせたものを「文書の示す範囲」と呼ぶ。

文書スコアは、上記のステップ３０４に示すように、文書の示す範囲のうち、地図選択範囲内、すなわち、検索対象範囲内に含まれる部分の面積Ａ１と、文書の示す範囲と地図表示範囲から重複を除いた面積Ａ２を用いて、以下の式により算出する。

上記の面積Ａ１，Ａ２については、図６に示す。

ステップ２０４） 出力部４０は、スコア算出部３０によって得られたスコアに基づいてスコア付け対象文書を並び替える。

ステップ２０５） 出力部４０は、並び替えた文書をスコアの大きい順に出力する。

上記のように、地図領域と文書で言及されている領域との一致度合いによって文書の適合度(スコア)を算出することにより、ユーザが地図範囲を選択するだけでその地図範囲の位置や縮尺に応じた文書を検索することができる。

なお、上記の図１の文書検索装置の構成要素の動作をプログラムとして構築し、文書検索装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。

本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。

１ 文書データベース（ＤＢ）
２ 地理文書記憶部
１０ 地理情報付与部
２０ スコア付け対象文書取得部
３０ スコア算出部
４０ 出力部

Claims (5)

1. 利用者の地図表示機能を有する端末から指定された検索対象となる地図範囲内に関連する文書を検索する文書検索装置であって、
   文書を格納した文書データベースと、
   前記文書データベースの各文書中に記載された地名表現を抽出し、地名の代表点の緯度経度と該地名の含意する範囲を特定し、該範囲と該文書の識別子を文書対応表記憶手段に格納する地名情報付与手段と、
   前記文書対応表記憶手段に格納されている範囲に前記ユーザから入力された検索対象範囲と重なり合う範囲があるかを判定し、重なりがある場合は、重なりがある範囲内の地名の属する文書識別子を該文書対応表記憶手段より取得するスコア付け対象文書取得手段と、
   前記スコア付け対象文書取得手段で取得した前記文書識別子に対応する文書に現れる全地名のエリアの和（以下「文書の示す範囲」と記す）と前記検索対象範囲が過不足なく一致するほど高くなるスコアを算出するスコア算出手段と、
   前記スコアの高い順に文書を出力する出力手段と、
   を有することを特徴とする文書検索装置。
2. 前記スコア算出手段は、
   前記文書の示す範囲のうち、前記検索対象範囲内含まれる部分の面積Ａ１を、該文書内の地名の範囲と該検索対象範囲内から重複を除いた面積Ａ２で除することにより、前記スコアを算出する手段を含む
   請求項１記載の文書検索装置。
3. 利用者の地図表示機能を有する端末から指定された検索対象となる地図範囲内に関連する文書を検索する文書検索方法であって、
   地名情報付与手段が、文書データベースの各文書中に記載された地名表現を抽出し、地名の代表点の緯度経度と該地名の含意する範囲を特定し、該範囲と該文書の識別子を文書対応表記憶手段に格納する地名情報付与ステップと、
   スコア付け対象文書取得手段が、前記文書対応表記憶手段に格納されている範囲に前記ユーザから入力された検索対象範囲と重なり合う範囲があるかを判定し、重なりがある場合は、重なりがある範囲内の地名の属する文書識別子を該文書対応表記憶手段より取得するスコア付け対象文書取得ステップと、
   スコア算出手段が、前記スコア付け対象文書取得手段で取得した前記文書識別子に対応する文書に現れる全地名のエリアの和（以下「文書の示す範囲」と記す）と前記検索対象範囲が過不足なく一致するほど高くなるスコアを算出するスコア算出ステップと、
   出力手段が、前記スコアの高い順に文書を出力する出力ステップと、
   を行うことを特徴とする文書検索方法。
4. 前記スコア算出ステップにおいて、
   前記文書の示す範囲のうち、前記検索対象範囲内含まれる部分の面積Ａ１を、該文書内の地名の範囲と該検索対象範囲内から重複を除いた面積Ａ２で除することにより、前記スコアを算出する
   請求項３記載の文書検索方法。
5. コンピュータを、
   請求項１または２に記載の文書検索装置を構成する各手段として機能させるための文書検索プログラム。

Images