(57)【要約】【課題】ユーザの嗜好に合うコンテンツを効果的に推薦できるレコメンド機能（コンテンツナビゲーション機能）を実現するための技術を提供する。【解決手段】コンテンツ提示装置は、複数のコンテンツに関する登録ユーザの行動ログを記憶する行動ログ記憶手段を備え、行動ログに基づいて複数のコンテンツ間の相関関係を示すコンテンツグラフを生成する（コンテンツグラフ生成手段）。  そして、クライアント端末によって指定された２つのコンテンツを取得すると（指定コンテンツ取得手段）、コンテンツグラフにおける２つのコンテンツを結ぶ経路を算出し（経路算出手段）、経路上にあるコンテンツを２つのコンテンツの関連性を把握できる態様で配置したコンテンツ提示画面を生成し、このコンテンツ提示画面により経路上にあるコンテンツをクライアント端末に提示する（提示手段）。【選択図】図７
2010113570.tif 000002
【特許請求の範囲】
【請求項１】
任意のコンテンツ間の関連性をクライアント端末に提示するコンテンツ提示装置であって、
前記コンテンツに関するユーザの行動ログを記憶する行動ログ記憶手段と、
前記行動ログに基づいて前記コンテンツ間の相関関係を示すコンテンツグラフを生成するコンテンツグラフ生成手段と、
指定された２つのコンテンツを取得する指定コンテンツ取得手段と、
前記コンテンツグラフにおける前記２つのコンテンツを結ぶ経路を算出する経路算出手段と、
算出した前記経路上にあるコンテンツを前記クライアント端末に提示することによりコンテンツ間の関連性を提示する提示手段と、を備えることを特徴とするコンテンツ提示装置。 
【請求項２】
前記コンテンツのそれぞれに対して予め設定されているコンテンツ属性を記憶するコンテンツ属性記憶手段を備え、
前記コンテンツグラフ生成手段は、前記行動ログに加えてコンテンツ属性にも基づいて前記コンテンツ間の相関関係を示すコンテンツグラフを生成することを特徴とする請求項１に記載のコンテンツ提示装置。 
【請求項３】
前記指定コンテンツ取得手段は、指定された２つのコンテンツと、指定された経由点となるコンテンツを取得し、前記経路算出手段は、前記経由点となるコンテンツを経由するような２つのコンテンツを結ぶ経路を算出することを特徴とする請求項１又は２に記載のコンテンツ提示装置。 
【請求項４】
前記提示手段は２つのコンテンツの関連性を把握できる態様で配置したコンテンツ提示画面を生成し、前記コンテンツ提示画面には、前記経路上のコンテンツ情報を遷移順に配置したものであることを特徴とする請求項１又は３に記載のコンテンツ提示装置。 
【請求項５】
前記提示手段は前記経路上のコンテンツ情報の前記コンテンツ属性により関連付けられた関連コンテンツも提示することを特徴とする請求項４に記載のコンテンツ提示装置。 
【請求項６】
任意のコンテンツ間の関連性をクライアント端末に提示するコンテンツ提示方法であって、
前記複数のコンテンツに対するユーザの行動ログを記憶するステップと、
前記行動ログに基づいて前記コンテンツ間の相関関係を構築するステップと、
指定された２つのコンテンツを取得するステップと、
前記２つのコンテンツを結ぶ経路上にあるコンテンツを抽出するステップと、
前記経路上にあるコンテンツを前記クライアント端末に提示するステップと、を備えることを特徴とするコンテンツ提示方法。 
【請求項７】
任意のコンテンツ間の関連性をクライアント端末に提示するコンテンツ提示装置のコンピュータに、
前記コンテンツに対するユーザの行動ログを記憶するステップと、
前記行動ログに基づいて前記コンテンツ間の相関関係を構築するステップと、
指定された２つのコンテンツを取得するステップと、
前記２つのコンテンツを結ぶ経路上にあるコンテンツを抽出するステップと、
前記経路上にあるコンテンツを前記クライアント端末に提示するステップと、を実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネット上におけるユーザのコンテンツ検索を支援するコンテンツ提示装置、コンテンツ提示方法及びプログラムに関する。
【背景技術】
【０００２】
近年、インターネットの普及に伴い、所望のコンテンツを紹介しているウェブページを閲覧してそのコンテンツに関する情報を収集したり、コンテンツ（商品）を購入したりすることが日常的に行われている。
ショッピングモールなどのウェブサイト（以下、オンラインショップと称する）では、階層化されているカテゴリ（分野）を辿って目的のコンテンツ（商品）に辿り着くディレクトリ検索や、検索窓にキーワードを入力して目的のコンテンツを直接検索するキーワード検索により所望のコンテンツを検索するのが一般的である。また、オンラインショップでは、コンテンツが紹介されているウェブページにおいて、そのコンテンツに関連する他のコンテンツ（例えば、アーティストが同じＣＤアルバム等）へのリンクを張ることで、ユーザの購買意欲が高まるようにしている。
そのため、オンラインショップが数多くのコンテンツを取り扱っているにも関わらず、ユーザの検索要求に合致しやすい一部の人気コンテンツ又はリンクを張られた特定のコンテンツだけが閲覧され、購入されるという現象が生じている。つまり、オンラインショップが保有するコンテンツの数が増大しているために、ユーザが自分の嗜好にあったコンテンツを検索することが困難となっている。
【０００３】
そこで、オンラインショップにおいて、予め登録されたユーザの基本属性（興味、嗜好）や行動ログ（購入履歴、閲覧履歴）等に基づいてユーザが興味を持っていると考えられるコンテンツを自動的に推薦する、いわゆるレコメンド機能が提案されている。
例えば、特許文献１には、ユーザごとに購入又は閲覧したコンテンツを記録しておき、あるユーザがコンテンツを閲覧したときに、そのコンテンツを購入又は閲覧したことがあるユーザは、他にどのようなコンテンツを購入又は閲覧しているかを提示することで、このユーザの嗜好にあったコンテンツを推薦する技術が開示されている。さらに、推薦されたコンテンツを紹介しているウェブページへのリンクが張られており、このリンクをユーザがクリックすることで１つ先のコンテンツに遷移できるようになっている。
このようなレコメンド機能は、オンラインショップにおける客単価や顧客満足度を向上させる上で有効である。
【特許文献１】米国特許第６，９１２，５０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、ユーザが持つ嗜好は多岐にわたり、１つに限定されないのが一般的である。つまり、ユーザは、コンテンツとしては直接的に関連しない２つのコンテンツに興味を持っている場合が多い。ここで、直接的に関連しないコンテンツとは、共通するコンテンツ属性（例えば、ＣＤアルバム等の楽曲コンテンツであれば、アーティストやジャンル等）を有していなかったり、一方のコンテンツを閲覧又は購入したユーザが他方のコンテンツを閲覧又は購入していない場合の２つのコンテンツのことである。
【０００５】
しかしながら、従来のレコメンド機能では、直接的に関連しない２つのコンテンツを関連づけて、さらに他のコンテンツを推薦することはできない。例えば、直接的に関連しないＣＤアルバムのタイトルと小説のタイトルによりキーワード検索を行ったとしても、両者の共通点はほとんどないので、このような条件を満たすコンテンツは検索されないと考えられる。
【０００６】
また、特許文献１に記載のレコメンド機能では、現在閲覧中のコンテンツに関連するコンテンツだけを推薦するので、ユーザが自分の好みを基準にして関連コンテンツを順次辿っていくと最初に閲覧していたコンテンツが再び推薦され、コンテンツ間を堂々巡りすることがままある。また、あるコンテンツの熱狂的なファンにとっては知っているコンテンツが推薦されるだけで、実質的に推薦していることにならないこともある。それを避けるために推薦されるコンテンツを適当に指定したとしても、そのような行為は目的のないコンテンツ検索（行き当たりばったりのコンテンツ検索）であるため、ユーザにとって効果的なレコメンド機能とは言えない。また、ユーザが最初に閲覧していたコンテンツと最終的に辿り着いたコンテンツの関連性（つながりの全容）を把握することもできない。
【０００７】
このように、従来のレコメンド機能に見られるコンテンツの提示手法では、ユーザが直接的に関連しない２つのコンテンツに興味を持っている場合に、これらを何らかの手法により関連づけて他のコンテンツを提示することは困難となっている。
本発明は、インターネット上におけるユーザのコンテンツ検索を支援するコンテンツ提示装置、コンテンツ提示方法及びプログラムであって、２つのコンテンツ間に介在するコンテンツを効果的に提示できるコンテンツ提示機能（コンテンツナビゲーション機能）を実現するための技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、請求項１に記載の発明は、任意のコンテンツ間の関連性をクライアント端末に提示するコンテンツ提示装置であって、
前記コンテンツに関するユーザの行動ログを記憶する行動ログ記憶手段と、
前記行動ログに基づいて前記コンテンツ間の相関関係を示すコンテンツグラフを生成するコンテンツグラフ生成手段と、
指定された２つのコンテンツを取得する指定コンテンツ取得手段と、
前記コンテンツグラフにおける前記２つのコンテンツを結ぶ経路を算出する経路算出手段と、
算出した前記経路上にあるコンテンツを前記クライアント端末に提示することによりコンテンツ間の関連性を提示する提示手段と、を備えることを特徴とする。
【０００９】
請求項２に記載の発明は、請求項１に記載のコンテンツ提示装置において、前記コンテンツのそれぞれに対して予め設定されているコンテンツ属性を記憶するコンテンツ属性記憶手段を備え、
前記コンテンツグラフ生成手段は、前記行動ログに加えてコンテンツ属性にも基づいて前記コンテンツ間の相関関係を示すコンテンツグラフを生成することを特徴とする。
【００１０】
請求項３に記載の発明は、請求項１又は２に記載のコンテンツ提示装置において、前記指定コンテンツ取得手段は、指定された２つのコンテンツと、指定された経由点となるコンテンツを取得し、前記経路算出手段は、前記経由点となるコンテンツを経由するような２つのコンテンツを結ぶ経路を算出することを特徴とする。
【００１１】
請求項４に記載の発明は、請求項１又は３に記載のコンテンツ提示装置において、前記提示手段は２つのコンテンツの関連性を把握できる態様で配置したコンテンツ提示画面を生成し、前記コンテンツ提示画面には、前記経路上のコンテンツ情報を遷移順に配置したものであることを特徴とする。
【００１２】
請求項５に記載の発明は、請求項４に記載のコンテンツ提示装置において、前記提示手段は前記経路上のコンテンツ情報の前記コンテンツ属性により関連付けられた関連コンテンツも提示することを特徴とする。
【００１３】
請求項６に記載の発明は、任意のコンテンツ間の関連性をクライアント端末に対して提示するコンテンツ提示方法であって、
前記コンテンツに対するユーザの行動ログを記憶するステップと、
前記行動ログに基づいて前記コンテンツ間の相関関係を構築するステップと、
指定された２つのコンテンツを取得するステップと、
前記２つのコンテンツを結ぶ経路上にあるコンテンツを抽出するステップと、
前記経路上にあるコンテンツを前記クライアント端末に提示するステップと、を備えることを特徴とする。
【００１４】
請求項７に記載の発明は、任意のコンテンツ間の関連性をクライアント端末に提示するコンテンツ提示装置のコンピュータに、
前記コンテンツに対するユーザの行動ログを記憶するステップと、
前記行動ログに基づいて前記コンテンツ間の相関関係を構築するステップと、
指定された２つのコンテンツを取得するステップと、
前記２つのコンテンツを結ぶ経路上にあるコンテンツを抽出するステップと、
前記経路上にあるコンテンツを前記クライアント端末に提示するステップと、を実現させるためのプログラムである。
【発明の効果】
【００１５】
本発明によれば、直接的に関連しない２つのコンテンツを、他のコンテンツを介在させて間接的に結びつけ、その経路上にあるコンテンツをクライアント端末に提示するので、任意のコンテンツ間の関連性、すなわち２つのコンテンツ間の繋がりの変化を把握できる。
これにより、ユーザは２つのコンテンツ間の関連性を把握した上で、所望のコンテンツを容易に発見できるので、ユーザにとって効果的なレコメンド機能となる。例えば、ある程度嗜好が似ているが直接的に関連しないために従来のレコメンド機能では推薦されなかったコンテンツであっても、効率よく発見することも可能となる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態を図面に基づいて説明する。
図１は、本発明に係るコンテンツ提示装置を適用したネットワーク構成について示す概略図である。本実施形態では、ウェブサーバ１が複数のコンテンツを保有し、このウェブサーバ１がネットワークＮを介してクライアント端末２にコンテンツを提供する場合について示している。
【００１７】
図１に示すように、ウェブサーバ１には、クライアント端末２が通信ネットワークＮを介して接続され、互いにデータ通信可能となっている。通信ネットワークＮは、インターネットや電気通信事業者等の電話回線網、携帯電話通信網等である。
【００１８】
ウェブサーバ１は、例えば、コンテンツ（商品）を販売するオンラインショップのサーバである。ウェブサーバ１は、一般的なコンテンツの販売に関するサービス（以下、ショッピングサービスと称する）を提供する。
また、ショッピングサービス内で、ユーザが所望のコンテンツを検索するための一般的な検索機能（ディレクトリ検索やキーワード検索）を有している。さらに、ショッピングサービス内で、クライアント端末２によって指定された２つのコンテンツの関連性を把握できる態様で他のコンテンツを提示（推薦）するコンテンツナビゲーション機能を有している。すなわち、本実施形態におけるウェブサーバ１が本発明に係るコンテンツ提示装置となる。
【００１９】
クライアント端末２は、例えば、パーソナルコンピュータ２ａや、携帯電話機等の携帯端末２ｂである。ユーザはクライアント端末２を操作することで、ネットワークを介してショッピングサービスを利用することができる。
本実施形態では、ウェブサーバ１に予め登録されたユーザ（登録ユーザ）が、ウェブサーバ１によるショッピングサービスを受けられるものとする。登録ユーザの行動ログを監視することによりコンテンツ間の相関関係を構築し、この相関関係を利用したレコメンド機能を実現するためである。ここで、行動ログとは登録ユーザの行動履歴を示す情報であり、コンテンツを閲覧した履歴やコンテンツを購入した履歴が含まれる。
【００２０】
図２は、ウェブサーバ１のハードウェア構成の概略を示すブロック図である。
図２に示すように、ウェブサーバ１は、制御部１１、記憶部（補助記憶）１２、入出力部１３、通信部１４、行動ログデータベース１５、コンテンツグラフデータベース１７、コンテンツデータベース１８等を備えた一般的なコンピュータである。各ブロックはバスライン１６により電気的に接続されている。
【００２１】
制御部１１は、演算／制御装置としてのＣＰＵ（Central Processing Unit）１１１、主記憶装置としてのＲＡＭ（Random Access Memory）１１２及びＲＯＭ（Read Only Memory）１１３で構成される。
ＲＯＭ１１３には、ＢＩＯＳ（Basic Input Output System）と呼ばれるプログラムや基本的な設定データが記憶されている。ＲＡＭ１１２には、記憶部１２から読み出されたＯＳや各種アプリケーションなどのプログラムが展開される。
ＣＰＵ１１１は、ＲＡＭ１１２に展開されたプログラムに従って各種処理を実行し、各ブロックを制御する。
【００２２】
記憶部１２は、例えばハードディスク等で構成され、ＯＳ、各種アプリケーションプログラム（例えば、サーバ用プログラムやウェブアプリケーションプログラム）、及び各種データ等が記憶されている。
入出力部１３は、ウェブサーバ１の管理者が利用するためのユーザインターフェースを構成する。例えば、液晶モニタ等の表示装置が出力部となり、キーボードやマウス等の操作手段が入力部となる。
通信部１４は、ＴＣＰ／ＩＰ等の通信プロトコルに従って処理を行い、ネットワークＮを介してクライアント端末２とデータの送受信を行う。
【００２３】
行動ログデータベース１５には、ウェブサーバ１により提供されるショッピングサービスを利用可能なユーザに関する情報（ユーザ属性）が登録されている。ユーザ属性には、ユーザＩＤやパスワード等の認証情報の他、ユーザの個人情報（氏名、住所、電話番号、興味（嗜好）など）が含まれる。
また、行動ログデータベース１５には、登録ユーザごとに、複数のコンテンツに関する行動ログが記憶されている（図３参照）。つまり、行動ログデータベース１５により、どの登録ユーザがどのようなコンテンツを閲覧又は購入したかが管理されている。図３では、ユーザ“＃１”はコンテンツａ，ｂ，ｃを閲覧又は購入したことを示し、ユーザ“＃２”はコンテンツａ，ｄを閲覧又は購入したことを示している。
【００２４】
例えば、登録ユーザがショッピングサービスにログインすると、その後の行動（ページ遷移など）が監視され、登録ユーザの行動履歴が一時的にＲＡＭ１１２に記憶される。そして、ＲＡＭ１１２に記憶された行動履歴は、バッチ処理により行動ログとして行動ログデータベース１５に登録される。なお、このような行動ログの保存方法については、既存の技術を適用できる。
【００２５】
コンテンツグラフデータベース１７には、ウェブサーバ１が保有しているコンテンツ間の相関関係を示す複数のコンテンツグラフが格納されている。ここで、コンテンツグラフとは、コンテンツを示すノード間をエッジで連結し、コンテンツ間の相関関係を抽象化したものである。
このコンテンツグラフは、前述した行動ログ及び後述するコンテンツ属性に基づいて生成される。つまり、行動ログ及びコンテンツ属性に基づいて関連付けられたコンテンツ群で１つのコンテンツグラフが構成される。したがって、ウェブサーバ１が保有している個々のコンテンツは何れかのコンテンツグラフに属することとなる。
コンテンツグラフデータベース１７は、行動ログデータベースの更新に伴い更新される。コンテンツグラフを生成する処理の詳細については後述する。
【００２６】
コンテンツデータベース１８には、ウェブサーバ１が保有している全てのコンテンツに関する情報が格納されている（図４参照）。図４に示すように、コンテンツに関する情報には、例えば、コンテンツに対して予め設定されているコンテンツ属性、このコンテンツを紹介するウェブページのＵＲＬ及びこのコンテンツをウェブページ上で紹介するための画像データ（サムネイルを含む）等が含まれる。例えば、コンテンツがＣＤアルバムである場合は、アーティストやジャンル等がコンテンツ属性となる。
【００２７】
コンテンツ提示装置としてのウェブサーバ１は上述した構成を備えている。ウェブサーバ１のＣＰＵ１１１は、サーバ用ソフトウェア（例えば、ＡＳＰ（Active Server Pages）など）を実行することにより、ログインしたクライアント端末２に対してショッピングサービスを提供する。
そして、登録ユーザがショッピングサービスを利用すると、このときの行動履歴を行動ログデータベース１５に登録するとともに、コンテンツグラフデータベース１７に登録されているコンテンツグラフを更新する。
また、ショッピングサービス内でコンテンツナビゲーション機能が選択され、２つのコンテンツが指定されると、これらのコンテンツを関連付ける上で介在する他のコンテンツを、コンテンツグラフを利用して検索し、クライアント端末２に提示する。
【００２８】
図５は、ウェブサーバ１におけるコンテンツグラフ生成処理の一例について示すフローチャートである。図５に示す処理は、例えば、バッチ処理により行動ログデータベース１５が更新されたことに伴い実行される。
また、図６は、図５に示すコンテンツグラフ生成処理を視覚的に示す概念図である。図６において、ａ，ｂ，ｃ，・・はそれぞれ個々のコンテンツを示す。また、実線で結ばれているコンテンツ同士は行動ログに基づいて関連付けられたコンテンツであり、点線で結ばれているコンテンツ同士はコンテンツ属性に基づいて関連付けられたコンテンツであることを示す。
【００２９】
図５のステップＳ１０１では、行動ログデータベース１５から登録ユーザの行動ログ（図３参照）を取得する。この行動ログにより、あるコンテンツを閲覧又は購入した登録ユーザは、その他にどのようなコンテンツを閲覧又は購入しているか分かる。例えば、図３に示すユーザ“＃１”についてみると、コンテンツａを閲覧又は購入した登録ユーザは、コンテンツｂ，ｃを閲覧又は購入していることになる。
【００３０】
ステップＳ１０２では、ステップＳ１０１で取得した行動ログに基づいて、２つのコンテンツを関連付けてグラフ化する。この処理により、図６に示すグラフＧ１（Ｇ１１〜Ｇ１７）が生成される。
例えば、取得した行動ログが図３に示すデータ構成を有する場合、コンテンツａを閲覧又は購入した登録ユーザの一人（ユーザ“＃１”）はコンテンツｂ，ｃを閲覧又は購入し、他の一人（ユーザ“＃２”）はコンテンツｄを閲覧又は購入しているので、図６のグラフＧ１１が生成される。また、コンテンツｂを閲覧又は購入した登録ユーザの一人（ユーザ“＃１”）はコンテンツａ，ｃを閲覧又は購入し、他の一人（ユーザ“＃３”）はコンテンツｅ，ｆを閲覧又は購入しているので、図６のグラフＧ１２が生成される。
なお、図６では、重複するコンテンツ間の関係は簡略化して１つのコンテンツについてのみ示している。例えば、グラフＧ１２では、コンテンツｂを閲覧又は購入した登録ユーザはコンテンツａも閲覧又は購入しているはずであるが、この関係についてはグラフＧ１１に示されているので省略している。
【００３１】
ステップＳ１０３では、コンテンツデータベース１８からコンテンツごとに予め設定されているコンテンツ属性を取得する。共通するコンテンツ属性を有しているコンテンツ同士が関連コンテンツとなる。
【００３２】
ステップＳ１０４では、ステップＳ１０３で取得したコンテンツ属性に基づいて、２つのコンテンツを関連付けてグラフ化する。この処理により、図６に示すグラフＧ２（Ｇ２１〜Ｇ２４）が生成される。
例えば、コンテンツデータベース１８が図４に示すデータ構成を有する場合、コンテンツａ１，ａ２，ａ３はアーティストが“ＡＡＡ”であり，コンテンツａと共通するコンテンツ属性を有している。したがって、コンテンツａ１，ａ２，ａ３はコンテンツａの関連コンテンツとなるので、図６のグラフＧ２１が生成される。
【００３３】
ステップＳ１０５では、グラフＧ１，Ｇ２を組み合わせて、全コンテンツの相関をグラフ化する。この処理により、図６に示すコンテンツグラフＧが生成され、コンテンツグラフデータベース１７に登録される。
具体的には、グラフＧ１（Ｇ１１〜Ｇ１７）を組み合わせると、３つのコンテンツグラフＧａ，Ｇｂ，Ｇｃが生成される。これにグラフＧ２（Ｇ２１〜Ｇ２４）を組み合わせると、３つのコンテンツグラフＧａ，Ｇｂ，Ｇｃが連結され、１つのコンテンツグラフＧとなる。図６に示すコンテンツグラフＧでは、関連コンテンツ（例えば、コンテンツａ１，ａ２，ａ３）同士をそれぞれ連結する点線については省略している。
【００３４】
なお、図６には、１つのコンテンツグラフＧが生成される場合について示しているが、実際には複数のコンテンツグラフが生成される。
また、図５に示すコンテンツグラフ生成処理では、登録ユーザの行動ログとコンテンツ属性に基づいてコンテンツグラフＧを生成するようにしているが、行動ログのみに基づいてコンテンツグラフを生成するようにしてもよい。
すなわち、コンテンツ属性によるコンテンツ間の相関関係（グラフＧ２）は、行動ログのみを組み合わせて生成されたコンテンツグラフＧａ，Ｇｂ，Ｇｃ間の関係を補完するために利用される。つまり、充分な行動ログを取得できない場合は、コンテンツグラフＧａ，Ｇｂ，Ｇｃという独立した３つのコンテンツグラフが生成されるが、コンテンツ属性によりこれらを関連づけることができるようになる。
【００３５】
このように、行動ログ及びコンテンツ属性に基づいて関連付けられたコンテンツ群で１つのコンテンツグラフが構成される。すなわち、１つのコンテンツグラフに属するコンテンツであれば、直接的には関連しなくとも、他のコンテンツを介在させることで間接的に関連付けることができるようになる。例えば、図６において、コンテンツａとコンテンツｈは直接的に関連していない（コンテンツａを閲覧又は購入した登録ユーザがコンテンツｈを閲覧又は購入しているわけではない、また、コンテンツａとコンテンツｈが共通するコンテンツ属性を有しているわけでもない）が、例えばコンテンツｃを介在させることで、間接的に関連付けることができる。
この場合のコンテンツｃは、直接的に関連しない２つのコンテンツａ，ｈ間における嗜好の変化を反映したコンテンツとなるので、本実施形態ではこのようなコンテンツをクライアント端末２に対して提示する。
なお、コンテンツグラフを生成する際に、エッジに重みのないグラフとして説明したが、コンテンツの同時購入や同時閲覧頻度などに応じて関連度を決定し、それをノード間のエッジの重みとして定義し、コンテンツグラフを重み付きグラフとしてもよい。つまり、２つのコンテンツの同時購入頻度がより高いコンテンツ間のエッジの重みを大きく、同時購入頻度がより低いコンテンツ間のエッジの重みを小さくするものである。
【００３６】
図７は、ウェブサーバ１がコンテンツナビゲーション機能を実行するときのウェブサーバ１及びクライアント端末２における処理手順について示すフローチャートである。この処理は、例えば、ウェブサーバ１が提供するショッピングサービス内で、コンテンツナビゲーション機能が選択されたときに実行される。
また、図８は、コンテンツグラフの一例を示す説明図である。図８において、Ａ，Ｂ，Ｃ，・・はそれぞれ個々のコンテンツを示す。また、実線で結ばれているコンテンツ同士は行動ログに基づいて関連付けられたコンテンツであり、点線で結ばれているコンテンツ同士はコンテンツ属性に基づいて関連付けられたコンテンツであることを示す。
【００３７】
図７のステップＳ２０１では、ウェブサーバ１からクライアント端末２に対して、コンテンツナビゲーション画面のＨＴＭＬファイルが送信される。このＨＴＭＬファイルには、ユーザ操作により２つのコンテンツが指定されたときに、これをウェブサーバ１に送信するための制御プログラム（例えば、ＪＡＶＡ（登録商標）プログラム）が埋め込まれている。
【００３８】
ステップＳ２０２では、クライアント端末２のウェブブラウザによりＨＴＭＬファイルが解析され、表示部にコンテンツナビゲーション画面が表示される。ユーザは、このコンテンツナビゲーション画面内に配置された検索窓にコンテンツのタイトルを示すキーワードを入力し、検索を指示することで、２つのコンテンツに類似するコンテンツの情報（タイトル、抜粋された本文、ＵＲＬ等を含む）を入手することができる。
なお、コンテンツを指定する方法としては、２つのコンテンツをそれぞれ指定することができれば特に限定しないが、例えばキーワードによって直接指定する方法の他、予め提示された複数のコンテンツ（例えば、キーワード検索による検索結果）の中から選択させるようにしてもよい。
また、２つのコンテンツのうちの一方を、サービス提供者（ウェブサーバ）側でデフォルトで予め指定するようにしてもよい。例えば、人気ランキング１位のコンテンツを指定コンテンツの一つとして設定しておけば、自分の嗜好に合うコンテンツと、人気のあるコンテンツとの間の嗜好の変化を知ることができるようになる。
また、指定された２つのコンテンツの他に、複数の経由点となるコンテンツを指定できるようにしてもよい。この場合、複数の経由点はユーザまたはサービス提供者側で指定が可能であり、後述するステップＳ２０５の経路算出においては、２つのコンテンツの間に経由点となるコンテンツを通るようにして経路を算出することとなる。ユーザが経由点を指定する場合は、より多様性のあるコンテンツの変遷を確認することが可能となり、サービス提供者側が経由点を指定する場合は、その経由点を広告主などのコンテンツとすることで、ユーザに提示したいコンテンツも含めて提示することが可能となる。
【００３９】
ステップＳ２０３では、コンテンツナビゲーション画面において、ユーザ操作により２つのコンテンツが指定され検索要求が指示されると、この指定されたコンテンツによる検索要求がウェブサーバ１に対して送信される。
【００４０】
ステップＳ２０４では、ウェブサーバ１において、指定された２つのコンテンツが取得され、これらのコンテンツが属しているコンテンツグラフが選択される。図８に示すコンテンツグラフが構築されている場合に、ステップＳ２０３においてコンテンツＡとコンテンツＶが指定されると、これらのコンテンツＡ，Ｖが属する図８に示すコンテンツグラフが選択されることとなる。
このとき、２つのコンテンツが別々のコンテンツグラフに属している場合は、これらのコンテンツは間接的にも関連することのない全く嗜好が異なるコンテンツとなるので、本発明に係るレコメンド機能は実行されない。
【００４１】
ステップＳ２０５では、選択されたコンテンツグラフにおいて、指定された２つのコンテンツを結ぶ経路が算出される。例えば、ダイクストラ法などの既存のグラフの最短経路探索アルゴリズムにより、コンテンツグラフにおける２点間を結ぶ最短経路を算出することができる。
図８に示すコンテンツグラフが構築されている場合に、コンテンツＡ，Ｖが指定されると、図８に示すコンテンツグラフから、Ａ→Ｃ→Ｈ→Ｋ→Ｍ→Ｑ→Ｓ→Ｔ→Ｖが経路として算出されることとなる。
なお、経路を算出する上では、重み付きのコンテンツグラフの場合、エッジの重みの値が高いものを優先的にたどる経路(例えば、同時購入頻度が高いも)や、重みの値が低いものを優先的にたどる経路（例えば、同時購入頻度が低いもの。この場合は、珍しいものを発見する可能性が高くなる）を算出するようにしてもよい。
また経路を算出する際に、上述したようなユーザあるいはサービス提供者が決めた経由点（コンテンツ）を通過する経路を算出する場合は、経由点を通過する経路は、スタートから経由点１まで、経由点１から経由点２まで、経由点Ｎからゴールまで、というように、順次２点間の最短経路を、最短経路探索アルゴリズムにより求め、それらをつなげればよい。
【００４２】
ステップＳ２０６では、算出された経路上のコンテンツ（例えば、図８のコンテンツＡ，Ｃ，Ｈ，Ｋ，Ｍ，Ｑ，Ｓ，Ｔ，Ｖ）に関する情報がコンテンツデータベース１８から取得される。例えば、経路上のコンテンツのコンテンツ属性、サムネイル画像、ＵＲＬなどが取得される。
【００４３】
ステップＳ２０７では、ステップＳ２０６で取得したコンテンツに関する情報に基づいてコンテンツ提示画面が生成される。このコンテンツ提示画面には、経路上のコンテンツが、指定された２つのコンテンツの関連性を把握できる態様で配置されている。
図８に示すコンテンツグラフが構築されている場合に、コンテンツＡ，Ｖが指定されると、コンテンツＡ，Ｃ，Ｈ，Ｋ，Ｍ，Ｑ，Ｓ，Ｔ，Ｖの遷移順が把握できるように、コンテンツ提示画面が生成されることとなる。例えば、経路上のコンテンツを遷移順に配置したスライダが利用される。
【００４４】
ステップＳ２０８では、ウェブサーバ１からクライアント端末２に対してコンテンツ提示画面のＨＴＭＬファイルが送信される。このＨＴＭＬファイルには、コンテンツ提示画面におけるユーザ操作をウェブサーバ１に送信するための制御プログラムが埋め込まれている。
【００４５】
ステップＳ２０９では、クライアント端末２のウェブブラウザによりＨＴＭＬファイルが解析され、表示部にコンテンツ提示画面が表示される。ユーザは、このコンテンツ提示画面により、自分の嗜好に合うコンテンツを容易に知得することができる。また、嗜好から外れているわけではないが、今まで気付かなかった意外性のあるコンテンツを発見することもできる。
【００４６】
図９は、図８に示すコンテンツグラフにおける経路Ａ〜Ｖ上にあるコンテンツを提示するコンテンツ提示画面の一例について示す説明図である。
図９に示すコンテンツ提示画面は、経路上のコンテンツＡ〜Ｖのコンテンツ情報としてのサムネイル画像を表示する領域Ｒ１１と、コンテンツ情報としてコンテンツ名を表示したスライダＳＬを表示する領域Ｒ１２と、選択されたコンテンツの詳細情報を表示する領域Ｒ１３と、で構成されている。
【００４７】
表示領域Ｒ１２には、経路上のコンテンツを遷移順に配置したスライダＳＬが表示されている。このスライダＳＬ上のスライダボックス（つまみ）ＳＬＢを移動させることで、表示領域Ｒ１１及び表示領域Ｒ１３に表示させるコンテンツを変更することができる。
すなわち、表示領域Ｒ１１には、経路上のコンテンツＡ〜Ｖのうち、スライダボックスＳＬＢで指定されたコンテンツを中心とする５つのコンテンツのサムネイル画像ＳＮ１〜ＳＮ５が縦方向に表示される。なお、表示領域Ｒ１１では、スライダボックスＳＬＢのスライド操作に連動してサムネイル画像が上下にスライドするような表示制御が行われる。
また、表示領域Ｒ１３には、スライダボックスＳＬＢで指定されたコンテンツの詳細情報が表示される。
【００４８】
図９（ａ）には、スライダボックスＳＬＢによりコンテンツＡが指定されている場合について示している。コンテンツＡはユーザによって指定されたコンテンツの一つ（スタートコンテンツ）であり、経路上の端点に位置するため、表示領域Ｒ１１には３つのコンテンツＨ，Ｃ，Ａのサムネイル画像だけが表示され、表示領域Ｒ１３にはコンテンツＡの詳細情報が表示されている。
図９（ｂ）には、図９（ａ）に示す状態からスライダボックスＳＬＢがスライドされて、コンテンツＫが指定されている場合について示している。このとき、表示領域Ｒ１１にはコンテンツＫを中心とする５つのコンテンツＱ，Ｍ，Ｋ，Ｈ，Ｃのサムネイル画像が表示され、表示領域Ｒ１３にはコンテンツＫの詳細情報が表示されることとなる。なお、この例では表示領域Ｒ１２にスライダを採用したが、コンテンツ情報（コンテンツ名やサムネイル画像などコンテンツを特定できる事項）を遷移順に配置したものであれば、ボタンなどであってもよい。
【００４９】
図１０は、図８に示すコンテンツグラフにおける経路Ａ〜Ｖ上にあるコンテンツを提示するコンテンツ提示画面の他の一例について示す説明図である。
図１０に示すコンテンツ提示画面は、経路上のコンテンツＡ〜Ｖのサムネイル画像を表示する領域Ｒ２１と、スライダＳＬを表示する領域Ｒ２２と、選択されたコンテンツの詳細情報を表示する領域Ｒ２３と、で構成されている。
【００５０】
表示領域Ｒ２２には、経路上のすべてのコンテンツを遷移順に配置したスライダＳＬが表示されている。このスライダＳＬ上のスライダボックス（つまみ）ＳＬＢを移動させることで、表示領域Ｒ２１及び表示領域Ｒ２３に表示させるコンテンツを変更することができる。
すなわち、表示領域Ｒ２１には、経路上のコンテンツＡ〜Ｖのうち、スライダボックスＳＬＢで指定されたコンテンツを中心とするコンテンツのサムネイル画像ＳＮ１１〜ＳＮ５５が縦横方向に配置される。このとき、中心コンテンツを含む縦方向には、中心コンテンツに行動ログにより関連づけられたコンテンツが配置される。このコンテンツのうち、経路上のコンテンツを示すサムネイル画像（図１０（ａ）のＳＮ４３）は太枠表示により他のコンテンツと区別されている。また、横方向には中心コンテンツを含む縦方向に配列されたコンテンツとコンテンツ属性が共通する関連コンテンツが配置される。
また、表示領域Ｒ２３には、スライダボックスＳＬＢで指定されたコンテンツの詳細情報が表示される。
【００５１】
図１０（ａ）には、スライダボックスＳＬＢによりコンテンツＡが指定されている場合について示している。図８に示すように、コンテンツＡは行動ログによりコンテンツＢ，Ｃ，Ｄ，Ｅと関連づけられているので、これらのコンテンツＢ，Ｃ，Ｄ，Ｅのサムネイル画像ＳＮ１３，ＳＮ２３，ＳＮ３３，ＳＮ４３，ＳＮ５３が中心コンテンツＡを含む縦方向に配列されている。なお、配列順はアルファベット順や行動ログのコンテンツ間の関連度合いが強い順（より多く閲覧又は購入された行動ログ順）など、適宜決めておけばよい。このとき、コンテンツＣはコンテンツＡからコンテンツＶへの経路上のコンテンツとなるので、対応するサムネイル画像ＳＮ４３は太枠表示とされている。
また、図８に示すように、コンテンツＡはコンテンツａ１，ａ２を関連コンテンツとして有しているので、これらのコンテンツａ１，ａ２のサムネイル画像ＳＮ３２，ＳＮ３４がコンテンツＡを含む横方向に配列されている。同様に、コンテンツＢはコンテンツｂ１を関連コンテンツとして有しているのでコンテンツｂ１のサムネイル画像ＳＮ２２がコンテンツＢを含む横方向に配列され、コンテンツＣはコンテンツｃ１を関連コンテンツとして有しているのでコンテンツｃ１のサムネイル画像ＳＮ４２がコンテンツＣを含む横方向に配列されている。
また、表示領域Ｒ２３にはコンテンツＡの詳細情報が表示されることとなる。
【００５２】
図１０（ｂ）には、図１０（ａ）に示す状態からスライダボックスＳＬＢがスライドされて、コンテンツＣが指定されている場合について示している。図８に示すように、コンテンツＣは行動ログによりコンテンツＦ，Ｇ，Ｈ，Ａと関連づけられているので、これらのコンテンツＦ，Ｇ，Ｈ，Ａのサムネイル画像ＳＮ１３，ＳＮ２３，ＳＮ３３，ＳＮ４３，ＳＮ５３が中心コンテンツＣを含む縦方向に配列されている。このとき、コンテンツＨはコンテンツＡからコンテンツＶへの経路上のコンテンツとなるので、対応するサムネイル画像ＳＮ１３は太枠表示とされている。
また、図８に示すように、コンテンツＣはコンテンツｃ１を関連コンテンツとして有しているので、このコンテンツｃ１のサムネイル画像ＳＮ３２がコンテンツＣを含む横方向に配列されている。同様に、コンテンツＨはコンテンツｈ１，ｈ２，ｈ３を関連コンテンツとして有しているので、これらのコンテンツｈ１，ｈ２，ｈ３のサムネイル画像ＳＮ１２，ＳＮ１４，ＳＮ１５がコンテンツＨを含む横方向に配列されている。
また、表示領域Ｒ２３にはコンテンツＣの詳細情報が表示されることとなる。なお、ユーザが経路上以外のコンテンツを選択（クリック）した場合は、当該コンテンツをスタートとして、予めゴールに設定されているコンテンツ（この実施例の場合はＶ）間の経路を再計算して改めて提示するようにしてもよい。さらに、予めゴールに設定されているコンテンツ間の経路ではなく、改めてゴールのコンテンツを設定し、中心に表示されているコンテンツ（この例ではＣ）との経路を再計算して改めて提示するようにしてもよい。
この例では、経路上のコンテンツ及びそのコンテンツの関連コンテンツまで提示できるので、ユーザにより多くのコンテンツを提示することができ、発見性が高まる。
また、図１０の表示領域Ｒ２１はサムネイル画像の格子を５×５の２５個としたが、関連情報を多く持つコンテンツは全体が把握できず不便であるので、横方向は行単位でスクロールするようにしてもよく、縦方向は、画面全体がスクロールして、中心のコンテンツを閲覧又は購入したユーザの別のコンテンツを把握できるようにしてもよい。この場合、表示領域Ｒ２２のスライダを再度任意の経路上のコンテンツに指定することで、当該コンテンツを中心とした画面に戻るようにすればよい。
【００５３】
上述したように、コンテンツ提示装置としてのウェブサーバ１は、複数のコンテンツに関する登録ユーザの行動ログを記憶する行動ログ記憶手段（行動ログデータベース１５）を備えている。
また、行動ログに基づいて複数のコンテンツ間の相関関係を示すコンテンツグラフを生成するコンテンツグラフ生成手段（図５）と、クライアント端末２によって指定された２つのコンテンツを取得する指定コンテンツ取得手段（図７のステップＳ２０４）と、コンテンツグラフにおける２つのコンテンツを結ぶ経路を算出する経路算出手段（図７のステップＳ２０５）と、経路上にあるコンテンツを２つのコンテンツの関連性を把握できる態様で配置したコンテンツ提示画面を生成し、このコンテンツ提示画面により経路上にあるコンテンツをクライアント端末２に提示する提示手段（図７のステップＳ２０７，Ｓ２０８）と、を備える。
【００５４】
これにより、直接的に関連しない２つのコンテンツ（例えば、図８のコンテンツＡ，Ｖ）を、他のコンテンツ（例えば、図８のコンテンツＣ，Ｈ，Ｋ，Ｍ，Ｑ，Ｓ，Ｔ）を介在させて間接的に結びつけ、その経路上にあるコンテンツをクライアント端末２に提示するので、ユーザは２つのコンテンツ間の関連性、すなわち２つのコンテンツ間の移り変わりの変化を容易に把握できる。
したがって、ユーザは、２つのコンテンツ間の関連性を把握した上で、所望のコンテンツを容易に発見できるので、ユーザにとって効果的なレコメンド機能となる。例えば、ある程度嗜好が似ているが直接的に関連しないために従来のレコメンド機能では推薦されなかったコンテンツであっても、効率よく発見することも可能となる。
また、２つのコンテンツ間の関連性により潜在的なニーズを把握できるので、マーケティングに利用することもできる。例えば、ＣＤやＤＶＤをコンテンツとして販売する場合（実店舗を含む）に、コンテンツ提示装置により提示された経路上のコンテンツを参照してコンテンツを配列（陳列）すれば、嗜好がある程度類似しているが通常だと思いつかないような意外性のあるコンテンツをユーザに提案できるので、ユーザの購買意欲を高めることができる。
【００５５】
また、コンテンツ提示画面（図９，１０）には、経路上のすべてのコンテンツを遷移順に配置したスライダＳＬが含まれ、提示手段（図７のステップＳ２０７，Ｓ２０８）では、このスライダＳＬ上のスライダボックスＳＬＢが移動されることに伴い提示するコンテンツの内容を変更する。
これにより、コンテンツ提示画面における操作性が向上するので、ユーザにとって利便性に優れた機能となる。
【００５６】
また、複数のコンテンツのそれぞれに対して予め設定されているコンテンツ属性を記憶するコンテンツ属性記憶手段（コンテンツデータベース１８）を備え、コンテンツグラフ生成手段（図５）は、行動ログに基づいて生成したコンテンツグラフ（図６のグラフＧａ，Ｇｂ，Ｇｃ）を、コンテンツ属性に基づいて補完する。
これにより、行動ログだけでは関連づけられないコンテンツがある場合に対応することができるので、推薦可能なコンテンツ数が増大することとなり、レコメンド機能の利便性が向上する。
【００５７】
さらに、提示手段は、コンテンツ提示画面（図１０）に経路上にあるコンテンツを配置するとともに、このコンテンツとコンテンツ属性が共通する関連コンテンツを、経路上にあるコンテンツに隣接して配置する。
これにより、ユーザは経路上のコンテンツだけでなく、それらに関連するコンテンツをも知ることができるので、さらに利便性に優れたレコメンド機能となる。
【００５８】
以上、本発明者によってなされた発明を実施形態に基づいて具体的に説明したが、本発明は上記実施形態に限定されるものではなく、その要旨を逸脱しない範囲で変更可能である。
例えば、本発明は、オンラインショップのウェブサーバだけでなく、保有しているコンテンツをクライアント端末に提供する場合に適用できる。
また、上記実施形態では、例としてコンテンツをＣＤやＤＶＤとして説明したが、コンテンツはこれらに限られるものではなく、小説や本、家具や食品などあらゆるものであってよい。また、２つのコンテンツとして、２枚のＣＤ、２枚のＤＶＤのように同一種類のコンテンツだけではなく、ＣＤと本、ＤＶＤと電気製品、というように、異なる種類のコンテンツに対して適用してもよい。
【００５９】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【００６０】
【図１】本実施形態のネットワーク構成について示す概略図である。
【図２】ウェブサーバのハードウェア構成の概略を示すブロック図である。
【図３】行動ログデータベースのデータ構成の一例を示す説明図である。
【図４】コンテンツデータベースのデータ構成の一例を示す説明図である。
【図５】ウェブサーバにおけるコンテンツグラフ生成処理の一例について示すフローチャートである。
【図６】図５に示すコンテンツグラフ生成処理を視覚的に示す概念図である。
【図７】ウェブサーバがコンテンツナビゲーション機能を実行するときのウェブサーバ及びクライアント端末における処理手順について示すフローチャートである。
【図８】コンテンツグラフの一例を示す説明図である。
【図９】図８に示すコンテンツグラフにおける経路Ａ〜Ｖ上にあるコンテンツを提示するコンテンツ提示画面の一例について示す説明図である。
【図１０】図８に示すコンテンツグラフにおける経路Ａ〜Ｖ上にあるコンテンツを提示するコンテンツ提示画面の他の一例について示す説明図である。
【符号の説明】
【００６１】
１  ウェブサーバ（コンテンツ提示装置）
２  クライアント端末
Ｎ  通信ネットワーク
【図１】
2010113570.tif 000003
【図２】
2010113570.tif 000004
【図３】
2010113570.tif 000005
【図４】
2010113570.tif 000006
【図５】
2010113570.tif 000007
【図６】
2010113570.tif 000008
【図７】
2010113570.tif 000009
【図８】
2010113570.tif 000010
【図９】
2010113570.tif 000011
【図１０】
2010113570.tif 000012