JP6077980B2 - 地域関連キーワード決定装置、地域関連キーワード決定方法、および地域関連キーワード決定プログラム - Google Patents

Description

本発明は、指定した地域に関連するキーワードを決定する技術に関する。

さまざまな地域を指定して、その地域に関連するキーワードを知ることができれば便利である。例えば、「横須賀」近辺の地域を指定したときに、「横須賀」に関連するキーワードが「海軍カレー」であることがわかれば、その地域の名所や名物を知ることができ、旅行計画の立案などの際に有益である。

地域に関連するキーワードを決定する技術として、非特許文献１には、地域全体での出現の割合に比べて、対象とする地域での出現の割合が高い語（特徴的な語）をキーワードとして獲得する方法が提案されている。

廣嶋伸章，安田宜仁，藤田尚樹，片岡良治、「地理情報検索におけるクエリ入力支援のための特徴語の提示」、2012年度人工知能学会全国大会(JSAI2012)

しかしながら、非特許文献１の方法では、対象とする地域のみに関連しているキーワードについては選択されやすいが、対象とする地域のほかにも関連している地域が存在するようなキーワードについては選択されにくいという問題がある。そのため、例えば「まんじゅう」が横須賀の名物であったとしても、「まんじゅう」を名物とする地域は他にも多く存在するため、「まんじゅう」は横須賀に関連するキーワードとして選択されにくい。

本発明は、上記の事情に鑑みなされたものであり、本発明の目的は、関連する地域が多く存在するようなキーワードであっても、対象となる地域に関連するキーワードであれば選択されることを可能とする地域関連キーワード決定装置、地域関連キーワード決定方法、および地域関連キーワード決定プログラムを提供することにある。

上記の課題を解決するため、本発明は、地域関連キーワード決定装置であって、指定された地域に対応付けられた複数のキーワードと、各キーワードの各地域での頻度とを頻度データベースから取得するキーワード頻度取得手段と、前記キーワード頻度取得手段が取得した各キーワードの各地域での頻度を用いて、各キーワードの分布がどの程度一様であるかを表す分布一様性スコアを算出する分布一様性スコア算出手段と、前記キーワード頻度取得手段が取得した各キーワードの各地域での頻度を用いて、各キーワードの前記指定された地域での頻度で出現することが、前記各地域全体と比較してまれであるかの度合いを表す地域スコアを算出する地域スコア算出手段と、前記分布一様性スコアを用いて、分布が一様であるほど前記指定された地域との関連が高くなるように、各キーワードの前記地域スコアを補正する地域スコア補正手段と、前記補正した地域スコアに基づいて、前記指定された地域に関連するキーワードを決定するキーワード決定手段と、を有すること を要旨とする。

上記地域関連キーワード決定装置において、前記キーワード決定手段は、前記補正した地域スコアが高いキーワードを、前記指定された地域に関連するキーワードとして決定することとしてもよい。

上記地域関連キーワード決定装置において、前記地域スコア補正手段は、パラメータを調整することで、前記地域スコアの補正の程度を制御することとしてもよい。

本発明は、コンピュータが行う地域関連キーワード決定方法であって、指定された地域に対応付けられた複数のキーワードと、各キーワードの各地域での頻度とを頻度データベースから取得するキーワード頻度取得ステップと、前記キーワード頻度取得ステップで取得した各キーワードの各地域での頻度を用いて、各キーワードの分布がどの程度一様であるかを表す分布一様性スコアを算出する分布一様性スコア算出ステップと、前記キーワード頻度取得ステップで取得した各キーワードの各地域での頻度を用いて、各キーワードの前記指定された地域での頻度で出現することが、前記各地域全体と比較してまれであるかの度合いを表す地域スコアを算出する地域スコア算出ステップと、前記分布一様性スコアを用いて、分布が一様であるほど前記指定された地域との関連が高くなるように、各キーワードの前記地域スコアを補正する地域スコア補正ステップと、前記補正した地域スコアに基づいて、前記指定された地域に関連するキーワードを決定するキーワード決定ステップと、を行うことを要旨とする。

上記地域関連キーワード決定方法において、前記キーワード決定ステップは、前記補正した地域スコアが高いキーワードを、前記指定された地域に関連するキーワードとして決定することとしてもよい。

上記地域関連キーワード決定方法において、前記地域スコア補正ステップは、パラメータを調整することで、前記地域スコアの補正の程度を制御することとしてもよい。

本発明は、上記地域関連キーワード決定装置として機能させるための地域関連キーワード決定プログラムである。

本発明によれば、関連する地域が多く存在するようなキーワードであっても、対象となる地域に関連するキーワードであれば選択されることを可能とする地域関連キーワード決定装置、地域関連キーワード決定方法、および地域関連キーワード決定プログラムを提供することができる。

本発明の一実施形態における地域関連キーワード決定装置の構成図である。 地域関連キーワード決定装置の動作を示すフローチャートである。 頻度データベースから取得したキーワードと頻度の一例を示す図である。 各キーワードの分布一様性スコアの一例を示す図である。 各キーワードの指定された地域での地域スコアの一例を示す図である。 各キーワードの補正後の地域スコアの一例を示す図である。

以下、本発明の実施の形態を、図面を用いて説明する。

図１は、本発明の実施形態である地域関連キーワード決定装置１００の構成を示す図である。図１に示す地域関連キーワード決定装置１００は、キーワード頻度取得部１と、分布一様性スコア算出部２と、地域スコア算出部３と、地域スコア補正部４と、キーワード決定部５と、頻度データベース６を有する。

キーワード頻度取得部１は、指定された地域に対し、頻度データベース６を参照して、当該地域に対応付けられた複数のキーワードと、各キーワードの各地域での頻度とを取得する。

分布一様性スコア算出部２は、各キーワードに対して、キーワードの各地域での頻度を用いて、キーワードの分布がどの程度一様であるかを表す分布一様性スコアを算出する。

地域スコア算出部３は、各キーワードに対して、キーワードの各地域での頻度を用いて、キーワードが対象とする地域全体と比較して、指定された地域でその頻度で出現することがまれであるかどうかを表す地域スコアを算出する。

地域スコア補正部４は、各キーワードに対して、分布一様性スコアを用いて、分布が一様であるほど指定された地域との関連が高くなるように前記地域スコアを補正する。

キーワード決定部５は、補正した地域スコアに基づいて、指定された地域に対応付けられた複数のキーワードの中から、当該指定された地域に関連するキーワードを決定する。

ここで、キーワードとは、検索などを行うユーザが興味を持ち、情報を知りたいと考えられる事物を単語で表現したものである。また、地域とは、行政区や座標などで分割された地図上の範囲である。

上記説明した地域関連キーワード決定装置１００は、例えば、ＣＰＵと、メモリと、ＨＤＤ等の外部記憶装置などを備えた汎用的なコンピュータシステムを用いることができる。このコンピュータシステムにおいて、ＣＰＵがメモリ上にロードされた地域関連キーワード決定装置１００のプログラムを実行することにより、地域関連キーワード決定装置１００の各機能が実現される。また、地域関連キーワード決定装置１００のプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ−ＲＯＭなどのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。なお、地域関連キーワード決定装置１００は、複数のコンピュータから構成されるシステムであってもよい。

次に、地域関連キーワード決定装置の動作をより具体的に説明する。

図２は、地域関連キーワード決定装置１００の動作を示すフローチャートである。

キーワード頻度取得部１は、指定された地域に対し、頻度データベース６を参照して、当該地域に対応付けられたキーワードと、そのキーワードの各地域での頻度とを取得する（Ｓ１１）。頻度データベース６は、各キーワードが、どの地域にどれだけの頻度で出現したかが格納されたデータベースである。キーワード頻度取得部１は、頻度データベース６から、指定された地域に出現したキーワードと、当該キーワードの各地域での頻度とを取得する。

図３は、頻度データベース６から取得したキーワードと頻度との一例を示す図である。図示する例では、指定された地域に対応付けられた複数のキーワードＫ１−Ｋ５と、各地域Ｌ１−Ｌ５とを縦軸および横軸としたテーブルであって、キーワード毎に当該キーワードの各地域での頻度が設定されている。

分布一様性スコア算出部２は、頻度データベース６から取得した頻度を用いて、各キーワードに対して、キーワードの分布がどの程度一様であるかを表す指標である分布一様性スコアを算出する（Ｓ１２）。ここでは、分布一様性スコアとして、エントロピーを用いる。分布一様性スコアの算出方法は、キーワードの分布がどの程度一様であるかを表すスコアであればエントロピーに限るものではなく、分散の値を利用したりしてもかまわない。エントロピーは以下の式により求められる。

ここで、pはキーワードが各地域で出現する確率であり、キーワードの各地域での頻度を、キーワードの各地域全体での頻度で割った値となる。図３に示す場合、キーワードＫ１に関して分布一様性スコアを算出すると、−（０．５×ｌｏｇ０．５＋０．１×ｌｏｇ０．１＋０．２×ｌｏｇ０．２＋０．０５×ｌｏｇ０．０５＋０．１５×ｌｏｇ０．１５）＝１．３３３となる。残りのキーワードＫ２−Ｋ５についても、同様に分布一様性スコアを算出した結果を図４に示す。なお、分布一様性スコア（ここでは、エントロピー）が高いほど、一様に分布していることを示す。

地域スコア算出部３は、頻度データベース６から取得した頻度を用いて、各キーワードに対して、地域スコアを算出する（Ｓ１３）。地域スコアは、キーワードが対象とする各地域全体（全地域）と比較して、指定した地域でその頻度で出現することがまれであるかどうかを表すものである。ここでは、各地域全体での全キーワードの頻度をｎ、指定された地域での全キーワードの頻度をｓ、各地域全体での該当キーワードの頻度をｋ、指定された地域での該当キーワードの頻度をｒとする。そして、ｎとｓとｋの値から推定可能な指定された地域での該当キーワードの頻度の平均値λ＝ｓｋ／ｎと比較して、指定された地域での該当キーワードの頻度がｒ以上であることがどの程度の確率で起こりうることであるかを表すポアソン確率の逆数を算出して地域スコアとする。ポアソン確率は、以下の式により求められる。

地域スコアの算出方法は、キーワードが対象とする各地域全体と比較して、指定した地域で出現することがまれであるかどうかを表すものであればこれに限るものではなく、地域に属するかどうかという事象とキーワードを含むかどうかという事象との関連の強さをカイ２乗検定やフィッシャーの正確確率検定を用いて算出してもかまわない。

図３に示す場合において、キーワードＫ１の地域Ｌ１（指定された地域）での地域スコアを求めると、ｎ＝６８０、ｓ＝１５０、ｋ＝２０、ｒ＝１０であるため、λ＝４．４１２となり、地域スコアは６６．６７となる。地域Ｌ１について残りのキーワードＫ２−Ｋ５についても同様にして求めた結果を図５に示す。なお、地域スコア（ここでは、ポアソン確率の逆数）が高いほど、指定された地域に強く関連していることを示す。

地域スコア補正部４は、各キーワードの分布一様性スコアを用いて、分布が一様であるほど地域との関連が高くなるように各キーワードの地域スコアを補正する（Ｓ１４）。すなわち、分布一様性スコアが高いほど、地域スコアを高くするように、分布一様性スコアに応じて地域スコアを補正する。

ここでは、分布一様性スコアは高いほど分布が一様であることを示し、地域スコアは高いほど地域に関連することを示していることを考慮し、以下の式により地域スコアを補正する。

ここで、S_L’は補正した地域スコア、S_Lは地域スコア、αは１以上の値、S_Dは分布一様性スコアである。地域スコアの補正の方法は、分布が一様であるほど地域との関連が高くなるようなものであればこれに限るものではない。α＝５０としてキーワードＫ１について補正を行うと、図４および図５に示す場合、１２２６４．７２となる。残りのキーワードＫ２−Ｋ５についても同様に補正を行った結果を図６に示す。なお、パラメータαの値を調整することで、地域スコアの補正の程度を制御するものとする。

キーワード決定部５では、補正した地域スコアを用いて、指定した地域に関連するキーワードを決定する（Ｓ１５）。具体的には、補正した地域スコアが高いキーワードを、指定された地域に関連するキーワードとして決定する。ここでは、キーワードを１つ選択することとする。キーワードの決定の方法はこれに限るものではなく、複数のキーワードを選択してもかまわない。

地域スコアが最も高いキーワードを１つ選択すると、図６に示す補正後の地域スコアの場合、キーワードＫ２が選択される。

図５に示す補正前の地域スコアでは、Ｋ２よりもＫ１のほうが高い値となっており、地域スコアのみを用いた場合ではＫ１がキーワードとして選択されるが、補正を行うことにより、関連する地域が多く存在するようなキーワードＫ２が選択されるようになる。どの程度の補正を行うかはパラメータαを調節することで制御できる。例えば、指定された地域への旅行者向けにはαの値を小さくして観光名所のような当該地域でのみ関連するようなキーワードを取得し、一方、指定された地域の地元の人向けにはαの値を大きくして、関連する地域が多いが当該地域でも関連するようなキーワードを取得する、ということが可能となる。

以上説明した本実施形態では、キーワードが各地域でどの程度一様に分布しているかを算出し、一様に分布しているキーワードほど選択されやすくなるように地域スコアを補正する。これにより、本実施形態では、関連する地域が多く存在するようなキーワードであっても、指定された地域に関連していれば選択可能となる。

例えば、選択された複数の地域関連キーワードを、指定された地域の地図上に表示するアプリケーションサービスにおいて、指定された地域では、「まんじゅう」が名産として話題であるが、「まんじゅう」は全国各地で関連があるため、補正前の地域スコア（図２：Ｓ１３）を用いて複数の地域関連キーワードを選択した場合、地域関連キーワードとして「まんじゅう」は選択されないが、補正後の地域スコア（図２：Ｓ１４）を用いて複数の地域関連キーワードを選択した場合、地域関連キーワードとして「まんじゅう」は選択され、地図上に表示される。このように、本実施形態によれば、様々な地域において、適切な地域関連キーワードを選択し、決定することができる。

また、本実施形態によれば、地元以外の人が旅行計画の立案をする際に有効な地域関連キーワードを提示するだけでなく、地元の人が周囲の役立つ情報を探す際に有効な地域関連キーワードも提示可能とし、用途に応じた地域情報の取得を容易にすることができる。

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

１ ：キーワード頻度取得部
２ ：分布一様性スコア算出部
３ ：地域スコア算出部
４ ：地域スコア補正部
５ ：キーワード決定部
６ ：頻度データベース
１００：地域関連キーワード決定装置

Claims (7)

1. 地域関連キーワード決定装置であって、
   指定された地域に対応付けられた複数のキーワードと、各キーワードの各地域での頻度とを頻度データベースから取得するキーワード頻度取得手段と、
   前記キーワード頻度取得手段が取得した各キーワードの各地域での頻度を用いて、各キーワードの分布がどの程度一様であるかを表す分布一様性スコアを算出する分布一様性スコア算出手段と、
   前記キーワード頻度取得手段が取得した各キーワードの各地域での頻度を用いて、各キーワードの前記指定された地域での頻度で出現することが、前記各地域全体と比較してまれであるかの度合いを表す地域スコアを算出する地域スコア算出手段と、
   前記分布一様性スコアを用いて、分布が一様であるほど前記指定された地域との関連が高くなるように、各キーワードの前記地域スコアを補正する地域スコア補正手段と、
   前記補正した地域スコアに基づいて、前記指定された地域に関連するキーワードを決定するキーワード決定手段と、を有すること
   を特徴とする地域関連キーワード決定装置。
2. 請求項１記載の地域関連キーワード決定装置であって、
   前記キーワード決定手段は、前記補正した地域スコアが高いキーワードを、前記指定された地域に関連するキーワードとして決定すること
   を特徴とする地域関連キーワード決定装置。
3. 請求項１または２記載の地域関連キーワード決定装置であって、
   前記地域スコア補正手段は、パラメータを調整することで、前記地域スコアの補正の程度を制御すること
   を特徴とする地域関連キーワード決定装置。
4. コンピュータが行う地域関連キーワード決定方法であって、
   指定された地域に対応付けられた複数のキーワードと、各キーワードの各地域での頻度とを頻度データベースから取得するキーワード頻度取得ステップと、
   前記キーワード頻度取得ステップで取得した各キーワードの各地域での頻度を用いて、各キーワードの分布がどの程度一様であるかを表す分布一様性スコアを算出する分布一様性スコア算出ステップと、
   前記キーワード頻度取得ステップで取得した各キーワードの各地域での頻度を用いて、各キーワードの前記指定された地域での頻度で出現することが、前記各地域全体と比較してまれであるかの度合いを表す地域スコアを算出する地域スコア算出ステップと、
   前記分布一様性スコアを用いて、分布が一様であるほど前記指定された地域との関連が高くなるように、各キーワードの前記地域スコアを補正する地域スコア補正ステップと、
   前記補正した地域スコアに基づいて、前記指定された地域に関連するキーワードを決定するキーワード決定ステップと、を行うこと
   を特徴とする地域関連キーワード決定方法。
5. 請求項４記載の地域関連キーワード決定方法であって、
   前記キーワード決定ステップは、前記補正した地域スコアが高いキーワードを、前記指定された地域に関連するキーワードとして決定すること
   を特徴とする地域関連キーワード決定方法。
6. 請求項４または５記載の地域関連キーワード決定方法であって、
   前記地域スコア補正ステップは、パラメータを調整することで、前記地域スコアの補正の程度を制御すること
   を特徴とする地域関連キーワード決定方法。
7. 請求項１から３のいずれか一項に記載の地域関連キーワード決定装置として機能させるための地域関連キーワード決定プログラム。

Images