(57)【要約】【課題】ユーザが指定したコンテンツに関連し補完するコンテンツを提示する。【解決手段】複数のコンテンツ及びそれぞれに対応付けられた属性を予め記憶しているコンテンツ情報蓄積部と、ユーザが指定するコンテンツを示す指定コンテンツ情報とコンテンツ情報蓄積部が記憶する属性とに基づいて、指定コンテンツ情報が示すコンテンツに類似する提示候補コンテンツを複数のコンテンツから選択する提示候補コンテンツ取得部と、指定コンテンツ及び提示候補コンテンツの各属性のスコアを属性間の共起関係に基づいて算出する属性スコア算出部と、属性スコア算出部が算出した属性のスコアに基づいて提示候補コンテンツに対するスコアを算出し、算出したスコアに基づいて提示候補コンテンツを絞り込む提示候補コンテンツスコア算出部と、提示候補コンテンツスコア算出部により絞り込まれた提示候補コンテンツを出力する関連コンテンツ出力部とを具備する。【選択図】図１
2014229077.tif 000002
【特許請求の範囲】
【請求項１】
複数のコンテンツ及びコンテンツそれぞれに対応付けられた属性情報を予め記憶しているコンテンツ情報蓄積部と、
利用者の操作を受け付けてコンテンツを示す指定コンテンツ情報を取得するコンテンツ指定部と、
前記指定コンテンツ情報と前記コンテンツ情報蓄積部に記憶されている属性情報とに基づいて、前記指定コンテンツ情報が示すコンテンツに類似する提示候補コンテンツを前記複数のコンテンツから選択する提示候補コンテンツ取得部と、
前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報のスコアを属性情報間の共起関係に基づいて算出する属性スコア算出部と、
前記属性スコア算出部が算出した属性情報のスコアに基づいて前記提示候補コンテンツに対するスコアを算出し、算出したスコアに基づいて前記提示候補コンテンツを絞り込む提示候補コンテンツスコア算出部と、
前記提示候補コンテンツスコア算出部により絞り込まれた前記提示候補コンテンツを出力する関連コンテンツ出力部と
を具備することを特徴とする関連コンテンツ提示装置。
【請求項２】
請求項１に記載の関連コンテンツ提示装置において、
前記提示候補コンテンツ取得部は、
前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と共通する属性情報が対応付けられているコンテンツであって、前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と、前記複数のコンテンツそれぞれに対応付けられている属性情報とから算出される類似度が予め定められた閾値以上のコンテンツを前記提示候補コンテンツとして選択する
ことを特徴とする関連コンテンツ提示装置。
【請求項３】
請求項１又は請求項２のいずれかに記載の関連コンテンツ提示装置において、
前記属性スコア算出部は、
前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報をノードとし、属性情報間の共起関係の強さを示す値を当該属性情報間のエッジとしたグラフを生成し、生成したグラフのノード間を前記エッジの値に従ってランダムに移動したときの各ノードにおける存在確率をノードに対応する属性情報のスコアとして算出する
ことを特徴とする関連コンテンツ提示装置。
【請求項４】
請求項１から請求項３のいずれか一項に記載の関連コンテンツ提示装置において、
前記提示候補コンテンツスコア算出部は、
前記提示候補コンテンツに対応付けられている属性情報のスコアを加算して当該提示候補コンテンツに対するスコアを算出する際に、前記指定コンテンツ情報が示すコンテンツと共通する属性情報のスコアに対する重みを他の属性情報のスコアに比べて低くする
ことを特徴とする関連コンテンツ提示装置。
【請求項５】
複数のコンテンツ及びコンテンツそれぞれに対応付けられた属性情報を予め記憶しているコンテンツ情報蓄積部を具備する関連コンテンツ提示装置が行う関連コンテンツ提示方法であって、
利用者の操作を受け付けてコンテンツを示す指定コンテンツ情報を取得するコンテンツ指定ステップと、
前記指定コンテンツ情報と前記コンテンツ情報蓄積部に記憶されている属性情報とに基づいて、前記指定コンテンツ情報が示すコンテンツに類似する提示候補コンテンツを前記複数のコンテンツから選択する提示候補コンテンツ取得ステップと、
前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報のスコアを属性情報間の共起関係に基づいて算出する属性スコア算出ステップと、
前記属性スコア算出ステップにおいて算出した属性情報のスコアに基づいて前記提示候補コンテンツに対するスコアを算出し、算出したスコアに基づいて前記提示候補コンテンツを絞り込む提示候補コンテンツスコア算出ステップと、
前記提示候補コンテンツスコア算出ステップにおいて絞り込まれた前記提示候補コンテンツを出力する関連コンテンツ出力ステップと
を有することを特徴とする関連コンテンツ提示方法。
【請求項６】
請求項５に記載の関連コンテンツ提示方法において、
前記提示候補コンテンツ取得ステップでは、
前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と共通する属性情報が対応付けられているコンテンツであって、前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と、前記複数のコンテンツそれぞれに対応付けられている属性情報とから算出される類似度が予め定められた閾値以上のコンテンツを前記提示候補コンテンツとして選択する
ことを特徴とする関連コンテンツ提示方法。
【請求項７】
請求項５又は請求項６のいずれかに記載の関連コンテンツ提示方法において、
前記属性スコア算出ステップでは、
前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報をノードとし、属性情報間の共起関係の強さを示す値を当該属性情報間のエッジとしたグラフを生成し、生成したグラフのノード間を前記エッジの値に従ってランダムに移動したときの各ノードにおける存在確率をノードに対応する属性情報のスコアとして算出する
ことを特徴とする関連コンテンツ提示方法。
【請求項８】
請求項１から請求項４のいずれか一項に記載の関連コンテンツ提示装置としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関連コンテンツ提示装置、関連コンテンツ提示方法、及びプログラムに関する。
【背景技術】
【０００２】
入力されたコンテンツに関連するコンテンツを提示するため、コンテンツに付随するキーワードを比較し、共通するキーワード数に基づいて提示するコンテンツを決定する手法がある。例えば、特許文献１には、ユーザが高く評価したコンテンツに付随するキーワードなどの属性情報の出現頻度に基づいて、他のコンテンツをユーザに提示する技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２０５４１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載されている技術では、出現頻度の高いキーワードが共通するという基準に基づいて関連コンテンツを決定しているため、入力されたコンテンツを補完する情報であるかという点は考慮されない。すなわち、入力されたコンテンツと非常に類似するコンテンツや、一般的ではない話題を取り扱ったコンテンツを、関連コンテンツとして提示することに留まってしまい、ユーザが希望するコンテンツが提示されないことがある。
【０００５】
例えば、箱根のある温泉施設に関する文書を含むコンテンツを高く評価したユーザに対して、共通するキーワードが多いという理由で全く同じ温泉施設の情報ばかりを提示したり、「温泉」というキーワードのつながりだけを考慮して箱根から遠く離れた温泉地の情報を提示したりしてしまい、ユーザが希望するコンテンツが提示されない可能性がある。
【０００６】
このように、ユーザが高く評価したコンテンツに付随するキーワードなどの情報が共通するだけでは、高く評価したコンテンツに関連するコンテンツであってユーザが希望するコンテンツを提示することができない場合があった。このような場合、ユーザは希望する情報を得るために、多くのコンテンツにアクセスしなければならないという問題があった。
【０００７】
上記事情に鑑み、本発明は、ユーザが指定したコンテンツに関連し、かつ当該コンテンツを補完するコンテンツを提示することができる関連コンテンツ提示装置、関連コンテンツ提示方法、及びプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
本発明の一態様は、複数のコンテンツ及びコンテンツそれぞれに対応付けられた属性情報を予め記憶しているコンテンツ情報蓄積部と、利用者の操作を受け付けてコンテンツを示す指定コンテンツ情報を取得するコンテンツ指定部と、前記指定コンテンツ情報と前記コンテンツ情報蓄積部に記憶されている属性情報とに基づいて、前記指定コンテンツ情報が示すコンテンツに類似する提示候補コンテンツを前記複数のコンテンツから選択する提示候補コンテンツ取得部と、前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報のスコアを属性情報間の共起関係に基づいて算出する属性スコア算出部と、前記属性スコア算出部が算出した属性情報のスコアに基づいて前記提示候補コンテンツに対するスコアを算出し、算出したスコアに基づいて前記提示候補コンテンツを絞り込む提示候補コンテンツスコア算出部と、前記提示候補コンテンツスコア算出部により絞り込まれた前記提示候補コンテンツを出力する関連コンテンツ出力部とを具備することを特徴とする関連コンテンツ提示装置である。
【０００９】
また、本発明の一態様は、上記の関連コンテンツ提示装置において、前記提示候補コンテンツ取得部は、前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と共通する属性情報が対応付けられているコンテンツであって、前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と、前記複数のコンテンツそれぞれに対応付けられている属性情報とから算出される類似度が予め定められた閾値以上のコンテンツを前記提示候補コンテンツとして選択することを特徴とする。
また、本発明の一態様は、上記の関連コンテンツ提示装置において、前記属性スコア算出部は、前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報をノードとし、属性情報間の共起関係の強さを示す値を当該属性情報間のエッジとしたグラフを生成し、生成したグラフのノード間を前記エッジの値に従ってランダムに移動したときの各ノードにおける存在確率をノードに対応する属性情報のスコアとして算出することを特徴とする。
また、本発明の一態様は、上記の関連コンテンツ提示装置において、前記提示候補コンテンツスコア算出部は、前記提示候補コンテンツに対応付けられている属性情報のスコアを加算して当該提示候補コンテンツに対するスコアを算出する際に、前記指定コンテンツ情報が示すコンテンツと共通する属性情報のスコアに対する重みを他の属性情報のスコアに比べて低くすることを特徴とする。
【００１０】
また、本発明の一態様は、複数のコンテンツ及びコンテンツそれぞれに対応付けられた属性情報を予め記憶しているコンテンツ情報蓄積部を具備する関連コンテンツ提示装置が行う関連コンテンツ提示方法であって、利用者の操作を受け付けてコンテンツを示す指定コンテンツ情報を取得するコンテンツ指定ステップと、前記指定コンテンツ情報と前記コンテンツ情報蓄積部に記憶されている属性情報とに基づいて、前記指定コンテンツ情報が示すコンテンツに類似する提示候補コンテンツを前記複数のコンテンツから選択する提示候補コンテンツ取得ステップと、前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報のスコアを属性情報間の共起関係に基づいて算出する属性スコア算出ステップと、前記属性スコア算出ステップにおいて算出した属性情報のスコアに基づいて前記提示候補コンテンツに対するスコアを算出し、算出したスコアに基づいて前記提示候補コンテンツを絞り込む提示候補コンテンツスコア算出ステップと、前記提示候補コンテンツスコア算出ステップにおいて絞り込まれた前記提示候補コンテンツを出力する関連コンテンツ出力ステップとを有することを特徴とする関連コンテンツ提示方法である。
【００１１】
また、本発明の一態様は、上記の関連コンテンツ提示方法において、前記提示候補コンテンツ取得ステップでは、前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と共通する属性情報が対応付けられているコンテンツであって、前記指定コンテンツ情報が示すコンテンツに対応付けられている属性情報と、前記複数のコンテンツそれぞれに対応付けられている属性情報とから算出される類似度が予め定められた閾値以上のコンテンツを前記提示候補コンテンツとして選択することを特徴とする。
また、本発明の一態様は、上記の関連コンテンツ提示方法において、前記属性スコア算出ステップでは、前記指定コンテンツ情報が示すコンテンツ及び前記提示候補コンテンツに対応付けられている属性情報をノードとし、属性情報間の共起関係の強さを示す値を当該属性情報間のエッジとしたグラフを生成し、生成したグラフのノード間を前記エッジの値に従ってランダムに移動したときの各ノードにおける存在確率をノードに対応する属性情報のスコアとして算出することを特徴とする。
【００１２】
また、本発明の一態様は、上記の関連コンテンツ提示装置としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【００１３】
本発明によれば、入力されたコンテンツに対応する属性情報に限定せずに、入力したコンテンツに関連するコンテンツの属性情報も用いて各コンテンツのスコアを算出することにより、入力したコンテンツと関連しつつ幅広いコンテンツを提示することができる。これにより、ユーザが入力したコンテンツに関連し、かつ当該コンテンツを補完するコンテンツを提示することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明に係る一実施形態における関連コンテンツ提示装置１の構成を示すブロック図である。
【図２】同実施形態におけるコンテンツ情報蓄積部１１に記憶されている各テーブルの一例を示す第１の図である。
【図３】同実施形態におけるコンテンツ情報蓄積部１１に記憶されている各テーブルの一例を示す第２の図である。
【図４】同実施形態におけるキーワードスコア算出部１４が作成したグラフの一例を示す図である。
【図５】同実施形態におけるキーワードスコア算出部１４が算出する確率行列Ｐ及び固有ベクトルｖの一例を示す図である。
【図６】同実施形態における関連コンテンツ提示装置１が行う関連コンテンツ提示処理を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、図面を参照して、本発明の実施形態における関連コンテンツ提示装置、関連コンテンツ提示方法、及びプログラムを説明する。
図１は、本発明に係る一実施形態における関連コンテンツ提示装置１の構成を示すブロック図である。関連コンテンツ提示装置１は、ユーザの操作等により入力されるコンテンツを示す情報を入力し、入力したコンテンツに関連し当該コンテンツを補完するコンテンツを提示する。関連コンテンツ提示装置１は、コンテンツ情報蓄積部１１、コンテンツ指定部１２、提示候補コンテンツ取得部１３、キーワードスコア算出部１４、提示候補コンテンツスコア算出部１５、及び、関連コンテンツ出力部１６を具備している。
【００１６】
コンテンツ情報蓄積部１１には、コンテンツ情報管理テーブル、キーワード情報管理テーブル、コンテンツ・キーワード関係管理テーブル、及び、キーワード間共起関係管理テーブルが予め記憶されている。
【００１７】
コンテンツ情報管理テーブルには、コンテンツごとに、コンテンツを識別するコンテンツＩＤ、コンテンツに付与されたタイトル、コンテンツの内容を示す説明などが対応付けられて記憶されている。キーワード情報管理テーブルには、各コンテンツに付与されているキーワードごとに、キーワードを識別するキーワードＩＤとキーワードの名前とが対応付けられて記憶されている。
【００１８】
コンテンツ・キーワード関係管理テーブルには、コンテンツごとに、コンテンツに対応するコンテンツＩＤと、コンテンツに付与されているキーワードに対応するキーワードＩＤと、コンテンツにおけるキーワードの出現頻度とが対応付けられて記憶されている。キーワード間共起関係テーブルには、キーワード情報管理テーブルに記憶されているキーワードの組み合わせごとに、それぞれのキーワードＩＤを示すキーワードＩＤ１及びキーワードＩＤ２と、キーワード間の共起関係の度合いを示す数値とが対応付けられて記憶されている。
【００１９】
上述のように、コンテンツ情報蓄積部１１にコンテンツ情報管理テーブル、キーワード情報管理テーブル、コンテンツ・キーワード関係管理テーブルが記憶されていることにより、コンテンツを特定することにより当該コンテンツに含まれるキーワードを取得することができる。また、２つのキーワードを特定することによりキーワード間の共起関係を取得することができる。なお、コンテンツ情報蓄積部１１の各テーブルに上述の属性以外の他の属性をコンテンツやキーワードとともに記憶させるようにしてもよい。コンテンツ情報蓄積部１１の各テーブルは、関連コンテンツ提示装置１を管理又は運用する管理者や、利用するユーザによる情報の追加や更新がなされてもよいし、プログラム等を用いて定期的に情報の追加や更新がなされるようにしてもよい。
【００２０】
図２及び図３は、本実施形態におけるコンテンツ情報蓄積部１１に記憶されている各テーブルの一例を示す図である。図２（Ａ）には、コンテンツ情報管理テーブルに記憶されている情報の一例が示されている。同図に示す例では、コンテンツＩＤ「１」、タイトル「神奈川県の観光名所」、内容「神奈川県の景勝地」が対応付けられて記憶されている。図２（Ｂ）には、キーワード情報管理テーブルに記憶されている情報の一例が示されている。同図に示す例では、キーワードＩＤ「１」と名前「箱根」とが対応付けられて記憶されている。
【００２１】
図３（Ａ）には、コンテンツ・キーワード関係管理テーブルの一例が示されている。同図に示す例では、コンテンツＩＤ「１」とキーワードＩＤ「１」と出現回数「２」とが対応付けられて記憶されている。図３（Ｂ）には、キーワード間共起関係管理テーブルに記憶されている情報の一例が示されている。同図に示す例では、キーワードＩＤ１「１」とキーワードＩＤ２「２」と共起関係「１．０」とが対応付けられて記憶されている。
【００２２】
図１に戻り、関連コンテンツ提示装置１の構成の説明を続ける。
コンテンツ指定部１２は、ユーザや利用者の操作を受け付けて、コンテンツを示す情報（例えば、コンテンツのタイトルや、コンテンツＩＤなど）を取得する。コンテンツ指定部１２は、コンテンツ情報蓄積部１１に記憶されている各テーブルに基づいて、入力された情報が示すコンテンツに対応するキーワード（又はキーワードＩＤ）を検出する。コンテンツ指定部１２は、ユーザが指定したコンテンツと、当該コンテンツに対応するキーワード（又はキーワードＩＤ）とを含む指定コンテンツ情報を提示候補コンテンツ取得部１３及びキーワードスコア算出部１４に出力する。
【００２３】
提示候補コンテンツ取得部１３は、コンテンツ指定部１２から出力される指定コンテンツ情報に基づいて、ユーザが指定したコンテンツと関連するコンテンツを抽出する。提示候補コンテンツ取得部１３は、指定コンテンツ情報に含まれるキーワードと共通するキーワードが対応付けられているコンテンツを、コンテンツ情報管理テーブルから抽出する。具体的には、提示候補コンテンツ取得部１３は、ユーザが指定したコンテンツ（以下、コンテンツＡという）と、コンテンツ情報蓄積部１１に記憶されている他のコンテンツ（以下、コンテンツＢ）とそれぞれに対応付けられているキーワードを用いて類似度を算出する。コンテンツＡとコンテンツＢとの類似度ＲＣ（Ａ，Ｂ）は次式（１）を用いて算出される。
【００２４】
【数１】
2014229077.tif 000003
【００２５】
式（１）における｜ＫＡ｜はコンテンツＡに含まれるキーワード数を示し、｜ＫＢ｜はコンテンツＢに含まれるキーワード数を示す。｜ＫＡ∩ＫＢ｜はコンテンツＡとコンテンツＢとに共通して含まれるキーワード数を示す。なお、１つのコンテンツに同じキーワードが複数回含まれている場合、それぞれを別のキーワードとして扱い重複して数えてもよいし、１つキーワードとして扱い重複せずに数えてもよい。
【００２６】
類似度ＲＣ（Ａ，Ｂ）の値が予め定められた閾値（第１の閾値）以上のコンテンツＢを提示候補コンテンツとする。ユーザにより複数のコンテンツが指定された場合には、例えば、入力されたコンテンツＡｉ（ｉ＝１，２，…，ｎ）ごとにコンテンツ情報蓄積部１１に記憶されているコンテンツＢそれぞれとの類似度ＲＣ（Ａｉ，Ｂ）を算出し、算出した類似度の平均値と閾値とを比較してコンテンツＢを提示候補コンテンツとするか否かを判定する。
【００２７】
このように、提示候補コンテンツ取得部１３は、算出した類似度に基づいてコンテンツ情報管理テーブルから抽出されたコンテンツである提示候補コンテンツを示す提示候補コンテンツ情報をキーワードスコア算出部１４及び提示候補コンテンツスコア算出部１５に出力する。なお、提示候補コンテンツ取得部１３は、提示候補コンテンツを抽出に要する演算量を削減するために、コンテンツＡとコンテンツＢとに共通するキーワード数を類似度ＲＣ（Ａ，Ｂ）として算出するようにしてもよい。
【００２８】
キーワードスコア算出部１４には、コンテンツ指定部１２から出力される指定コンテンツ情報と、提示候補コンテンツ取得部１３から出力される提示コンテンツ情報とが入力される。キーワードスコア算出部１４は、ユーザが指定したコンテンツＡに対応するキーワードと、提示候補コンテンツ取得部１３が抽出した提示候補コンテンツＢに対応するキーワードとにおける任意の２つのキーワード間の共起関係の強さを算出する。
【００２９】
共起関係の強さは、例えば、参考文献１に記載されているＧｏｏｇｌｅ（登録商標）Ｄｉｓｔａｎｃｅに基づいて算出される。この場合、キーワード間の共起関係ＲＫ（ｋｉ，ｋｊ）は次式（２）で算出される。なお式（２）におけるＧ（ｋｉ，ｋｊ）は次式（３）で算出される。
［参考文献１]：R.L. Cilibrasi and P.M.B. Vitanyi, "The Google Similarity Distance," Knowledge and Data Engineering, IEEE Transactions on , vol.19, no.3, pp.370,383, March 2007.
【００３０】
【数２】
2014229077.tif 000004
【数３】
2014229077.tif 000005
【００３１】
式（３）において、Ｎはコンテンツ情報蓄積部１１に記憶されている全コンテンツ数であり、Ｎｋｉはキーワードｋｉに対応付けられているコンテンツ数であり、Ｎｋｊはキーワードｋｊに対応付けられているコンテンツ数である。また、Ｎｋｉ，ｋｊはキーワードｋｉとキーワードｋｊとの両方に対応付けられているコンテンツ数である。キーワードスコア算出部１４は、算出した共起関係ＲＫ（ｋｉ，ｋｊ）を対応する２つキーワードのキーワードＩＤに対応付けて、キーワード間共起関係管理テーブルに記憶させる。
【００３２】
キーワードスコア算出部１４は、算出したキーワード間の共起関係に基づいて、キーワードをノードとし共起関係の強さをエッジとするグラフ（無向グラフ）を作成する。図４は、本実施形態におけるキーワードスコア算出部１４が作成したグラフの一例を示す図である。同図に示すように、指定されたコンテンツに含まれるキーワードと、指定されたコンテンツに類似するコンテンツに含まれるキーワードとの関係性がグラフとして表される。
【００３３】
キーワードスコア算出部１４は、作成したグラフを用いたランダムサーファーモデル（参考文献２）に基づいて、各キーワードのスコアを算出する。
［参考文献２］：S. Brin and L. Page, The anatomy of a large scale hypertextual web search engine, In Proceedings of the seventh international conference on World Wide Web, Pages:107-117, 1998.
【００３４】
キーワードスコア算出部１４は、例えば図５に示すように、キーワードに対応する行と列とを有し、対応する行と列とのキーワードの組み合わせの共起関係ＲＫ（ｋｉ，ｋｊ）を各要素とする行列を生成する。図５は、本実施形態におけるキーワードスコア算出部１４が算出する確率行列Ｐ及び固有ベクトルｖの一例を示す図である。この行列について、要素の合計値が１になるように正規化した行列を確率行列Ｐとする。ランダムサーファーモデルでは、任意のノード（キーワード）を出発点として、グラフ上のノードを確率行列Ｐの各エッジに対応した値の確率でランダムにエッジを選んで移動したときの各ノードにおける存在確率を算出する。無限回移動したときの各ノードの存在確率は、次式（４）を満たすベクトルｖを算出することにより得ることができる。
【００３５】
【数４】
2014229077.tif 000006
【００３６】
ベクトルｖは、確率行列Ｐの固有値が１のときの固有ベクトルに相当する。キーワードスコア算出部１４は、ベクトルｖを長さ１に正規化したときの各次元の値を、各次元に対応するキーワードのスコアとして算出する。キーワードスコア算出部１４は、算出した各キーワードのスコアを示すキーワードスコア情報を提示候補コンテンツスコア算出部１５に出力する。なお、キーワードスコア算出部１４は、コンテンツ情報蓄積部１１のキーワード間共起関係管理テーブルに記憶されているキーワード間の共起関係の強さに関して、算出を行わずに、記憶されている値を読み出すようにしてもよい。
【００３７】
提示候補コンテンツスコア算出部１５には、キーワードスコア算出部１４から出力されるキーワードスコア情報と、提示候補コンテンツ取得部１３から出力される提示候補コンテンツ情報とが入力される。提示候補コンテンツスコア算出部１５は、キーワードスコア情報に基づいて、提示候補コンテンツ情報が示す各コンテンツのスコアを算出する。コンテンツのスコアは、コンテンツに対応付けられている各キーワードのスコアを合計することにより算出される。
【００３８】
提示候補コンテンツスコア算出部１５は、提示候補コンテンツのうち、スコアが予め定められた閾値（第２の閾値）以上のコンテンツを抽出する。提示候補コンテンツスコア算出部１５は、抽出したコンテンツを示す関連コンテンツ情報を関連コンテンツ出力部１６に出力する。
【００３９】
なお、提示候補コンテンツスコア算出部１５は、ユーザが指定したコンテンツＡのキーワードと、提示候補コンテンツＢのキーワードとに対して異なる重みを与えてコンテンツのスコアを算出するようにしてもよい。例えば、提示候補コンテンツスコア算出部１５は、次式（５）に示すようにキーワードに対して重み（α、β；α＜β）を与えてコンテンツのスコアＳＣ（Ｂ）を算出するようにしてもよい。
【００４０】
【数５】
2014229077.tif 000007
【００４１】
式（５）において、ＫＡはコンテンツＡに含まれるキーワードの集合を示し、ＫＢはコンテンツＢに含まれるキーワードの集合を示している。また、Ｓｋ（ｋｉ）はキーワードｋｉのスコアを示している。式（５）において、重み係数αの値に対して重み係数βの値を大きくするほど、入力されたコンテンツＡを補完する情報を重視したコンテンツＢに対するスコアＳＣ（Ｂ）を算出することができる。
【００４２】
すなわち、提示候補コンテンツスコア算出部１５は、入力されたコンテンツＡに含まれるキーワードのスコアよりも提示候補コンテンツＢに含まれるキーワードのスコアを重視して、コンテンツのスコアを算出する。このように、キーワードに対して重み付けをすることにより、入力されたコンテンツＡを補完する情報が含まれるコンテンツＢを抽出する度合いを高めることができる。なお、１つのコンテンツに同一のキーワードが複数含まれている場合、キーワードに対応するスコアを複数回加算してもよいし、キーワードに対応するスコアを１回のみ加算するようにしてもよい。
【００４３】
関連コンテンツ出力部１６は、提示候補コンテンツスコア算出部１５が出力する関連コンテンツ情報をユーザに対して出力する。出力の手法としては、例えば、関連コンテンツ情報をディスプレイ等に表示したり、ユーザが予め指定した装置等にネットワーク等を介して送信したりする。
【００４４】
本実施形態における関連コンテンツ提示装置１は、上記の構成を有することにより、入力された１つ又は複数のコンテンツと、提示候補となるコンテンツとのキーワードをノードとし、キーワード間の共起関係の強さをエッジとするグラフを作成し、作成したグラフ上のノード間をエッジに対応する共起関係の強さに従ってランダムに移動したときの各ノードにおける存在確率に基づいてキーワードのスコアを算出し、算出した各キーワードのスコアに基づいて提示候補のコンテンツのスコアを算出し、スコアの高いコンテンツを提示する。
【００４５】
図６は、本実施形態における関連コンテンツ提示装置１が行う関連コンテンツ提示処理を示すフローチャートである。
【００４６】
関連コンテンツ提示装置１において、関連コンテンツ提示処理が開始されると、コンテンツ指定部１２は、ユーザが指定するコンテンツを示す情報を入力し（ステップＳ１０１）、入力された情報が示すコンテンツと当該コンテンツに含まれるキーワードとを示す指定コンテンツ情報を提示候補コンテンツ取得部１３に出力する。
【００４７】
提示候補コンテンツ取得部１３は、コンテンツ情報蓄積部１１のコンテンツ情報管理テーブルに記憶されているコンテンツごとに、コンテンツ指定部１２から入力された指定コンテンツ情報が示すコンテンツ（入力されたコンテンツ）との類似度を算出する（ステップＳ１０２）。
提示候補コンテンツ取得部１３は、コンテンツ情報管理テーブルに記憶されているコンテンツのうち、算出した類似度が閾値以上のコンテンツを提示候補コンテンツとする（ステップＳ１０３）。
【００４８】
キーワードスコア算出部１４は、入力されたコンテンツ及び提示候補コンテンツに含まれるキーワードにおいて２つのキーワードの組み合わせごとに、当該キーワード間の共起関係の強さを算出する（ステップＳ１０４）。
キーワードスコア算出部１４は、入力されたコンテンツ及び提示候補コンテンツに含まれるキーワードとキーワード間の共起関係の強さとに基づいて、キーワードをノードとし、共起関係の強さをエッジとするグラフを生成する（ステップＳ１０５）。
【００４９】
キーワードスコア算出部１４は、生成したグラフにおいて、エッジに対応する共起関係の強さに従ってノード間を移動したときの各ノードにおける存在確率に基づいたスコアをキーワードごとに算出する（ステップＳ１０６）。
提示候補コンテンツスコア算出部１５は、キーワードスコア算出部１４により算出された各キーワードのスコアに基づいて、ステップＳ１０３において抽出された提示候補コンテンツごとにコンテンツのスコアを算出する（ステップＳ１０７）。
【００５０】
提示候補コンテンツスコア算出部１５は、提示候補コンテンツのうちコンテンツのスコアが閾値以上となる、スコアの高いコンテンツを関連コンテンツとして選択する。関連コンテンツ出力部１６は、提示候補コンテンツスコア算出部１５が選択したコンテンツを、ユーザが入力したコンテンツに関連する関連コンテンツとしてユーザに対して提示する（ステップＳ１０８）。
【００５１】
以上のように、本実施形態における関連コンテンツ提示装置１は、提示候補コンテンツにおいて主要なキーワードであるほどスコアが高くなるようキーワードのスコアを算出し、算出したスコアに基づいて提示候補コンテンツのスコア付けを行う。これにより、ユーザが指定したコンテンツに関連する提示候補コンテンツにおいて出現頻度の高いキーワードを考慮して、ユーザが指定したコンテンツの情報を補完するコンテンツを提示できる。例えば、箱根のある温泉施設に関する文書（コンテンツ）を評価したユーザに対して、「箱根」、「温泉」といったキーワードが共通し、かつ、提示候補コンテンツにおいて頻繁に言及されている箱根で有名な温泉施設に関する文書などを提示することができる。
【００５２】
また、関連コンテンツ提示装置１は、ユーザが指定したコンテンツと、当該コンテンツに対して提示した関連コンテンツとを入力として、再度の関連コンテンツ提示処理を行うようにしてもよい。これにより、ユーザが指定したコンテンツに対する関連コンテンツ以外のコンテンツであって、ユーザが指定したコンテンツを補完するようなコンテンツをユーザに提示することができる。その結果、ユーザは、ユーザの指定したコンテンツを補完するようなコンテンツ、すなわちユーザが希望するコンテンツを得るために多くのコンテンツにアクセスする手間を省くことができ、より短い時間、少ない手間で希望のコンテンツ（情報）を得ることができる。
【００５３】
また、本実施形態における関連コンテンツ提示装置１では、関連コンテンツ提示装置１のコンテンツ情報蓄積部１１に記憶されているコンテンツのうち、ユーザが指定したコンテンツに対して一定以上の類似度を有するコンテンツを提示候補コンテンツとして絞り込みを行っている。これにより、スコアの算出対象となる提示候補コンテンツの数を減らすことができ、関連コンテンツを提示するために要する演算量を削減することができる。なお、提示候補コンテンツを抽出する際の類似度に対する閾値（第１の閾値）を変更することにより、入力されたコンテンツとどの程度類似するコンテンツを提示候補コンテンツとするかを調整することができる。例えば、ユーザに対して提示した関連コンテンツに対する評価を提示候補コンテンツ取得部１３にフィードバックし、ユーザの満足度が低い場合には閾値を下げて、再度、関連コンテンツ提示処理を行うようにしてもよい。
【００５４】
また、本実施形態における関連コンテンツ提示装置１では、入力されたコンテンツ及び提示候補コンテンツのそれぞれに含まれるキーワードをノードとし、キーワード間の共起関係の強さをエッジとするグラフを生成し、各エッジに対応する共起関係の強さに基づいてグラフ上のノード間をランダムに移動したときの各ノードでの存在確率をキーワードのスコアとして算出している。これにより、入力されたコンテンツに含まれるキーワードとの関連性の強さ、及び提示候補コンテンツにおける出現頻度の高さを考慮したキーワードのスコアを算出することができ、入力されたコンテンツに対して関連性が高く、その内容を補完するようなコンテンツを提示することができる。
【００５５】
上述した実施形態における関連コンテンツ提示装置１をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されるものであってもよい。
【００５６】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。例えば、本実施形態における関連コンテンツ提示装置１では、各コンテンツに対応付けられたキーワードを用いて関連するコンテンツを提示する構成を説明したが、キーワードとして、コンテンツに予め付与されたタグや、コンテンツから抽出した名詞、コンテンツに含まれる画像に対する画像認識により得られたラベルなど、識別可能なコンテンツの属性を示す属性情報を用いるようにしてもよい。
【００５７】
また、本実施形態の関連コンテンツ提示装置１におけるコンテンツ情報蓄積部１１に相当する外部のサーバ装置が存在する場合には、関連コンテンツ提示装置１は当該サーバ装置に問い合わせを行うことにより、関連コンテンツ提示処理（図６）を行うようにしてもよい。また、関連コンテンツ提示装置１の各機能部の処理を行う個別の装置がネットワークを介して通信可能に接続され、複数の装置が協働して動作することにより関連コンテンツ提示処理（図６）を行うようにしてもよい。
【００５８】
また、本実施形態の関連コンテンツ提示装置１では、提示候補コンテンツスコア算出部１５が提示候補コンテンツに対するスコアを算出する構成について説明したが、コンテンツ情報管理テーブルに記憶されているコンテンツのうち、ユーザが指定したコンテンツと共通するキーワードが対応付けられているコンテンツであって提示候補コンテンツ以外のコンテンツに対してもスコアを算出するようにしてもよい。
【産業上の利用可能性】
【００５９】
文書、画像、音楽、映像などのコンテンツに付与されている属性を示す情報などに基づいて、指定されたコンテンツに関連するコンテンツを取得することが不可欠な用途にも適用できる。
【符号の説明】
【００６０】
１…関連コンテンツ提示装置
１１…コンテンツ情報蓄積部
１２…コンテンツ指定部
１３…提示候補コンテンツ取得部
１４…キーワードスコア算出部（属性スコア算出部）
１５…提示候補コンテンツスコア算出部
１６…関連コンテンツ出力部
【図１】
2014229077.tif 000008
【図２】
2014229077.tif 000009
【図３】
2014229077.tif 000010
【図４】
2014229077.tif 000011
【図５】
2014229077.tif 000012
【図６】
2014229077.tif 000013