(57)【要約】【課題】コンテンツ推薦方法およびシステムを提供する。【解決手段】本発明によるコンテンツ推薦方法は、コンテンツに対するユーザーの反応に基づいて、所定のモデルによってユーザープロファイルを生成する段階と、一つまたは複数のデータソースからコンテンツ特性を得る段階と、前記ユーザープロファイルおよび前記コンテンツ特性に基づいて所定の過程によりコンテンツ推薦リストを生成する段階とを含む。また、本発明によるコンテンツ推薦システムは、コンテンツに対するユーザーの反応に基づいて所定のモデルによってユーザープロファイルを生成するユーザープロファイリング部と、一つまたは複数のデータソースからコンテンツメタデータを得るデジタルテレビ部と、前記ユーザープロファイリング副システムおよび前記デジタルテレビ副システムから得たユーザープロファイルおよびコンテンツメタデータに基づいてコンテンツ推薦リストを生成するコンテンツレート部とを含む。【選択図】図１
2005078627.tif 000002
【特許請求の範囲】
【請求項１】
（ａ）コンテンツに対するユーザーの反応に基づいて、所定のモデルによってユーザープロファイルを生成する段階と、
（ｂ）一つまたは複数のデータソースからコンテンツ特性を得る段階と、
（ｃ）前記ユーザープロファイルおよび前記コンテンツ特性に基づいて、所定の過程によりコンテンツ推薦リストを生成する段階と
を含むことを特徴とするコンテンツ推薦方法。
【請求項２】
前記（ａ）段階は、特定コンテンツに対してコンテンツフィールドおよび各コンテンツフィールドに対するユーザーの行動を定義し、それぞれのユーザー行動に対して相異なる加重値を与えてそれを所定の計算方法により計算して該当コンテンツに対するコンテンツレートを求める過程を含むことを特徴とする請求項１に記載のコンテンツ推薦方法。
【請求項３】
前記コンテンツレートＲは、
【数１】
2005078627.tif 000010
により計算されるが、Ｗは各行動に対する加重値であり、ｎは特定コンテンツで観察された行動の数であり、Ｔはコンテンツアイテムの時間的長さであることを特徴とする請求項２に記載のコンテンツ推薦方法。
【請求項４】
前記（ｂ）段階のデータソースは、ＡＴＳＣ  ＰＳＩＰまたはＴＶ−Ａｎｙｔｉｍｅメタデータのうち少なくとも一つを含むことを特徴とする請求項１に記載のコンテンツ推薦方法。
【請求項５】
前記（ｃ）段階は、前記ユーザープロファイルおよび前記コンテンツメタデータから得たコンテンツレートに基づいて、所定の計算方法で所定の分類階層に基づいて各個体に対するコンテンツレートを計算して、コンテンツレートが一定値を超えれば推薦リストを生成することを特徴とする請求項１に記載のコンテンツ推薦方法。
【請求項６】
前記計算方法は、前記ユーザープロファイルおよびコンテンツメタデータから得たコンテンツレートに基づいて、各個体間の関連値＝
【数２】
2005078627.tif 000011
により計算される、Ｎは与えられた階層構造の総レベルの数を意味し、ｎは親カテゴリが全体階層構造で何番目のレベルであるかを意味し、ｍは親カテゴリから子カテゴリまでの深さを意味し、前記計算により得られた関連値を利用して各個体のコンテンツレートを求めることを特徴とする請求項５に記載のコンテンツ推薦方法。
【請求項７】
コンテンツに対するユーザーの反応に基づいて、所定のモデルによってユーザープロファイルを生成するユーザープロファイリング部と、
一つまたは複数のデータソースからコンテンツメタデータを得るデジタルテレビ部と、
前記ユーザープロファイリング副システムおよび前記デジタルテレビ副システムから得たユーザープロファイルおよびコンテンツメタデータに基づいて、コンテンツ推薦リストを生成するコンテンツレート部と
を含むことを特徴とするコンテンツ推薦システム。
【請求項８】
前記ユーザープロファイリング部は、特定コンテンツに対してコンテンツフィールドおよび各コンテンツフィールドに対するそれぞれのユーザー行動を観察するための少なくとも一つ以上のプロファイラと、前記プロファイラで観察されたそれぞれのユーザー行動に対して相異なる加重値を与え、それを所定の計算方法により計算して該当コンテンツに対するコンテンツレートを求めるユーザープロファイル管理部とを含むことを特徴とする請求項７に記載のコンテンツ推薦システム。
【請求項９】
前記ユーザープロファイル管理部は、コンテンツレートＲを
【数３】
2005078627.tif 000012
により計算し、Ｗは各行動に対する加重値であり、ｎは特定コンテンツで観察された行動の数であり、Ｔはコンテンツアイテムの時間的長さであることを特徴とする請求項８に記載のコンテンツ推薦システム。
【請求項１０】
前記デジタルテレビ部は、ＡＴＳＣ  ＰＳＩＰメタデータを処理するためのＰＳＩＰハンドラまたはＴＶ−Ａｎｙｔｉｍｅメタデータを処理するためのＴＶ−Ａｎｙｔｉｍｅメタデータハンドラのうち少なくとも一つを含むことを特徴とする請求項７に記載のコンテンツ推薦システム。
【請求項１１】
前記コンテンツレート部は、前記ユーザープロファイルおよび前記コンテンツメタデータから得たコンテンツレートに基づいて、その両者間の相互関連係数を計算することによってコンテンツレートを計算するキーワードエージェントと、ジャンル、言語およびチャンネル情報を含む各分類に基づいて、所定の計算方法によりコンテンツレートを実行する分類エージェントのうち少なくとも一つを含むことを特徴とする請求項７に記載のコンテンツ推薦システム。
【請求項１２】
前記分類エージェントは、前記ユーザープロファイリング部から得たユーザープロファイルおよび前記デジタルテレビ部から得たコンテンツメタデータから得たコンテンツレートに基づいて、各個体間の関連値は、関連値＝
【数４】
2005078627.tif 000013
により計算し、Ｎは与えられた階層構造の総レベルの数を意味し、ｎは親カテゴリが全体階層構造で何番目のレベルであるかを意味し、ｍは親カテゴリから子カテゴリまでの深さを意味し、前記計算により得た関連値を利用して各個体のコンテンツレートを求めることを特徴とする請求項１１に記載のコンテンツ推薦システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ推薦方法およびシステムに係り、より詳細には、ユーザープロファイルを利用してコンテンツのレート（順位）を計算した後、高いレートのコンテンツをユーザーに推薦する方法およびシステムに関する。
【背景技術】
【０００２】
最近デジタルテレビの出現につれて、ユーザーは、以前にはなかった多様なマルチメディアコンテンツを楽しめるようになった。利用可能な情報の量がぼう大に増加するにつれて、ユーザーは、適時に適切なコンテンツを探さねばならない問題に直面している。コンテンツを提供するサービス業者により提供されるコンテンツは、最終ユーザーの観点から提供されるコンテンツの適否によりその有用性が判断される。これにより、コンテンツカスタマイズ方法のために、多様な情報システムおよびアプリケーションが開発されつつある。推薦技術は、このようなアプリケーションのうち一つであるが、インターネット基盤個人電子プログラムガイドサービスのような中央集中型システムやデジタルテレビ製品およびセットトップボックスを含む分散環境の形で具現される。
【０００３】
最近までコンテンツ推薦技術に焦点を合わせて多くの研究および努力があり、その結果として多様な方法が提示された。現存システムのほとんどは、ユーザープロファイリングおよびコンテンツレート活性のいくつかの形態に依存する。
【０００４】
ユーザープロファイリングは、ユーザー選好事項を生成するために使われ、ユーザー選好事項は、ユーザーの興味と嗜好の変化によって順次変化する。従来の技術は、コンテンツのユーザーの明示的反応および選好事項設定を利用するか、コンテンツに関するユーザーの行動の特性を暗黙的に観察してユーザープロファイリングをした。明示的選好事項設定において、ユーザーは、多様なフィールドの詳細な選好事項値を登録せねばならない。しかし、そのためにユーザーは、時間をかけて意識的な努力をする必要があり、それはこのようなシステムの有用性を阻害する要因となった。これと比較して、暗黙的選好事項の抽出方法は選好事項指定と関連したユーザーの煩わしさが克服できる。すなわち、ユーザーは、どんなジャンルのコンテンツを好むか、あるいはどんな俳優が出演する映画を好むか、または年齢に関する情報を入力する必要がない。暗黙的選好事項の抽出方法は、ユーザーの介入なしに持続的に動作するために一定かつ長期間のユーザー選好事項に関する情報を提供できる。
【０００５】
しかし、一般的に知られたシステムは、ユーザーの行動に関するいくつかの観点だけを分析する。すなわち、ほとんどの場合には、特定コンテンツを再生するための選択やいかなる放送チャンネルにチューニングするかが考慮されるだけである。さらに改良されたシステムは、コンテンツに対するユーザー行動の単純な時間的特性、例えば再生時間などをユーザー選好事項を探すための資料として利用するだけである。しかし、実際に再生時間と実際視聴時間とは同一でないこともある。このように観察される行動が制限された範囲である場合に、ユーザープロファイルの質に悪い影響を与える。したがって、ユーザーの選好度を測定するために、さらに複雑な構造のモデル、すなわち、多様なパラメータを持つモデルが必要になる。
【０００６】
一方、コンテンツレートプロセスは、特定コンテンツに対するユーザー満足の可能性を測定する手段である。伝統的に、高いレートのコンテンツの限定されたリストがユーザーのプロファイルと別途にユーザーに提供される。このようなリストは、カスタム電子プログラムガイドと呼ばれることが多い。従来のシステムは、キーワード基盤や関連基盤の連関性測定を利用して、ユーザーのプロファイルと別途にコンテンツレートを定めた。キーワード基盤の接近法は、テキストフィルタリングのためには効果的であるが、単独で視聴覚コンテンツに使用するには制限的でありうる。なぜなら、キーワード基盤の接近法は、伝統的に包括的かつ長い文字そのままの叙述を伴うことが不可能であるからである。
【０００７】
関連基盤接近法は、あらかじめ定義されたコンテンツタイプの階層の存在に基づく（例えば、ドラマ、ニュース、スポーツ、音楽などがこれに該当する）。関連基盤接近法では、コンテンツの種類がユーザープロファイルに正確に一致しない時にコンテンツの充当度を評価する。従来のシステムは、深さまたは経路の長さを利用してコンテンツ間の連関性を測定する。深さ基盤方法は、コンテンツタイプの階層構造で共通の上位タイプとの深さを評価することによって、両タイプを比較する。経路の長さ基盤方法は、意味論的なネットワークでノード間のリンクをカウントすることに基づく。深さ基盤方法は、連関性が測定できるノード間の実際距離を無視するという問題点があり、経路基盤方法は、ノードの深さを無視するという問題点がある。すなわち、ノードの一般性の程度を無視する。さらに、可能なコンテンツタイプの階層構造の場合の数が無制限であり、多様に存在する階層構造は相異なる原則によって組織される。これにより、互いに異なって組織された階層構造でも容易に利用できる、さらに柔軟な連関性測定方法が必要である。
【０００８】
【特許文献１】韓国公開特許第２００２−００９６００４号
【特許文献２】韓国公開特許第２００２−００４５１４９号
【特許文献３】国際公開特許第ＷＯ  ００／７２５８２号
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は、前記の必要性によってなされたものであり、ユーザーの選好度を測定するための精巧なモデルを提示し、相異なる多様な階層構造でもコンテンツ間の連関性を柔軟に測定できるモデルと、それを通じてユーザーにコンテンツを推薦する方法およびシステムを提供することをその技術的課題とする。
【課題を解決するための手段】
【００１０】
前記目的を達成するために、本発明によるコンテンツ推薦方法は、コンテンツに対するユーザーの反応に基づいて、所定のモデルによってユーザープロファイルを生成する段階と、一つまたは複数のデータソースからコンテンツ特性を得る段階と、前記ユーザープロファイルおよび前記コンテンツ特性に基づいて所定の過程によりコンテンツ推薦リストを生成する段階と、を含む。
【００１１】
前記ユーザープロファイルを生成する段階は、特定コンテンツに対してコンテンツフィールドおよび各コンテンツフィールドに対するユーザーの行動を定義し、それぞれのユーザー行動に対して相異なる加重値を与えてそれを所定の計算方法により計算して該当コンテンツに対するコンテンツレートを求める過程を含むことが望ましい。この時、コンテンツレートＲは
【数１】
2005078627.tif 000003
により計算されるが、Ｗは各行動に対する加重値であり、ｎは特定コンテンツで観察された行動の数であり、Ｔはコンテンツアイテムの時間的長さである。
【００１２】
前記コンテンツ特性を得る段階のデータソースはＡＴＳＣ ＰＳＩＰまたはＴＶ−Ａｎｙｔｉｍｅメタデータのうち少なくとも一つを含むことが望ましい。
前記コンテンツ推薦リストを生成する段階は、前記ユーザープロファイルおよび前記コンテンツメタデータから得たコンテンツレートに基づいて、所定の計算方法で所定の分類階層に基づいて各個体に対するコンテンツレートを計算してコンテンツレートが一定値を超えれば推薦リストを生成することが望ましい。この時、前記計算方法は、前記ユーザープロファイルおよびコンテンツメタデータから得たコンテンツレートに基づいて、各個体間の関連値＝
【数２】
2005078627.tif 000004
により計算されるが、Ｎは与えられた階層構造の総レベルの数を意味し、ｎは親カテゴリが全体階層構造で何番目のレベルであるかを意味し、ｍは親カテゴリから子カテゴリまでの深さを意味する。前記計算により得られた関連値を利用して各個体のコンテンツレートを求める。
【００１３】
前記目的を達成するために、本発明によるコンテンツ推薦システムは、コンテンツに対するユーザーの反応に基づいて、所定のモデルによってユーザープロファイルを生成するユーザープロファイリング部と、一つまたは複数のデータソースからコンテンツメタデータを得るデジタルテレビ部と、前記ユーザープロファイリング副システムおよび前記デジタルテレビ副システムから得たユーザープロファイルおよびコンテンツメタデータに基づいて、コンテンツ推薦リストを生成するコンテンツレート部とを含む。
【００１４】
前記ユーザープロファイリング部は、特定コンテンツに対してコンテンツフィールドおよび各コンテンツフィールドに対するそれぞれのユーザー行動を観察するための少なくとも一つ以上のプロファイラと、前記プロファイラで観察されたそれぞれのユーザー行動に対して相異なる加重値を与え、それを所定の計算方法により計算して該当コンテンツに対するコンテンツレートを求めるユーザープロファイル管理部とを含むことが望ましい。この時、前記ユーザープロファイル管理部は、コンテンツレートＲを
【数３】
2005078627.tif 000005
により計算するが、Ｗは各行動に対する加重値であり、ｎは特定コンテンツで観察された行動の数であり、Ｔはコンテンツアイテムの時間的長さである。
【００１５】
前記デジタルテレビ部は、ＡＴＳＣ  ＰＳＩＰメタデータを処理するためのＰＳＩＰハンドラまたはＴＶ−Ａｎｙｔｉｍｅメタデータを処理するためのＴＶ−Ａｎｙｔｉｍｅメタデータハンドラのうち少なくとも一つを含むことが望ましい。
前記コンテンツレート部は、前記ユーザープロファイルおよび前記コンテンツメタデータから得たコンテンツレートに基づいて、その両者間の相互関連係数を計算することによってコンテンツレートを計算するキーワードエージェントと、ジャンル、言語およびチャンネル情報を含む各分類に基づいて、所定の計算方法によりコンテンツレートを実行する分類エージェントのうち少なくとも一つを含むことが望ましい。
【００１６】
前記分類エージェントは、前記ユーザープロファイリング部から得たユーザープロファイルおよび前記デジタルテレビ部から得たコンテンツメタデータから得たコンテンツレートに基づいて、各個体間の関連値は関連値＝
【数４】
2005078627.tif 000006
により計算し、Ｎは与えられた階層構造の総レベルの数を意味し、ｎは親カテゴリが全体階層構造で何番目のレベルであるかを意味し、ｍは親カテゴリから子カテゴリまでの深さを意味し、前記計算により得た関連値を利用して各個体のコンテンツレートを求める。
【発明の効果】
【００１７】
本発明によれば、ユーザーの選好事項を評価するための精巧なモデルを通じてユーザーは自分が好むコンテンツと類似したコンテンツを推薦されうる。一方、推薦のためのコンテンツレートにおいても本発明によれば、既存の方法やシステムに比べてさらに精巧なコンテンツレートが可能である。一方、本発明によれば、コンテンツ提供者からの推薦とユーザーの行動による推薦とを別途に評価して推薦の程度を多様化できる。
【発明を実施するための最良の形態】
【００１８】
以下、添付された図面を参照して本発明の望ましい実施形態を詳細に説明する。
図１は、本発明の一実施形態によるコンテンツ推薦システムの構成を示すブロック図である。
コンテンツ推薦システムは、大きくユーザープロファイリング副システム１００とコンテンツレート副システム３００とを含む。
ユーザープロファイリング副システム１００は、さらに正確かつ柔軟なユーザープロファイルを生成できるように複数のプロファイラを含むことが望ましい。図１のユーザープロファイリング副システム１００は、暗黙的プロファイラ１１０と明示的プロファイラ１２０およびステレオタイププロファイラ１３０を含む。まず、暗黙的プロファイラ１１０は、ユーザーの視聴習慣を分析することによって変化するユーザーの興味に本発明が躍動的に適応可能にする。明示的プロファイラ１２０は、デジタルテレビのユーザーインターフェースを通じてユーザーが明示的にセット可能にする。一方、ステレオタイプのプロファイラ１３０は、ユーザーのために選好事項に対して値が既に入力されているステレオタイプのセットを提供する。ユーザーは、ステレオタイプのセットのうちいずれか一つを選択することによって選好事項の項目を直接書き込む必要がない。したがって、ユーザーは、あらゆる選好事項値を一つ一つ入力する必要がなく、あらかじめ選好事項に対する各パラメータ値があらかじめセットされた、いくつかのステレオタイプのうち一つのステレオタイプを選択することによって、選好事項値をセットできる。一方、ユーザープロファイル管理部１５０は、それぞれのプロファイラにより提供される多量のデータを統合してユーザープロファイルを生成する。各ユーザーに対する生成されたユーザープロファイルはデータベース４００に保存される。
【００１９】
コンテンツレート副システム２００は、コンテンツレートを通じてユーザーにコンテンツ推薦リストを生成するが、複数個のエージェントとコンテンツレート管理部２５０を含む。図１の実施形態においては、コンテンツレート副システム２００は、キーワードエージェント２１０および分類エージェント２２０の両エージェントを含む。コンテンツレート管理部２５０は、大きく２つの機能をする。
【００２０】
第１には、推薦という目的を達成するのに十分なコンテンツ叙述データの統合された下位セットを抽出して保存することである。この時、加工されていないデータは、デジタルテレビ副システム３００を通じて提供される。図１の実施形態において、デジタルテレビ副システム３００は、ＰＳＩＰ（Ｐｒｏｇｒａｍ  ａｎｄ  Ｓｙｓｔｅｍ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ）ハンドラ３１０とＴＶ−Ａｎｙｔｉｍｅメタデータハンドラ３２０とで構成されている。ＰＳＩＰハンドラ３１０は、ＡＴＳＣ（Ａｄｖａｎｃｅｄ  Ｔｅｌｅｖｉｓｉｏｎ  Ｓｙｓｔｅｍｓ  Ｃｏｍｍｉｔｔｅｅ）規格の地上波デジタルテレビプログラムをデジタルテレビチューナーを通じて入力される。ＴＶ−Ａｎｙｔｉｍｅメタデータハンドラ３２０は、ＴＶ−Ａｎｙｔｉｍｅ規格を満足するコンテンツを有線または無線インターネット網を通じて受ける。本発明のデジタルテレビ副システムは、前記二つのハンドラだけの利用に限定されるものではない。デジタルテレビ副システム３００から受けた加工されていないコンテンツメタデータは、コンテンツレート管理部２５０により加工され（コンテンツ推薦情報を抽出し）、加工されたコンテンツメタデータは、データベース４００に保存される。
【００２１】
第２には、ユーザープロファイルおよびコンテンツメタデータ情報を利用して各ユーザーのための推薦リストを生成する。推薦リストは、ユーザープロファイルおよびコンテンツメタデータ情報をコンテンツレートのための一つまたは複数のエージェントに提供し、エージェントから受けたコンテンツレートを統合して生成する。コンテンツレートを統合する時は、ユーザープロファイルによる値とコンテンツメタデータ情報による値との算術平均を求める方式とすることもあり、幾何平均を利用する方式とすることもある。前者の場合は、ユーザープロファイルにより計算された値とコンテンツメタデータ情報により計算された値に対してある程度対等に処理した場合であり（ＯＲ概念）、後者の場合は、両者の共通点がある場合に高いレートを持つ（ＡＮＤ概念）。その他に、両者の相関度を測定して相関度が高い値のコンテンツに対して高いレートを与えることもある。一方、コンテンツメタデータ情報からはコンテンツ推薦を受けず、ユーザープロファイルによってのみコンテンツコンテンツメタデータ情報から得たコンテンツリストに対する推薦リストを決定することもある。しかし、前記の方法は例示的なものであって、本発明の技術的思想はこれに限定されない。
【００２２】
コンテンツレートのためのエージェントとして、本発明の実施形態では、キーワードエージェント２１０および分類エージェント２２０がある。キーワードエージェント２１０は、緩い形式を持つか、または文字よりなるコンテンツの叙述、例えば、ＡＴＳＣ  ＰＳＩＰやＴＶ−Ａｎｙｔｉｍｅメタデータを分析する。キーワードエージェント２１０は、各ユーザーとコンテンツに対して、ユーザープロファイルとコンテンツ叙述メタデータ間の相互関連係数を計算することによって、コンテンツレートを実行する。分類エージェント２２０は、ジャンル、言語およびチャンネル情報を含む各分類に基づいてコンテンツレートを実行する。このために分類エージェント２２０は、階層的分類を処理可能に設計されねばならない。
【００２３】
一方、本発明によるコンテンツ推薦システムは、計算の負担を減らすためにイベントが生じる時に動作するように具現することが望ましい。これについて具体的に説明すれば次の通りである。各ユーザーは、ユーザーインターフェース１０を通じて適当なプロファイラを動作させる。各プロファイラは、ユーザー選好事項を評価する。もし、重要な変化が発生した時は、ユーザープロファイル管理部１５０を動作させる。デジタルテレビ副システム３００やユーザープロファイル管理部１５０は、コンテンツ叙述情報がアップデートされるか、ユーザー選好事項が変わる場合にコンテンツレート管理部２５０を動作させる。コンテンツレート管理部２５０は、コンテンツレート値を得るために適切な一つのエージェントや複数のエージェントを呼び出す。エージェントから受けたコンテンツレートを通じて各ユーザーのための推薦リストを生成する。
【００２４】
図２は、本発明の一実施形態によるコンテンツ推薦過程を示すフローチャートである。
コンテンツ推薦のための情報を提供するために、ユーザープロファイリング（Ｓ１００）とコンテンツメタデータ抽出（Ｓ２００）過程を併行する。ユーザープロファイリング（Ｓ１００）を通じて設けられたユーザープロファイルとコンテンツメタデータ抽出（Ｓ２００）を通じて得られたコンテンツメタデータに基づいて、コンテンツレート（Ｓ３００）を実行する。コンテンツレート（Ｓ３００）は、キーワードエージェントまたは分類エージェントなどが担当する。上位レートのコンテンツは、ユーザーに推薦される。ユーザープロファイリング（Ｓ１００）とコンテンツレート（Ｓ３００）およびコンテンツレート（Ｓ３００）に関するさらに詳細な説明は、図３ないし図５を参照して説明する。
【００２５】
図３は、図２のユーザープロファイリング過程を示すフローチャートであって、暗黙的プロファイルを中心に説明する。
ユーザープロファイルを生成する過程は、ユーザーの行動を観察する過程（Ｓ１１０）を通じて得たデータに基づいて、ユーザーが実行したコンテンツに対するレート（Ｓ１２０）を行う段階（Ｓ１２０）およびユーザープロファイルを生成する段階（Ｓ１３０）を含む。
【００２６】
まず、ユーザーの行動を観察する（Ｓ１１０）。ユーザー行動を確認することは、暗黙的選好事項の抽出のための礎石となる。表１は、デジタルテレビコンテンツに関するユーザー行動の２次元モデルを例示する。
【表１】
2005078627.tif 000007
【００２７】
観察されたユーザー行動（コンテンツ実行）に対してレートをする（Ｓ１２０）。各観察可能な行動に対しては、適切な加重係数を乗算することが望ましい。例えば、Ｐｌａｙ動作の係数は、再生時間に比例するようにする。Ｒｅｗｉｎｄとその部分に対する再生を反復する動作は、コンテンツレートを増加させる。一方、ＤｅｌｅｔｅやＳｋｉｐ動作は、コンテンツレートを減少させる。（式１）は暗黙的コンテンツレートＲを計算するための式である。
【数５】
2005078627.tif 000008
ここで、Ｗは各行動に対する加重値であり、ｎは特定コンテンツで観察された行動の数であり、Ｔはコンテンツアイテムの時間的長さである。Ｒを求めるに当ってＴで割ることは、コンテンツ別に単位時間の間のユーザー行動を比較することが合理的であるからである。
【００２８】
次いで、ユーザープロファイルを生成する（Ｓ１３０）。特定ユーザーとコンテンツに対する暗黙的プロファイルは、前記の過程を通じて生成できる。一方、明示的プロファイルは、ユーザーが直接コンテンツに対する選好値を入力するか、ジャンルなどの特定分類に対する値を入力することによって生成できる。ステレオタイプのプロファイルは、明示的プロファイル入力の不便さを減らすために、あらかじめセットされたプロファイルのうち一つをユーザーが選択して生成できる。
【００２９】
図４は、図２のコンテンツメタデータ抽出過程を示すフローチャートである。
コンテンツメタデータを抽出するためには、コンテンツメタデータを受信する（Ｓ２１０）。コンテンツメタデータは、多様な媒体を通じて受信できる。例えば、インターネットなどのＩＰ網を通じてＴＶ−Ａｎｙｔｉｍｅコンテンツ叙述メタデータを受信でき、デジタルテレビチューナーを通じてＰＳＩＰイベント情報テーブルを受信することもできる。受信されたデータは、メタデータパッシング過程（Ｓ２２０）を経て適切に加工される。
【００３０】
図５は、図２のコンテンツレート過程を示すフローチャートである。
まず、ユーザープロファイルとパーシングされたメタデータを入力される（Ｓ３１０）。適切なレート過程を経るが、キーワード基盤レート（Ｓ３２０）と分類基盤レート（Ｓ３３０）がそれに該当する。キーワード基盤レート（Ｓ３２０）と分類基盤レート（Ｓ３３０）の結果は統合して統合されたレートを生成し、それを通じてユーザーのための推薦リストを生成する（Ｓ３４０）。
【００３１】
キーワード基盤レート（Ｓ３２０）は、それ自体で使われるよりはジャンルまたは俳優などの分類に基づいて実行されることが望ましい。例えば、ドラマジャンルに対するキーワード検索が多い場合に、ドラマジャンルのレートを高める。同様に特定俳優に対する検索が多いケースに、該当俳優が出演する映画やドラマなどのレートを高める。
【００３２】
分類基盤レートのためにユーザープロファイルには、いくつかの種類の分類に対する選好事項値が保存されている。分類はジャンルやチャンネルまたは言語などを基準とすることができ、この外に他の事項を基準に分類できる。分類基盤レートは、カテゴリ基盤のコンテンツ推薦のために使われる。このような分類の一例として、図６はジャンルの階層的分類を示す。図６は、コンテンツ分類の一例としてＴＶ−Ａｎｙｔｉｍｅジャンルの階層的分類を示す図面である。図６でＮｏｎ−Ｆｉｃｔｉｏｎジャンルは、ＳｐｏｒｔｓジャンルとＡｒｔｓ＆Ｍｅｄｉａジャンルとに分けられる。このうちＳｐｏｒｔｓジャンルは、またＷｉｎｔｅｒ  ＳｐｏｒｔｓとＴｅａｍ   ｐｏｒｔｓとに分けられ、Ｔｅａｍ  Ｓｐｏｒｔｓは、ＣｒｏｑｕｅｔとＦｏｏｔｂａｌｌおよびＢａｓｅｂａｌｌに分けられる。
【００３３】
推薦リストを作るためには、各カテゴリの個体間の連関性を測定する必要がある。関連基盤の連関性測定は、深さまたは経路の長さを基盤とする。深さ基盤連関性の測定方法は、両個体を比較するにおいて、分類階層構造で共通の親個体からの深さを持って評価する。従来のＭＳＣＡ（Ｍｏｓｔ  Ｓｐｅｃｉｆｉｃ  Ｃｏｍｍｏｎ  Ａｂｓｔｒａｃｔｉｏｎ）方法を説明すれば、図６でＦｏｏｔｂａｌｌとＢａｓｅｂａｌｌの親個体は、Ｔｅａｍ  Ｓｐｏｒｔｓであって深さは１である。しかし、ＢａｓｅｂａｌｌとＳｋａｔｉｎｇの親個体は、Ｓｐｏｒｔｓであって深さは２となる。したがって、Ｂａｓｅｂａｌｌに対しては、ＦｏｏｔｂａｌｌがＳｋａｔｉｎｇよりはさらに関係が近いと判断する。すなわち、Ｂａｓｅｂａｌｌの選好度が高いユーザーに、ＦｏｏｔｂａｌｌがＳｋａｔｉｎｇより推薦される可能性がさらに大きい。従来の方法によれば、Ｂａｓｅｂａｌｌと最も近いものは、ＣｒｏｑｕｅｔとＦｏｏｔｂａｌｌである。しかし、実際Ｂａｓｅｂａｌｌを好むユーザーがＣｒｏｑｕｅｔも好むと判断するには無理がある。経路の長さ基盤方法は、意味類似ネットワーク構造で各エンティティ間のリンク数（距離）をカウントすることに基づく。すなわち、両個体が類似している場合にはリンク数が小さくなり、類似していない場合にはリンク数が大きくなる。しかし、このような深さまたは経路の長さ基盤の連関性測定値は、分類の程度によってその値が敏感に変わる。例えば、Ｓｐｏｒｔｓのように細分化された構造を持つ部分は、Ａｒｔｓ＆Ｍｅｄｉａのようにあまり細分化されていない構造を持つ部分と比較して各個体があまり関連されていないと判断されるという問題点がある。すなわち、ＢａｓｅｂａｌｌとＳｋａｔｉｎｇとを比較すれば深さは２となるが、Ｆｉｎｅ  ＡｒｔｓとＭｕｓｉｃの場合に深さは１となる。このような問題点を解決するためには、細分化された程度によって深さや経路の値を別にする必要がある。すなわち、深さ基盤連関性の測定で深さだけでなく階層の分化度まで考慮する。本発明では、連関性測定のために階層の分化度を考慮した連関性測定モデルを提示する。このような連関性測定方法は、次のような基本原則によって行われる。
【００３４】
１．細分化されたカテゴリの比較であるほど、連関性は大きくなる。
２．個体のレベル差が大きくなるほど、連関性は小さくなる。
３．レートのないコンテンツ、そして兄弟間は０の値を持つ。
（式２）は、前記の基本原則に基づいて関連値を求める方法の一実施形態である。
【数６】
2005078627.tif 000009
【００３５】
ここで、Ｎは与えられた階層構造の総レベルの数を意味し、ｎは親カテゴリが全体階層構造のうち何番目のレベルであるかを意味し、ｍは親カテゴリから子カテゴリまでの深さを意味する。数式２によって計算する時は、多く細分化されたカテゴリ間の関係は関連度がさらに大きく、あまり細分化されていない場合には小さい。例えば、ＦｏｏｔｂａｌｌとＣｒｏｑｕｅｔは兄弟カテゴリであるため、関連値は０となる。もし、ユーザーがＴｅａｍ  Ｓｐｏｒｔｓに対して選好値を指定した場合には、Ｆｏｏｔｂａｌｌの関連値は約０．７となる。なぜなら、Ｔｅａｍ  Ｓｐｏｒｔｓはレベル３（＝ｎ）のカテゴリであってＦｏｏｔｂａｌｌとの深さは１（＝ｍ）であり、全体カテゴリのレベルは４（＝Ｎ）であるからである。すなわち、この値を（式２）に代入すれば約０．７の値が出る。もし、ユーザープロファイルにＴｅａｍ  Ｓｐｏｒｔｓの選好値（＝Ｒ）が５であれば、これによってＦｏｏｔｂａｌｌの選好値は、５＊０．７となって３．５となる。同様に計算すれば、ＳｐｏｒｔｓとＴｅａｍＳｐｏｒｔｓの場合に関連値は０．４７であり、Ａｒｔｓ＆ＭｅｄｉａとＭｕｓｉｃとの関連値は、０．６となる。あらゆる場合において深さ（＝ｍ）は１であって同一であるが、関連値は異なる。これを解釈すれば、さらに細分化された分類での下位レベル間の関連値が、あまり細分化されていない分類での下位レベル間の関連値より大きく、さらに細分化された分類での上位レベル間の関連値は、あまり細分化されていない分類での上位レベル間の関連値より大きい。一方、ＳｐｏｒｔｓとＢａｓｅｂａｌｌの場合に関連値は０．４２であって、ＳｐｏｒｔｓとＴｅａｍＳｐｏｒｔｓ間の関連値より小さく、これは深さが深いほど関連値は小さいということを意味する。
【００３６】
一方、経路の長さ基盤の関連値測定も、深さ基盤の関連値測定と同じ方法で行える。すなわち、分化の程度が大きいほど、換言すれば、多く細分化された場合であるほど１リンク離れた個体間の関連値は大きく、少なく細分化されるほど小さくなるように計算する。
関連値を利用して分類階層の各個体に対するコンテンツレートを計算し、そのうち基準値を超えるコンテンツレートを集めて推薦リストを生成する。
【００３７】
本発明が属する技術分野の当業者であれば、本発明がその技術的思想や必須的な特徴を変更せずに他の具体的な形態で実施できるということを理解できる。前記説明でコンテンツ推薦システムは、ユーザーがコンテンツを視聴できるデジタルテレビを例として説明した。しかし、本発明はこれに限定されず、コンテンツ推薦システムとデジタルテレビとが別途になっても、本発明の技術的思想に含まれると解釈すべきである。したがって、以上で記述した一実施形態はあらゆる面で例示的なものであり、限定的でないものと理解せねばならない。本発明の範囲は、発明の詳細な説明よりは特許請求の範囲により示され、特許請求の範囲の意味及び範囲、そしてその等価概念から導出されるあらゆる変更または変形された形態が本発明の範囲に含まれると解釈されねばならない。
【産業上の利用可能性】
【００３８】
本発明は、ユーザーの選好度を測定するための精巧なモデルを提示し、相異なる多様な階層構造でも、コンテンツ間の連関性を柔軟に測定できるモデルとそれを通じてユーザーにコンテンツを推薦する方法およびシステムに適用できる。
【図面の簡単な説明】
【００３９】
【図１】本発明の一実施形態によるコンテンツ推薦システムの構成を示すブロック図である。
【図２】本発明の一実施形態によるコンテンツ推薦過程を示すフローチャートである。
【図３】図２のユーザープロファイリング過程を示すフローチャートである。
【図４】図２のコンテンツメタデータ抽出過程を示すフローチャートである。
【図５】図２のコンテンツレート過程を示すフローチャートである。
【図６】コンテンツ分類の一例としてＴＶ−Ａｎｙｔｉｍｅジャンル分類の階層を示す図面である。
【符号の説明】
【００４０】
１０…ユーザーインターフェース
１００…ユーザープロファイリング副システム
１１０…暗黙的プロファイラ
１２０…明示的プロファイラ
１３０…ステレオタイププロファイラ
１５０…ユーザープロファイル管理部
２００…コンテンツレート副システム
２１０…キーワードエージェント
２２０…分類エージェント
２５０…コンテンツレート
３００…コンテンツレート副システム
３１０…ＰＳＩＰハンドラ
３２０…ＴＶ−Ａｎｙｔｉｍｅメタデータハンドラ
４００…データベース
【図１】
2005078627.tif 000014
【図２】
2005078627.tif 000015
【図３】
2005078627.tif 000016
【図４】
2005078627.tif 000017
【図５】
2005078627.tif 000018
【図６】
2005078627.tif 000019