(57)【要約】【課題】ユーザの嗜好に合ったコンテンツを提示することが可能なコンテンツ推薦装置を提供する【解決手段】ユーザが視聴した第１のコンテンツに含まれる第１のメタ情報と前記ユーザの視聴履歴とを取得する第１の取得部と、構造化された情報が付加された第２のコンテンツに含まれる第２のメタ情報を取得する第２の取得部と、前記視聴履歴から得られる特徴量のスコアと前記特徴量間の相関とを用いて特徴量セットを算出する算出部と、前記視聴履歴に含まれる前記第１のコンテンツと前記第２のコンテンツとの関連の有無について前記特徴量セットを用いて決定する決定部と、前記決定部の決定結果を用いて前記第２のコンテンツを表示する表示部とを具備する。【選択図】図１
2012070175.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが視聴した第１のコンテンツに含まれる第１のメタ情報と前記ユーザの視聴履歴とを取得する第１の取得部と、
構造化された情報が付加された第２のコンテンツに含まれる第２のメタ情報を取得する第２の取得部と、
前記視聴履歴から得られる特徴量のスコアと前記特徴量間の相関とを用いて特徴量セットを算出する算出部と、
前記視聴履歴に含まれる前記第１のコンテンツと前記第２のコンテンツとの関連の有無について前記特徴量セットを用いて決定する決定部と、
前記決定部の決定結果を用いて前記第２のコンテンツを表示する表示部と
を具備することを特徴とするコンテンツ推薦装置。
【請求項２】
前記特徴量セットを格納する第１の格納部を更に有し、
前記算出部は、前記特徴量をスコアの高い順に選択し、前記格納部に格納された特徴量セット中の第２の特徴量との相関を計算し、
前記第２の特徴量との相関が高い場合には前記特徴量セットに前記特徴量を加え、前記第２の特徴量との相関が低い場合には前記特徴量を含む新たな特徴量セットを生成する
ことを特徴とする請求項１記載のコンテンツ推薦装置。
【請求項３】
前記第１のコンテンツ視聴履歴を格納する第２の格納部を更に有し、
前記第２のコンテンツが前記第１のコンテンツと関連がある場合には、前記特徴量セットを用いて前記第１のコンテンツの検索を行い、前記視聴履歴を更新する更新部を更に有することを特徴とする請求項１または２に記載のコンテンツ推薦装置。
【請求項４】
前記表示部は、前記第２のコンテンツが前記第１のコンテンツと関連がある場合には、前記第１のコンテンツと前記第２のコンテンツとを共に表示することを特徴とする請求項１乃至３いずれか１項記載のコンテンツ推薦装置。
【請求項５】
前記決定部は、前記特徴量セットに含まれる所定の閾値以上のスコアを有する特徴量を用いて決定することを特徴とする請求項１乃至４いずれか１項記載のコンテンツ推薦装置。
【請求項６】
前記更新部は、ネットワークにつながれたデータベースにあるコンテンツに対して検索を行い、新たなコンテンツを取得することを特徴とする請求項３乃至５いずれか１項記載のコンテンツ推薦装置。
【請求項７】
前記表示部は前記更新部で読込まれた新たなコンテンツと共に表示することを特徴とする請求項６記載のコンテンツ推薦装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、コンテンツ推薦装置に関する。
【背景技術】
【０００２】
特許文献１ではインターネットを介したブロードバンド放送における動画とテレビ放送などの放送番組の情報との関連性提示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開2008-211274号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
インターネットを介して得られるコンテンツはテレビなどで放送される番組やビデオ・オン・デマンド（Ｖｉｄｅｏ−Ｏｎ−Ｄｅｍａｎｄ）等のコンテンツと異なり、コンテンツに付加されている情報が構造化されていない。そのため単に単語のマッチングなどの手法を用いた場合、ユーザにとって適切なコンテンツが推薦されないという問題があった。
【０００５】
本発明が解決しようとする課題は、ユーザの嗜好に合ったコンテンツを提示することが可能なコンテンツ推薦装置を提供することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の実施形態に係るコンテンツ推薦装置は、ユーザが視聴した第１のコンテンツに含まれる第１のメタ情報と前記ユーザの視聴履歴とを取得する第１の取得部と、構造化された情報が付加された第２のコンテンツに含まれる第２のメタ情報を取得する第２の取得部と、前記視聴履歴から得られる特徴量のスコアと前記特徴量間の相関とを用いて特徴量セットを算出する算出部と、前記視聴履歴に含まれる前記第１のコンテンツと前記第２のコンテンツとの関連の有無について前記特徴量セットを用いて決定する決定部と、前記決定部の決定結果を用いて前記第２のコンテンツを表示する表示部とを具備することを特徴とすることを特徴とする。
【図面の簡単な説明】
【０００７】
【図１】本実施形態に係るコンテンツ推薦装置の構成を表わす図。
【図２】本実施形態に係るコンテンツ推薦装置の一例を示す図。
【図３】本実施形態に係るコンテンツ推薦装置の処理を示すフロー図。
【図４】コンテンツ検索の一例を示す図。
【図５】本実施形態の算出部における処理の例を示すフロー図。
【図６】特徴量リスト生成処理の例を示すフロー図。
【図７】特徴量評価情報算出の例を示すフロー図。
【図８】特徴量セット生成の例を示すフロー図。
【図９】特徴量セットの例を示す図。
【図１０】本実施形態の決定部における処理の例を示すフロー図。
【図１１】本実施形態の更新部における処理の例を示すフロー図。
【図１２】本実施形態の表示部における表示例を示す図。
【発明を実施するための形態】
【０００８】
コンテンツの電子化とインターネット環境の普及に伴い、インターネット上で利用できる映像は飛躍的に増加している。インターネット上の映像は視聴する内容やタイミングを自由に選択することができるため、ユーザは自分の興味・嗜好に応じたコンテンツを楽しむことが可能である。例えば、一般ユーザが動画を投稿しそれらの動画を他のユーザが自由に視聴できるネット動画配信サービスでは、常時膨大な数の動画が投稿・視聴されている。このようなネット動画配信サービスでは一般的に動画検索機能を提供しており、ユーザはキーワードなどで動画を検索することで自分の好む動画を見つけることが可能である。またネット動画配信サービスで配信される動画は１つの動画の長さが数秒から数分であるものが多いことから、ユーザは気に入った動画を気軽に繰り返し視聴する傾向にある。以上のような特徴から、ネット動画配信サービスにおいてユーザが検索に使用するキーワードや視聴するコンテンツは、ユーザの好みを強く表していると考えられる。
【０００９】
一方で、ネット動画は放送番組や ビデオ・オン・デマンド（Ｖｉｄｅｏ−Ｏｎ−Ｄｅｍａｎｄ）サービスのコンテンツと異なり情報が構造化されておらず、タイトルやタグに人名、場所、曲名など様々な性質の単語が混在していることが多い。例えば、歌手Ａの歌う曲目「スカイ」という動画を例に説明する。タイトルが「歌手Ａ、スカイ」の動画を視聴したユーザに対して「歌手Ａ」を含むコンテンツを提示した場合、ユーザの興味と一致するコンテンツが提示できている可能性が高い。一方で、「スカイ」という単語のみが含まれるコンテンツは必ずしもユーザの興味と一致するとは限らない。これは単語マッチングなどの手法で放送番組を推薦した場合、必ずしも適切な放送番組が推薦されるとは限らないことを意味する。
【００１０】
本実施形態では、ネット動画コンテンツの視聴履歴から得られるメタ情報を、ユーザの好みを表す出演者やキーワードなどからなる特徴量セットとして構造化し、各特徴量セットを用いて放送番組などのコンテンツを推薦する。これによりユーザの視聴を補助する。
【００１１】
以下発明を実施するための実施形態について説明する。
【００１２】
（第１の実施形態）
図１は、本発明の一実施形態に係るコンテンツ推薦装置１０の構成を示す図である。本実施形態では、第１のコンテンツとして動画共有サービスなどで視聴可能なコンテンツ（以下「ネット動画」と称する）を、第２のコンテンツとしてテレビなどで放映されることによって視聴可能なコンテンツ（以下「放送番組」と称する）を例に説明する。
【００１３】
本実施形態におけるコンテンツ推薦装置１０は、ユーザがネット動画を視聴した場合に、視聴したネット動画の履歴から得られるメタ情報を取得する第１の取得部１０１と、放送番組に付随する番組情報などのメタ情報を取得する第２の取得部１０２と、第１の取得部で得られたメタ情報から特徴量セットを算出する算出部１０３と、得られた特徴量セットから放送番組とネット動画との関連の有無を決定する決定部１０４と、ネット動画の視聴履歴を更新する更新部１０５と、推薦する放送番組を表示する表示部１０６と、特徴量セットを格納する第１の格納部１０７と、ユーザの視聴履歴を格納する第２の格納部１０８と有する。
【００１４】
図２はインターネット等のネットワークとテレビ放送とを含めた全体構成の例を示す図である。同図に示されるように、コンテンツ推薦装置１０は、ネット動画配信サーバから、ネット動画視聴制御部１１を経由してネット動画視聴履歴格納部１２に格納される視聴履歴を取得する。また、放送番組を配信する放送サーバから放送番組視聴制御部２１を経由して放送番組情報格納部２２に格納される、放送番組に付随する情報、たとえば、番組のタイトルや開始、終了時間、番組の内容に関する情報などの情報を取得する。なお、ネット動画視聴履歴格納部１２は、ユーザの動画視聴履歴の格納を行う第２の格納部１０８の機能を備える。ネット動画視聴履歴格納部１２はコンテンツ推薦処理装置１０の要求に応じて、ユーザのネット動画に関する視聴履歴を格納し、新しい検索や視聴によるネット動画に関する視聴履歴の更新を行う。
【００１５】
ネット動画視聴制御部１１は、インターネット上でネット動画を配信するネット動画配信サーバに接続されており、表示部１０６と更新部１０５からコンテンツの検索に用いるキーワードを受信する。受信した検索キーワードはネット動画視聴制御部１１によりインターネット上のネット動画配信サーバに送信し、サーバから受信した検索リストを所定の形式で表示部１０６に送信される。ネット動画視聴制御部は検索リストを所定の形式でネット動画視聴履歴格納部１２に格納する検索情報獲得部、表示部１０６からユーザのネット動画の視聴状態に関する情報を受信し、ネット動画視聴履歴格納部内のコンテンツの視聴情報を更新する視聴状態更新部、表示部１０６からコンテンツに含まれる動画識別番号（動画ＩＤ）またはサーバにおける動画格納場所に関する情報（ＵＲＬ情報など）を受信したり、インターネット上のネット動画配信サイトに情報を送信し、サーバから配信される動画情報をエンコードしてユーザが視聴できる形で表示部１０６に送信したりする動画再生部を有してもよい。
【００１６】
また、放送番組視聴制御部２１は、放送波を受信し端末に配信する放送サーバに接続されており、放送サーバからの番組情報を所定の形式で放送番組情報格納部２２に格納する放送番組情報獲得部と、放送番組情報格納部に格納された情報を表示制御部３５に出力する視聴情報送信部と、表示制御部から動画情報を受信し、サーバから配信される動画情報をエンコードしてユーザが視聴できる形で表示部１０６に送信する放送番組再生部とを有してもよい。
【００１７】
表１は放送番組情報格納部２２に格納された放送番組情報の例である。放送番組情報は番組ＩＤ、タイトル、出演者、ジャンル、キーワードなど放送局から送信される一般的な電子番組表の情報を元に構成される。
【表１】
2012070175.tif 000003
【００１８】
ここで、コンテンツ推薦装置１０における動作について図３を用いて説明する。コンテンツ推薦装置１０はユーザがネット動画を視聴した場合に、第１の取得部１０１が取得したネット動画の視聴履歴を算出部３１に送り、ネット動画視聴履歴からユーザの嗜好を表す特徴量のセットを生成する（ステップＳ３１）。生成した特徴量セットは第１の格納部１０７へ格納する（ステップＳ３２）。
【００１９】
生成された特徴量セットは決定部３２へ送られる。決定部は得られた特徴量セットから特徴量と放送番組情報との関連度を算出し、特徴量セットと放送番組情報との関連性の有無を決定する（ステップＳ３３）。関連がある場合には、関連のある放送番組識別番号（以下番組ＩＤ）と生成された特徴量セットを識別するための特徴量ＩＤと特徴量関連度とを関連番組リストとして作成する。作成した関連番組リストは表示部１０６へ送られ、ネット動画に関連する関連コンテンツとして表示される（ステップＳ３５）。
【００２０】
格納された特徴量セットは更新部３４が検索語セットとして生成し、ネット動画視聴制御部１１の検索情報獲得部に検索語セットの各要素を送信してもよい。検索語セットを生成することで自動的にユーザの興味のあるコンテンツの検索履歴の更新を行う（ステップＳ３４）。更新された履歴を用いて新たな関連コンテンツを表示部１０６に表示させてもよい（Ｓ３５）。
【００２１】
また、ネット動画と放送番組の両方を視聴可能な装置の場合には、表示部１０６は、ネット動画と放送番組のどちらを視聴するかを選択する視聴コンテンツ選択部を有してもよい。放送番組に含まれる情報は一般的に、放送番組のタイトルや内容を表わす単語、出演者名などの情報が規則的な配列をしている。規則的な配列で構造化された情報をもつ放送番組に対して、ネット動画に含まれる情報は、情報量自体が少なく、規則性がない。そのため、ネット動画と放送番組の扱い方や視聴方法は大きく異なることから、ネット動画と放送番組とを個別に操作できるようにしておくことが好ましい。
【００２２】
同様に、表示部１０６はユーザが入力した検索語をネット動画視聴制御部１１の検索情報獲得部に送信し、検索結果をユーザに表示するネット動画検索表示部を有してもよい。また、検索結果中からユーザが選択した動画の動画ＩＤをネット動画視聴制御部１１の動画再生部に送信し動画ストリームを受け取る動画再生リクエスト部、動画の視聴が終了した際に視聴状態の情報をネット動画視聴制御部１１の視聴状態更新部に送信する視聴状態送信部、放送番組視聴制御部２１からの放送番組情報を表示する放送番組情報表示部、または放送番組情報の中からユーザが選択した放送番組の番組ＩＤを放送番組視聴制御部２１に送信し放送ストリームを受け取る番組再生リクエスト部を有していてもよい。
【００２３】
図４は表示部１０６においてネット動画検索を行う場合の検索画面の一例を示す図である。ネット動画検索表示部において検索語を入力し、その検索結果の中から動画を再生する。ここでユーザは検索語入力部に検索語を入力し検索を行う。
【００２４】
本実施例では、ユーザが歌手Ａという検索語で検索を行ったとする。このときの検索リストの例を表２に示す。検索リストには検索語である歌手Ａを含むネット動画が含まれており、動画タイトルに加えて、タイトルと別に動画に付加されたタグやＵＲＬの情報が得られる。表２の情報はネット動画視聴制御部１１の検索情報獲得部により表示１０６を通してユーザに提示されるのと同時に、ネット動画視聴履歴格納部１２に格納される。
【表２】
2012070175.tif 000004
【００２５】
表３はネット動画視聴履歴格納部１２に格納されるネット動画視聴履歴の例である。ネット動画視聴履歴は検索リストの情報と、検索に用いられた語および視聴状態の情報で構成される。例えばタイトル「歌手Ａ_スカイ_ＰＶ」（「_」は空白を示す）のネット動画は検索語「歌手Ａ」による検索リストに含まれていたため、「歌手Ａ」が付与されている。検索語情報は複数の語で行ってもよい。視聴状態は、各ネット動画をユーザが視聴した状態を表している。ユーザが検索を行った際には、結果をすべてのネット動画の視聴状態が「未視聴」としてネット動画視聴履歴格納部１２に格納する。
【表３】
2012070175.tif 000005
【００２６】
ユーザが検索リストの中から視聴する動画を選択すると、表示部１０６の動画再生リクエスト部が選択した動画の動画ＩＤをネット動画視聴制御部１１の動画再生部および視聴状態更新部に送信する。これによりネット動画視聴履歴の視聴状態を更新することができる。表３では、ユーザはタイトル「歌手Ａ_スカイ_ＰＶ」のネット動画を最後まで視聴（「完了」と表示）、「歌手Ａ_スカイ_live」のネット動画を途中まで視聴した（「中断」と表示）とした例を示している。
【００２７】
次に、コンテンツ推薦装置を構成する算出部１０３、決定部１０４、更新部１０５の個々の動作について図面を参照して説明する。
【００２８】
図５は算出部１０３における処理の具体例を示すフローチャートである。
【００２９】
算出部１０３はネット動画視聴履歴から抽出された特徴量で構成される特徴量リストを生成する（Ｓ３１１）。生成された特徴量リスト中の各特徴量に対してユーザの嗜好を表すための特徴量スコアと特徴量間の相関を表すための特徴量相関行列からなる特徴量評価情報を算出する（Ｓ３１２）。算出された特徴量評価情報を用いてユーザの嗜好を表す特徴量セットを１つまたは複数生成する（Ｓ３１３）。算出された特徴量セットを第１の格納部１０７に格納する（Ｓ３１４）。
【００３０】
図６はＳ３１１における特徴量生成処理の具体例を示すフローチャートである。
【００３１】
まず、算出部１０３は要素を持たない空の特徴量リストを生成する（Ｓ３１１０）。次にネット動画視聴履歴の中で選択されていないネット動画があるか否かを判断し（Ｓ３１１１）、全てのネット動画が選択済みでなければＳ３１１２に進み、選択済みであれば処理を終了する。次に算出部１０３はネット動画視聴履歴から未だ選択されていないネット動画を選択する（Ｓ３１１２）。選択されたネット動画の特徴量の中で選択されていない特徴量があるか否かを判断し（Ｓ３１１３）、全てのネット動画が選択済み出なければＳ３１１４に進み、選択済みであればＳ３１１１に進む。本実施形態においてはネット動画の特徴量として検索に用いられた単語とネット動画に付与されているタグ情報を用いる。ここで、タグ情報はタイトルを形態素解析により分解した単語や、動画が投稿される際に投稿者が付与した単語から構成される。表３の例において「歌手Ａ スカイ ＰＶ」の特徴量は検索に用いられた「歌手Ａ」およびタグ情報の「スカイ」「ＰＶ」「新曲」「かっこいい」となる。
【００３２】
算出部１０３は選択されたネット動画の特徴量から未だ選択されていない特徴量を選択する（Ｓ３１１４）。選択された特徴量が特徴量リストに存在するか否かを判断し（Ｓ３１１５）、選択された特徴量が特徴量リストに存在しない場合にはＳ３１１６に進み、選択された特徴量が既に特徴量リストに存在する場合にはＳ３１１３に進む。特徴量リストに存在しない場合には選択された特徴量を特徴量リストに追加する（Ｓ３１１６）。
【００３３】
表４は算出部１０３がＳ３１１の処理により生成する特徴量リストの例である。特徴量リストは特徴量を識別する特徴量ＩＤ、特徴量の内容を表す特徴量内容、特徴量の属性を表す特徴量属性からなる。
【表４】
2012070175.tif 000006
【００３４】
図７はＳ３１２における特徴量評価情報算出の処理の具体例を示すフローチャートである。
【００３５】
算出部１０３は特徴量リストのスコアを格納するための初期特徴量スコアベクトルを生成する（Ｓ３１２０）。式（１）に初期特徴量スコアベクトルの例を示す。本実施例では、初期特徴量スコアベクトルは特徴量リストと同じ長さを持ち全ての値が０であるベクトルとする。
【数１】
2012070175.tif 000007
【００３６】
算出部１０３は特徴量間の相関値を格納するための初期特徴量相関行列を生成する（ＳＳ３１２１）。式（２）に初期特徴量相関行列の例を示す。本実施例では、初期特徴量相関行列は行数と列数が共に特徴量リストの長さと等しく全ての値が０である行列とする。
【数２】
2012070175.tif 000008
【００３７】
算出部１０３は特徴量リストの中で選択されていない特徴量があるか否かを判断し（Ｓ３１２２）、全ての特徴量が選択されていなければＳ３１２３に進み、選択済みであればＳ３１２８に進む。全ての特徴量が選択されていなければ、特徴量リストの中から未だ選択されていない特徴量を選択特徴量として選択する（Ｓ３１２３）。
【００３８】
算出部１０３はネット動画視聴履歴の中で選択されていない視聴履歴があるか否かを判断し（Ｓ３１２４）、全ての視聴履歴が選択されていなければＳ３１２５に進み、選択済みであればＳ３１２２に進む。ネット動画視聴履歴の中から未だ選択されていない視聴履歴を選択視聴履歴として選択する（Ｓ３１２５）。
【００３９】
算出部１０３は選択視聴履歴の特徴量により特徴量スコアベクトルを更新する（Ｓ３１２６）。選択特徴量が選択視聴履歴に含まれている場合、選択特徴量に対応する特徴量スコアベクトルの成分に加算を行う。本実施例では、選択特徴量が選択視聴履歴に含まれている場合で選択特徴量の属性が検索語だった場合に２を加算、選択特徴量が選択視聴履歴に含まれている場合で選択特徴量の属性が検索語だった場合に１を加算、選択特徴量が選択視聴履歴に含まれていない場合は加算を行わないものとする。スコアベクトルの成分に差が生じればよく、加算値の数値は適宜修正を行ってもよい。式（３）に特徴量スコアベクトル更新の例を示す。選択視聴履歴として表３の例の「歌手Ａ スカイ ＰＶ」、選択特徴量として「歌手Ａ」が選択されているとすると、特徴量スコアベクトル更新により、歌手Ａに対応する値に２が加算される。なおこの加算スコアには選択視聴履歴の視聴状態を用いることも可能であり、その場合は「完了」であれば２を加算、「中断」であれば１を加算といった方法となる。
【数３】
2012070175.tif 000009
【００４０】
算出部１０３は選択視聴履歴の特徴量により特徴量相関行列を更新する（Ｓ３１２７）。選択特徴量が選択視聴履歴に含まれている場合、選択特徴量に対応する行の成分に注目し、選択視聴履歴に含まれる全ての特徴量に対応する列の成分に加算を行う。本実施例では選択視聴履歴に含まれる全ての特徴量に対応する列の成分に１を加算するものとする。数４に特徴量相関行列更新の例を示す。選択視聴履歴として表３の例の「歌手Ａ スカイ ＰＶ」、選択特徴量として「歌手Ａ」が選択されているとすると、「歌手Ａ」に対応する行の成分のうち「歌手Ａ」「スカイ」「ＰＶ」に対応する成分に１が加算されている。
【数４】
2012070175.tif 000010
【００４１】
算出部１０３は特徴量スコアベクトルおよび特徴量相関行列について値の正規化を行い、特徴量スコアベクトルを特徴量リストに付与し、スコア付き特徴量リストをスコアの高い順にソートする（Ｓ３１２８）。式（５）は特徴量スコアベクトルの正規化の例である。
【数５】
2012070175.tif 000011
【００４２】
ここでscore_iは特徴量F_iの正規化されたスコア、N_iは特徴量F_iの特徴量スコアベクトルの正規化前の値である。本実施例では式（５）により特徴量スコアを0-1に正規化する。正規化された特徴量スコアは特徴量リストの中の対応する特徴量に付与される。式（６）は特徴量相関行列の正規化の例である。
【数６】
2012070175.tif 000012
【００４３】
ここでrel_{i,j}は正規化された特徴量相関行列の(i,j)成分、R_{i,j}は特徴量相関行列の(i,j)成分の正規化前の値である。表５は、Ｓ３１２により得られるスコア付き特徴量リストの例である。表５では各特徴量に得られたスコアが付与されている。表６は、Ｓ３１２の特徴量評価情報算出の処理により得られた特徴量相関行列の例である。表６では各特徴量に対応する行に他の特徴量との相関を表す値が格納されている。
【表５】
2012070175.tif 000013
【表６】
2012070175.tif 000014
【００４４】
図８はＳ３１３における特徴量セット生成処理の具体例を示すフローチャートである。
【００４５】
算出部１０３はスコア付き特徴量リストの中で選択されていない特徴量があるか否かを判断し（Ｓ３１３０）、全ての特徴量が選択済されていなければＳ３１３１に進み、選択済みであれば処理を終了する。全ての特徴量が選択されていなければ、スコア付き特徴量リストの中から未だ選択されていない特徴量を選択特徴量として選択する（Ｓ３１３１）。本実施例では最初のループで表５の「歌手Ａ」が選択特徴量として選択される。
【００４６】
算出部１０３は相関の有無を示す初期相関フラグを設定する（Ｓ３１３２）。本実施例で相関フラグが０であれば無効、１であれば有効であるとして、初期相関フラグの値を０とする。
【００４７】
算出部１０３は特徴量セットの中で選択されていない特徴量セットがあるか否かを判断し（Ｓ３１３３）、全ての特徴量セットが選択されていなければＳ３１３４に進み、選択済みであればＳ３１３９に進む。最初のループでは特徴量セットは生成されていないため、全ての特徴量セットが選択済みであるとしてＳ３１３９に進む。
【００４８】
算出部１０３は特徴量セットの中から未だ選択されていない特徴量セットを選択特徴量セットとして選択する（Ｓ３１３４）。本実施例では、２回目の計算で特徴量セット１が選択特徴量として選択されるとする。
【００４９】
次に選択特徴量と選択特徴量セットとの相関値を計算する（Ｓ３１３５）。相関値の計算には特徴量相関行列を用いる。例えば、特徴量相関行列の中で、選択特徴量に対応する行と、選択特徴量セットの第一特徴量に対応する列の成分を参照することで値が得られる。本実施例では、選択特徴量として「スカイ」、選択特徴量セットの第一特徴量として特徴量セット１の「歌手Ａ」が選択されているため、表６の特徴量相関行列の中から「スカイ」（Ｆ２）と「歌手Ａ」（Ｆ１）の相関にあたる０．４が相関値として抽出される。
【００５０】
算出部１０３は相関値が基準を満たすか否かを判断し（Ｓ３１３６）、基準を満たす場合はＳ３１３７へ進み、基準を満たさない場合にはＳ３１３３に進む。本実施例では相関値が０でなければ基準を満たすとする。「スカイ」の相関値は０．４であるため基準を満たすので、選択特徴量を選択特徴量セットに追加する（Ｓ３１３７）。本実施例では「スカイ」を特徴量セット１に追加する。特徴量セットに選択特徴量を追加した場合には、相関フラグの値を有効にするとする（Ｓ３１３８）。ここでは相関フラグを１にした場合に有効であるとし、１でなければ無効であるとする。
【００５１】
特徴量セットに選択特徴量を追加、または全ての特徴量が選択済みである場合には、算出部１０３は相関フラグの値が有効であるか否かを判断し（Ｓ３１３９）、有効であればＳ３１３０に進み、無効であればＳ３１３１０に進む。最初の計算では相関フラグは無効であるためＳ３１３１０に進む。
【００５２】
算出部３１は選択特徴量を用いて新たな特徴量セットを生成する（Ｓ３１３１０）。本実施例では最初のループで「歌手Ａ」が選択特徴量となっているため、「歌手Ａ」を第一特徴量とした特徴量セット１を生成する。
【００５３】
本実施例ではＳ３１３０に戻った後、２回目のループで「スカイ」が選択特徴量として選択される。「スカイ」が選択特徴量であるとき、Ｓ３１３３において選択されていない特徴量セットとして特徴量セット１が存在する状態である。
【００５４】
以上のようにＳ３１３の特徴量セット生成処理を繰り返すことにより、特徴量セット算出部は特徴量セットを自動で生成する。図９は生成された特徴量セットの例である。各特徴量セットはスコアの高い第一特徴量と、第一特徴量と相関のある特徴量で構成されている。算出部１０３は、生成した特徴量セットをＳ３１４において第１の格納部１０７に格納する。
【００５５】
図１０は決定部１０４おける処理の具体例を示すフローチャートである。決定部１０４は特徴量セットと放送番組情報との関連を判定し、関連のある放送番組の番組ＩＤと特徴量セットＩＤと上位特徴量関連度からなる関連番組リストを作成する。
【００５６】
決定部１０４は空の初期関連番組リストを作成する（Ｓ３３０）。
【００５７】
決定部１０４は放送番組情報の中で選択されていない放送番組情報があるか否かを判断し（Ｓ３３１）、全ての放送番組情報が選択されていなければＳ３３２に進み、選択済みであれば処理を終了する。放送番組情報から未だ選択されていなければ、未選択の放送番組情報を１つ選択放送番組情報として選択する（Ｓ３３２）。
【００５８】
決定部１０４は特徴量セットの中で選択されていない特徴量セットがあるか否かを判断し（Ｓ３３３）、全ての特徴量セットが選択されていなければＳ３３４に進み、選択済みであればＳ３３１に進む。特徴量セットから未だ選択されていなければ、未選択の特徴量セットを１つ選択特徴量セットとして選択する（Ｓ３３４）。決定部１０４は選択特徴量セットの上位特徴量と選択特徴量の上位特徴量関連度を計算する（Ｓ３３５）。本実施例では、上位特徴量関連度を数７で表す。
【数７】
2012070175.tif 000015
【００５９】
ここでＳは選択特徴量セット、Ｔは選択放送番組情報、rel(S,T)はＳとＴの上位特徴量関連度、f_{S,i}はＳの第i特徴量、[f_T]はＴに含まれる特徴量の集合、[f_S]_kは選択特徴量セットの第一特徴量から第ｋ特徴量までのいずれかの特徴量、score(f_S,i)は特徴量f_S,iのスコアとなっている。本実施例では放送番組情報の特徴量としてキーワードを用いることとする。数７は、選択特徴量セットの第一特徴量から第ｋ特徴量のうち、１つでも選択放送番組情報に含まれていれば上位特徴量関連度を計算し、そうでなければ上位特徴量関連度の値を０にすることを表している。本実施例において、選択特徴量セットとして図９の特徴量セットＩＤ１、選択放送番組情報として表１の番組ＩＤ20100321sfgが選択されているとする。またk=1であるとする。このとき選択特徴量セットの[f_S]_kは[“歌手Ａ”]となり、選択放送番組情報の特徴量集合[f_T]は[“歌手Ａ”、“歌手Ｆ”、 “新曲”、 “スカイ”、 “披露”、 “ライブ”、…]となる。[f_S]_kの要素”歌手Ａ”は[f_T]に含まれているため、決定部１０４は数７に従って上位特徴量関連度を計算する。ここでは選択特徴量セットのうち「歌手Ａ」、「スカイ」、「新曲」が選択放送番組に含まれているため、上位特徴量関連度は0.95+0.75+0.54=2.24となる。
【００６０】
決定部１０４は算出された上位特徴量関連度が基準を満たすか否かを判断し（Ｓ３３６）、基準を満たせば選択放送番組は関連があるとしてＳ３３７に進み、基準を満たさなければＳ３３３に進む。基準は例えばrel(S,T)>0とすることができる。このとき選択特徴量セットの上位特徴量が選択放送番組情報に含まれていれば基準を満たすことになる。本実施例では表１の番組ＩＤ20100321sfgは基準を満たすと判断される。基準を満たす場合には、関連ありとして、関連番組リストを更新する（Ｓ３３７）。関連番組リストは、関連があると判断された放送番組の番組ＩＤと関連特徴量セットＩＤと上位特徴量関連度の値からなる。本実施例では、20100321sfg、ID1、2.24が追加される。
【００６１】
以上の処理により、決定部１０４は関連番組リストを自動で生成する。表７は関連番組リストの例である。
【表７】
2012070175.tif 000016
【００６２】
上位特徴量関連度を用いる場合、ユーザにとってより価値のある番組のみを関連番組とすることができる。たとえば、特徴量セットの上位特徴量を用いずに、単純に特徴量のいずれかが放送番組情報に含まれる場合、その放送番組を関連番組とする方法を考える。
【００６３】
このとき例えば図８の特徴量セットＩＤ１の第二特徴量「スカイ」やＩＤ２の第四特徴量「鍋」は、表１の放送番組情報の番組ＩＤ2003100301wx0の「世界ニュース」や番組ＩＤ2003100302fsaの「今日の夜ご飯」にも含まれている。ここで設定しているユーザにとっては、「スカイ」は「歌手Ａ」、「鍋」は「猫」と共起して価値が増すものである。単純な単語のマッチングでは共起の情報を利用することができず、前者の番組ＩＤ2003100301wx0の「世界ニュース」では「スカイ」は建造物である「スカイタワー」の文脈で表れているにも関わらず選択される。後者では番組ＩＤ2003100302fsaの「今日の夜ご飯」で食べ物である「鍋」の文脈で表れているにも関わらず選択される。このように、実際には関連のない放送番組も関連があると判断されてしまう。本実施形態では、特徴量間の相関を利用し、さらに上位特徴量関連度を用いることで、ユーザにとって価値のある番組のみを関連番組とすることが可能になる。
【００６４】
図１１は更新部３４における処理の具体例を示すフローチャートである。更新部１０５は検索語セットを生成し、ネット動画視聴制御部１１の検索情報獲得部に検索語セットの各要素を送信することで自動的にユーザの興味のあるコンテンツの検索履歴の更新を行う。
【００６５】
まず、更新部１０５は空の検索語セットを生成する（Ｓ３４０）。
【００６６】
次に更新部１０５は関連番組リストの中で選択されていない関連番組ＩＤがあるか否かを判断し（Ｓ３４０１）、全ての関連番組ＩＤが選択されていなければＳ３４２に進み、選択済みであればＳ３４７に進む。全ての関連番組ＩＤが選択されていない場合、関連番組ＩＤから未だ選択されていない関連番組ＩＤを１つ選択関連番組ＩＤとして選択する（Ｓ３４２）。本実施例では、表１において関連番組ＩＤ20100321sfgが選択されたとする。
【００６７】
更新部１０５は選択関連番組ＩＤに対応する放送番組情報を放送番組情報格納部１２から読込む（Ｓ３４３）。本実施例では、表１の番組ＩＤ20100321sfgの「音楽ステーション」の情報が読込まれる。更新部１０５は関連番組リストにおいて選択関連番組ＩＤと対応する関連特徴量セットを選択関連セットとして１つ選択する（Ｓ３４４）。本実施例では、表７の関連番組リストで選択関連番組ＩＤに対応する関連特徴量セットＩＤ１が選択される。
【００６８】
更新部１０５は選択特徴量セットＩＤに対応する特徴量セットを特徴量セット第１の格納部１０７から読込む（Ｓ３４５）。本実施例では、図８の特徴量セットＩＤ１が読込まれる。選択関連番組と選択特徴量セットから検索語セットに検索語を追加する（Ｓ３４６）。検索語は選択特徴量セットの中で選択関連番組に含まれる語の組合せからなる。本実施例では、特徴量セットＩＤ１の中で「歌手Ａ」「スカイ」「新曲」が選択関連番組に含まれているため、この3語をセットにした検索語が追加される。
【００６９】
追加された検索語セットは更新部１０５が各検索語をネット動画視聴制御部１１の検索情報獲得部に送信する（Ｓ３４７）。本実施例では「歌手Ａ_スカイ_新曲」を送信する。前述のようにネット動画視聴制御部１１の検索情報獲得部は新たな検索結果をネット動画視聴履歴格納部１２に格納する。
【００７０】
以上の処理により、更新部１０５は自動的にユーザの興味のあるネット動画を検索し履歴を更新する。ユーザは放送番組の視聴をきっかけに、興味のある歌手Ａについての新たな動画の視聴を望む場合に、更新部１０５によってユーザが最新の情報を再検索する手間を省くことが可能である。
【００７１】
表８は更新部１０５で生成される検索語セットの例である。特徴量セットと関連番組の共通する語のみを検索語セットに追加しているため、表１の関連番組ＩＤ20100321veqから生成される検索語は「猫」のみとなっている。
【表８】
2012070175.tif 000017
【００７２】
図１２は表示部１０６がユーザに対して出力する画面の例である。例では通常の放送番組の電子番組表において、関連番組を色を変えて提示している（図１２ではドット柄）。なお図１２では、関連番組の色を変えているが、番組表の枠を通常より太くするなど、ユーザに分かりやすい提示方法ならば変更してもよい。さらに関連番組を判断する根拠となった特徴量セットを含む動画の情報をネット動画視聴履歴格納部１２から読込み、関連番組と同時に表示する関連ネット動画表示部３５０を備えていてもよい。関連番組を判断する根拠となった特徴量セットについて太字と下線をつけて強調表示をしているが、番組表の表示の場合と同様に、ユーザに分かりやすい表示ならばよく、色を変える表示でもよい。また、更新部１０５により関連番組の中でユーザが興味のある動画について検索が更新されている。
【００７３】
本実施例では、関連ネット動画情報表示部には「歌手Ａ」について以前視聴した動画に加え、「歌手Ａ_スカイ_新曲」で検索した最新の検索リストの情報を含んだネット動画情報が表示される。
【００７４】
本実施形態によれば、ユーザの嗜好に合ったコンテンツを提示することが可能なコンテンツ推薦装置を提供することが可能になる。
【００７５】
本実施の形態にかかるコンテンツ推薦装置は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などの制御装置と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＲＡＭなどの記憶装置と、ネットワークなどに接続して通信を行う通信Ｉ／Ｆと、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）ドライブ装置などの外部記憶装置と、ディスプレイ装置などのコンテンツ推薦のために提示を行う表示装置と、オペレータが識別処理や結果取得などを行うためのキーボードやマウスなどの入力装置と、各部を接続するバスを備えており、通常のコンピュータを利用したハードウェア構成となっている。
【００７６】
本実施の形態にかかるコンテンツ推薦装置で実行され推薦処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅｃｏｒｄａｂｌｅ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録されて提供することが可能である。
【００７７】
また、本実施の形態にかかるコンテンツ推薦装置で実行される推薦処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、本実施の形態にかかるコンテンツ推薦処理装置で実行される処理プログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。
【００７８】
また、本実施の形態の処理プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【００７９】
なお、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。さらに、異なる実施の形態にわたる構成要素を適宜組み合わせても良い。
【符号の説明】
【００８０】
１０１・・・第１の取得部、１０２・・・第２の取得部、１０３・・・算出部、１０４・・・決定部、１０５・・・更新部、１０６・・・表示部、第１の格納部・・・１０７、第２の格納部・・・１０８
【図１】
2012070175.tif 000018
【図２】
2012070175.tif 000019
【図３】
2012070175.tif 000020
【図４】
2012070175.tif 000021
【図５】
2012070175.tif 000022
【図６】
2012070175.tif 000023
【図７】
2012070175.tif 000024
【図８】
2012070175.tif 000025
【図９】
2012070175.tif 000026
【図１０】
2012070175.tif 000027
【図１１】
2012070175.tif 000028
【図１２】
2012070175.tif 000029