(57)【特許請求の範囲】
【請求項１】
地理に応じた検索語（以下「推薦語」と記す）を決定するための情報検索装置であって、
文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成、該固有表現同士の共起している共起頻度を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理手段と、
検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起頻度に基づいて推薦語を決定する推薦語抽出処理手段と、
を有し、
前記事前処理手段は、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出手段と、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析手段と、
前記文書情報記憶手段の固有表現毎の全文書における共起頻度を算出し全体共起頻度記憶手段に格納する全体共起頻度計算手段と、
を有し、
前記推薦語抽出処理手段は、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得手段と、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得手段と、
前記範囲内文書取得手段で抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の頻度の組を固有表現毎に集計する範囲内共起頻度計算手段と、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の頻度と、前記全体共起頻度記憶手段から該検索語に基づいて取得した固有表現の全文書における共起頻度よりポアソン確率を求め、該ポアソン確率の高い順に前記推薦語を抽出する推薦語抽出手段と、
を含むことを特徴とする情報検索装置。
【請求項２】
地理に応じた検索語（以下「推薦語」と記す）を決定するための情報検索装置であって、
文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成、該固有表現同士の共起している共起確率を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理手段と、
検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起確率に基づいて推薦語を決定する推薦語抽出処理手段と、
を有し、
前記事前処理手段は、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出手段と、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析手段と、
前記文書情報記憶手段の固有表現毎の全文書における共起確率を算出し全体共起確率記憶手段に格納する全体共起確率計算手段と、
を含み、
前記推薦語抽出処理手段は、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得手段と、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得手段と、
前記範囲内文書取得手段で抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の共起確率の組を固有表現毎に集計する範囲内共起確率計算手段と、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の共起確率と、前記全体共起確率記憶手段から該検索語に基づいて取得した固有表現の全文書における共起確率の差が大きい上位Ｎ語を前記推薦語として抽出する推薦語抽出手段と、
を含むことを特徴とする情報検索装置。
【請求項３】
地理に応じた検索語（以下「推薦語」と記す）を決定するための情報検索方法であって、
事前処理手段が、文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成し、該固有表現同士の共起している共起頻度を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理ステップと、
推薦語抽出処理手段が、検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起頻度に基づいて推薦語を決定する推薦語抽出処理ステップと、
を行い、
前記事前処理ステップにおいて、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出ステップと、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析ステップと、
前記文書情報記憶手段の固有表現毎の全文書における共起頻度を算出し全体共起頻度記憶手段に格納する全体共起頻度計算ステップと、
を含み、
前記推薦語抽出処理ステップにおいて、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得ステップと、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得ステップと、
前記範囲内文書取得ステップで抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の頻度の組を固有表現毎に集計する範囲内共起頻度計算ステップと、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の頻度と、前記全体共起頻度記憶手段から該検索語に基づいて取得した固有表現の全文書における共起頻度よりポアソン確率を求め、該ポアソン確率の高い順に前記推薦語を抽出する推薦語抽出ステップと、
を含むことを特徴とする情報検索方法。
【請求項４】
地理に応じた検索語（以下「推薦語」と記す）を決定するための情報検索方法であって、
事前処理手段が、文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成し、該固有表現同士の共起している共起確率を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理ステップと、
推薦語抽出処理手段が、検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起確率に基づいて推薦語を決定する推薦語抽出処理ステップと、
を行い、
前記事前処理ステップにおいて、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出ステップと、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析ステップと、
前記文書情報記憶手段の固有表現毎の全文書における共起確率を算出し全体共起確率記憶手段に格納する全体共起確率計算ステップと、
を含み、
前記推薦語抽出処理ステップにおいて、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得ステップと、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得ステップと、
前記範囲内文書取得ステップで抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の共起確率の組を固有表現毎に集計する範囲内共起確率計算ステップと、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の共起確率と、前記全体共起確率記憶手段から該検索語に基づいて取得した固有表現の全文書における共起確率の差が大きい上位Ｎ語を前記推薦語として抽出する推薦語抽出ステップと、
を含むことを特徴とする情報検索方法。
【請求項５】
コンピュータを、
請求項１または２に記載の情報検索装置の各手段として機能させるための情報検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報検索装置及び方法及びプログラムに係り、特に、検索者が求める情報を取得するまでの時間を短縮するために、入力された検索語に対して追加語を推薦する装置及び方法、プログラムに関するものである。その中でも特に、検索者が地理的範囲を地図の表示範囲や緯度経度情報入力によって指定した上で、その範囲内に関係する文書を検索するサービスに関する。
【背景技術】
【０００２】
インターネット上の文書を検索する検索エンジンなどでは、ある検索者が入力した検索語（検索条件）に対して、全利用者の検索履歴を解析し、最適な検索語の推薦を行うことが可能である。特許文献１では、検索語と検索結果のページの類似性から入力された検索語と関連した検索語を推薦している。また、非特許文献１では、利用者が入力した検索語と選択した文書の内容を分析することで、検索語に追加する語を抽出している。
【０００３】
また、非特許文献２では文書内のテキストを解析して地名情報を特定する手法が提案されており、この結果を用いることで各文書がどの地域に関係しているかを解析することが可能である。これを用いることで、予め用意しておいたキーワード集合がどの地域に関係付けられた文書に存在しているか解析することにより、特定の地域で推薦するキーワードを抽出することが可能と考えられる。具体的な手法としては、図１に示すように、地域を東西・南北それぞれ200ｍや緯度経度で8秒毎などの固定の値で区切り（メッシュと呼ぶ）、メッシュ毎に関連する文書集合中の各キーワードの頻度を分析する。複数のメッシュを含むある地域において、あるキーワードの頻度が全体の頻度分布中で特徴的に高い場合、そのキーワードは当該地域での推薦すべきキーワードであると判定できる。特徴的であるかは標準偏差やポアソン確率を用いることで判定可能である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１１−１０３０２０号公報
【非特許文献】
【０００５】
【非特許文献１】Cui, H., Wen, J.-R., Nie, J.-Y., and Ma, W.-Y.: Probabilistic Query Expansion Using Query Logs. In Proceedings of WWW'02, pp.325--332 (2002)
【非特許文献２】平野 徹,他：地理的距離と有名度を用いた地名曖昧性解消 情報処理学会全国大会2008.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来技術（特許文献１、非特許文献１）により検索履歴を解析することで検索者が入力した検索語に追加するキーワードを抽出できるが、検索履歴には地理的な関連性情報が含まれないため、地理に合わせたキーワードを推薦することはできない。また、地理に合わせて事前に用意しておいたキーワードを提示することは従来技術で可能と考えられるが（非特許文献２）、検索者が入力した検索語に関連した語を提示することはできない。
【０００７】
本発明は、上記の点に鑑みなされたもので、地域に合わせてユーザが入力した検索語に追加するキーワードを推薦し、検索者が容易に情報に辿り着くことを可能とし、検索に要する時間を短縮可能な情報検索装置及び方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記の課題を解決するため、本発明（請求項１）は、地理に応じた推薦語を決定するための情報検索装置であって、
文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成、該固有表現同士の共起している共起頻度を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理手段と、
検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起頻度に基づいて推薦語を決定する推薦語抽出処理手段と、
を有し、
前記事前処理手段は、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出手段と、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析手段と、
前記文書情報記憶手段の固有表現毎の全文書における共起頻度を算出し全体共起頻度記憶手段に格納する全体共起頻度計算手段と、
を含み、
前記推薦語抽出処理手段は、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得手段と、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得手段と、
前記範囲内文書取得手段で抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の頻度の組を固有表現毎に集計する範囲内共起頻度計算手段と、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の頻度と、前記全体共起頻度記憶手段から該検索語に基づいて取得した固有表現の全文書における共起頻度よりポアソン確率を求め、該ポアソン確率の高い順に前記推薦語を抽出する推薦語抽出手段と、
を含む。
【００１０】
本発明（請求項２）は、地理に応じた推薦語を決定するための情報検索装置であって、
文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成、該固有表現同士の共起している共起確率を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理手段と、
検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起確率に基づいて推薦語を決定する推薦語抽出処理手段と、
を有し、
前記事前処理手段は、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出手段と、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析手段と、
前記文書情報記憶手段の固有表現毎の全文書における共起確率を算出し全体共起確率記憶手段に格納する全体共起確率計算手段と、
を含み、
前記推薦語抽出処理手段は、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得手段と、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得手段と、
前記範囲内文書取得手段で抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の共起確率の組を固有表現毎に集計する範囲内共起確率計算手段と、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の共起確率と、前記全体共起確率記憶手段から該検索語に基づいて取得した固有表現の全文書における共起確率の差が大きい上位Ｎ語を前記推薦語として抽出する推薦語抽出手段と、を含む。
【００１１】
本発明（請求項３）は、地理に応じた推薦語を決定するための情報検索方法であって、
事前処理手段が、文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成し、該固有表現同士の共起している共起頻度を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理ステップと、
推薦語抽出処理手段が、検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起頻度に基づいて推薦語を決定する推薦語抽出処理ステップと、
を行い、
前記事前処理ステップにおいて、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出ステップと、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析ステップと、
前記文書情報記憶手段の固有表現毎の全文書における共起頻度を算出し全体共起頻度記憶手段に格納する全体共起頻度計算ステップと、
を含み、
前記推薦語抽出処理ステップにおいて、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得ステップと、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得ステップと、
前記範囲内文書取得ステップで抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の頻度の組を固有表現毎に集計する範囲内共起頻度計算ステップと、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の頻度と、前記全体共起頻度記憶手段から該検索語に基づいて取得した固有表現の全文書における共起頻度よりポアソン確率を求め、該ポアソン確率の高い順に前記推薦語を抽出する推薦語抽出ステップと、を含む。
【００１３】
本発明（請求項４）は、地理に応じた推薦語を決定するための情報検索方法であって、
事前処理手段が、文書から文書番号と固有表現及び該固有表現を抽出し、固有表現リストを生成し、該文書から地理表現を抽出し、該地理上の区画の地名を含む地名リストを生成し、該固有表現同士の共起している共起確率を求め、共起固有表現リストを生成し、それらのリストを記憶手段に格納する事前処理ステップと、
推薦語抽出処理手段が、検索語と指定の地理範囲を取得し、該地理範囲に該当する区画を求め、前記記憶手段から該区画に対応する文書リストを取得して、該文書リスト内の固有表現の頻度と固有表現同士の共起確率に基づいて推薦語を決定する推薦語抽出処理ステップと、
を行い、
前記事前処理ステップにおいて、
文書から抽出した地名を含む固有表現と該固有表現の頻度の組合せに文書番号を対応付け、前記固有表現リストとして文書情報記憶手段に格納し、該固有表現のうち、地名からなる地名リストを生成する固有表現情報抽出ステップと、
前記地名リストの地名から緯度経度情報を取得し、文書番号と組にして地理文書対応記憶手段に格納する地理情報解析ステップと、
前記文書情報記憶手段の固有表現毎の全文書における共起確率を算出し全体共起確率記憶手段に格納する全体共起確率計算ステップと、
を含み、
前記推薦語抽出処理ステップにおいて、
検索者から入力された検索語と地図の地理範囲を取得する範囲情報取得ステップと、
前記地理文書対応記憶手段から前記地理範囲に対応する文書番号を抽出する範囲内文書取得ステップと、
前記範囲内文書取得ステップで抽出された前記文書番号に対応する文書に出現する固有表現リストを前記文書情報記憶手段から取得して、前記検索語と該検索語が含まれる全ての固有表現リストの固有表現と該固有表現の共起確率の組を固有表現毎に集計する範囲内共起確率計算ステップと、
前記検索語と前記固有表現リストの組合せを取得し、該固有表現リストに含まれる固有表現の共起確率と、前記全体共起確率記憶手段から該検索語に基づいて取得した固有表現の全文書における共起確率の差が大きい上位Ｎ語を前記推薦語として抽出する推薦語抽出ステップと、を含む。
【００１４】
本発明（請求項５）は、コンピュータを、
請求項１または２に記載の情報検索装置の各手段として機能させるための情報検索プログラムである。
【発明の効果】
【００１５】
上記のように、本発明によれば、地理を考慮して検索者が入力した検索語に追加するキーワードを推薦することで、検索者が探している情報(推薦語)を容易に得られるようになる。
【図面の簡単な説明】
【００１６】
【図１】従来技術における地域ごとの特徴語抽出を示す図である。
【図２】本発明の第１の実施の形態におけるインタフェースのイメージである。
【図３】本発明の第１の実施の形態における事前処理部の構成図である。
【図４】本発明の第１の実施の形態における文書情報テーブル例である。
【図５】本発明の第１の実施の形態における地理文書対応テーブルの例である。
【図６】本発明の第１の実施の形態における全体共起頻度テーブルの例である。
【図７】本発明の第１の実施の形態における推薦語抽出処理部の構成図である。
【図８】本発明の第２の実施の形態における事前処理部の構成図である。
【図９】本発明の第２の実施の形態における推薦語抽出処理部の構成図である。
【図１０】本発明の第２の実施の形態における全体共起確立テーブルの例である。
【図１１】本発明の効果を示す図である。
【発明を実施するための形態】
【００１７】
以下図面と共に、本発明の実施の形態を説明する。
【００１８】
［第１の実施の形態］
本発明を実施する際の処理は、「事前処理」と「推薦語抽出処理」に分けられる。「事前処理」は、文書収集時やシステム構築時に実施され、「推薦語抽出処理」に必要なテーブル類を作成するものである。
【００１９】
「推薦語抽出処理」は、「事前処理」で作成しておいたテーブルと検索者が入力した検索語、表示している地図の範囲情報を用いて推薦語を抽出する処理である。
【００２０】
以降、「事前処理」と「推薦語抽出処理」を順に説明する。
【００２１】
但し、本発明を検索者に提供する具体的なインタフェースに関しては、図２に示すように、検索者が地理的範囲を地図の表示範囲や緯度経度情報入力によって指定した上で、その範囲内に関係する文書を検索するサービスとする。
【００２２】
最初に「事前処理」を行う事前処理部について説明する。
【００２３】
図３は、本発明の第１の実施の形態における事前処理部の構成を示す。
【００２４】
事前処理部１０Ａは、固有表現情報抽出部１１Ａ、地理情報解析部１２Ａ、全体共起頻度計算部１３Ａ、文書情報テーブル１４Ａ、地理文書対応テーブル１５Ａ、全体共起頻度テーブル１６Ａから構成される。
【００２５】
固有表現抽出部１１Ａは、文書のテキスト情報を解析して地名を含む固有表現を抽出する。抽出の際には、例えば、非特許文献２や特許文献「特開２０１０−１２８７７４号公報」等の手法を用いる。抽出された固有表現は文書内での出現頻度を合わせて固有表現リストとして、{(固有表現:頻度)，…}のデータ形式に整形し、文書毎に固有の文書番号を入力順に付与して、文書番号と固有表現リストの組合せを図４に示す文書情報テーブル１４Ａに保存する。また、抽出された固有表現のうち、地名のみのリストである地名リストを作成して、文書番号と地名リストの組合せを地理情報解析部１２Ａに入力する。
【００２６】
地理情報解析部１２Ａは、固有表現情報抽出部１１Ａから入力される各（文書番号：地名リスト)の組合せに対して以下の処理を行う。
【００２７】
地名リストに含まれる各地名から緯度経度情報を取得する。取得する際には、インターネット上の地図サービス（google「登録商標」)のＡＰＩを利用したり、国土交通省などの行政機関が作成しているデータベースを用いる。
【００２８】
各地名の緯度経度が含まれるメッシュ番号を計算する。メッシュ番号は、サービス提供エリアを南北8秒、東西8秒（度分秒単位）のメッシュに分割し、（日本の場合）南西端のメッシュを1番として、西に順に番号を付与していく。東端のメッシュまで番号を付与したら1つ北の行のメッシュを西から順に番号を引き続き付与し、北端の行まで繰り返す。
【００２９】
得られたメッシュ番号に対して当該文書番号を付与して内部記憶領域に保存する。
【００３０】
各（文書番号：地名リスト）の組み合わせで処理が完了すると、内部記憶領域に各メッシュに対して対応する文書番号リスト｛文書番号，・・・｝が保存されていることになる。そのメッシュ番号と文書番号リストの組み合わせを図５に示す地理文書対応テーブル１５Ａに保存する。
【００３１】
全体共起頻度計算部１３Ａは、文書情報テーブル１４Ａの各文書内で固有表現同士が共起しているかを計算し、全文書での共起頻度を合計して、固有表現毎に共起固有表現リスト{(固有表現:全体共起頻度)，（固有表現：全体共起頻度），…}を作成し、図６に示すような全体共起頻度テーブル１６Ａに保存する。
【００３２】
ここで、固有表現w1に対する固有表現w2の全体共起頻度n(w1,w2)は下記の式（１）で表される。Dw1は固有表現w1を含む文書集合、tf(w2,d) はドキュメントd中の固有表現w2の頻度である。
【００３３】
【数１】
0005639549.tif 000002
次に、「推薦語抽出処理」を行う推薦語抽出処理部について説明する。
【００３４】
図７は、本発明の第１の実施の形態における推薦語抽出処理部の構成を示す。
【００３５】
推薦語抽出処理部２０Ａは、メッシュ番号計算部２１Ａ、範囲内文書番号取得部２２Ａ、範囲内共起頻度計算部２３Ａ、推薦語抽出部２４Ａ、地理文書対応テーブル１５Ａ、文書情報テーブル１４Ａ、全体共起テーブル１６Ａから構成される。このうち、地理文書対応テーブル１５Ａ、文書情報テーブル１４Ａ、全体共起頻度テーブル１６Ａは、前述の事前処理部１０で作成されたものである。
【００３６】
メッシュ番号計算部２１Ａは、検索者が入力手段を介して入力した検索語と地図の範囲情報を取得し、その範囲内に含まれるメッシュ番号を計算する。範囲情報とはユーザが検索時に表示している地図の南西端の緯度経度と北東端の緯度経度の組み合わせである。通常範囲内には複数のメッシュが含まれる。取得した検索語と計算したメッシュ番号リスト｛メッシュ番号,メッシュ番号,・・・｝を範囲内文書番号取得部２２Ａに入力する。
【００３７】
範囲内文書番号取得部２２Ａは、検索語とメッシュ番号リストの組み合わせを取得し、メッシュ番号リストに含まれるメッシュに含まれる文書の文書番号リストを地理文書対応テーブル１５から取得し、1つの文書番号リストに重複無くまとめて検索語と共に範囲内共起頻度計算部２３Ａに入力する。
【００３８】
範囲内共起頻度計算部２３Ａは、検索語と文書番号リストの組み合わせを取得し、文書番号リストに含まれる各文書に出現する固有表現リストを文書番号に基づいて文書情報テーブル１４Ａから取得し、検索語が含まれている全ての固有表現リスト内の各要素（固有表現：頻度）を固有表現毎に合計し、頻度合計を含む1つの固有表現リストを作成する。取得した検索語と作成した固有表現リストを推薦語抽出部２４Ａに入力する。
【００３９】
推薦語抽出部２４Ａは、検索語と固有表現リストの組み合わせを取得し、固有表現リストに含まれる各固有表現について、その頻度情報と、全体共起頻度テーブル１６Ａから検索語をキーとして取得して取得した共起固有表現リスト｛（固有表現：全体共起頻度），（固有表現：全体共起頻度）， ・・・｝の情報を用いてポアソン確率を計算する。ポアソン確率P(r)は下記式（２）で計算される。
【００４０】
【数２】
0005639549.tif 000003
上記の式（２）中に用いられている各変数は下記の通りである。
・ｎ：全文書数
・ｓ：全文書内での当該固有表現が検索語と共起している頻度
・ｋ：当該範囲内で検索語と共起している全固有表現の頻度
・ｒ：当該範囲内での当該固有表現が検索語として共起している頻度
推薦語抽出部２４Ａでの計算において、各変数は次のように得られる。
・ｎ：事前に設定しておく。（文書情報テーブル１４Ａのレコード数）
・ｓ：全体共起頻度テーブル１６から取得した共起固有表現リスト中の当該固有表現の全体共起頻度
・ｋ：範囲内共起頻度計算部２３Ａから取得した固有表現リストに含まれる検索語を除く全ての固有表現の頻度の合計
・ｒ：範囲内共起頻度計算部２３Ａから取得した固有表現リストに含まれる当該固有表現の頻度
上記で計算されたポアソン確率の高い順に10語（固定数の語）を推薦語リストとして出力する。
【００４１】
［第２の実施の形態］
上記の第１の実施の形態では、共起頻度を用いる例を示したが、共起頻度を共起確率とすることも可能である。
【００４２】
その場合、事前処理部１０Ａの「全体共起頻度計算部１３Ａ」と推薦語抽出処理部２０Ａの「範囲内共起頻度計算部２３Ａ」と「推薦語抽出部２４Ａ」を、図８、図９のように「全体共起確率計算部１３Ｂ」、「範囲内共起確率計算部２３Ｂ」、「推薦語抽出部２４Ｂ」変更することで実現できる。
【００４３】
まず、事前処理部１０Ｂの全体共起確率計算部１３Ｂは、文書情報テーブル１４Ｂの各文書内で固有表現同士が共起しているかを計算し、共起する確率を計算して、固有表現毎に共起固有表現リスト｛（固有表現：全体共起確率），（固有表現：全体共起確率），・・・｝を作成し、図１０に示す全体共起確率テーブル１６Ｂに保存する。
【００４４】
ここで、固有表現w1に対する固有表現w2の全体共起確率p(w1,w2)は下記の式（３）で表される。Dw1は固有表現w1を含む文書集合、
【００４５】
【数３】
0005639549.tif 000004
は、固有表現ｗ１と固有表現ｗ２を含む文書集合である。
【００４６】
【数４】
0005639549.tif 000005
次に、推薦語抽出処理部２０Ｂの範囲内共起確率計算部２３Ｂは、検索語と文書番号リストの組み合わせを取得し、文書番号リストに含まれる各文書に出現する固有表現リストを文書情報テーブル１４Ｂから取得し、検索語が含まれている全固有表現リスト内の固有表現毎に出現する文書数を計算し、文書番号リストに含まれる文書数を用いて範囲内共起確率を計算する。計算した範囲内共起確率の情報を保持した固有表現リスト｛（固有表現：範囲内共起確率），（固有表現：範囲内共起確率），・・・｝を作成し、取得した検索語と共に推薦語抽出部２４Ｂに入力する。
【００４７】
推薦語抽出部２４Ｂは、検索語と固有表現リストの組み合わせを取得し、固有表現リストに含まれる各固有表現について、その範囲内共起確率情報と、全体共起確率テーブル１６Ｂから検索語をキーとして取得して取得した共起固有表現リスト｛（固有表現：全体共起確率），（固有表現：全体共起確率）， ・・・｝の情報を用いて特徴的な語を抽出する。ここで特徴的な語とは、その固有表現と範囲内共起確率と全体共起頻度の差が大きいものとし、差の大きい順に10語（固定数の語）を推薦語リストとして出力する。
【００４８】
上記のように、推薦キーワード自体の地域分布を用いずに、入力された検索語と地域ごとの共起頻度もしくは共起確率から推薦キーワードを抽出する。これにより、図１１に示すように、入力された検索語「お土産」に対して、横浜では「シュウマイ」、三崎では「マグロ」が推薦キーワードとして抽出され、ユーザが入力した検索語に地域を考慮した語を推薦することが可能となる。
【００４９】
なお、上記の図３、図７、図８、図９の装置の構成要素の動作をプログラムとして抽出し、情報検索装置として利用されるコンピュータにインストールする、または、ネットワークを介して流通させることが可能である。
【００５０】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００５１】
１０Ａ，１０Ｂ  事前処理部
１１Ａ，１１Ｂ  固有表現情報抽出部
１２Ａ，１２Ｂ  地理情報解析部
１３Ａ  全体共起頻度計算部
１３Ｂ  全体共起確率計算部
１４Ａ，１４Ｂ  文書情報テーブル
１５Ａ，１５Ｂ  地理文書対応テーブル
１６Ａ  全体共起頻度テーブル
１６Ｂ  全体共起確率テーブル
２０Ａ，２０Ｂ  推薦語抽出処理部
２１Ａ，２１Ｂ  メッシュ番号計算部
２２Ａ，２２Ｂ  範囲内文書番号取得部
２３Ａ  範囲内共起確率計算部
２３Ｂ  範囲内共起確率計算部
２４Ａ，２４Ｂ  推薦語抽出部
【図１】
0005639549.tif 000006
【図２】
0005639549.tif 000007
【図３】
0005639549.tif 000008
【図４】
0005639549.tif 000009
【図５】
0005639549.tif 000010
【図６】
0005639549.tif 000011
【図７】
0005639549.tif 000012
【図８】
0005639549.tif 000013
【図９】
0005639549.tif 000014
【図１０】
0005639549.tif 000015
【図１１】
0005639549.tif 000016