(57)【特許請求の範囲】
【請求項１】
第１番組に対応する第１番組レコードであって、各キーフィールドが各区分に特性値が割り当てられた２個以上の区分を有する少なくとも１つ以上のキーフィールドを備えた第１番組レコードを受け取るステップと、
前記第１番組レコードの各キーフィールドを特性値に変換するステップと、
前記第１番組レコードの各特性値の対応するキーフィールドの各区分に対する距離を決定するステップと、
視聴履歴データベースから複数の番組レコードを抽出するステップと、
前記第１番組レコードの各特性値の対応するキーフィールドの各区分に対する前記距離に基づいて、前記第１番組レコードの最近傍として適合した前記複数の番組レコードから選択された少なくとも１つの第２番組レコードを決定するステップと、
前記少なくとも１つの第２番組レコードに基づき前記第１番組の推奨を生成するステップと、
からなることを特徴とする推奨番組生成方法。
【請求項２】
第１番組に対応する第１番組レコードであって、各キーフィールドが２個以上の区分を有する少なくとも１つ以上のキーフィールドを備えた第１番組レコードを受け取り、前記第１番組レコードの各キーフィールドを特性値に変換し、前記第１番組レコードの各特性値の対応するキーフィールドの各区分に対する距離を決定するよう動作可能な第１モジュールと、
複数の番組レコードを記憶するデータベースと、
前記第１番組レコードの各特性値の対応するキーフィールドの各区分に対する前記距離に基づいて、前記第１番組レコードの最近傍として適合した前記複数の番組レコードの少なくとも１つの第２番組レコードを決定し、前記第２番組レコードに基づき前記第１番組の推奨を生成するよう動作可能な第２モジュールと、
を備えることを特徴とするシステム。
【請求項３】
実行時に、プログラマブル装置を請求項１項記載のシステムとして機能させるコンピュータプログラム。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、電子プログラムガイドを利用したメディアユーザによる多数のメディアコンテンツの選択の（例えば、テレビ番組、チャットルーム、オンデマンド映像メディアファイル、音声など）管理を支援するシステムに関する。本発明は、より詳細には、ユーザに選択肢を提示し、その提案に基づき行動する（例えば、ユーザのための番組録画）「知能」を有するシステムに関する。
【０００２】
テレビ視聴者が利用可能なチャンネル数が、そのようなチャンネルにおいて利用可能な番組コンテンツの多様化により増加するに従い、テレビ視聴者が興味を持てるテレビ番組を特定することがますます困難になっている。従来より、テレビ視聴者は、印刷されたテレビ番組ガイドを調べることにより興味のあるテレビ番組を見つけていた。典型的には、そのような印刷されたテレビ番組ガイドは、時間、日付、チャンネル及びタイトルにより利用可能なテレビ番組の格子状のリストを含む。テレビの番組数が増えるに従い、そのような印刷されたガイドを使って所望のテレビ番組を効率的に見つける能力は実際的ではなくなっている。
【０００３】
より最近では、テレビ番組ガイドは電子フォーマットで利用可能になっており、それはしばしば電子番組ガイド（EPG）と呼ばれる。印刷されたテレビ番組ガイドと同様に、EPGは、時間、日付、チャンネル及びタイトルにより利用可能なテレビ番組をリストした格子状のものから構成される。しかしながら、EPGでは、テレビ視聴者はパーソナル化された選好に従い、利用可能なテレビ番組の並び替えや検索が可能である。さらに、EPGでは、利用可能なテレビ番組の画面上での表示が可能である。
【０００４】
従来の印刷されたガイドと比較して、EPGは視聴者が所望の番組をより効率的に見つけることを可能にするが、視聴者には多くの制限が課され、もしそれらが解消されれば所望の番組を特定する視聴者の能力をさらに向上させることができるであろう。例えば、多くの視聴者は、アクション系の番組やスポーツ番組のような特定の番組カテゴリに対する好みを持っている。従って、特定の視聴者が興味を持っている推奨番組群を取得できるよう視聴者の選好がEPGに適用される。
【０００５】
テレビ番組推奨プログラムの設計における究極的な目的は、番組の最善の分類を行うことである。この課題により、ベイズ分類モジュールや決定木分類モジュールのような様々な分類モジュールの開発が進められてきた。ベイズ分類モジュールはパラメータに基づくものであり、そのため番組について多くの仮定が必要である。決定木分類モジュールでは、データが疎な場合、多数のディスジョイント（disjoint）なルールを生成する膨大な計算を要する傾向がある。本発明は、従来の番組推奨分類モジュールのこのような問題を解決するものである。
【０００６】
本発明は、従来技術における問題点を解消する最近傍推奨方法及びシステムに関する。本発明の様々な特徴は新規かつ非自明なものであり、様々な効果を提供する。ここでカバーされる本発明の本質は添付されるクレームを参照することによってのみ決定されうるが、ここで開示される実施例の特徴が以下で簡潔に説明される。
【０００７】
本発明の１つの形態は、番組の推奨を生成する方法である。第１に、番組に対応する番組レコードが受け取られる。第２に、複数の番組レコードがデータベースから抽出される。第３に、抽出された番組レコードの中の１つが抽出された番組レコードの最近傍として決定される。最後に、番組の推奨はこの最近傍として決定された番組レコードに基づき実行される。
【０００８】
本発明の第２の形態は、データベースとモジュールから構成されるコンピュータシステムである。データベースは複数の番組レコードを保持する。モジュールは、システムが受け取った番組レコードの最近傍としてこれら保持されている番組レコードの中の１つを決定するよう動作する。さらにモジュールは、最近傍として決定された番組レコードに基づき、受け取った番組レコードに対する推奨を生成するよう動作する。
【０００９】
本発明のこれらの形態や他の形態、特徴及び効果は、添付された図面を参照しながら以下で与えられる好適な実施例の詳細な説明によりさらに明らかになるであろう。しかしながら、以下の詳細な説明及び図面は本発明を制限するものでなく、単なる例示であり、本発明の範囲は添付されたクレーム及びそれと均等なものにより定義される。
【００１０】
図１は、ユーザ１１のための自動番組推奨システム１０を示す。システム１０は、従来タイプのテレビ２０の形式での表示装置と、コンピュータ３０から構成される。コンピュータ３０は、テレビ２０に内蔵されてもよいし、図示されるようにテレビ２０と別々にセットされてもよい。
【００１１】
図示された実施例では、サーバ１６から番組スケジュールデータ（例えば、電子番組ガイド）を受信するため、コンピュータ３０が設置されている。コンピュータ３０は、サーバ１６から他のシステム１０のユーザに関するインプリシットな（implicit）プロファイルデータをオプショナルに受信することができる。さらに、コンピュータ３０は、チューナー１２（例えば、ケーブルチューナーや衛星チューナー）から番組スケジュールデータを含む映像信号を受信するため設置されている。コンピュータ３０にはまた、ユーザ１１がリモートコントロール１５を介し視聴番組を選ぶことができるよう赤外線ポート３２が備えられる。例えば、ユーザ１１はリモートコントロール１５を利用して、テレビ２０に表示される電子番組ガイドから所望の選択肢をハイライトすることができる。コンピュータ３０はデータベース１３にアクセスして、更新された番組スケジュールデータを受信することができる。このアクセスは、インターネットサービスプロバイダに接続可能な電話線や他の適当なデータ接続により行われる。コンピュータ３０にはさらに、番組スケジュールデータ、ユーザ１１のプロファイルデータ及び他のシステム１０のユーザのプロファイルデータを、ディスク１４のような取り外し可能な記憶媒体を介しアップロードするためのディスクドライブ３１が備えられている。
【００１２】
コンピュータ３０は、構造化された入力を受け取り、規定されたルールに従いこの入力を処理し、処理結果を出力できる任意の形態として構成される。これにより、当業者が思いつくようなテレビ２０の表示制御が可能となる。従って、コンピュータ３０は、デジタル回路、アナログ回路またはその両方から構成されてもよい。またコンピュータ３０は、プログラム可能なマシーン、専用マシーンまたはプログラム可能かつ専用ハードウェアの組み合わせとして構成されてもよい。
【００１３】
図２は、コンピュータ３０の一実施例を示す。図示された実施例では、コンピュータ３０は、ソリッドステートメモリ３４に接続された中央演算処理ユニット（CPU）３３を備える。CPU３３は、インテル系マイクロプロセッサ、モトローラ系マイクロプロセッサあるいは任意のタイプの市販のマイクロプロセッサから構成されうる。メモリ３４は、番組レコードモジュール３７、シングル近傍モジュール３８、マルチ近傍モジュール３９及び近傍クラスタモジュール４０に対応したコンピュータ読み出し可能なコードを含むよう電子的、磁気的、光学的あるいは化学的に変更可能なコンピュータ読み出し可能な媒体（例えば、読み出し専用メモリ、消去可能な読み出し専用メモリ、ランダムアクセスメモリ、コンパクトディスク、フロッピー（登録商標）、ハードディスクドライブ及び他の既知の形態）である。さらに、メモリ３４は、ユーザ１１（図１）の視聴者プロファイルデータベース３５と番組レコードの視聴履歴データベース３６を保持する。メモリ３４の中のコンピュータ読み出し可能なコードを実現するために、コンピュータ３０はさらに、任意の制御クロック、インタフェース、信号調節器、フィルタ、アナログーデジタル（A/D）変換器、デジタルーアナログ（D/A）変換器、通信ポート、当業者が思いつくような他のタイプのオペレータを備えることが可能である。
【００１４】
コンピュータ３０の他の実施例では、番組レコードモジュール３７、シングル近傍モジュール３８、マルチ近傍モジュール３９、及び/または近傍クラスタモジュール４０が、例えば、特定用途向け集積回路（ASIC）のようなデジタル回路、アナログ回路、あるいはその両方により部分的または完全に実現されうる。また、コンピュータ３０の他の実施例では、番組レコードモジュール３７、シングル近傍モジュール３８、マルチ近傍モジュール３９、及び/または近傍クラスタモジュール４０は省略されてもよい。
【００１５】
番組レコードモジュール３７は、図３に示されるような番組レコード変換ルーチン５０を実現する。ルーチン５０のステップS５２で、番組レコードモジュール３７は番組レコードPR1を受け取る。以下の表１は、キーフィールドとそれに対応する説明を含む番組レコードPR1を例示している。
【００１６】
【表１】
0004833513.tif 000002
ルーチン５０のステップS５４で、番組レコードエンジン５０は、番組レコードPR1の各関連キーフィールドを特性値に変換する。各キーフィールドの関連性は、さらに説明されるようにモジュール３８−４０により実行される計算におけるキーフィールドの入力に基づく。ステップS５４の一実施例では、番組レコードモジュール３７は、割り当てられた特性値を有する各区分により２つ以上の区分に分けられた各関連キーフィールドのリストを含む。以下の表２は、キーフィールド区分とそれに対応する特性値のリストを例示している。
【００１７】
【表２】
0004833513.tif 000003
これにより、番組レコードモジュール３７は、番組レコードPR1のキーフィールド$air_timeと$station_signを、これらのキーフィールドが番組レコードPR1に対応する番組が午後６時から午前１２時までの間HBOにおいて放映されている場合、それぞれ特性値３と９に変換する。番組レコードモジュール３７は、ステップS５４の終了とともにルーチン５０を終わらせる。
【００１８】
シングル近傍モジュール３８は、図４に示されるようなシングル近傍分類ルーチン６０を実現する。ルーチン６０のステップS６２で、シングル近傍モジュール３８は、番組レコードPR1の各特性値と関連する各区分との距離を決定する。ステップS６２の一実施例では、シングル近傍モジュール３８は、ステップS６２において以下の等式を利用する。
【００１９】
【数１】
0004833513.tif 000004
ただし、δは距離測度、V1は番組レコードの特性値、V2は関連区分の特性値、nはカテゴリ数、CliはV1がカテゴリiに分類される回数、C1は番組レコードPR1の特性値が出現する回数、C2iはV2がカテゴリiに分類される回数、C2は関連区分の特性値が出現する回数、Kは、例えば、ユークリッド距離測度に対しては１、他のタイプの距離測度に対しては２となるような定数である。
【００２０】
以下の表３はキーフィールド$air_timeの各区分の正のカウント数と負のカウント数を例示し、表４はK=1の場合の等式１に基づく距離測度を例示している。
【００２１】
【表３】
0004833513.tif 000005
【００２２】
【表４】
0004833513.tif 000006
以下の表５はキーフィールド$station_signの各区分の正のカウント数と負のカウント数を例示し、表６はK=1の場合の等式１に基づく距離測度を例示している。
【００２３】
【表５】
0004833513.tif 000007
【００２４】
【表６】
0004833513.tif 000008
その後、シングル近傍モジュール３８はルーチン６０のステップS６４に進み、視聴履歴３５の中のどの保存番組が番組レコードPR1に最も隣接しているか決定する。ステップS６４の一実施例では、各保存番組レコードに対し、保存番組レコードの各特性値の合計に等しくなるようスコアが決定される。以下の表７は、視聴履歴データベース３６の中の１２の保存番組に対するスコアを例示している。
【００２５】
【表７】
0004833513.tif 000009
表７から、0.08のスコアである番組レコードPR9が、番組レコードPR1の最も隣接したものとして決定される。
【００２６】
その後、シングル近傍モジュール３８はルーチン６０のステップS６６に進み、ステップS６４で決定された最近傍に基づき番組レコードPR1に対する番組推奨を生成する。ステップS６６の一実施例では、最近傍モジュール３８はこの最近傍の正のカウント総数と負のカウント総数とを比較し、正のカウント総数が負のカウント総数以上の場合、番組レコードPR1を推奨し、正のカウント総数が負のカウント総数未満の場合、番組レコードPR1を推奨しない。
【００２７】
以下の表８は、番組レコードPR9の正のカウント総数と負のカウント総数との比較を例示している。
【００２８】
【表８】
0004833513.tif 000010
番組レコードPR9の正のカウント総数はそれの負のカウント総数より多い。従って、シングル近傍モジュール３８は、ユーザ１１（図１）にテレビ２０（図１）を通じて番組レコードPR1に対応する番組推奨RECを提供する。
【００２９】
シングル近傍モジュール３８は、ステップS６６の終了とともにリーチン６０を終わらせる。ルーチン６０はそれの実行に要する計算量の簡素化と仮定の不要化という効果を有するということを当業者は認識できるであろう。
【００３０】
マルチ近傍モジュール３９は、図５に示されるようなマルチ近傍分類ルーチン７０を実現する。ルーチン７０のステップS７２で、マルチ近傍モジュール３９は、前述のシングル近傍モジュール３８によるルーチン（図４）のステップS６２の実行と同様に、番組レコードPR1の各特性値と各関連区分との距離を決定する。ルーチン７０のステップS７４で、マルチ近傍モジュール３９は、視聴履歴データベース３６の中の保存番組レコードの個数Nを、番組レコードPR1に対する最近傍の個数Nとして決定する。Nは１より大きい任意の数であってよいが、Nは５、７または９であることが好ましい。ステップS７４の一実施例では、マルチ近傍モジュール３９は、シングル近傍モジュール３８によるルーチン６０のステップS６４の実行と同様に、各保存番組レコードのスコアを決定する。その後、マルチ近傍モジュール３９は、例えば、Nが５の場合、表７の番組レコードPR3、PR4、PR8、PR9及びPR10のような最近傍の個数Nを決定する。
【００３１】
ルーチン７０のステップS７６で、マルチ近傍モジュール３９は、ステップS７４で決定されたN最近傍に基づき、番組レコードPR1に対する番組推奨を生成する。ステップS７６の一実施例では、マルチ近傍モジュール３９は、これらN最近傍の正のカウント総数と負のカウント総数とを比較し、正のカウント総数が負のカウント総数以上の場合、番組レコードPR1を推奨し、正のカウント総数が負のカウント総数未満の場合、番組レコードPR1を推奨しない。
【００３２】
以下の表９は、番組レコードPR3、PR4、PR8、PR9及びPR10の正のカウント総数と負のカウント総数との比較を例示している。
【００３３】
【表９】
0004833513.tif 000011
番組レコードPR3、PR4、PR8、PR9及びPR10の正のカウント総数はそれの負のカウント総数より多い。従って、マルチ近傍モジュール３９は、ユーザ１１（図１）にテレビ２０（図１）を通じて番組レコードPR1に対応する番組推奨RECを提供する。
【００３４】
マルチ近傍モジュール３９は、ステップS７６の終了とともにルーチン７０を終わらせる。ルーチン７０はそれの実行に要する計算量の簡素化と仮定の不要化という効果を有するということを当業者は認識できるであろう。
【００３５】
近傍クラスタモジュール４０は、図６に示されるようなマルチ近傍分類ルーチン８０を実現する。ルーチン８０のステップS８２で、近傍クラスタモジュール４０は、前述のシングル近傍モジュール３８によるルーチン６０（図４）のステップS６２の実行と同様に、番組レコードPR1の各特性値と各関連区分との間の距離を決定する。
【００３６】
ルーチン８０のステップS８４で、モジュール４０は、番組レコードPR1に対する最近傍クラスタを決定する。ステップS８４の一実施例では、最近傍クラスタモジュール４０は、前述のモジュール３８によるルーチン６０のステップS６４の実行と同様に、各保存番組レコードのスコアを決定する。その後、近傍クラスタモジュール４０は、そのスコアに基づき最近傍クラスタを決定する。ステップS８４の一実施例では、これら保存番組レコードは、平均スコアを有する各クラスタにより、視聴クラスタと非視聴クラスタに形成される。以下の表１０は、視聴履歴データベース３６の中の１２の保存番組の視聴クラスタを例示している。
【００３７】
【表１０】
0004833513.tif 000012
視聴クラスタの平均スコアは0.50である。以下の表１１は視聴履歴データベース３６の中の１２の保存番組の非視聴クラスタを例示している。
【００３８】
【表１１】
0004833513.tif 000013
非視聴クラスタの平均スコアは1.01である。
【００３９】
ステップS８４の他の実施例では、保存番組レコードは、例えば、映画クラスタ、ニュースクラスタ、スポーツクラスタ、ホームコメディクラスタ、音楽ビデオクラスタなどのキーフィールド$genreに基づきクラスタに形成される。以下の表１２は、視聴履歴データベース３６の中の１２の保存番組の新たなクラスタを例示している。
【００４０】
【表１２】
0004833513.tif 000014
この新しいクラスタの平均スコアは0.88である。以下の表１３は、視聴履歴データベース３６の中の１２の保存番組の映画クラスタを例示している。
【００４１】
【表１３】
0004833513.tif 000015
この映画クラスタの平均スコアは1.13である。以下の表１４は、視聴履歴データベース３６の中の１２の保存番組の音楽ビデオクラスタを例示している。
【００４２】
【表１４】
0004833513.tif 000016
この音楽ビデオクラスタの平均スコアは1.02である。
【００４３】
その後、近傍クラスタモジュール４０は、ルーチン８０のステップS８６に進み、ステップS８４で決定された最近傍クラスタに基づき、番組レコードPR1に対する番組推奨を生成する。ステップS８６の一実施例では、近傍クラスタモジュール４０は、ステップS８４においてその視聴クラスタが最近傍であると決定されると、ユーザ１１（図１）にテレビ２０（図１）を通じて番組レコードPR1に対応する番組推奨RECを提供する。逆に、ステップS８４においてその非視聴クラスタが最近傍であると決定されると、ユーザ１１（図１）にテレビ２０（図１）を通じて番組レコードPR1に対応する番組推奨RECを提供しない。
【００４４】
ステップS８６の他の実施例では、近傍クラスタモジュール４０は、この最近傍クラスタの正のカウント総数と負のカウント総数とを比較し、正のカウント総数が負のカウント総数以上であれば、番組レコードPR1を推奨し、正のカウント総数が負のカウント総数未満であれば、番組レコードPR1を推奨しない。例えば、表１０の視聴クラスタは番組レコードPR1の最近傍クラスタである。以下の表１５は、表１０の視聴クラスタの番組レコードの正のカウント総数と負のカウント総数との比較を例示している。
【００４５】
【表１５】
0004833513.tif 000017
視聴クラスタの正のカウント総数は負のカウント総数より大きい。従って、近傍クラスタモジュール４０は、ユーザ１１（図１）にテレビ２０（図１）を通じて番組レコードPR1に対応する番組推奨RECを提供する。
【００４６】
また、例えば、表１２の新しいクラスタは番組レコードPR1の最近傍クラスタである。以下の表１６は、表１６の新しいクラスタの番組レコードの正のカウント総数と負のカウント総数との比較を例示している。
【００４７】
【表１６】
0004833513.tif 000018
この新しいクラスタの正のカウント総数は負のカウント総数より大きい。従って、近傍クラスタモジュール４０は、ユーザ１１（図１）にテレビ２０（図１）を通じて番組レコードPR1に対応する番組推奨RECを提供する。
【００４８】
近傍クラスタモジュール４０は、ステップS８６の終了とともにルーチン８０を終わらせる。ルーチン８０はそれの実行に要する計算量の簡素化と仮定の不要化という効果を有するということを当業者は認識できるであろう。
【００４９】
本発明は前述の実施例の詳細に限定されるものでなく、その意図や本質的属性から逸脱することなく他の特定の形態により実現されるということは、当業者には理解されるであろう。従って、本実施例はそのすべての点において、例示的かつ非限定的なものとみなされる。本発明の範囲は前述の説明よりも添付されたクレームにより示される。このクレームに均等なものの目的と範囲に入るすべての変更は本発明に含まれることが意図される。
【００５０】
本発明は、複数の構成要素からなるハードウェア手段及び適当にプログラムされたコンピュータ手段により実現されうる。「コンピュータプログラム」とは、フロッピー（登録商標）ディスクのようなコンピュータ読み出し可能な媒体に記憶されている任意のソフトウェアプロダクツ、インターネットのようなネットワークを介しダウンロード可能な任意のソフトウェアプロダクツ、あるいは他の方法により購入可能な任意のソフトウェアプロダクツを意味すると理解される。
【図面の簡単な説明】
【００５１】
【図１】図１は、本発明による自動推奨システムの一実施例の説明図である。
【図２】図２は、本発明による図１のシステムのコントローラの一実施例のブロック図である。
【図３】図３は、本発明による番組レコード変換ルーチンのフローチャートである。
【図４】図４は、本発明によるシングル近傍分類ルーチンのフローチャートである。
【図５】図５は、本発明によるマルチ近傍分類ルーチンのフローチャートである。
【図６】図６は、本発明による近傍クラスタ分類ルーチンのフローチャートである。
【図１】
0004833513.tif 000019
【図２】
0004833513.tif 000020
【図３】
0004833513.tif 000021
【図４】
0004833513.tif 000022
【図５】
0004833513.tif 000023
【図６】
0004833513.tif 000024