(57)【要約】ユーザにイベントのスケジュールを推薦する装置及び方法が提供されている。システム及び方法の好適な実施例において、各チャンネル・スケジュールは時間片に細分化される。各時間片につき、新規なファジイ・ナウ推薦時間値が計算される。ファジイ・ナウ推薦時間は推薦時間、即ち、“楽しさ分”を単位にして計測される２次元の値である。計算されたファジイ・ナウ推薦時間値により、多種多様な選択方法を用いて、推薦スケジュールを生成することができる。
2004537882.tif 000002
【特許請求の範囲】
【請求項１】
イベントのスケジュールをユーザに推薦する装置であり、イベントはメディア・プレゼンテーションの個別アイテムであり、前記スケジュールは開始時刻に始まり終了時刻に終了する、ところの装置であって：
複数のイベント・スケジュールにおける各イベントについてファジイ・ナウ推薦関数を生成するための少なくとも一つのファジイ・ナウ推薦システムであり、前記イベント・スケジュールの各々は前記開始時刻から前記終了時刻までチャンネル上に提示されるイベント及び部分的イベントのうちの少なくとも一つである、ところのファジイ・ナウ推薦システム；
生成された各ファジイ・ナウ推薦関数を時間片に分割し、各時間片の累積ファジイ・ナウ推薦時間値を計算するためのファジイ・ナウ推薦時間値生成器であり、前記ファジイ・ナウ推薦値は推薦時間という単位から構成される、ところのファジイ・ナウ推薦時間値生成器；及び
推薦イベントのスケジュールを構成するため、計算されたファジイ・ナウ推薦時間値に基づき、イベント及び部分的イベントのうちの少なくとも一つからなる系列を選択するための選択器；
から構成されることを特徴とする装置。
【請求項２】
前記少なくとも一つのファジイ・ナウ推薦システムに複数のイベント・スケジュールを提供するためのスケジュール情報源；
提供された複数のイベント・スケジュールにおけるイベント及び部分的イベントのうちの少なくとも一つを供給するための少なくとも一つのメディア源と、
チャンネルに同調し、前記少なくとも一つのメディア源から同調したチャンネルを通じイベント及び部分的イベントのうちの少なくとも一つを受信し、メディア出力手段に前記受信したイベント及び部分的イベントのうちの少なくとも一つを提供するための受信機／チューナ；
前記受信機／チューナからイベント及び部分的イベントのうちの少なくとも一つを受信し、該イベント及び部分的イベントのうちの少なくとも一つをユーザに提示するための前記メディア出力手段；
前記受信機／チューナを監督し、前記スケジュール情報源からの前記複数のイベント・スケジュールの受信を監督し、前記複数のイベント・スケジュールから作成され、ＥＰＧ・ＧＵＩ出力手段に提供される電子プログラムガイド（ＥＰＧ）グラフィカルユーザインタフェース（ＧＵＩ）の作成を監督するための制御装置；及び
ＥＰＧ・ＧＵＩ出力手段；
を更に有し、
前記選択された推薦イベントのスケジュールは前記ＥＰＧ・ＧＵＩ出力手段に出力されることを特徴とする請求項１記載の装置。
【請求項３】
ユーザ・プロフィールを記憶するためのユーザ・プロフィール記憶装置であり、前記ユーザ・プロフィールはチャンネルのイベントの推薦値及びファジイ・ナウ関数を含む、ところのユーザ・プロフィール記憶装置を更に有し、前記少なくとも一つのファジイ・ナウ推薦システムは、ユーザ・プロフィール中の各イベントに対するファジイ・ナウ関数をユーザ・プロフィール中の該各イベントに対する推薦値に適用することにより、該各イベントに対するファジイ・ナウ推薦関数を生成することを特徴とする請求項１記載の装置。
【請求項４】
ユーザが前記ＥＰＧ・ＧＵＩを制御し、前記推薦スケジュールの前記開始及び終了時刻を選択するための入力手段を更に有することを特徴とする請求項２記載の装置。
【請求項５】
前記ＥＰＧ・ＧＵＩ出力手段と前記メディア出力手段は同一の手段であることを特徴とする請求項２記載の装置。
【請求項６】
前記少なくとも一つのメディア源は、ＣＡＴＶシステム、無線放送テレビシステム、インターネット、及び記憶／再生装置のうちの一つであることを特徴とする請求項２記載の装置。
【請求項７】
前記受信機／チューナは、ステレオＡＭ／ＦＭラジオ受信機、デジタル・ラジオ受信機、テレビＵＨＦ／ＶＨＦ受信機、デジタル・テレビ受信機、セット・トップ・ボックス（ＳＴＢ）、及びウェブブラウザのうちの一つであることを特徴とする請求項２記載の装置。
【請求項８】
前記メディア出力手段は、テレビモニタ、ステレオスピーカシステム、ホログラフィー・ディスプレイ、ＰＤＡの画面、及び携帯端末の画面のうちの一つであることを特徴とする請求項２記載の装置。
【請求項９】
推薦イベントのスケジュールを生成する方法であり、イベントはメディア・プレゼンテーションの個別アイテムであり、前記スケジュールは開始時刻に始まり終了時刻に終了する、ところの推薦イベントのスケジュールを生成する方法であって：
複数のイベント・スケジュールを受信するステップであり、前記複数のイベント・スケジュールの各々はチャンネル上で提示されたイベント及び部分的イベントのうちの少なくとも一つである、ところの複数のイベント・スケジュールを受信するステップ；
チャンネル毎に少なくとも一つのファジイ・ナウ推薦関数からなる系列を作成するために、受信された複数のイベント・スケジュールにおけるイベント及び部分的イベントのうちの少なくとも一つ毎にファジイ・ナウ推薦関数を生成するステップ；
少なくとも一つのファジイ・ナウ推薦関数からなる各系列の、前記開始時刻から前記終了時刻にある少なくとも一部を時間片に分割するステップ；
推薦時間という単位から構成されるファジイ・ナウ推薦時間値を時間片毎に計算するステップ；及び
推薦イベントのスケジュールを構成するため、計算されたファジイ・ナウ推薦時間値に基づき、イベント及び部分的イベントの少なくとも一つからなる系列を選択するステップ；
から構成されることを特徴とする方法。
【請求項１０】
ファジイ・ナウ推薦時間値を時間片毎に計算する前記ステップは、
各時間片にわたり生成されたファジイ・ナウ推薦関数を数学的に積分する段階を含むことを特徴とする請求項９記載の方法。
【請求項１１】
受信された複数のイベント・スケジュールにおけるイベント及び部分的イベントのうちの少なくとも一つ毎にファジイ・ナウ推薦関数を生成する前記ステップは、
イベントに対する推薦値を受信する段階；
該イベントに対するファジイ・ナウ関数を受信する段階；及び
該イベントに対するファジイ・ナウ関数を該イベントに対する推薦値に適用し、該イベントに対するファジイ・ナウ推薦関数を生成する段階；
をを含むことを特徴とする請求項９記載の方法。
【請求項１２】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、最も高い総推薦時間を有するイベントに基づくことを特徴とする請求項９記載の方法。
【請求項１３】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、
前記開始時刻及び終了時刻内の各イベント及び部分的イベントに対する総ファジイ・ナウ推薦時間を計算する段階であり、前記計算は各イベント及び部分的イベントを構成する時間片の加算である、ところの計算する段階；
前記開始時刻及び終了時刻内で、最も高い総ファジイ・ナウ推薦時間を有するイベント及び部分的イベントのうちの少なくとも一つを、それ自身の時間帯を埋めるために、それ自身の時間帯について選択する段階；
イベント及び部分的イベントのうちの選択された重複しない少なくとも一つにより前記開始時刻から前記終了時刻までの期間が完全に埋まるまで、全ての埋まっていない時間帯について前記選択を繰返す段階；及び
前記イベント及び部分的イベントのうちの選択された重複しない少なくとも一つにより推薦イベントのスケジュールを作成する段階；
を含むことを特徴とする請求項１２記載の方法。
【請求項１４】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、
（ａ）前記開始時刻及び終了時刻内の各イベント及び部分的イベントに対する総ファジイ・ナウ推薦時間を計算する段階；
（ｂ）前記開始時刻及び終了時刻内で、最も高い総ファジイ・ナウ推薦時間を有するイベント及び部分的イベントのうちの少なくとも一つを選択する段階；
（ｃ）前記複数のイベント・スケジュールにおける全てのイベント及び部分的イベントを含むイベント群から前記選択されたイベントを除外する段階；
（ｄ）イベント群のファジイ・ナウ推薦時間値の生成、分割、計算を繰返す段階であり、前記生成を繰返す工程では、前記選択されたイベントと時間的に重複するイベントに対するファジイ・ナウ推薦関数は重み係数により減じられる、ところの繰返す段階；
（ｅ）イベント及び部分的イベントのうちの選択された重複しない少なくとも一つにより前記開始時刻から前記終了時刻までの期間が完全に埋まるまで、全ての埋まっていない時間帯について前記（ａ）、（ｂ）、（ｃ）、及び（ｄ）を繰返す段階；及び
（ｆ）前記イベント及び部分的イベントのうちの選択された重複しない少なくとも一つにより推薦イベントのスケジュールを作成する段階；
を含むことを特徴とする請求項１２記載の方法。
【請求項１５】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、最も高い総推薦時間を有する時間片に基づくことを特徴とする請求項９記載の方法。
【請求項１６】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、
所与の閾値を超える推薦時間値を有する少なくとも一つの時間片を有する各イベントを発見する段階；
発見されたイベント毎に、前記所与の閾値を下回る時間片に対する前記所与の閾値を超える時間片の割合を計算する段階；
前記開始時刻及び終了時刻内で、計算された割合が最も高いイベントを、それ自身の時間帯を埋めるために、それ自身の時間帯について選択する段階；
完全なイベントについて可能なように、前記開始時刻から前記終了時刻までの期間が埋まるまで前記選択ステップを繰返す段階；
前記開始時刻と終了時刻との間で埋まっていない時間区分がある場合、前記開始時刻から前記終了時刻までの期間内の各埋まっていない時間区分において、前記所与の閾値を下回る時間片に対する前記所与の閾値を超える時間片の割合を部分的イベント毎に計算する段階；
前記開始時刻及び終了時刻内で、計算された割合が最も高い部分的イベントを、それ自身の時間帯を埋めるために、それ自身の時間帯について選択する段階；
前記開始時刻から前記終了時刻までの期間が埋まるまで前記選択ステップを繰返す段階；及び
前記イベント及び部分的イベントのうちの選択された重複しない少なくとも一つにより推薦イベントのスケジュールを作成する段階；
を含むことを特徴とする請求項１５記載の方法。
【請求項１７】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、ユーザのチャンネル・サーフィンの癖に基づくことを特徴とする請求項９記載の方法。
【請求項１８】
推薦イベントのスケジュールを構成するため、イベント及び部分的イベントの少なくとも一つからなる系列を選択する前記ステップは、
ユーザが他のチャンネル・イベントに切り替える前に１個のチャンネル・イベントを見る時間量に基づき、時間片のまとまりを決定する段階；
時間片の各系列を、決定した時間片の一つのまとまりから構成される区分に分割する段階；
各区分に対するファジイ・ナウ推薦時間値を計算する段階；
前記開始時刻及び終了時刻内で、前記開始時刻と終了時刻の間の期間が埋まるまで、計算された割合が最も高くかつ重複しない区分を、それら自身の時間帯を埋めるために、それら自身の時間帯について選択する段階；及び
選択された重複しない区分により推薦イベントのスケジュールを作成する段階；
を含むことを特徴とする請求項１８記載の方法。
【請求項１９】
前記時間片は同一サイズ及び異なるサイズのうちのいずれか一方であることを特徴とする請求項１記載の装置。
【請求項２０】
前記時間片はイベントに対応したサイズであることを特徴とする請求項１記載の装置。
【発明の詳細な説明】
【０００１】
本発明は、全般的に、電子プログラムガイド（ＥＰＧ）を使用するメディア娯楽システムに係り、より詳細には、特定時間帯のメディア・プレゼンテーションのスケジュール案を生成するシステム及び方法に関する。
【０００２】
電子プログラムガイド（ＥＰＧ）は、メディアの番組スケジュール情報を視覚的に表示する。そのようなメディアの番組は、（ケーブル又は放送）テレビショー、ラジオショー、及びウェブキャスト（インターネット上でのマルチキャスト）を含むが、それらに限定されるものではない。典型的には、表示されるメディア番組はリアルタイムで示される。即ち、示されるスケジュール情報は現在発生しているか、近い将来に発生するものである。
【０００３】
ＥＰＧ・グラフィカルユーザインタフェース（ＧＵＩ）の一例を図１に示す。参照符号１０１は３０分ごとのブロックに分割された時間線である。５つの異なるチャンネル又は局の番組を、参照符号１１１乃至１１５で横長の短冊として示す。ユーザは、出入力（Ｉ／Ｏ）装置を用いて特定のブロックを選択することにより、当該ブロックが示すイベント（即ち、テレビ又はラジオショー等、チャンネル上のメディアによるプレゼンテーションの個別項目）に関するより多くの情報を見ることができる。図１においては、一段濃い輪郭で表されているように、ブロック１２０が選択されている。それが選択されているため、ブロック１２０におけるイベントに関する説明的情報が、参照符号１３０でＧＵＩ上部に示される。そのイベントを説明するため、プレビュー表示１３０は、テキストだけでなく画像及びビデオ映像を含むことができる。図１におけるＧＵＩは、番組スケジュールの一部、具体的には、午後８時から９時３０分の時間のチャンネル（又は局又はウェブサイト）２、３、４、５及び６のイベントのみを示す。その他のチャンネルを見るため、ユーザは縦方向のスクロールバー１４０を用いて上方向又は下方向にスクロールすることができる。また、異なる時間帯を見るため、ユーザは、横方向のスクロールバー１５０を用いて時間的に前又は後にスクロールすることができる。
【０００４】
いずれの特定の媒体又は出力装置からは独立してＥＰＧ・ＧＵＩを説明しているが、これは、ＥＰＧ・ＧＵＩの概念が、同様に、いずれの特定の媒体又は表示装置から独立しているからである。しかし、ＥＰＧ・ＧＵＩを用いる従来のメディア娯楽システムにおける関連した機能的モジュールのブロック図を、図２を参照して説明する。メディア源２１０は通信手段２１５を通じてコンテンツを提供する。メディア源２１０の例は、ケーブルＴＶ（ＣＡＴＶ）システム、放送テレビシステム、インターネット、又は記憶／再生装置（ＶＣＲ、ＤＶＤプレーヤ、ＣＤ−ＲＯＭプレーヤ、ハードドライブ、半導体メモリ記憶装置等）を含むが、これらに限定されるものではない。各メディア源は、多くのチャンネルを有しても、ただ一つのチャンネルを有してもよい。図２では、通信手段２１５をシステムバスとして示すが、これは単に説明を簡単にするために過ぎず、通信手段２１５の実際の実施形態を表すものではない。システムバスの表示は一実施形態を説明し得るものであり、そこでは、ことなるユニットがローカル・エリア・ネットワーク（ＬＡＮ）によって接続されている。しかし、他の実施例においては、（共有放送媒体がなく）要素間が２地点間接続されていたり、別個のネットワーク接続と２地点間接続が組み合わさっていたりしてもよい。例えば、ＣＡＴＶシステム（メディア源２１０）は、受信機／チューナ２２０と同軸ケーブルで２地点間接続していてもよい（個々の受信機／チューナ２２０から見て“２地点間接続”であって、ＣＡＴＶシステムから見てではない）。その一方、受信機／チューナ２２０、制御装置２３０及び出力手段２５０は全てテレビ受像機の内部配線により接続されてもよい。通信手段２１５を構成する一又はそれ以上の接続の例は、同軸ケーブル、地上無線周波数送信、光ファイバ、衛星マイクロ波送信、電話網、ローカル・エリア・ネットワーク（ＬＡＮ）等を含むが、これらに限定されるものではない。このブロック図の目的上、メディア源２１０は多数のメディア源から構成されてもよく、通信手段２１５は多数の通信手段から構成されてもよい。
【０００５】
受信機／チューナ２２０は通信手段２１５によりメディア・コンテンツを受信し、一又はそれ以上のチャンネルを出力手段２５０に送信する。受信機／チューナの例は、ステレオＡＭ／ＦＭ受信機、テレビ受像機にはめ込まれたテレビＵＨＦ／ＶＨＦ放送受信機、ＣＡＴＶケーブル線に取り付けられたセット・トップ・ボックス（ＳＴＢ）、ウェブブラウザ等を含むが、これらに限定されるものではない。本環境においては、ウェブブラウザが適当である。なぜならば、ウェブブラウザは特定のＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）に“同調”し、ストリーミング・リアルタイム・ビデオ等のメディア・コンテンツを受信するからである。更に、ウェブブラウザは、ＰＣ（パソコン）、ＰＤＡ（携帯情報端末）、移動端末（例えば、ＷＡＰ対応可能の携帯電話）、又はネットワーク接続及びプロセッサを有するあらゆる装置において、実施することができる。チャンネルは“ウェブチャンネル”即ち、テレビ局、ラジオ局、又はコンピュータサーバの出力とすることができる。チャンネル上の出力コンテンツの例は、ショー、映画、リアルタイムのオーディオ・ビデオ配信、テキスト形式のニュース、グラフィックス、画像等を含むが、これらに限定されるものではない。出力手段の例は、テレビモニタ、ステレオスピーカシステム、ホログラフィー・ディスプレイ、ＰＤＡ又は携帯装置の画面等を含むが、これらに限定されるものではない。
【０００６】
制御装置２３０は受信機／チューナ２２０を制御し、出力手段２５０上に出力されるチャンネルを選択し、内包される特定のシステムによっては、図２における他の構成要素を制御することができる。制御装置２３０は一又はそれ以上のプロセッサを有すること、受信機／チューナ２２０と一体的に形成されること、及びプログラムの各ステップを実行可能とすることができる。そのようなプログラムは、記憶装置２８０に記憶される、又は制御装置自体（例えば、制御装置は特定用途向け集積回路（ＡＳＩＣ）チップである）に埋め込むことができる。記憶装置２８０は説明を簡単にするため図２にあり、必ずしもハードウェアを表すものではない。制御装置２３０は、ＢＩＯＳ、プログラム、及びデータ等、記憶される異なるアイテムを必要とすることができるので、記憶装置２８０は図２において、これらのアイテムが格納される一又はそれ以上の場所を象徴的に表すものとする。記憶装置２８０は離れた場所（例えば、メディア源２１０の近く）やローカルな場所（出力手段２５０の近く）に位置しても、分散してローカルな場所、離れた場所の双方に配置されてもよい。記憶装置２８０は、半導体（ＳＤＲＡＭ、フラッシュメモリ等）、磁気（ハードドライブ、テープ等）、又は光（ＣＤ−ＲＯＭ，ＤＶＤ等）メモリとすることができる。
【０００７】
スケジュール情報源２６０は、出力手段２５０用に生成されるＥＰＧ用スケジュール情報を提供する。実際上は、スケジュール情報源２６０はメディア源２１０と一体化していてもよい。例えば、スケジュール・データは、追加チャンネルの形でチャンネルと共に送られても、個々のチャンネルと多重化したデータとして送られてもよい。しかし、スケジュール情報源２６０は、インターネット上にある又はＣＡＴＶシステムにプラグインされているスタンドアローンのサーバであってもよい。対照的に、スケジュール情報源２６０は、多数の分散した情報源であっても、フロッピー（登録商標）ディスクのような持ち運び可能な記憶手段からローカルにダウンロードされてもよい。スケジュール情報源２６０から送信されるスケジュール情報は、出力用に出力手段２５０でフォーマットされることができる。フォーマットされなくてもよいが、その場合は、制御手段２３０がスケジュール情報のフォーマット処理を監督する。更に、要求／応答プロトコルを用いて、スケジュール情報を断続的に放送又はダウンロードすることができる。この場合、必要になると制御装置は特定のスケジュール情報を要求し、スケジュール情報源２６０は、その特定のスケジュール情報で応答する。そのようなプロトコルは、スケジュール情報源２６０が複数の分散された情報源として実施される場合に用いられることがある。
【０００８】
ユーザ・プロフィール記憶装置２７０は、出力手段２５０を使用する一人又はそれ以上のユーザの記録を記憶する。各ユーザ・プロフィール記録は、一人又はそれ以上のユーザに関する選好情報を含む。選好情報の例は、好みのジャンル（例えば、ホラー、ロマンス、西部劇等）、好みの俳優、贔屓のスポーツチーム、表示しないスケジュール情報（例えば、親は、子供のＥＰＧに成人指定番組のスケジュールが表示されないよう制限をかけることがある）、好みのショー、好みのショーの相対的ランキング表、好まれるキーワード（例えば、説明情報に現れる言葉用）を含むが、これらに限定されるものではない。これらの選好は、一人又はそれ以上のユーザが手入力することも、一人又はそれ以上のユーザをモニタすることにより時間をかけて集めることもできる。ユーザ・プロフィール記憶装置２７０は、ローカルにまたは離れて格納することができる。
【０００９】
図２の機能的モジュールの説明は、本発明が向けられている多岐にわたるメディア・プレゼンテーションの実施形態を効果的に内包する。例えば、機能的モジュールの説明は、ＣＡＴＶシステムに接続されたテレビ受像機から成る実施例、衛星放送受信アンテナに取り付けられたデジタル無線受信機から成る実施例、インターネットに接続されたＰＣからなる実施例をはじめ、他の様々な実施例に同様に適用することができる。
【００１０】
このタイプのメディア・システムに対する一改良例は、異なるチャンネルのイベントをユーザに勧める推薦システム２９０の追加である。推薦システム２９０は、新聞の“最善策（Ｂｅｓｔ  Ｂｅｔｓ）”のような（あらゆる視聴者向けの）一般的推薦や、グループや個人向けの特定の推薦に基づいて推薦を行うことができる。推薦システム２９０は、例えば、制御装置２３０経由で実行されるプログラムとしてローカルに実施されても、或いは、例えば、メディア源２１０で実行される機能として離れた場所で実施されてもよい。推薦システム２９０がグループ又は個人向けに行う特定の推薦は、個人又はグループユーザ選好（選好のモニタリング又はユーザやグループによる選好の直接入力により決定される）に基づくことができる。異なるチャンネル上の異なるイベントに対する推薦値の例を表１に示す。例えば、３２チャンネルのイベントＥ３は９時から９時３０分に送信が予定されているが、その推薦値は１００のうちの６０である。７時３０分から８時の時間帯でユーザに推薦されると思われるイベントは、４４チャンネルのイベントＥ１である。なぜならば、それは最も高い推薦値（６９）を有するからである。
【００１１】
【表１】
2004537882.tif 000003
推薦システムの一例は、「三方向メディア推薦方法及びシステム」（米国特許出願第０９／６２７，１３９号）と題する特許出願に記載されており、これは参照することによりここに組み込まれる。このシステムにおいては、各イベントに対する推薦値を生成するために、選好エンジン及び処理システムを用いて３種類の異なるプロフィールを組み合わせる。３種類の異なるプロフィールとは、明示的ルール・プロフィール、フィードバック・プロフィール（ユーザの示す選好）及び履歴プロフィール（過去の視聴履歴が示す選好）である。明示的ルール・プロフィールは、スタンドアローンの推薦を行うことや、他のプロフィールから生成された推薦を修正する目的で使用されることが可能である。異なる要素及び／又はプロフィール推薦を適当に重み付けするために、好適な数学的表現形式が用いられる。
【００１２】
従来の推薦システムの出力は、経時変化しない一次元の値である。即ち、イベントの推薦値は、そのイベントの放送の前、最中、後で変化することはない。このことは、図３Ａ乃至３Ｃに図示される。ここでは、表１のイベントＥｘに対する推薦値ＲＥｘが、時間に対して図示されている。推薦システムの機能性を更に高めるため、「リアルタイムのイベントに対する“ファジイ・ナウ（ＦＵＺＺＹ−ＮＯＷ）”を用いた推薦システム」（米国特許出願第０９／７３０，６７６号）と題する特許出願に開示されるように、ファジイ・ナウ関数モジュール２９５が加えられる。同特許出願は、参照することによりここに組み込まれる。
【００１３】
ファジイ・ナウ関数は、現在の視聴推薦に適用される重み係数を生成する。同関数は時間に基づくため、ファジイ・ナウ関数は経時変化し、その変化はイベントの開始及び終了時刻と関連しているのが典型的である。イベントに対するファジイ・ナウ関数の簡単な一例を図４に示す。図４では、開始時刻ｔｓｔａｒｔ及び終了時刻ｔｅｎｄの期間（ｔｅｎｄ−ｔｓｔａｒｔ）にかけて発生しているイベントがある。待ち開始時刻ｔｗａｉｔ＿ｓｔａｒｔもあり、これはイベントの開始時刻ｔｓｔａｒｔから閾値時間ｔｔｈｒｅｓｈｏｌｄを減じることにより決定される。図４のファジイ・ナウ関数は、経時的にそのイベントに対する重み係数ｗ、例えば、最も好まれるのが１、全く好まれないのが０、を生成する。一面において、ファジイ・ナウ関数は、「今私がこの番組を見始めたら（又は待ち始めたら）、それはどの程度楽しいのか」という問いに対する答えを表すものと考えることができる。図４のファジイ・ナウ関数の背後にある仮定は、ユーザはイベントの開始を見ることを好み、傾斜４０３が示すように、その時点からユーザの興味は薄れて行くということである。傾斜４０２は、イベントが始まる前のユーザの待つ気を示す。待ち開始時刻ｔｗａｉｔ＿ｓｔａｒｔ前であれば、ユーザは全く待つ気がない。待ち開始時刻ｔｗａｉｔ＿ｓｔａｒｔ後は、残り待ち時間が少なくなるにつれて、ユーザの待つ気は増進する。他の簡単な一例においては、ファジイ・ナウ関数は持続した一定レベルの楽しさを示す平坦域を傾斜４０３中に有することもある。
【００１４】
これは、イベントの鍵となる時刻（鍵となる時刻とはｆ（ｔｓｔａｒｔ）＝１、ｆ（ｔｅｎｄ）＝０、及びｆ（ｔｗａｉｔ＿ｓｔａｒｔ）＝０である）を結ぶ直線状の傾斜を単に有するだけであることから、単純なファジイ・ナウ関数である。他の仮定に基づくはるかに複雑なファジイ・ナウ関数もありうる。例えば、ジェパディというテレビショーにおいては、ユーザは最後のジェパディ・ラウンドを他のジェパディ・ラウンドよりも楽しむであろう。最後のジェパディ・ラウンドは終了約５分前に発生することから、ジェパディに対するファジイ・ナウ関数のピークは、ｔｓｔａｒｔよりもその時点になるものと思われる。同様な気分で、ユーザは、スポーツ・イベントや映画の始めよりもその終盤や最後のクライマックスをより興味を持って見るであろう。
【００１５】
図５Ａ乃至５Ｃは、図３Ａ乃至３Ｃと同じ特定時間帯の同じチャンネル上の同じイベントＥｘに対する、より複雑なファジイ・ナウ重み付き関数ｗ＝ｆｗ（Ｅｘ）を表す。ファジイ・ナウ関数間の不均衡が図５Ａ乃至５Ｃの個々のファジイ・ナウ関数間に示すよりも大きくなるようなことはないと思われるが、多様な形状によりプロセスの理解が容易になる。更に便宜上、図５Ａ乃至５Ｃの重み付き関数は、イベントの開始時刻及び終了時刻に適用されるのみであり、イベント開始前の待ち時間（図４におけるｔｓｔａｒｔ−ｔｔｈｒｅｓｈｏｌｄ＝ｔｗａｉｔ＿ｓｔａｒｔ）には適用されない。
【００１６】
より複雑なファジイ・ナウ関数の一例として、図５Ａにおける７時３０分と８時の間の３２チャンネルのイベントＥ１は、イベントの最初の１５分間の興味の上昇（５１０）とイベントの最後の１５分間の持続する興味の平坦域（５２０）を示すファジイ・ナウ重み付き関数ｗ＝ｆｗ（Ｅ１）を有する。他の例として、図５Ｂにおいて、８時と９時の間の４４チャンネルのイベントＥ２は、ゆっくりと下降する興味の曲線を持つファジイ・ナウ重み付き関数ｗ＝ｆｗ（Ｅ２）を有する。ファジイ・ナウ関数ｗ＝ｆｗ（Ｅｘ）は推薦値の重み付けに用いられるので、（図５Ａ乃至５Ｃのｙ軸で示されるように）０と１の間で変化する。その結果、イベントは、ファジイ・ナウ関数が最も大きい場合（ｗ＝１）にその全推薦値を得るだけであり、ファジイ・ナウ関数が最も小さい場合（ｗ＝０）には推薦値がない。
【００１７】
最後に、図６Ａ乃至６Ｃは、表１及び図３及び５の各チャンネルの各イベントに対する最終推薦関数ｆＲ（Ｅｘ）＝ｆｗ（Ｅｘ）＊ＲＥｘを示す。イベントＥｘの推薦関数ｆＲ（Ｅｘ）（図６）は、そのイベントＥｘに対する重み付きファジイ・ナウ関数ｆｗ（Ｅｘ）（図５）をそのイベントＥｘの推薦値ＲＥｘ（図３）に適用する（即ち乗算する）ことにより算出される。例えば、図６Ａにおいて、７時３０分と８時の間の３２チャンネル上のイベントＥ１の推薦関数ｆＲ（Ｅ１）６２５は、ファジイ・ナウ関数ｆｗ（Ｅ１）（図５Ａの５０１）で乗算された推薦値ＲＥ１＝２５（図３Ａの３０１）に等しい。このように、３２チャンネル上のイベントＥ１の最後の１５分間は興味の最大量（図５Ａの５２０）を示すが、Ｅ１の推薦値は２５に過ぎず（図３Ａの３０１）、従って、この最後の１５分間は最終推薦関数値２５（図６Ａの６２５）を有する。
【００１８】
上述のとおり、これらの値及び関数ｆＲ（Ｅｘ）、ｆｗ（Ｅｘ）、及びＲＥｘは、ユーザのモニタリング、メディア源からの最善策の入手、興味の経時的追跡等、数多くの方法により得ることができる。以下の本発明の説明においては、特定の値及び関数を生成する精確な方法は何ら限定又は定義されておらず、本発明は特定の値及び関数ｆＲ（Ｅｘ）、ｆｗ（Ｅｘ）、及びＲＥｘを生成するあらゆるシステム又は方法に適用される。
【００１９】
ファジイ・ナウ推薦システムは、「リアルタイムのイベントに対する“ファジイ・ナウ”を用いた推薦システム」（米国特許出願第０９／７３０，６７６号）に開示されるように、ユーザの即時の選好を決定するために、ほぼ同時に発生するイベント全ての瞬時推薦値を現在時刻に関連付ける。即ち、推薦値の計算に時間変化関数は用いられているが、推薦を行うのに使われているのは一次元の瞬時値だけである。このことの簡単な例を図７に示す。図７は、５つの特定のチャンネル（６、１２、１７、２５、及び３０）上のイベントの推薦関数ｆＲ（Ｅｘ）の経時変化する様子を示す。便宜上、チャンネルはイベントのない時間帯を有する。例えば、イベントがないのは、６チャンネルでは８時３０分から９時３０分、１２チャンネルでは９時から１０時、１７及び２５チャンネルでは９時３０分から１０時、３０チャンネルでは８時３０分から９時である。実際には、これらの時間帯にはイベントがあり、これらのイベントの推薦値は同一チャンネル上の前又は後のイベントの推薦値と重なるので、グラフがわかりにくくなる。
【００２０】
図７で線７１０で示す午後８時５３分において、ユーザは、ファジイ・ナウ推薦システムに対し、ユーザに推薦を行うよう求める。要求時７１０における推薦値は、１２チャンネル上のイベントに対して０．２２５、１７チャンネル上のイベントに対して０．３７５、２５チャンネル上のイベントに対して０．３８、３０チャンネル上のイベントに対して０．０５である。ファジイ・ナウ推薦システムは、２５チャンネル上のイベントが現在最も高い推薦値（０．３８）を有するので、それを推薦する。
【００２１】
しかし、この推薦は「局所的」推薦としては最良と考えられるが、必ずしも「包括的」推薦ではない。即ち、２５チャンネル上のイベントは、瞬時点７１０においては最良の推薦であるが、これは時間とともに変化する。実際、図７において、２５チャンネル上のイベントはそれ以降の４７分間で、ほぼ同一の推薦値を維持した後、減少する。一方、１７チャンネル上のイベントの推薦値は、２５チャンネルのイベントをはるかに超えて急上昇し、それ以降の４７分間の残りの間、それよりも高い値を維持する。「包括的」推薦は、その瞬間の推薦値に関係なく、２５チャンネルよりもむしろ１７チャンネル上のイベントについてなされることができる。
【００２２】
従って、ファジイ・ナウ関数を使用し包括的推薦を行うことが可能なシステム及び方法が必要とされている。そのようなファジイ・ナウ推薦システムは、将来のイベント及び現在時刻以降のイベントの推薦値の変化状態を考慮に入れる。そのようなファジイ・ナウ推薦システムは包括的推薦を行うので、ユーザに対する推薦スケジュールを作成するのに比類なく好適である。
【００２３】
本発明の目的は、メディア娯楽システムにおける改善されたメディア・イベント推薦システムを提供することである。
【００２４】
本発明の他の目的は、イベントの一部又は全てに対する時間変化選好というファジイ・ナウの概念を推薦評価に含むスケジュール推薦システムを提供することである。
【００２５】
本発明のさらなる目的は、将来のイベント及び現在時刻以降のイベントの推薦値の変化状態を考慮に入れるファジイ・ナウ・スケジュール推薦システムを提供することである。
【００２６】
本発明のさらなる目的は、選択プロセスが残りの非選択イベントに与える変化に基づき、推薦値を再計算することが可能なファジイ・ナウ・スケジュール推薦システムを提供することである。
【００２７】
本発明のさらなる他の目的は、選好時間単位を用いるあらゆる選択手順、アルゴリズム、又は方法を用いることができるように、選好時間単位を用いてメディアのイベントの計画表を設計することが可能なファジイ・ナウ・スケジュール推薦システムを提供することである。
【００２８】
これら及び他の目的は、開始時刻と終了時刻とを有するイベント・スケジュールをユーザに推薦する装置及び方法により達成される。前記装置は、各イベントに対するファジイ・ナウ推薦関数を生成するためのファジイ・ナウ推薦システムと、各チャンネルが分割される時間単位である各時間片に対するファジイ・ナウ推薦時間値を計算するためのファジイ・ナウ推薦時間値生成器と、推薦イベントのスケジュールを構成するため、計算された各時間片に対するファジイ・ナウ推薦時間値を用いて、イベント及び部分的イベントの系列を選択するための選択器から構成される。
【００２９】
前記推薦イベントのスケジュールを生成する方法は、開始時刻から終了時刻まで各チャンネル上に提示されているイベントのスケジュールを受信するステップと、受信された各スケジュールにおける各イベントに対するファジイ・ナウ推薦関数を生成し、チャンネル毎にファジイ・ナウ推薦関数の系列を作成するステップと、各チャンネル、即ち、生成されたファジイ・ナウ推薦関数の各系列を時間片に分割するステップと、ファジイ・ナウ推薦時間値を時間片毎に計算するステップと、推薦イベントのスケジュールを構成するため、計算されたファジイ・ナウ推薦時間値を用いイベント及び部分的イベントの系列を選択するステップから構成される。
【００３０】
本発明を特徴付ける様々な新規な特徴は、開示の一部を構成する添付のクレーム中で詳細に指摘されている。本発明、その動作上の利点、及びその利用により達成される具体的な目的の理解を深めるため、本発明の好適な実施例が例証及び説明されている図面及び説明事項を参照することが必要である。
【００３１】
本発明は、推薦時間、即ち“楽しさ分（ｅｎｊｏｙｍｅｎｔ−ｍｉｎｕｔｅｓ）”という単位に基づいて推薦を行うシステム及び方法に向けられている。上述のとおり、従来技術のシステムは、推薦計算を行うに際して単に一次元の推薦値を用いるだけである。対照的に、本発明は、推薦時間という２次元の単位に基づく推薦値を用いる。これらの推薦時間の推薦値は、ファジイ・ナウ関数曲線の下部の領域を積分することにより形成され、従って、ユーザがある期間にわたりイベントを楽しむ状態を分析可能である。
【００３２】
概念的に、この好適な実施例のシステム及び方法は、図８Ａの状態図に示すように計算段階８０１と選択段階８０２の２段階に分けることができる。これらの２段階は、ファジイ・ナウ推薦時間値生成器８０１及びスケジュールを作成するためイベント及び部分的イベントを選択するための選択器８０２という機能的モジュールと考えることもできる。計算段階８０１では、初めに入力される（図６Ａ乃至６Ｃのような）重み付き推薦関数ｆＲ（Ｅｘ）を取得し、そのデータを選好時間単位に翻訳する。それをおこなうため、最終重み付き推薦関数ｆＲ（Ｅｘ）は時間片に分割され、これらの時間片は選好時間単位、即ち“楽しさ分”の点から計測される。図９は、後で図８Ｂを参照してより詳細に説明するが、時間片に分割された図６Ｃの最終推薦関数ｆＲ（Ｅｘ）を示し、特定の時間片９１０について推薦時間単位を計算するために積分された、時間片９１０内の領域を示す。
【００３３】
図８Ａに戻り、計算段階８０１で計算された時間片計測値、即ち楽しさ分は、選択段階８０２に渡される。選択段階８０２は、時間片計測値を用い、一又はそれ以上のスケジュールのため一又はそれ以上のイベントを選択する。一部の実施例においては、手順が初めて（例えば、最初の反復サイクル（ｉｔｅｒａｔｉｏｎ））選択段階８０２に到達した時に、ただ一個のイベントのみが選択される。その後、手順は計算段階８０１に戻り、ファジイ・ナウ楽しさ分は「再計算」される。しかし、この再計算は選択の反復サイクル後の変化した状況に基づく。変化した状況の例は、以下でより詳細に説明するが、先の選択の反復サイクルによりあるイベントが「切り詰められて」いる可能性があるということである。即ち、ある特定の時間帯（例えば９時から９時３０分）についてある特定のイベントが選択される場合、重複する時間帯（例えば、９時から１０時）の残りのイベントはその選択により切り詰められる。一部の実施例においては、再計算段階は、切り詰められたイベントに対するファジイ・ナウ楽しさ分関数を減ずることにより、これを考慮に入れている。再計算後、手順は選択段階８０２に戻り、再計算された楽しさ分に基づき他のイベントを選択する。このタイプの実施例の例は、図８Ｂを参照して説明する。
【００３４】
他の実施例では、楽しさ分時間片値はただ一度のみ生成される。即ち、計算段階８０１は一度のみ実行され、選択段階８０２はこれらの最初に計算された値を使用してスケジュールを作成する。このタイプの実施例の例は図８Ｃを参照して説明する。計算段階８０１、選択段階８０２のどちらの反復サイクルの回数も多種多様な並べ替えが可能である。
【００３５】
選択段階８０２は、その処理にいかなる選択アルゴリズムを用いてもよい。以下に詳細に説明する選択方法の例が証明するように、選択された特定の選択アルゴリズムは、ユーザの視聴癖及び選好に関する仮定を反映することができる。選択プロセスにおける唯一の基準は、一又はそれ以上のイベントを選択するために、計算段階において計算された推薦時間値を使用するということである。例えば、選択手順は、選択された期間において推薦されたイベントを選択するために、イベント当りの総推薦時間単位を用いることができる。そのようなイベントベースの選択手順とは対照的に、選択手順は、推薦スケジュール用にイベント及び部分的イベントを選択するため、“楽しさピーク”、即ち、非常に高い推薦時間値を有する時間片を用いてもよい。当業者にとって公知のように、使用可能な選択アルゴリズムは数多く存在する。
【００３６】
図８Ｂにおいて、図８Ａで示した大まかなステップは、計算及び選択ステップが繰返される実施例の特定のステップに細分化される。特定期間の推薦イベントのスケジュールを生成するため、ステップ８０５において、まず時間帯（例えば、午後７時３０分から午後１１時）を選択する必要がある。手順におけるこの時点及び他の時点において、後続のステップが実行されるチャンネル及び／又はイベントの数を絞り込む目的で、選別ステップ８０６を実行することができる。特定の実施例においては、メディア娯楽システム内の（計算及び処理用の）資源利用を減じる目的で、そのようなステップが必要となることがある。ユーザが好まないことを示したチャンネル又はイベントや、一定の推薦値閾値に到達しないイベントは、そのようなステップにおいて除外される。概念的に、そのような選別ステップ８０６は任意であることから、図８Ｂにおいては破線で示す。
【００３７】
ステップ８１０〜８２５において、推薦時間単位、即ち、“楽しさ分”は、各特定チャンネル上の各イベントにつき計算される。ステップ８１０〜８２５は、楽しさ分の計算方法の一例を表すものであり、他の計算方法も当然使用可能である。ステップ８１０において、分析されているチャンネル群の中から一個のチャンネルが選択される。ステップ８１５において、選択時間帯におけるそのチャンネル上のイベントの推薦関数は、より小さい時間片に細分化される。時間片の細かさの程度は、直接ユーザによっても、ユーザの利用によっても、又はシステム自体によっても設定することができる。この好適な実施例においては、時間片の長さは１５分である。そのような細かさは、更に限定することができる。例えば、イベントの一部が時間片に細分化されないことや、イベントの全てが時間片に細分化されることはないこと、又はイベントの一部又は全部が大きさの異なる時間片に細分化されることを選好することができる。
【００３８】
図６Ｃの７８チャンネル部分にステップ８１５を実行した結果を図９に示す。時間帯は、線９１０に示されるように、１５分の時間片に分断され、これらの時間片を積分した結果は、９２０で示すように選好時間の単位になる。計算のループに戻り、ステップ８１５でイベントを細分化した後、ステップ８２０において各時間片の領域は計算され、記憶される。次に、ステップ８２５において、まだ計算ループを通っていないチャンネルがあるかどうか判断する。チャンネルが残っている場合、ステップ８１０で別のチャンネルを選択することにより、ステップ８１０〜８２５を繰返す。全てのチャンネルについて計算段階８１０が実行された場合、スケジュールデータは全て選好時間単位に翻訳され、従って、スケジュールを作成するためイベント又は部分的イベントを選択する選択手順８３０の最初の反復サイクルに向けて準備ができる。
【００３９】
ステップ８３０において、選択手順が一個のイベント又は部分的イベントを選択すると、ステップ８３３において完全なスケジュールが作成されたかどうか判断する。通常、最初の反復サイクルの後はそうなのであるが、もしされていない場合には、ステップ８０７においてファジイ・ナウ関数が再計算される。計算や選択の反復サイクルが多数回行われる実施例においては、再計算の各反復サイクルは異なる結果を生成する。なぜならば、計算への入力は、先の選択ステップの結果により修正されるからである。この例を図１０Ａを参照して以下に説明する。
【００４０】
ファジイ・ナウ推薦関数再計算ステップ８０７の後、その結果に対し推薦時間計算ステップ８１０〜８２５が実行される。そして、ステップ８３０において、他のイベント又は部分的イベントが選択される。これは、ステップ８３３において選択された時間帯のスケジュールが完全になったと判断されるまで繰返される。この時、ステップ８３５において、追加スケジュールが必要かどうか判断する。もしそうならば、処理を繰返すために、ステップ８３７においてファジイ・ナウ推薦関数は再初期化される。次に得られるスケジュール結果が先のものと確実に異なるようにするため、この再初期化ではパラメータを変更してもよい。例えば、仮に２番目に高い総楽しさ分を有するイベントが、最も高い総楽しさ分を有するイベントと重複する場合、この２番目に高いイベントは最初のスケジュールには選ばれないであろう。しかし、ステップ８３７において、最も高いイベントを次のスケジュールの選択肢の一群から除外することができる。
【００４１】
一方、ステップ８３５において所望数のスケジュールが生成されたと判断されたならば、ステップ８４０においてこれらのスケジュールは出力され、手順は終了する。
【００４２】
図８Ｃでは、図８Ａの大まかなステップは、計算及び選択ステップが繰返されることのない実施例の特定のステップに細分化される。具体的には、一又はそれ以上のスケジュールを生成するため、選択手順８３０は推薦時間計算ステップ８１０〜８２５の結果を使用し、一連のステップを実行する。最初に計算された推薦時間値のみを使用するので、図８Ｃでは、図８Ｂの再計算ステップ８０７や再初期化ステップ８３７は必要ではない。更に、スケジュールが完成したか、適当な数のスケジュールが生成されたかという判断（それぞれ図８Ｂのステップ８３３及び８３５）は選択手順自体の一部として行われるため、図８Ｃには示さない。
【００４３】
当業者には公知であるが、図８Ｂ及び８Ｃのステップは異なる順序で行っても同じ計算結果を得ることができる。更に、ステップ８１０〜８２５においてチャンネルが反復の指数（ｉｔｅｒａｔｉｏｎ  ｉｎｄｅｘ）として用いられているが、反復に異なる指数を用いてもよい。更にまた、異なる指数を有するループが入れ子になったものを用いてもよい。当業界で公知のように、重み付き推薦値を選好時間単位に翻訳するために実行可能な方法は数多くある。
【００４４】
図８Ｄでは、図８Ａの大まかなステップは、計算及び選択ステップが繰返される実施例の特定のステップに細分化される。ステップ８５０において、選別ステップが実行され、最も高く評価されるイベントの一群を選択する。この場合、選択されるショーの数Ｎは、定数、例えば１０、で乗算された枠となりうるものの数（Ｎ＝枠数×１０）と等しい。枠となりうるものはどのような単位を使用してもよいが、たいていの放送メディアで基本単位として用いられているので、３０分毎枠が単位としては望ましい（例えば、午前８時から正午の時間帯では８枠ある）。ステップ８５０においてＮ個のイベントの一群が選択されると、ステップ８６０〜８６７で、選択及び計算ループが実行される。ステップ８６０において、特定されたスケジュールが埋まっているかどうか判断される。そうでない場合、ステップ８６３において、イベントの一群中で残っている各イベントの楽しさ分が再計算される。この再計算は、先の選択の反復サイクルで切り詰められたイベントのファジイ・ナウ推薦関数は減じられるということに基づき実行される。先に選択されたイベントと完全に重複するイベントの値はゼロである。
【００４５】
ステップ８６３で楽しさ分を再計算し、最も高く評価されたショー（即ち、最も高い楽しさ分を有するイベント）がステップ８６５において選択される。ステップ８６７において、一度選択された最も高く評価されたイベントはイベント群から除外される。ここで、スケジュールが埋まったかどうかを判断するため、ループはステップ８６０に戻る。まだなっていない場合、ループは戻る。ステップ８６０において、スケジュールが埋まっている場合、ステップ８７０において、選択されたスケジュール全体に対する総楽しさ分が計算され、選択されたスケジュールとともに記憶される。ステップ８７５において、更にスケジュールを作成する必要があるかどうか判断する。その必要がある場合、更にスケジュールが作成されるまで８６０〜８６７のループが繰返される。次のスケジュールを生成する際、先のスケジュールを作成する間にステップ８６７においてイベント群から先に除外されたイベントは、除外されたままである点に留意する必要がある。これにより、面白く、重複のない一連のスケジュールが保証される。
【００４６】
上述のとおり、選択手順８０２（図８Ｂ及び８Ｃにおいては８３０）は多くの異なる方法で実行可能である。以下に、図１０Ａ及び１０Ｂを参照して選択手順の２例を説明する。図１０Ａは、計算及び選択ステップが繰返される図８Ｂの実施例で使われるような選択手順である。図１０Ｂは、計算段階８０１が繰返されない図８Ｃの実施例で使われるような選択手順である。
【００４７】
図１０Ａにおいて、選択手順８３０は、各イベントに対する総楽しさ分を合計するためのステップ１００１〜１０１０のループで始まる。ステップ１００１において、イベントが選択される。ステップ１０１０において、選択されたイベントを構成する各時間片における楽しさ分は合計されてイベント楽しさ分合計となる。ステップ１０１５において、選択された時間帯における全てのイベントについて合計が出されたかどうか判断する。されてない場合、ループは戻ってステップ１００１から始まる。イベントの中には、選択された時間帯により分断されてしまっているものもある可能性があるが、そのような場合、部分的イベントのみが選択された時間帯内に入る。前記ループの目的上、これらは完全なイベントとして扱われる。
【００４８】
ループのステップ１００１〜１０１５で全てのイベントについて合計が出された場合、手順は続けてステップ１０２３を行う。図１０Ａのステップ１０２３において、最も高い総推薦時間を有するイベントが選択される。そのイベントがいつ発生するかは問題ではなく、単に最も高いというだけである。ステップ１０２７で完全なイベントの選択が不可能と判断されると、ステップ１０３０〜１０３５において、最も高い推薦時間を有する部分的イベントが選択される。ステップ１０３０において、埋まっていない時間帯内で特定チャンネル上の一個の部分的イベント又は複数の部分的イベントが選択される。これは、埋まっていない時間帯内において、あるチャンネルの時間片が２つの異なるイベントに属するか否かに関係なく選択されることを意味する。ステップ１０３２において、選択された部分的イベントに対する総楽しさ分が計算される。ステップ１０３４において、（ステップ１０２０で）選択された埋まっていない時間帯内で全てのチャンネル上の部分的イベントについて合計が出されたかどうか判断する。ステップ１０３４において、合計の出されていない部分的イベントが有るチャンネルが残っている場合、処理ループはステップ１０３０に戻る。ステップ１０３４において、合計の出されていない部分的イベントが有るチャンネルが残っていない場合、最も高い楽しさ分を有する部分的イベントが選択される。ステップ１０３５においては、二つ又はそれ以上の重複しないイベントを選択することができる。
【００４９】
ステップ１０２７において完全なイベントが選択される、又は、ステップ１０３５において部分的イベントが選択されると、選択手順は終了し、方法は図８Ｂに戻る。続いて図８Ｂでは、ステップ８３３において、スケジュールが完成していないと判断された場合、ステップ８０７においてファジイ・ナウ推薦値が再計算される。特にこの実施例においては、追加的な重み係数を用いて再計算を行う。具体的には、先に選択されたイベントと時間的に重なる全てのイベントは、０．１という重み係数により減じられる。この重み付けは、部分的にしか見ることのできないイベントの楽しみは減少するという事実を要素として含めることである。再計算ステップ８０７が実行されると、ステップ８０７において生成された再計算推薦関数に対して、推薦時間計算ステップ８１０〜８２５が実行される。そして、図１０Ａの選択手順が再び繰返される。所望数のスケジュールが生成されるまで、そのループは繰返される。
【００５０】
図１０Ｂは、図８Ｃの実施例で行われるような選択手順を示す。図１０Ｂの選択手順は、図１０Ａと同様、各イベントに対する総楽しさ分を計算するステップ１００１〜１０１０のループで始まる。その後、ステップ１０２０において、埋まっていない時間帯を選択する。最初の反復サイクルでは、埋まっていない時間帯は選択された時間帯全体である。この選択ステップは図１０Ｂで必要である。それは、図１０Ａと異なり、選択手順の重点がスケジュール全体を埋めることにあるからである。例えば、ステップ１０２０にループが戻ったとき、先に２つのイベントが選択されていることがあるが、この結果、（開始と第１のイベントの間、第１と第２のイベントの間、及び第２のイベントと終了の間の）３つの埋まっていない時間区分が生じ得る。続行する前に、これらの埋まっていない区分の一つを選択する必要がある。ステップ１０２０で埋まっていない時間区分を選択した後、ステップ１０２１において、一又はそれ以上のイベントが選択された時間区分にはまるかどうか判断する。はまる場合、ステップ１０２３において、選択された時間帯において最も高い総楽しさ分を有するイベントが選択される。ステップ１０２５において、イベントや部分的イベントが選択されていない時間区分が当初選択された時間帯内に残っているかどうか判断する。ある場合、ループはステップ１０２０に戻って再び開始される。
【００５１】
ステップ１０２１において、選択された埋まっていない時間区分にはまるイベントがないと判断された場合、手順は、ステップ１０３０から始まる部分的イベント選択ループに飛ぶ。この時、手順はステップ１０２５で継続する。ステップ１０２５において、当初選択された時間帯内にイベントや部分的イベントが選択されていない時間区分がこれ以上残っていない場合、ステップ１０４０において、選択されたイベント及び部分的イベントで構成される、当初選択された時間帯の完成したスケジュールが記憶される。
【００５２】
図１０Ａ及び１０Ｂとも（ステップ１００１〜１０１５において）各イベントに対する推薦時間値を計算することで始まっているが、他の選択手順においては必ずしもそうではない。図１０Ａ及び１０Ｂのステップの間中、各種選択及び計算結果を記憶する必要がある。しかし、記憶ステップは本手順を理解する上で必要ではないため、示されていない。加えて、記憶ステップは当業者にとって当然のことであろう。
【００５３】
ＥＰＧ・ＧＵＩに表示されるような、選択された推薦イベント及び部分的イベントのスケジュールの一例を図１１に示す。星印１１０１は、部分的イベントが推薦されていることをユーザに知らせるために使われている。一通り以上のスケジュールを希望する場合、手順において、まず、記憶されているスケジュール中で最も高い楽しさ分のイベントが考慮対象から外され、ステップ１００１でループが再び開始される。即ち、その時点から実行される別の選択ステップにおいて、このイベントは考慮されない。そのような多数のスケジュールを生成する方法により、最も高い合計のイベントを中心とする第１のスケジュール、次に高い合計のイベントを中心とする第２のスケジュール等が、結果的に得られる。
【００５４】
上述のとおり、図１０に示す選択手順は単なる例示に過ぎず、多種多様な選択方法が使用可能である。追加的な例として、断片時間閾値を設定し、選択された時間帯においてその閾値を超える時間片を選択することも可能である。そして、選択された時間片を有する各イベントについて、選択されなかった（閾値を下回る）時間片に対する選択された（閾値を超える）時間片の割合を計算する。最も高い割合を有するイベントが、スケジュールを作成するために選ばれる。この方法では、イベント全体の楽しさの合計よりも楽しさのピークに高い優先順位が付けられる。また、ユーザのチャンネル・サーフィンの癖に基づく選択手順も可能である。ユーザが、３０分毎にチャンネルを切り替えることを（それが一個又は両方のイベントを中断するしないにかかわらず）気にしない場合、選択された時間帯の各３０分の間で最も高いイベント又は部分的イベントを選択する方法を用いることができる。この方法では、結果的に３０分毎にチャンネルが切り替わる場合も、切り替わらない場合もある。ユーザが３０分毎にチャンネルを切り替えることを望む場合、その方法では、同一チャンネル上で引き続いて選択される３０分のない３０分のイベント又は３０分の部分的イベントが選択される。更に、多数のスケジュールを生成するため、より無作為性の強い選択方法を使用することができる。例えば、イベントを比較するための単位として、各イベントの総楽しさ分よりも各イベントにおける２番目の時間片の楽しさ分を選択することができる。これらの例は、比較又は選択の基準として楽しさ分を使用する場合に実施可能な選択方法につき、僅かに表面的に触れたものに過ぎない。
【００５５】
更にまた、スケジュールの生成には、一種の上位規則又は包括的規則を適用することができる。例えば、図１０Ａ及び１０Ｂの方法に対しては、あるイベントはある他のイベントに、それら２つのイベントに対する楽しさ分の合計に関わらず、続いて起きることはないとする規則を適用することができる。この種の外生的規則は追加的ステップを加えることにより実施することができる。
【００５６】
更に、ユーザは、本発明の実施例に従って選択されたイベントの変更や入れ替えを行うことができる。例えば、図１２では、図８Ｄの好適な実施例を用いて生成された、一連の３通りのスケジュールがＥＰＧに表示されている。図８Ｄの好適な実施例が使用されているため、各スケジュールはそれぞれ独自のイベントを有する。スケジュールの時間帯は午後７時３０分から午後１１時３０分である。楽しさ分の最も多いスケジュールである、第１スケジュール１２０１を上段に示し、２番目に高いスケジュールである第２スケジュール１２０２、３番目に高いスケジュールである第３スケジュール１２０３をその下に示す。ユーザは、図１３に示すステップを用いて、最も好ましいスケジュールである第１スケジュールを、より自分の嗜好に近いものに変更することができる。
【００５７】
図１３のステップ１３０１で始まり、Ｋ通りの生成されたスケジュールがユーザに表示されるが、図１２では例として３通りのスケジュールが示されている。次に、ステップ１３０５において、ユーザは他のスケジュールの一つからイベント（例えば、第２スケジュール１２０２の午後７時３０分の５チャンネル・ニュース）を選択し、それを移動して最も好まれるスケジュールのイベント（例えば、第１スケジュール１２０１の２チャンネル・ニュース）と置き換える。ユーザは、このステップ１３０５の“ドラッグ・アンド・ドロップ”手順を用いて、自分の希望するスケジュールをいかようにも作り上げることができる。更に、選択されたスケジュールをステップ１３１０において見ている間、ステップ１３１５において、一又はそれ以上のスケジュールを記録することができる。この機能性は、ＶＣＲやティーボ・システムを含む何通りもの手段で実施することができる。
【００５８】
本発明の実施例では、２次元の選好時間単位を用い、イベント、部分的イベント、及び時間片を計測することにより、ユーザの選好が経時変化する状態が考慮され、その結果、より楽しく、柔軟な、メディアのイベントの推薦スケジュールを生成することができる。
【００５９】
このように、本発明の基本的な新規な特徴が、好適な実施例に適用されているように示され、説明され、指摘されている一方、例示された装置の形状及び細部並びにそれらの動作において、当業者により本発明の意図を逸脱することなく様々な省略、代用、変更がなされ得ることがわかるであろう。例えば、同じ結果を達成するため略同一な方法で略同一な機能を実行するこれらの要素及び／又は方法ステップの組み合わせの全てが本発明の範囲に含まれることは、明示的に意図されている。更に、本発明で開示されている全ての形態又は実施例に関連して示され及び／又は説明されている構造及び／又は要素及び／又は方法ステップは、デザイン選択の一般的事項として、他の全ての開示され、説明され、又は示唆されている形態又は実施例に組み込むことができることを認識する必要がある。従って、ここに付属の請求項の範囲により示されるようにのみ限定されるということが意図されている。
【図面の簡単な説明】
【００６０】
【図１】従来の電子プログラムガイド（ＥＰＧ）グラフィカルユーザインタフェース（ＧＵＩ）の一例の図である。
【図２】ＥＰＧ・ＧＵＩを使用する従来技術のメディア娯楽システムの関連した機能的モジュールのブロック図である。
【図３Ａ】特定時間帯の間の一の特定チャンネル上のイベントの推薦値の図である。
【図３Ｂ】特定時間帯の間の別の特定チャンネル上のイベントの推薦値の図である。
【図３Ｃ】特定時間帯の間の更に他の特定チャンネル上のイベントの推薦値の図である。
【図４】イベントのファジイ・ナウ関数の単純な一例を示す図である。
【図５Ａ】図３Ａと同一特定時間帯の同一チャンネルのファジイ・ナウ重み付き関数の図である。
【図５Ｂ】図３Ｂと同一特定時間帯の同一チャンネルのファジイ・ナウ重み付き関数の図である。
【図５Ｃ】図３Ｃと同一特定時間帯の同一チャンネルのファジイ・ナウ重み付き関数の図である。
【図６Ａ】図５Ａの重み付き関数を図３Ａの推薦値に適用することにより計算した最終推薦関数の図である。
【図６Ｂ】図５Ｂの重み付き関数を図３Ｂの推薦値に適用することにより計算した最終推薦関数の図である。
【図６Ｃ】図５Ｃの重み付き関数を図３Ｃの推薦値に適用することにより計算した最終推薦関数の図である。
【図７】５個の特定チャンネルのファジイ・ナウ推薦関数を示す図である。
【図８Ａ】本発明の好適な実施例による方法の基礎となる概念的ブロックによる状態図である。
【図８Ｂ】図６Ａ〜６Ｃに示すようなチャンネル群に対する本発明の好適な一実施例の適用に係るステップのフローチャートである。
【図８Ｃ】図６Ａ〜６Ｃに示すようなチャンネル群に対する本発明の好適な他の実施例の適用に係るステップのフローチャートである。
【図８Ｄ】図６Ａ〜６Ｃに示すようなチャンネル群に対する本発明の好適な更に他の実施例の適用に係るステップのフローチャートである。
【図９】本発明の好適な一実施例による、推薦時間を単位とする２次元のファジイ・ナウ推薦値の計算を示す図である。
【図１０Ａ】図８Ｂの好適な実施例による選択手順の一例に係るステップを示す図である。
【図１０Ｂ】図８Ｃの好適な実施例による選択手順の一例に係るステップを示す図である。
【図１１】本発明の好適な一実施例による、特定時間帯の推薦スケジュールを示すＥＰＧ画面の一例を示す図である。
【図１２】本発明の好適な他の実施例による、特定時間帯の３通りの推薦スケジュールを示すＥＰＧ画面の一例を示す図である。
【図１３】本発明の好適な一実施例による、ユーザが推薦されたイベントを操作するのに用いるステップのフローチャートである。
【図１】
2004537882.tif 000004
【図２】
2004537882.tif 000005
【図３Ａ】
2004537882.tif 000006
【図３Ｂ】
2004537882.tif 000007
【図３Ｃ】
2004537882.tif 000008
【図４】
2004537882.tif 000009
【図５Ａ】
2004537882.tif 000010
【図５Ｂ】
2004537882.tif 000011
【図５Ｃ】
2004537882.tif 000012
【図６Ａ】
2004537882.tif 000013
【図６Ｂ】
2004537882.tif 000014
【図６Ｃ】
2004537882.tif 000015
【図７】
2004537882.tif 000016
【図８Ａ】
2004537882.tif 000017
【図８Ｂ】
2004537882.tif 000018
【図８Ｃ】
2004537882.tif 000019
【図８Ｄ】
2004537882.tif 000020
【図９】
2004537882.tif 000021
【図１０Ａ】
2004537882.tif 000022
【図１０Ｂ】
2004537882.tif 000023
【図１１】
2004537882.tif 000024
【図１２】
2004537882.tif 000025
【図１３】
2004537882.tif 000026
【国際公開パンフレット】
2004537882.tif 000027
2004537882.tif 000028
2004537882.tif 000029
2004537882.tif 000030
2004537882.tif 000031
2004537882.tif 000032
2004537882.tif 000033
2004537882.tif 000034
2004537882.tif 000035
2004537882.tif 000036
2004537882.tif 000037
2004537882.tif 000038
2004537882.tif 000039
2004537882.tif 000040
2004537882.tif 000041
2004537882.tif 000042
2004537882.tif 000043
2004537882.tif 000044
2004537882.tif 000045
2004537882.tif 000046
2004537882.tif 000047
2004537882.tif 000048
2004537882.tif 000049
2004537882.tif 000050
2004537882.tif 000051
2004537882.tif 000052
2004537882.tif 000053
2004537882.tif 000054
2004537882.tif 000055
2004537882.tif 000056
2004537882.tif 000057
2004537882.tif 000058
2004537882.tif 000059
2004537882.tif 000060
2004537882.tif 000061
2004537882.tif 000062
2004537882.tif 000063
2004537882.tif 000064
2004537882.tif 000065
2004537882.tif 000066
2004537882.tif 000067
2004537882.tif 000068
【国際公開パンフレット（コレクトバージョン）】
2004537882.tif 000069
【国際調査報告】
2004537882.tif 000070
2004537882.tif 000071