"地理的範囲を入力された地図の表示範囲や緯度経度情報に基づいてキーワードを検索して提示する情報検索装置であって、前処理手段と、キーワード抽出手段と、を有し、前記前処理手段は、検索対象文書が入力されると、固有表現、地理表現、地理情報、時間情報を抽出して解析結果記憶手段に格納する文書解析手段と、前記解析結果記憶手段から解析結果を取得してメッシュ番号を付与し、該メッシュ番号毎に固有表現の数を合計して3次元メッシュテーブルに格納するメッシュテーブル作成手段と、を有し、前記キーワード抽出手段は、利用者から入力された時間情報及び地理範囲を取得し、該時間情報及び該地理範囲に基づいてメッシュIDを計算するメッシュ番号計算手段と、前記メッシュIDに基づいて前記3次元メッシュテーブルを参照し、対応する固有表現データを取得する固有表現データ取得手段と、前記固有表現データ取得手段において、前記メッシュIDにより固有表現データが取得できなかった場合に、前記時間情報の要素及び前記地理範囲の要素の少なくともいずれか一方を拡張することにより、探索範囲を拡大し、再度固有表現データの探索を行う固有表現データ再取得手段と、取得した固有表現データを出力する出力手段と、を有することを特徴とする情報検索装置。地理的範囲を入力された地図の表示範囲や緯度経度情報に基づいてキーワードを検索して提示する情報検索装置であって、前処理手段と、キーワード抽出手段と、を有し、前記前処理手段は、検索対象文書が入力されると、固有表現、地理表現、地理情報、時間情報を抽出して解析結果記憶手段に格納する文書解析手段と、前記解析結果記憶手段から解析結果を取得してメッシュ番号を付与し、該メッシュ番号毎に固有表現の数を合計して3次元メッシュテーブルに格納するメッシュテーブル作成手段と、を有し、前記キーワード抽出手段は、利用者から入力された時間情報及び地理範囲を取得し、該時間情報及び該地理範囲に基づいてメッシュIDを計算するメッシュ番号計算手段と、前記メッシュIDに基づいて前記3次元メッシュテーブルを参照し、対応する固有表現データを取得する固有表現データ取得手段と、前記固有表現データ取得手段で、取得した前記固有表現データを出力する出力手段と、前記出力手段で出力された固有表現データの数が所定の数に満たない場合に、前記時間情報の要素及び前記地理範囲の要素の少なくともいずれか一方を拡張することにより、探索範囲を拡大し、再度固有表現データの探索を行い、前記出力手段に出力する固有表現データ再取得手段と、を有することを特徴とする情報検索装置。前記固有表現データ再取得手段は、前記時間情報の時間要素を所定の比率に基づいて、前方または後方のいずれか、または、双方に探索範囲を拡大して前記3次元メッシュテーブルを探索する時間探索手段、前記地理範囲を所定の比率に基づいて地理的に拡大して前記3次元メッシュテーブルを探索する地理拡大探索手段、のいずれか、または、両方を含む請求項1または2記載の情報検索装置。前記時間探索手段は、前記前方探索を優先させる請求項3記載の情報検索装置。地理的範囲を入力された地図の表示範囲や緯度経度情報に基づいてキーワードを検索して提示する情報検索方法であって、前処理過程と、キーワード抽出過程からなり、前記前処理過程において、文書解析手段が、検索対象文書が入力されると、固有表現、地理表現、地理情報、時間情報を抽出して解析結果記憶手段に格納する文書解析ステップと、メッシュテーブル作成手段が、前記解析結果記憶手段から解析結果を取得してメッシュ番号を付与し、該メッシュ番号毎に固有表現の数を合計して3次元メッシュテーブルに格納するメッシュテーブル作成ステップと、を行い前記キーワード抽出ステップにおいて、メッシュ番号計算手段が、利用者から入力された時間情報及び地理範囲を取得し、該時間情報及び該地理範囲に基づいてメッシュIDを計算するメッシュ番号計算ステップと、固有表現データ取得手段が、前記メッシュIDに基づいて前記3次元メッシュテーブルを参照し、対応する固有表現データを取得する固有表現データ取得ステップと、固有表現データ再取得手段が、前記固有表現データ取得ステップにおいて、前記メッシュIDにより固有表現データが取得できなかった場合に、前記時間情報の要素及び前記地理範囲の要素の少なくともいずれか一方を拡張することにより、探索範囲を拡大し、再度固有表現データの探索を行う固有表現データ再取得ステップと、出力手段が、取得した固有表現データを出力する出力ステップと、を行うことを特徴とする情報検索方法。地理的範囲を入力された地図の表示範囲や緯度経度情報に基づいてキーワードを検索して提示する情報検索方法であって、前処理過程と、キーワード抽出過程からなり、前記前処理過程において、文書解析手段が、検索対象文書が入力されると、固有表現、地理表現、地理情報、時間情報を抽出して解析結果記憶手段に格納する文書解析ステップと、メッシュテーブル作成手段が、前記解析結果記憶手段から解析結果を取得してメッシュ番号を付与し、該メッシュ番号毎に固有表現の数を合計して3次元メッシュテーブルに格納するメッシュテーブル作成ステップと、を行い前記キーワード抽出過程において、メッシュ番号計算手段が、利用者から入力された時間情報及び地理範囲を取得し、該時間情報及び該地理範囲に基づいてメッシュIDを計算するメッシュ番号計算ステップと、固有表現データ取得手段が、前記メッシュIDに基づいて前記3次元メッシュテーブルを参照し、対応する固有表現データを取得する固有表現データ取得ステップと、出力手段が、前記固有表現データ取得ステップで取得した前記固有表現データを出力する出力ステップと、固有表現データ再取得手段が、前記出力ステップで出力された固有表現データの数が所定の数に満たない場合に、前記時間情報の要素及び前記地理範囲の要素の少なくともいずれか一方を拡張することにより、探索範囲を拡大し、再度固有表現データの探索を行い、前記出力手段に出力する処理を、該固有表現データの個数が所定の数になるまで繰り返す固有表現データ再取得ステップと、を行うことを特徴とする情報検索方法。前記固有表現データ再取得ステップにおいて、前記時間情報の時間要素を所定の比率に基づいて、前方または後方のいずれか、または、双方に探索範囲を拡大して前記3次元メッシュテーブルを探索する時間探索ステップ、前記地理範囲を所定の比率に基づいて地理的に拡大して前記3次元メッシュテーブルを探索する地理探索ステップ、のいずれか、または、両方を行い、前記時間探索ステップでは、前方探索を優先させる請求項5または6記載の情報検索方法。コンピュータを、請求項1乃至4のいずれか1項に記載の情報検索装置の各手段として機能させるための情報検索プログラム。しかしながら、上記の従来の技術では、指定範囲内のデータが少ない場合、特徴的な語が抽出できないという問題がある。検索対象文書の量が膨大でない限り、3次元メッシュはスパースな構造になりがちであり、データが少ない場合など、時間、地理の条件で指定されたメッシュがデータを保持しない場合があるため、特徴的な語が抽出できない場合がある。また、データが検索対象文書に存在しても出力したい語数を得ることができない場合がある。本発明は、上記の点に鑑みなされたもので、指定された時間情報、地理範囲で特徴的なキーワードを出力する際に、該当する条件下のデータが存在しない場合にも、その指定条件と関係性の高いデータを取得して、キーワードを出力することが可能で、また、規定した個数のキーワードを必ず取得することが可能な情報検索装置及び方法及びプログラムを提供することを目的とする。上記の課題を解決するため、本発明請求項1は、地理的範囲を入力された地図の表示範囲や緯度経度情報に基づいてキーワードを検索して提示する情報検索装置であって、前処理手段と、キーワード抽出手段と、を有し、前記前処理手段は、検索対象文書が入力されると、固有表現、地理表現、地理情報、時間情報を抽出して解析結果記憶手段に格納する文書解析手段と、前記解析結果記憶手段から解析結果を取得してメッシュ番号を付与し、該メッシュ番号毎に固有表現の数を合計して3次元メッシュテーブルに格納するメッシュテーブル作成手段と、を有し、前記キーワード抽出手段は、利用者から入力された時間情報及び地理範囲を取得し、該時間情報及び該地理範囲に基づいてメッシュIDを計算するメッシュ番号計算手段と、前記メッシュIDに基づいて前記3次元メッシュテーブルを参照し、対応する固有表現データを取得する固有表現データ取得手段と、前記固有表現データ取得手段において、前記メッシュIDにより固有表現データが取得できなかった場合に、前記時間情報の要素及び前記地理範囲の要素の少なくともいずれか一方を拡張することにより、探索範囲を拡大し、再度固有表現データの探索を行う固有表現データ再取得手段と、取得した固有表現データを出力する出力手段と、を有する。また、本発明請求項2は、地理的範囲を入力された地図の表示範囲や緯度経度情報に基づいてキーワードを検索して提示する情報検索装置であって、前処理手段と、キーワード抽出手段と、を有し、前記前処理手段は、検索対象文書が入力されると、固有表現、地理表現、地理情報、時間情報を抽出して解析結果記憶手段に格納する文書解析手段と、前記解析結果記憶手段から解析結果を取得してメッシュ番号を付与し、該メッシュ番号毎に固有表現の数を合計して3次元メッシュテーブルに格納するメッシュテーブル作成手段と、を有し、前記キーワード抽出手段は、利用者から入力された時間情報及び地理範囲を取得し、該時間情報及び該地理範囲に基づいてメッシュIDを計算するメッシュ番号計算手段と、前記メッシュIDに基づいて前記3次元メッシュテーブルを参照し、対応する固有表現データを取得する固有表現データ取得手段と、前記固有表現データ取得手段で、取得した前記固有表現データを出力する出力手段と、前記出力手段で出力された固有表現データの数が所定の数に満たない場合に、前記時間除法の要素及び前記地理範囲の要素の少なくともいずれか一方を拡張することにより、探索範囲を拡大し、再度固有表現データの探索を行い、前記出力手段に出力する固有表現データ再取得手段と、を有する。また、本発明請求項3は、前記固有表現データ再取得手段において、前記時間情報の時間要素を所定の比率に基づいて、前方または後方のいずれか、または、双方に探索範囲を拡大して前記3次元メッシュテーブルを探索する時間探索手段、前記地理範囲を所定の比率に基づいて地理的に拡大して前記3次元メッシュテーブルを探索する地理拡大探索手段、のいずれか、または、両方を含む。また、本発明請求項4は、前記時間探索手段において、前記前方探索を優先させる。本発明によれば、指定された時間情報、地理範囲で特徴的なキーワードを出力する際に、該当する条件下のデータが存在しない場合にも、その指定条件と関係性の高いと考えられる固有表現データを取得して、キーワードを出力することができる。また、規定数に達するまで固有表現データの再取得を行うことにより、必ず規定語数のキーワードの出力が可能となる。その際には、均等に広げるよりも最も情報を得やすいと思われる方向に偏って広げるため、範囲拡大は必要最小限に抑えることができる。以下図面と共に、本発明の実施の形態を説明する。本発明の処理は、前処理とキーワード抽出処理に分けられる。前処理は検索対象文書を解析し、3次元メッシュの各メッシュに格納するデータを抽出掲載し、保存領域に格納する処理である。キーワード抽出処理は、検索者が指定した時間及び地理的範囲に応じて、特徴的なキーワードを出力する処理である。本発明が想定するサービスは、検索者が図2のようなインタフェースを用いて地理的範囲と時間を指定した上で、キーワードによる検索を行う検索サービスであり、本発明を用いることで検索者のキーワードの入力を補助することが可能である。図3は、本発明の一実施の形態における情報検索装置の構成を示す。情報検索装置は、文書解析部1、3次元メッシュテーブル作成部2、メッシュ番号計算部3、固有表現データ取得部4、固有表現データ再取得部5、固有表現出力部6、解析結果保存テーブル7、3次元メッシュテーブル8から構成される。解析結果保存テーブル7、3次元メッシュテーブル8は、ハードディスク等の記憶媒体に格納されるテーブルであり、解析結果保存テーブル7は、文書解析部1によって解析された文書の解析結果として、ページ番号、固有表現、地理情報、時間情報が格納される。3次元メッシュテーブル8は、メッシュIDと固有表現データが格納される。まず、前処理について説明する。図4は、本発明の一実施の形態における前処理を説明するための図である。文書解析部1は、図5に示す機能を有する。文書解析部1は、ページ番号決定部11、、固有表現抽出部12、地名表現抽出部13、地理情報抽出部14、時間情報抽出部15、解析結果保存部16から構成される。ページ番号決定部11は、入力された検索対象文書の各ページに対してページ番号をユニークに決定する。固有表現抽出部12は、検索対象文書中の固有表現を抽出する。固有表現の抽出などには、特許文献2等で示される従来の手法を用いることができる。地名表現抽出部13は、検索対象文書中に記述された地名と思われる表現を抽出する。地名は必ずしも完全な住所でなくとも、断片的な地名例えば、浜松などでも構わない。これは、非特許文献2等で示される従来の手法を用いることができる。地理情報抽出部14は、地名表現抽出部13で抽出された地名表現から緯度経度情報を抽出する。単純には地名とその領域が記された辞書を用意しておき、文書中に現れる地名をパターンマッチする方法を使うことができる。時間情報抽出部15は、検索対象文書中の時間表現を抽出する。時間表現の抽出には、特許文献1等で示される従来の手法を用いることができる。抽出の際には任意の単位の時間情報とする例えば、日単位など。解析結果保存部16は、解析結果保存テーブル7に解析結果として、<ページ番号><固有表現><地理情報緯度経度><時間情報>を格納する。3次元メッシュテーブル作成部2は、解析結果保存テーブル7から解析結果を読み込んで以下の処理を行う。1解析結果の地理情報の緯度及び経度それぞれを8000ミリ秒単位など任意の単位で集約して番号を決定する。例えば、日本の西端、南端をそれぞれ0番として8000ミリ秒単位で1番、2番と番号を決定し、各緯度及び経度を番号に変換する。2時間情報と経度番号、緯度番号を合わせてメッシュ番号とする。例えば、20110908-5350-60003メッシュ番号毎に固有表現の数を合計して、3次元メッシュテーブルに図6に示す構造で保存する。1つのページ番号の地理情報、時間情報に複数のデータがある場合は全ての組合せについて、加算を行う。ここまでが前処理である。次に、キーワード抽出処理について説明する。検索者が図2のインタフェースを用いて指定した時間yyyy,mm,ddと地理範囲南西の点の緯度経度、東北の点の緯度経度を入力として、出力する。図7は、本発明の一実施の形態におけるキーワード抽出処理を説明するための図である。ステップ101メッシュ番号計算部3は、入力された時間情報、地理範囲に含まれるメッシュIDを計算し、リストとして固有表現データ取得部4に出力する。ステップ102固有表現データ取得部4は、メッシュ番号計算部3から入力されたメッシュIDのリストをキーとして3次元メッシュ番号テーブル8から固有表現データを取得する。ステップ103固有表現データ取得部4で指定したメッシュIDのリストデータを取得できなかった場合には、ステップ104に移行し、取得した場合はステップ105に移行する。ステップ104固有表現データ再取得部5は、ステップ102において、あるメッシュにデータがない場合は、図8に示すように、メッシュIDリストの各メッシュIDの時間要素を1単位1日前方の期間に含まれるメッシュID全てをキーとして3次元メッシュ番号テーブル8から固有表現データを取得する。当該処理は、固有表現データが取得できるまで繰り返し実施される。また、時間要素を前方だけでなく後方にも探索することも可能とする。比率αを用いて再取得n回の場合、下記のようにする。前方n単位:後方m単位=α:1-α但し、05≦α≦1このように比率αを用いて前方後方双方に探索する設定を可能とする。その際にαを05以上1以下とすることで、前方を優先させる。また、地理要素に関しても範囲を広げて探索可能とする。比率βを用いて再取得n回目の場合、当該メッシュIDからβ×n1以下切捨ての距離にあるメッシュを探索対象とする。ここで距離とは、隣接するメッシュ同士の距離は1、2つの隣のメッシュ間の距離は2とする。メッシュIDリストに含まれる全てのメッシュIDでの広がりを合わせたものを再取得対象とする。また、時間要素と地理要素共に範囲を広げる場合は、再取得n回目の場合、時間に関して前方n単位、後方m単位とすると、元のメッシュの時間要素をt=0とすると、各tにおけるメッシュの地理要素の広がりの距離dtは下記の式で得られ、その距離にあるメッシュを探索対象とする。上記のように指定された地理、時間に当てはまる検索対象文書が存在しない場合に、時間的に前方を探索することで関係性の高いキーワードが出力できる。ある店舗が8月1日に開店した場合を例とすると、来店した人が作成するブログなどの検索対象ページは時間と共に増加する。そのため、8月1日の時間表現が含まれるページがなくても、8月2日の時間表現が含まれるページ8月2日に来店した人が8月2日に行ってきましたなどと書くは存在する可能性があるため、前方を優先して探索することが効果的である。また、地理的にも広がり度合いを明示的に指定することで、地理的には広げたくない場合や、広げてもよい場合双方に対応可能である。探索範囲を、時間的、地理的に拡大する3次元メッシュテーブルのイメージを図9に示す。同図において、bは、探索範囲aから時間的な広がりを示し、cは、aから地理的な広がりを示し、dは、時間的な広がり及び地理的な広がりを合わせたものである。ステップ105固有表現出力部6は、取得した固有表現データから出力する固有表現を決定する。決定する際のアルゴリズムは、例えば、取得した固有表現データに含まれる固有表現の頻度を合計し、上位10語を出力する手法や、各メッシュID毎に頻度上位2語ずつを出力する手法、固有表現が全体中で特徴的かどうかポアソン確率を計算してポアソン確率の上位10語を出力する手法などがある。次に、他の実施の形態を説明する。前述の実施の形態では、図7のフローにおいて、メッシュ番号計算処理、固有表現データ取得処理、固有表現データ再取得処理、固有表現出力処理の順に行ったが、この手法に限定されることなく、図10に示すように、メッシュ番号計算処理ステップ101、固有表現データ取得処理ステップ102、固有表現出力処理ステップ203、固有表現データ再取得処理ステップ204の順にすることで、出力する固有表現の数が10語規定した個数を必ず出力することが可能となる。この場合、固有表現データ再取得部5の処理が、固有表現出力部6が規定した10個に達していない場合に呼び出され、その後、再取得した固有表現データを固有表現出力部6に出力する。これにより、固有表現出力部6から規定数の固有表現データを出力する。なお、上記の図3に示す情報検索装置の各構成要素の動作をプログラムとして構築し、情報検索装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更応用が可能である。"