(57)【特許請求の範囲】
【請求項１】
コンテンツガイド内の要素間の空間関係を識別するコンテンツガイドを提供する方法であって、コントローラによって実行される前記方法は、
ａ．前記コントローラによって電子番組ガイドデータを受信するステップと、
ｂ．受信された前記電子番組ガイドデータを解析するステップであって、該解析して前記電子番組ガイドデータにリストされた複数の番組と、番組説明属性のセットに対応するデータとを識別し、番組説明属性の各セットは、該識別された番組の各番組に対応する、前記解析するステップと、
ｃ．前記番組説明属性の前記セットに対応するデータに基づいて各識別された番組間の関係を判別するステップと、
ｄ．前記判別された関係に基づいて前記複数の識別された番組のうちの互いにより密接に関連した番組を含む少なくとも１つのクラスタを生成するステップと、
ｅ．クラスタ化されたコンテンツガイドを表しかつ前記少なくとも１つの生成されたクラスタを含むユーザインターフェース表示画像をユーザインターフェース表示プロセッサによって生成してユーザが前記複数の番組の関係を見ることを可能にするステップと、
を含み、
前記ユーザインターフェース表示画像は、リアルタイムで、前記少なくとも１つの生成されたクラスタの間隔を変化させることを可能にした番組説明属性の前記セットの１つの重みに対応する値を選択的に決定するスライディングバーを有し、
生成される前記クラスタの数はユーザによって設定され、番組についての距離ベクトルは、前記番組に存在する前記番組説明属性の各々についての重みの合計に基づいて計算され、番組間の距離は、前記番組間における前記距離ベクトルの間のユークリッド距離に基づいて前記少なくとも１つの生成されたクラスタ内で視覚的に表示される、前記方法。
【請求項２】
前記コンテンツガイドを第１の表示で表示するステップと、
前記コンテンツガイドの一部を第２の表示で同時に表示するステップと、
を更に含む、請求項１記載の方法。
【請求項３】
前記番組説明属性の前記セットの前記番組説明属性の各々は１次元の関連性を表し、
前記生成された少なくとも１つのクラスタに含まれた番組は互いにｎ次元の関係を表し、ここでｎはクラスタリング計算で用いられた番組説明属性の数である、請求項１記載の方法。
【請求項４】
前記判別するステップは、
前記番組説明属性に対応するデータに基づいて前記複数の番組の各々の間の空間距離を計算する際に使用する前記識別された複数の番組と関連付けられた前記番組説明属性に対応するデータを選択するステップであって、前記空間距離は、前記複数の番組のうちの各番組の、他の全ての番組に対する関連性のレベルを表す、ステップと、
前記選択された番組説明属性に対応するデータに基づいて前記空間距離を表す値を生成するステップと、
クラスタリング計算において使用するために前記複数の番組のうちの各々の番組に対する前記空間距離の値を保存するステップと、
を更に含む、請求項１記載の方法。
【請求項５】
前記少なくとも１つの生成されたクラスタに補正アルゴリズムを適用して前記少なくとも１つの生成されたクラスタが２次元表示画像で表示されることを可能にするステップを更に含む、請求項１記載の方法。
【請求項６】
前記少なくとも１つの生成されたクラスタの各クラスタをサブクラスタとして識別するステップと、
前記サブクラスタについての代表的な番組として前記各クラスタに含まれた１つの番組を選択するステップと、
前記サブクラスタについての代表的な番組を表すデータを、空間コンテンツガイドを表す前記ユーザインターフェース表示画像に含めるために前記ユーザインターフェース表示プロセッサに提供するステップと、
を更に含む、請求項１記載の方法。
【請求項７】
コンテンツガイド内の要素間の空間関係を識別するコンテンツガイドを提供するシステムであって、
電子番組ガイドデータを受信するレシーバと、
前記受信された電子番組ガイドデータを解析して、前記電子番組ガイドデータにリストされた複数の番組と、番組説明属性のセットに対応するデータとを識別し、番組説明属性の各セットは、該識別された番組の各番組に対応する、属性プロセッサと、
前記番組説明属性の前記セットに対応するデータに基づいて各識別された番組間の関係を判別し、前記判別した関係に基づいて前記複数の識別された番組のうちの互いにより密接に関連した番組を含む少なくとも１つのクラスタを生成するクラスタプロセッサと、
クラスタ化されたコンテンツガイドを表しかつ前記少なくとも１つの生成されたクラスタを含むユーザインターフェース表示画像を生成してユーザが前記複数の番組の関係を見ることを可能にするユーザインターフェース表示プロセッサと、
を含み、
前記ユーザインターフェース表示画像は、リアルタイムで、前記少なくとも１つの生成されたクラスタの間隔を変化させることを可能にした番組説明属性の前記セットの１つの重みに対応する値を選択的に決定するスライディングバーを有し、
生成される前記クラスタの数はユーザによって設定され、番組についての距離ベクトルは、前記番組に存在する前記番組説明属性の各々についての重みの合計に基づいて計算され、番組間の距離は、前記番組間における前記距離ベクトルの間のユークリッド距離に基づいて前記少なくとも１つの生成されたクラスタ内で視覚的に表示される、前記システム。
【請求項８】
前記コンテンツガイドが第１の表示で表示され、前記コンテンツガイドのサブセットが第２の表示で同時に表示される、請求項７記載のシステム。
【請求項９】
前記番組説明属性の前記セットの前記番組説明属性の各々は１次元の関連性を表し、
前記生成された少なくとも１つのクラスタに含まれた番組は互いにｎ次元の関係を表し、ここでｎはクラスタリング計算で用いられた番組説明属性の数である、請求項７記載のシステム。
【請求項１０】
前記属性プロセッサは、前記番組説明属性に対応するデータに基づいて前記複数の識別された番組の各々の間の空間距離を計算する際に使用する前記複数の識別された番組と関連付けられた前記番組説明属性に対応するデータを選択し、前記空間距離は、前記複数の識別された番組のうちの各番組の、他の全ての番組に対する関連性のレベルを表し、前記選択された番組説明属性に対応するデータに基づいて前記空間距離を表す値を生成し、クラスタリング計算において使用するために前記複数の識別された番組のうちの各々の番組に対する前記空間距離の値を保存する、請求項７記載のシステム。
【請求項１１】
前記クラスタプロセッサは、前記少なくとも１つの生成されたクラスタに補正アルゴリズムを適用して前記少なくとも１つの生成されたクラスタが２次元表示画像で表示されることを可能にする、請求項７記載のシステム。
【請求項１２】
前記クラスタプロセッサは、前記少なくとも１つの生成されたクラスタの各クラスタをサブクラスタとして識別し、前記サブクラスタについての代表的な番組として前記各クラスタに含まれた１つの番組を選択し、前記サブクラスタについての前記代表的な番組を表すデータを、空間コンテンツガイド表示画像を表す前記ユーザインターフェース表示画像に含めるために前記ユーザインターフェース表示プロセッサに提供する、請求項７記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願］
本願は２０１０年２月１９日に出願された米国仮出願Ｎｏ．６１／３０６，３４３の利益を主張する。当該仮出願はその全体を参照することにより本明細書に組み込まれている。
【０００２】
本処理は、電子番組ガイドデータを編成して表示するシステム及び方法を提供する。
【背景技術】
【０００３】
従来、ケーブル又は衛星放送プロバイダの加入者は、表示装置に接続されたセットトップボックスを使用してコンテンツにアクセスする。所与の時間にアクセスされるべきコンテンツを選択した場合に、ユーザは、リモートコントロールを使用してユーザが生成した制御信号の受信に応答して画面上に表示可能な電子番組ガイド（ＥＰＧ）を用いることができる。ＥＰＧは、通常、所与の期間におけるチャンネルのリスト及びそれらのチャンネルの番組についての情報を表す表形式のユーザインターフェースである。ＥＰＧのユーザインターフェースに表示されるガイド情報は、表示装置の限られた画面領域のために僅かである。よって、そのガイドは、各々の番組についての限られた情報を表示することができるだけである。例えば、現在のＥＰＧは、単に、番組名、開始時刻及び終了時刻、簡単な説明、キャストリスト、及びおそらく（テレビ番組ガイドＴＶ−ＰＧのように）評価を一覧表にする。
【０００４】
更に、ＥＰＧデータはチャンネルによって及び時間によって編成された直線的な様式でユーザに表示される。その上、ケーブル／衛星放送事業者は、類似した種類のコンテンツを放送することが知られているチャンネルをグループ化することによりＥＰＧガイドナビゲーションを改善しようとしている。例えば、ケーブルプロバイダは、スポーツコンテンツを放送することが知られているチャンネルのブロック、及び家の修理又はコメディのコンテンツを放送することが知られている別のグループを取り除いておくことがある。チャンネルのグループ化は面白いかもしれないコンテンツを見つけ出すユーザの能力を改善しているが、ユーザは特定の時間におけるチャンネルのセットについての制限された番組一覧を見ることができるだけであるので、このコンテンツ編成の方法は制限している。利用可能なコンテンツにアクセスすることに関連した欠点は、それらに興味がありかつ意味ある方法でそれを集めることが可能なコンテンツをより分けて配置することが消費者／ユーザにとって退屈な仕事である可能性があるということである。よって、電子番組ガイドのサーフィンの速度を改善してチャンネルの多くのセットに亘ったコンテンツの大規模なセットから引き出されるコンテンツのより速い選択を可能にする必要がある。
【発明の概要】
【０００５】
本発明の一態様は、ユーザがより迅速かつ効率的に、そのようなテレビ番組等のメディアコンテンツを見て選択することができるように強化された番組ガイドを含む。
【０００６】
一実施形態では、コンテンツガイドの要素間の空間関係を識別するコンテンツガイドを提供する方法が説明される。コントローラは、電子番組ガイドデータを受信する。受信した電子番組ガイドデータは解析されて電子番組ガイドにリストされた複数の番組が識別され、識別された番組についての少なくとも１つの番組説明属性に対応したデータが識別される。少なくとも１つの番組説明属性に基づいて各識別された番組間の関係が判別される。少なくとも１つのクラスタが生成され、その判別された関係に基づいて複数の識別された番組のうちの少なくとも１つを含んでいる。ユーザインターフェース表示プロセッサは、クラスタ化されたコンテンツガイドを表しかつ少なくとも１つの生成されたクラスタを含むユーザインターフェース表示画像を生成してユーザが複数の番組の関係を見ることを可能にする。
【０００７】
他の実施形態においては、コンテンツガイドの要素間の空間的関係を識別するコンテンツガイドを提供するシステム。レシーバは電子番組ガイドのデータを受信する。属性プロセッサは、その受信した電子番組ガイドデータを解析して電子番組ガイドにリストされた複数の番組を識別し、その識別した番組についての少なくとも１つの番組説明属性に対応したデータを識別する。クラスタプロセッサは、少なくとも１つの番組説明属性に基づいて各識別された番組間の関係を判別し、その判別した関係に基づいて複数の識別された番組のうちの少なくとも１つを含む少なくとも１つのクラスタを生成する。ユーザインターフェース表示プロセッサは、クラスタ化されたコンテンツガイドを表しかつ少なくとも１つの生成されたクラスタを含むユーザインターフェース表示画像を生成してユーザが複数の番組の関係を見ることを可能にする。
【０００８】
上記したことは、発明の対象の実施形態のいくつかの態様の基本的な理解を提供するために、構成の簡単な概要を示している。この要約は、発明の対象の広範な概要ではない。これは、実施形態の主要な／重要な要素を特定したり、発明の対象範囲を定めることを意図としていない。その唯一の目的は、後述される詳細な説明の前置きとして、簡略化した形で発明の対象のいくつかの概念を示すことである。
【０００９】
上記した及び関連した目的を達成するために、実施形態のいくつかの例示的な態様は、以下の説明及び添付の図面に関連して本明細書に記載される。しかしながら、これらの態様は、発明の対象の原理を用いることができる様々な方法を示し、発明の対象は全てのそのような態様及びそれらの等価を含むように意図されている。発明の対象の他の利点及び新規な特徴は、以下の詳細な説明から図面と共に考慮されると明らかになり得る。
【図面の簡単な説明】
【００１０】
【図１】実施形態の一態様に係るクラスタ化番組ガイドを生成するシステムの例示図である。
【図２】実施形態の一態様に係るクラスタ化番組を生成するアルゴリズムを詳述したフロー図例である。
【図３】実施形態の一態様に係るクラスタ化番組ガイドの表示画像例である。
【図４】実施形態の一態様に係るクラスタ化番組ガイドの表示画像例である。
【図５】実施形態の一態様に係るクラスタ化番組ガイドのナビゲーション方法を詳述したフロー図例である。
【図６】実施形態の一態様に係るクラスタ化番組ガイドのナビゲーション方法を詳述したフロー図例である。
【図７】実施形態の一態様に係るクラスタ化番組ガイドの表示画像例である。
【図８】実施形態の一態様に係るクラスタ化番組ガイドを生成するシステムを例示するブロック図である。
【発明を実施するための形態】
【００１１】
発明の対象は図面を参照しつつ説明され、同様の参照番号は全体を通して同様の要素を指すために使用される。以下の説明では、説明の目的のために、多数の具体的な詳細が発明の対象の完全な理解を提供するために記載されている。しかしながら、発明の対象の実施形態を、それらの具体的な詳細なしに実施することができることは明らかである。他の事例では、周知の構造及び装置（例えば、電源、ドライバ等）は実施形態の説明を容易にするためにそのブロック図から省略されている。
【００１２】
本願で使用されたように、用語 「コンポーネント(component)」はハードウェア、又は実行中のハードウェアとソフトウェアとの組み合わせを言うことを意図している。例えば、コンポーネントは、限定はしないが、プロセッサ上で動作している処理、プロセッサ、オブジェクト、プロセッサ上で動作している実行ファイル、及び／又はマイクロチップ等とすることができる。実例として、プロセッサ上で動作しているアプリケーション及びそのプロセッサの両方をコンポーネントとすることができる。１つまたは複数のコンポーネントが処理内に存在することができ、コンポーネントを１つのシステムに局在すること及び／又は２つ若しくはそれ以上のシステム間で分散することができる。専用のハードウェアの使用を介して、また適切なソフトウェアと関連してソフトウェアを実行可能なハードウェアを介して図に示された様々なコンポーネントの機能を備えることができる。
【００１３】
プロセッサによって提供された場合に、その機能を、単一の専用プロセッサによって、単一の共有プロセッサによって、又は複数の個々のプロセッサによって提供することができ、それらのいくつかを共有することができる。更に、用語「プロセッサ(processor)」又は「コントローラ(controller)」の明示的な使用は、ソフトウェアを実行可能なハードウェアのことを排他的に言うように解釈すべきではなく、限定されないが、ＤＳＰ（ディジタル信号プロセッサ）ハードウェア、ソフトウェアを記憶するＲＯＭ（リードオンリメモリ）、ＲＡＭ（ランダムアクセスメモリ）、及び不揮発性記憶装置を暗黙のうちに含むことができる。その上、本発明の例及び実施形態を示す本明細書における全ての記載は、構造的及び機能的等価物を包含することを意図している。更に、そのような等価物は現在周知の等価物と、将来において開発される等価物（すなわち、構造に拘わらず同一の機能を行う任意の開発された要素）との両方を含む。
【００１４】
本明細書で用いられているいくつかのハイパーリンクは、例の目的のためだけに使用されることに留意されたい。これらのハイパーリンクはアクティブであってもなくても良く、また、データを含んでも含んでなくても良い。任意のハイパーリンクに対応した位置に格納されたデータは本発明の理解のために必要とされない。
【００１５】
コンテンツプロバイダは、複数のユーザに、様々な種類のコンテンツへのアクセスを提供する。例えば、ケーブル／衛星放送プロバイダは通常、様々な種類のコンテンツの配信のためのポータル又はゲートウェイとして機能するセットトップボックスを消費者に貸し出す。コンテンツへのアクセスを選択的に提供する機器は、復号化、及び表示装置上でのユーザへの表示を行うことができるコンテンツガイドデータに有利にアクセスする。コンテンツガイドデータは、コンテンツにアクセスすることが可能な少なくとも１つのチャンネルのリストと、その少なくとも１つのチャンネルと関連付けられた情報とを含む。一例は、ケーブルプロバイダから、放送データとして同一のチャンネルを介して、又はコンテンツガイドデータをコンパイル及び提供する追加のインターネットサービスを介して、直接届いて配信される電子番組ガイドデータ（又は、電子サービスガイドデータ）である。コンテンツガイドデータは、通常、帯域幅の制限、及びデータが必要とされている多くの番組のために、特定の時間に特定のチャンネルで番組を説明する最小限の情報を含んでいる。更に、コンテンツガイドはコンテンツを見るためには極めて役に立たない。なぜならば、入手可能な番組が増えるに従ってコンテンツガイドデータの線形のナビゲーションは面倒なことに増大するからである。例えば、入手可能な番組の数が直線状の検索ガイドにおいて増加するほどガイドナビゲーションのユーザのオーバヘッド（ｏｖｅｒｈｅａｄ）が増加する。
【００１６】
コンテンツガイドは、通常、最小限の情報を含む一方、従来の番組ガイドで現在利用可能な情報よりもはるかに多くの情報を含む包括的なコンテンツ番組ガイドを生成することにおいて役に立つならば使用することができる様々な他のソースから多くの情報が利用可能である。この追加の情報は、ガイドのサーフィン速度を向上させ、大きな利用可能なセットからコンテンツのより速い選択を提供し、ガイド全体の速い認識を提供することによりガイドナビゲーション及びコンテンツ選択におけるユーザの体験を有利に改善することができる。
【００１７】
本システムは、コンテンツの階層的なグループを作成するためにコンテンツの関連性を用いてコンテンツガイドデータの表示及びナビゲーションを改善することができる。（限定されないが）テレビ番組又は他のメディア番組を含むコンテンツは様々な方法で互いに関連している可能性がある。番組の階層的なグループ化はチャレンジであり、グループ間でのコンテンツの重複が発生する可能性がある。従って、本システムは、コンテンツが属する全ての次元を考慮することによって入手可能なコンテンツのセットからコンテンツの関連部分のクラスタを有利に生成する。例えば、コンテンツを説明する情報及びコンテンツと関連付けられた情報の少なくとも１つを含む複数の異なる属性を用いてコンテンツを説明することができ、その部分のコンテンツの次元はその属性に含まれた情報によって定義される。本システムは、セット内の番組が互いにどのように関連されているかを表すためにコンテンツのセット内のコンテンツの全てを有利にクラスタ化する。２つの番組間の関連性のレベルを、それに関連付けられた合致する属性の数によって決定することができる。関連した番組のクラスタを作成すると、複数のクラスタの各々を表すデータは、自動的にユーザに表示される。本システムは、さらに有利なだけでなく、ユーザが番組のクラスタ内に含まれたコンテンツをナビゲートすること（例えば、垂直ナビゲーション）、及びクラスタ間をナビゲートすること（例えば、横方向のナビゲーション）を有利に可能にする。よって、そのナビゲーションを改善しながら、ユーザにコンテンツガイドデータの表示を向上させるためにコンテンツと関連付けられた追加情報を用いることができる。
【００１８】
システムの１つの例示的な実施形態は、セットトップボックス１０２、例えば、ケーブル／衛星放送プロバイダからの入力信号１０１を選択的にチューニングするチューナモジュールを含むケーブルテレビセットトップボックスを含む図１に示されている。セットトップボックス１０２は、受信した番組ガイドデータを含む番組データを解析し、チューナモジュールによってチューニングされ得る番組に関連付けられている属性を使用してデータベース１０４に追加する。この実施形態では、別々のディスクドライブ又は通信ネットワークを介してアクセス可能なクラウドデータベースの格納場所としてデータベースを実施することができる。代替的な実施形態では、セットトップボックス１０２内にデータベース１０４を実施することができる。データベースの構造は、１日の特定の時間的期間を表す様々なテーブルを持っても良い。各々のテーブルでは、コンテンツを説明するために使用される属性は、列で提供されても良いし、その特定の時間的期間における番組が行で提供されても良い。本明細書で使用されたように、コンテンツは、ケーブル／衛星放送プロバイダから入手可能なテレビ番組が含まれている。しかしながら、コンテンツはユーザが何らかの方法でアクセス可能なオーディオ−ビジュアルマルチメディアデータであっても良いことはこの分野の当業者は理解し得る。システムによって追加されても良い特定の時間的期間における番組毎の属性のセットの例は、限定されないが、次の通りである。
・タイトル
・サブタイトル
・説明
・概要（一般的には長い説明を意味する）
・キャスト（俳優、司会、監督、ナレータ、プロデューサ）
・画像（スクリーンショット、ポスター、ボックスアート、サムネイル）
・ジャンル／カテゴリー
・ランキングと勧告（例えば、ＰＧ−１３）
・レビューとスターランキング
・同じ番組の他のエピソード
・情報のオンラインソース（Ｈｕｌｕ，Ｆａｎｃａｓｔ，Ｎｅｔｆｉｘ．．．についてのショー／エピソード）
・関連する映画及びショー
・オリジナル放送日
・シリーズデータ
・番組内で描かれているトピック／状況を説明するデータ
【００１９】
システムは限定されないが、次のことを含む複数の異なるソースからのそれら及び他の属性を得ても良い。
・電子番組ガイドプロバイダ（schedules direct(スケジュールズダイレクト)等）
・セットトップボックス（ＳＴＢに問い合わせることにより、ＳＴＢはコンテンツプロバイダから情報を取得することができる）
・ケーブル放送／衛星放送／ＦＩＯＳ（商標）放送
・好きなコンテンツプロバイダベースの検索（例えば、ディズニー（商標）コンテンツについてディズニー（商標）に、又はＣｏｍｃａｓｔ（商標）コンテンツについてＣｏｍｃａｓｔ（商標）に問い合わせる等のように、コンテンツについてプロバイダに問い合わせる）
・インターネット検索：グーグル（商標）、Ｂｉｎｇ（商標）、ウィキペディア（商標）及びその他が検索ＡＰＩを公開している。これらは独立してクロールすることができる。
・ＤＶＲ／ＰＶＲ
・ユーザのホームネットワーク上のメディアコンテンツ
【００２０】
図１のシステムの実施形態では、セットトップボックス１０２は、セットトップボックス１０２内のチューナモジュールによってチューニングされた信号に対応したコンテンツを選択的に表示する第１の表示装置１０８、例えば、高精細テレビモニタに接続されている。セットトップボックス１０２は、コンテンツの選択及び視聴を可能にするアクセスポイントとして説明されるが、コンテンツの選択を可能にする少なくとも１つのチューナモジュールを含む装置は本システムを実施するために使用されても良いことに留意されたい。或いは、システムは、コンテンツの一部が何らかの方法でユーザに選択及び提供されることを可能にする装置によって実施されても良い。第２の表示装置１１０は、システムによって生成されたクラスタ化コンテンツガイドの表示のために備えられても良い。第２の表示装置１１０は、ローカルエリアネットワーク及びワイドエリアネットワークのうちの少なくとも一方へのアクセス権を持ち、そして表示のためにセットトップボックス１０２から強化されたコンテンツを表すデータにアクセスし、データを受け取ることができる何らかのコンピューティング装置であっても良い。第２の表示装置１１０は限定されないが、コンピュータ、ラップトップ、ネットブック、タブレットコンピュータ、携帯電話、スマートフォン又は第１の表示装置１０８とは異なる第２のモニタを含む。
【００２１】
セットトップボックス１０２は、例えば、リモートコントロール（図示せず）を用いて、既知の方法でユーザ１１２又は他の装置（例えば、ＶＣＲ、ＤＶＲ、別のチューナ等）によって制御され、セットトップボックス１０２（又は第１の表示装置１０８）に第１の表示装置１０８上に電子番組ガイドを含むユーザインターフェースを表示させる。番組ガイドデータは所与の時間にチューニングされ得る複数の番組を説明する情報を含む。第１の表示装置１０８又は第２の表示装置１１０で表示のためにクラスタ化番組ガイドを生成する際に、番組ガイドデータ及び番組コンテンツを識別及び／又は説明する他のデータはそれらから属性を取り出し、クラスタコンテンツガイドデータベース１０４に追加するためにそのシステムによって解析される。システムは事前にクラスとコンテンツガイドデータベース１０４に追加するために現時点のフレームの受信時に及びそれに先んじてＥＰＧ及び他のデータを自動的に解析しても良い。例えば、システムはセットトップボックスの性能を確保するために前夜にＥＰＧデータを解析しても良く、データの表示はユーザが第１の表示装置１０８で番組コンテンツを実際に見ているとき邪魔されない。
【００２２】
以下は、クラスタ化ＥＰＧを第１の表示装置１０８及び第２の表示装置１１０のうちの少なくとも一方に表示させる方法の例示的な説明である。この例示的な実施形態では、ユーザ１１２は、電子番組ガイドが表示されることを要求する制御信号を生成することができる。セットトップボックス１０２は、コンテンツデータストリーム又はコンテンツプロバイダが提供しているウェブサイト等の電子サービスガイドソースから電子サービスガイドに問い合わせて、現在、入手可能な全ての番組と関連付けされている属性の形で説明情報を取り出す。現在、入手可能な番組毎に、属性データの少なくとも１つの種類がセットトップボックス１０２で実行する属性検索モジュールへの入力として用いられる。属性検索モジュールは、ＥＰＧから取り出された属性データと組み合わせるべく番組と関連されている情報のためにウェブ１０６上に配置された情報プロバイダを検索し、データベース１０４に格納されている番組属性の拡張セットを生成する。セットトップボックス１０２のコントローラ８００内に実装されたクラスタのプロセッサ（図８）は、番組の一次元を表す属性データのうちの少なくとも１種類を選択し、階層クラスタリングアルゴリズムを実行して、第１の表示装置１０８または第２の表示装置１１０のうちの少なくとも一方で見るために現在、入手可能な関連されている関連番組のセットを含む少なくとも１つのクラスタを生成する。クラスタは、相互に関連されていると判断されている番組のセットを含む。少なくとも１つの生成されたクラスタを表すデータはユーザに表示するためのユーザインターフェース表示プロセッサ（図８）によってフォーマットされる。一度、表示されると、ユーザは、クラスタ内に含まれる、ならびに、お互いに関連性の少ない番組の異なるセットを含む、異なるクラスタ間に含まれる番組のセットを選択的にナビゲートすることができる。
【００２３】
図２は、そこに記載された参照番号を使用して、図１に説明されたシステムの動作例を詳述したフロー図である。この実施形態は、データがクラスタ化されたＥＰＧデータを生成するために取得されるメカニズムについて説明する。一実施形態において、本明細書で説明される処理／動作は、選択された番組として番組を識別する制御信号を受信することに先立って行われ、それによって関連したコンテンツ情報を取得するために必要な時間を減少させ、関連したコンテンツ情報を含むＵＩを生成する。他の実施形態において、本明細書で説明される処理／動作は、第１の表示装置又は第２の表示装置上のＥＰＧ内からコンテンツを選択する制御信号の受信に応答して行われる。
【００２４】
ステップ２０２において、ＥＰＧデータは、コンテンツデータストリーム又はコンテンツプロバイダ関連データを有するウェブサイト等のＥＰＧデータのソースから得られ、所与の時間的期間に亘ってチューニングされるように利用可能な固有の番組のセットを識別するために解析される。番組全体のリストは、このために設定されたケーブル衛星放送のフィード（ｆｅｅｄ）や他の外部サービスで利用可能なＥＰＧデータから得ることができる。識別された固有の番組毎に、番組識別子はそれに割り当てられ、データベース１０４には、番組を説明する属性データを加えることができる記録の作成を可能にする固有の番組識別子のセットが入力されている。利用可能な番組の一覧を以下の本明細書では、所与の時間的期間中に見ることが可能な複数の異なる番組を識別することができる「サンプルセット」として参照される。サンプルセットは、番組の全体のリストから重複番組をフィルタリングすることにより導出することができる。例えば、２つのチャンネルが同じコンテンツのＨＤバージョンとＳＤバージョンとを放送しているならば、その後フィルタモジュールは、両方を表現するために１つの番組ノードだけを出力する。
【００２５】
更に、システムは所与の時間的期間内に番組毎に各々の属性に対応するデータを識別するためにＥＰＧデータベース１０４に含まれる所定の属性のセットを使用して、ステップ２０４においてＥＰＧデータを解析する。属性データは、番組毎にＥＰＧデータベースのフィールドを入力するために自動的に使用される。番組属性データは、各番組に関連付けられている記述的なキーワードを含む。例えば、番組の属性データは、限定されないが、(a)タイトル、（b)サブタイトル、（c)ジャンル、（d)キャスト、（e)期間、（f)シリーズの位置、（g)プロットライン説明データを含んでも良い。
【００２６】
上述したように、システムによって受信されたＥＰＧデータは、番組毎に属性データフィールドの入力に使用される限られた量のデータを含むことができる。よって、ステップ２０６では、属性セットは、グローバルな通信システム、例えば、インターネットを介して利用可能な他のデータリソースを使用することによって更に強化され得る。ステップ２０６では、属性プロセッサ（図８）上で実行する属性検索モジュールは、番組と関連付けられた補足的な属性データを得るために通信ネットワーク１０６上に配置された関連情報プロバイダの検索を開始するシード用語として番組について少なくとも１つの属性に対応するデータを使用する。ＥＰＧデータの解析中に入力されなかった所定の属性フィールドを設定するために、獲得した補足的な属性データを使用することができる。加えて、関連情報プロバイダの検索の間に、システムは、属性データの所定のセットに含まれていなかった属性の種類を識別する情報を獲得することができる。この例では、属性の追加の種類はデータベース１０４に保存された所定の属性のセットに自動的に組み込まれても良い。また、新しく追加された属性種類に対応するデータは、属性検索モジュールを実行する属性プロセッサによって獲得され、データベース１０４内のデータフィールドを入力するために使用されても良い。
【００２７】
一実施形態では、番組毎の属性セットは、獲得したデータから非単語を除去するフィルタリングアルゴリズムを適用する属性プロセッサによって更に修正されても良い。例えば、フィルタリングアルゴリズムは「及び(and)」、「又は(or)」、「の(of)」、「その(the)」等の非単語を削除しても良い。他の実施形態では、フィルタリングアルゴリズムは、複数の単語やフレーズを含む属性データを解析しても良い。この実施形態では、フィルタがフレーズ内の個々の単語を自動的に区分し、サブ属性のセットを作成しても良く、ここで各単語はサブ属性を形成する。フィルタは様々な番組間の次元関係を決定するためのメカニズムとして使用されても良い。代替的に、フレーズの個々の単語は別個の属性として自動的に指定され、後述するように様々な番組間の次元関係を決定するために用いられても良い。
【００２８】
情報プロバイダの例としては、限定されないが、ウィキペディア（商標）、ＩＭＤＢ（商標）又は視聴番組データについての情報を含む任意の他のソースを含んでも良い。本例では、属性検索モジュールはショーのルート記事についてウィキペディアを自動的に検索する。属性検索モジュールは、独自の検索メカニズム及びアルゴリズムを利用しても良く、又はグーグル（商標）又は他のインターネット検索プロバイダによって提供されるようにサードパーティ検索ウェブサービスを使用しても良い。
【００２９】
属性のセット内の属性の種類に対応するデータは、ステップ２０８においてデータベース１０４に格納される。一実施形態では、システムは、現在の番組より１日先等の時間的に先のデータを事前問い合わせし、そのデータを後の使用のために例えば、データベースに格納する。このデータベースを１日に１回など定期的に拡張された情報で満たすことができ、外部データソースへのアクセスがいくつかの態様において可能でない、又は制限されるときに、番組ガイドは、唯一、このデータベースにアクセスする。このデータベースを、ウェブサービス又はネットワークＡＰＩとして公開することができる。複数の装置がデータをローカルにアクセスできるようにセットトップボックス及び／又はゲートウェイにおいて、及び／又は多くの顧客にサービスとして情報を提供するためにクラウドにおいて、データベースをホームに配置することができる。
【００３０】
ステップ２１０では、属性プロセッサ（図８）は、特定の時点で番組のサンプルセット内の全ての番組の関連性のレベルを決定するために、データベース１０４に格納されている属性のセットから少なくとも１つの属性を選択する。選択された各属性は、番組の関連性の次元に対応する。属性プロセッサによる属性の選択は、属性の所定のセットに基づいて自動的に実行されても良い。他の実施形態では、属性の選択は、どの属性が所定の時点に番組のサンプルセットの関連性のレベルを決定するために使用されるべきかを識別するユーザ生成の制御信号に応答して決定されても良い。
【００３１】
全て番組の属性セットがステップ２１０で生成されると、クラスタプロセッサ（図８）は、選択した属性セットに基づいて番組のセットの関連性のレベルを決定するためにステップ２１２において次元距離計算アルゴリズムを実行する。クラスタプロセッサは、属性のセットを距離ベクトルに変換する。属性のセットは、「サンプルセット」で全ての番組の全ての属性の和集合によって与えられた 「完全な属性セット(Complete Attribute Set)」として識別される。
【００３２】
例えば、以下の表１(Table 1)は、関連性のレベルの計算方法の例を提供し、完全な属性セット内の属性（Ａ０−Ａｎ）が列方向に並べられ、番組のサンプルセットの各番組（Ｐ０−Ｐ２）が行方向に並べられている。最初の行は、「完全な属性セット」内の属性の項目を提供し、それに続く各行は、各番組の距離ベクトルを提供する。
【００３３】
【表１】
0005985991.tif 000002
【００３４】
本明細書に示されるように、１の数値は属性の存在を示し、０は属性の不在を示す。１と０との間の値は属性の存在とそれがリレーショナルベクトルに属するその位置を与える。関連属性はそれらに相対的な重みを割り当てることによってより良く表され得る。例えば、「ＴＶ−ＭＡ」、「ＴＶ−Ｇ」、及び「ＴＶ−１４」のような典型的なテレビ番組の評価（rating)は全て、それらと関係しているとしても、距離ベクトルで異なる次元として見なすことができる。「ＴＶ−１４」の関連番組は、「ＴＶ−ＭＡ」の関連番組に近く、「ＴＶ−Ｇ」から離れていると言うことができる。これらの関係を考慮するために、値の範囲は評価、０〜１の範囲に割り当てられる。
1------------------0.8---------------0.5----------------0.3-----------------0
"TV-MA"           "TV-14"                              "TV_G"
【００３５】
上記したリレーショナルベクトルでは、１及び０は２つの非常に遠く離れた評価を表し、全ての他の評価は、それらが有する各端からの距離に対応する値を取得する。この方法では、距離ベクトルに向かう評価属性の単一の数値は、更に他の評価からの距離を表すことができる。例えば、式（１）は番組Ｐ０の距離ベクトルを計算するための式を表し、式（２）は番組Ｐ１の距離ベクトルを計算するための式を表す。
【００３６】
【数１】
0005985991.tif 000003
【００３７】
ここで、属性値は表１から導き出され、Ｗ０，Ｗ１，Ｗ２．．．Ｗｎは属性Ａ０，Ａ１，Ａ２．．．Ａｎと関連付けられた重みである。一実施形態では、Ｗ０．．．Ｗｎの値は、番組が距離ベクトルでクラスタ化されるときより良いスペーシング（間隔）を提供するためにランダムに任意に選択されても良い。他の例では、属性の重みは、クラスタの良いスペースを与えるように任意に選択されても良い。更に別の例では、クラスタ内のコンテンツの異なるカテゴリーに対して明確な分離を与えるならば、「ジャンル」のような属性をより高く重み付けしても良い。更に他の実施形態では、各属性に関連付けられた重み値は各々の属性の重要性を示すユーザの好みに応じてユーザによって選択的に割り当てられても良い。また、他の実施形態では、属性の重み値は、各々のユーザのための番組の視聴履歴を含むユーザ嗜好プロファイルに基づいて自動的に割り当てられても良い。例えば、セットトップボックス１０２はユーザがジャンル「ドラマ」にある番組を好み、ジャンル「スポーツ」にある番組を避けると判断したならば、１に近い重み値が「ドラマ」属性に割り当てられても良く、０に近い重み値が「スポーツ」属性に割り当てられても良い。
【００３８】
属性の完全なセットに基づいてサンプルセット内の全ての番組について距離ベクトルを計算することに対応して、クラスタプロセッサ（図８）は、互いに関連すると判断されているサンプルセット内に含まれた番組のサブセットを含む少なくとも１つのクラスタを生成するために、クラスタリングアルゴリズムを実行する。クラスタリングアルゴリズムは、クラスタリングの基礎としてユークリッド(Euclidean)距離又は非ユークリッド距離を用いた階層的クラスタリングアルゴリズムのいずれかのタイプとすることができる。例えば、式（１）及び（２）に従って計算された距離ベクトルを使用して、番組間の距離を計算することによって番組の１または複数のクラスタを形成することができる。上記の例では、２つの番組Ｐ０とＰ１との間のユークリッド距離は次の式（３）に従って算出される。
【００３９】
【数２】
0005985991.tif 000004
【００４０】
以下の表２(Table 2)に示されるように、結果の距離計算は、距離マトリックスを生成するために使用され得る。距離マトリックスは、「ｎ」次元において互いに対する各番組の距離を提供する。従って、生成されたクラスタは「ｎ」次元のクラスタと見なされる。
【００４１】
【表２】
0005985991.tif 000005
【００４２】
加えて、クラスタリングプロセッサ（図８）によって実行されるクラスタリングアルゴリズムの変数は生成されるべき多くのクラスタを含む。その生成されるべきクラスタの数は、システムが毎回、同じ数のクラスタを自動的に生成するように事前に設定されても良い。或いは、クラスタリングアルゴリズムによって生成されるべきクラスタの数は、クラスタの数を指定するユーザ生成の制御信号に応じて設定されても良い。クラスタの数のユーザ仕様は、ユーザに、どのように現在利用可能な番組の一覧をグループ化してナビゲートするかについてのコントロールの重要度を有利に提供する。多くのクラスタを指定することにより、ユーザは多くのクラスタを提供され、各クラスタは互いにより密接に関連した番組を含む。一方、少ないクラスタを指定することにより、クラスタに含まれる番組の種類が別の段階からある段階に変化し得る。特に、クラスタの数が減少するほど、クラスタ内の番組間の関係の変化が増大し、逆の場合も同じである。他の実施形態では、クラスタの数はセットトップボックス１０２によって検出されるようなユーザナビゲーション嗜好に基づいて自動的に決定しても良い。この実施形態では、ユーザが結果のクラスタ内の番組に深くナビゲートする傾向にあるならば、システムは、ユーザによって生成されている表示されるＥＰＧガイドデータを要求するリクエスト信号を受信したとき生成されるために必要なクラスタの追加の数を判断しても良い。
【００４３】
クラスタがステップ２１４で生成されると、ｎ次元に応じて計算されたクラスタが、第１の表示装置１０８および第２の表示装置１１２のうちの少なくとも一方における２次元空間での関連性を反映するように正確に表示されることを可能にするように、クラスタプロセッサは次元補正アルゴリズムを適用する。その補正が適用されると、セットトップボックスは、その生成された補正後のクラスタを表すデータをユーザインターフェース表示プロセッサ（図８）に提供して、ステップ２１６でクラスタ内のナビゲーション、複数のクラスタ間のナビゲーション、及び特定のクラスタからの代表番組の選択を可能にする表示画像を生成する。一実施形態では、多次元スケーリング（ＭＤＳ）のアルゴリズムは、距離ベクトルの２次元マップを生成するために使用される。
【００４４】
クラスタ化番組データの２次元表示の一般的な例が図３に示される。図３は図２に記載されたアルゴリズムに従って生成されたｎ次元クラスタの２次元投影（プロジェクション）を示している。ｎ次元クラスタリングに適用された２次元補正である必要があるので、示された２次元距離の全ては実際の「ｎ」次元の距離の近似である。この例では、所定の時間的期間中に、Ｐ０．．．Ｐ３０として表された３１の利用可能な番組がある。各番組は、番組ノードとみなされても良く、距離ベクトルデータに基づいて、クラスタリングアルゴリズムは、３０１−３０９のラベルを付けたサークル内に含まれた９つのサブクラスタを有する１つのクラスタ３００を生成している。よって、サブクラスタ３０１はそのアルゴリズムで使用される属性の完全なセットに基づいて互いにｎ次元で関連することが決定された番組１８及び番組１９を含む。
【００４５】
一実施形態では、サブクラスタ３０１−３０９を有するクラスタ３００を表すデータは、第１の表示装置又は第２の表示装置上に表示するために提供されても良く、それによってユーザに、所与の時点に利用可能な番組の種類の視覚的表現と共にこれらの番組がどのように関連しているのかを見せる。この表示画像は、ＥＰＧガイドデータを要求するユーザ生成の制御信号のシステムによる受信に応答して提示されても良い。図３の表示画像は、各々のサブクラスタのハイライト表示を可能にするナビゲーション要素３２０を含むことができる。本明細書に示されるように、ナビゲーション要素は番組Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５を含むサブクラスタ３０２に焦点を当てており、サブクラスタ３０２をハイライト表示すると、それらの番組のより詳細なビューがプレゼンテーション（提示）グリッド３３０に表示される。
【００４６】
プレゼンテーショングリッド３３０は、サブクラスタ３０２内の番組を説明し、ならびにサブクラスタ３０２に含まれる番組の間で更にナビゲーションを可能にする追加情報を提供するユーザインターフェース表示プロセッサ（図８）によって生成された別々の表示画像であっても良い。番組グリッド３３０はクラスタ３００と同じ表示スクリーン上に同時に表示されても良い。或いは、全てのサブクラスタ３０１−３０９を含むクラスタ３００の表示画像が第１の表示装置にそのまま残り、番組グリッド３３０は第２の表示装置に表示されても良い。このアレンジメントは、有利なことに所与の時点で利用可能な番組の全ての可能なグループ化の表示を維持しながら、クラスタ内の番組を表すデータをユーザに提供する。
【００４７】
更に、ナビゲーション要素３２０は、システムによって受信されたナビゲーション信号に応答してサブクラスタ間を移動させても良い。ユーザがリモートコントロールを使用して、現在ハイライト表示されているクラスタ内の番組に不満であるならば、ナビゲーション要素３２０が異なるサブクラスタをハイライト表示するという結果となる、セットトップボックスによる受信のためにナビゲーション信号が生成されて送信されても良い。サブクラスタ間のナビゲーションに応答して、番組グリッド３３０内のデータは新たにハイライト表示されたサブクラスタ内の番組を表現するように自動的に変更される。例えば、ナビゲーション要素３２０がサブクラスタ３０２からサブクラスタ３０4に移動することが起きるならば、番組グリッド３３０の番組データは、番組Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０に対するものとなる。
【００４８】
図４は、図３に示されたクラスタ化されたＥＰＧデータの表示画像４００を例示している。クラスタの部分を表す表示画像４００はナビゲーショングリッド内のユーザに表示される。ナビゲーショングリッドは、画像のグリッドを表示することができるユーザインターフェース要素である。ナビゲーショングリッドはフォーカスノード部４０２と代表ノード部４０４とを含む。フォーカスノード部４０２は、各々のサブクラスタの一部であると判断された特定の時点で利用することができる例示的な番組を識別するユーザ選択可能な画像要素を表すデータを含む。図３に戻って参照すると、サブクラスタ３０２がフォーカスノードであるならば、番組のうちの１つの象徴的な表現よりも、サブクラスタ３０２がユーザに表示される。フォーカスノード部４０２に示された何らかの番組ノードについては、ユーザが番組を視聴することを可能にするユーザ選択可能な画像要素４１０は番組が記録されることを可能にするユーザ選択可能な画像要素４１２に沿って表示される。加えて、番組を説明するデータを含む情報部４１４は、フォーカスノード部４０２に含まれても良い。
【００４９】
代表ノード部４０４は、図３のサブクラスタ３０１−３０９の各々からの代表的な番組を含むユーザにより選択可能な画像要素を含む。代表ノードをそのクラスタの重心に最も近い任意の番組ノードとして選択することができる。この方法では、ユーザが起動状態でガイドの完全なビューを得ることができる。ユーザが代表ノード部４０４をナビゲートし、特定の番組を選択してフォーカスノード部４０２内のデータを異なるサブクラスタ内の番組に自動的に変更させることができる。フォーカスノード部４０２及び代表ノード部４０４の各々に表示された画像は、番組のボックスアートに対応する画像を含むことができる。ボックスアートの画像が利用できない場合には、番組のタイトル又はチャンネルのアイコン又はその両方の組み合わせを使用することができる。
【００５０】
一実施形態では、フォーカスノード部に示された番組は、現在、セットトップボックス1０２（図１）によってチューニングされている番組であっても良い。或いは、フォーカスノード内のデータはユーザの所定の嗜好に応じて自動的に設けられても良い。他の実施形態では、フォーカスノードは現在チューニングされたテレビ番組を表すことができ、代表ノード部４０４内のデータ項目は、所与のクラスタ内のフォーカスノード番組に最も近いｎ次元距離を有する番組を含んでも良い。
【００５１】
表示画像４００は、ユーザが表示画像４００内に示されたデータを変更することを可能にするスライディングクラスタナビゲーションバー４０６を更に含む。例えば、ナビゲーションバーのスライドコントロールが第１の端部４０７に位置されているならば、表示画像４００は生成されているサブクラスタの全てを含む最も広範の量のデータを表示する。ナビゲーションバー４０６のスライドコントロールが第１の端部とは反対側の第２の端部４０９に向かって移動されるならば、表示されている種類のデータはより集中される。例えば、端部４０９に向かってナビゲーションバーを移動することによって、システムはフォーカスノード部４０２に示される代表的な番組が要求されることを判断することができ、代表ノード部４０４内のデータがフォーカスノード番組と同じクラスタ内に含まれる他の番組に置き換えられる。
【００５２】
図４に示された例示的な番組ガイド表示画像のナビゲーションは、横方向であっても良く、それによってユーザは図５について説明するように異なるクラスタにある番組を選択することができ、又は縦方向であっても良く、それによって選択したノードにより密接に関連がある番組が図６に関して説明するようにユーザに提示される。
【００５３】
図５は、ユーザが図４の代表ノード部４０４でグリッドに表示されている異なるノードを選択することを可能にする本システムによって実施される例示的なアルゴリズムである。一実施形態では、番組ノードが選択されるときに、それは新しいフォーカスノードとなり、代表ノード部４０４内の番組ノードがフォーカスノード番組に密接に関連があるクラスタ内の番組に対応する識別子を含むように自動的に更新される。図５は、クラスタ内の横方向のナビゲーションを可能にするアルゴリズムを提供する。ステップ５０２において、ユーザによって選択された番組がフォーカスノード部４０２（図４）で新しいフォーカスノードとして表示される。一度選択されると、クラスタプロセッサ（図８）はステップ５０４で利用可能な番組のサンプルセットからフォーカスノード番組を除去する。その後、ステップ５０６において、クラスタプロセッサは、図２について上記された方法で利用可能な番組の修正したサンプルセットを自動的に再クラスタ化する。ステップ５０８では、代表ノード部４０４（図４）には、ステップ５０６で生成された新しいクラスタに対応する番組ノード識別子が自動的に再入力される。
【００５４】
また、ユーザは、任意の番組ノードを選択し、ナビゲーションバー４０６（図４）のスライダー画像要素を使用することによって番組を縦方向にナビゲートすることができる。ナビゲーションバー４０６のスライダー位置要素が最も左の位置にあるときには、代表ノード部４０４内のデータ項目はシステムによって生成されたクラスタに対応する番組の異なる種類の広いスペクトルを提供する。システムがスライダー位置要素を右に向かって移動させるコマンドを受信すると、データの代表ノード部４０４内のデータ項目はフォーカスノード番組とより密接な関連がある番組ノードと自動的に置き換えられる。ナビゲーションバー４０６のスライダー要素は、所与の時点で利用可能な番組の広いか又は狭いスペクトルを得るためにユーザが「ズームイン」及び「ズームアウト」することを可能にする。図６は、本システムが縦様式でユーザに表示されている番組の種類を変更することを可能にする例示的なアルゴリズムを提供する。
【００５５】
ステップ６０２では、利用可能な番組のサンプルセットのサイズが選択されたフォーカスノード番組から所定の距離だけ離れて位置している利用可能な番組のサンプルセットから番組をフィルタリング（除去）することによって自動的に低減される。ステップ６０４では、クラスタプロセッサ（図８）は利用可能な番組のフィルタリングされたサンプルセットを自動的に再クラスタ化する。ステップ６０６では、代表ノード部４０４（図４）内データ項目には、新しいクラスタから代表的な番組が自動的に再入力される。その後、ステップ６０8でナビゲーションバー４０６のスライダー位置要素を更に右に移動させることによって、更にズームインする決定がユーザに提示される。システムが代表ノード部４０４における番組の関連性の更なるズーミング（ナローイング）のための要求を示す信号を受信したならば、処理はステップ６０２〜６０６を繰り返す。ユーザが更にズーミングすることを望まないならば、ステップ６１０において更なる判断が提示され、それによってユーザはズームアウトし、番組のより広範なスペクトルを得ることができる。ユーザがズームアウトを望まないこと示す信号をシステムが受信しない場合、ユーザはステップ６１１において番組を選択する。本明細書で使用されたような番組の選択は限定されないが、（ａ）フォーカスノード番組を変更すること、（ｂ）第１の表示装置及び第２の表示装置の少なくとも一方で見るために番組チューニングを行うこと、そして（ｃ）番組の録画をスケジュールすることを含んでも良い。ステップ６1０の判断がズームアウトする要求を示しているならば、システムはステップ６1２で前に除外された番組を自動的に加えて元に戻す。加えて元に戻すと、アルゴリズムはステップ６０４に戻って利用可能な番組のサンプルセットを再クラスタ化する。
【００５６】
他の実施形態では、システムは、ユーザが番組ガイドの表示と共にクラスタ化の方法を選択的に制御することを可能にするユーザインターフェースを生成することができる。クラスタデータの同時表示を可能にし、かつ表示されているクラスタを制御する入力を提供する例示的なユーザインターフェースが図７に示されている。図２について上記したように、クラスタのセットが属性の完全なセットを使用して利用可能な番組のサンプルセットから生成されると、システムは「ｎ次元」距離ベクトルを２／３次元にマッピングする多次元スケーリング（ＭＤＳ）アルゴリズムを用いてｎ次元クラスタ７０２の２次元プロジェクションを自動的に生成する。クラスタプロジェクション７０２は、所与の時間的期間に利用可能な番組の全セットを表す複数の異なるクラスタ７０４ａ−７０４ｅを含んでいる。各クラスタ７０４ａ−７０４ｅは、ビューアが様々な利用可能な番組の関連性を視覚的に見ることを可能にするアイコンによって表される少なくとも１つの番組ノード７０６を含む。ナビゲーションレンズ７０８が設けられており、それはクラスタ７０４ａ−７０４ｅ間のナビゲーションを可能にする。例えば、図７に示されるように、ナビゲーションレンズ７０８は、番組ノードのセットの上に配置され、それによって一部はクラスタ７０４ｃにあり、他はクラスタ７０４ｂにある。ナビゲーションレンズ７０８内に表示可能な番組ノードを表す画像識別子が番組表示グリッド７１２に自動的に表示される。ナビゲーションレンズ７０８の位置は、ユーザが横方向にナビゲートするとクラスタ平面上で変化する。また、ユーザは、ナビゲーショングリッド７１２内でクラスタの一部を見るために、クラスタプロジェクション７０２内の任意の場所にレンズ７０８を選択的に移動させることができる。ナビゲーションレンズ７０８のサイズは、スライダバー７１０を使用して選択的に増加又は減少させることができる。増加された場合、ナビゲーションレンズ７０８は、それが配置されているクラスタ部分のより広いビューを提供し、それによってズームアウトする。同様に、ズームインに対応するクラスタ部分のより近接したビューを得るためにレンズ７０８のサイズを減少させることができる。
【００５７】
加えて、クラスタプロジェクション画像７０２内のデータ項目を、それが参照するデータの種類に応じて異なる方法で提示することができる。例えば、属性の一部は、ユーザにより良い認識を与えるために色及び／又はアイコンを使用することによって、クラスタプロジェクションでハイライト表示されても良い。例えば、属性「ジャンル」が最も重い重み付けの属性であるならば、属性はカラー化され、番組の種類（映画、シリーズ等）は番組の種類を識別する特定の種類のアイコンとして表されても良い。
【００５８】
本システムは、有利なことに、クラスタ７０４ａ−７０４ｅを生成するために使用された属性のセットを修正することによってユーザがクラスタプロジェクション画像７０２を自動的に修正することができる。利用可能な属性のリストを示す属性セクション７１４は、ユーザがクラスタを生成するために使用される属性の種類を表示し、選択的に変更することができるようにクラスタプロジェクション７０２及び番組グリッド７１２と同時表示するために設けられている。属性セクション７１４は、ユーザに対して属性を距離計算アルゴリズムの一部とさせるか、又は距離計算アルゴリズムから属性を除去することを可能にする選択部７１６を含む。加えて、属性毎にスライドバーが備えられ、属性が前述の距離計算で受け取る重みに相当する値をユーザが選択的に決定することを可能にする。距離ベクトルの属性の一部を高く、又は低く重み付けしてプロジェクション内にクラスタのより良い間隔を作成することができる。また、属性の重みをユーザによってリアルタイムで選択することができ、有利なことに、属性の重みはユーザがリアルタイムでクラスタの間隔を変更することを可能にする。図７に示された例のユーザインターフェースは、ユーザが異なる属性の重みを変化させ、並んで番組クラスタ上でその結果を確認することを可能にする。
【００５９】
一実施形態では、属性部７１４は、第２の表示装置に表示され、ユーザが第２の表示装置を使用してクラスタを生成する際に使用される属性を変更することを可能にしても良い。他の実施形態では、図７に示された全表示画像は、第２の表示装置に表示され、現在チューニングされた番組を見たまま、ユーザが利用可能な番組をナビゲートすることを可能にしても良い。更に他の実施形態では、ガイド表示画像が第１の表示装置に表示されている場合、システムは現在のチューニング番組を第２の表示装置で自動的に表示させても良い。
【００６０】
図８は、図１−図７に関連して上述したシステムを実現するセットトップボックス（図１）で具体化された例示的なコントローラ８００のブロック図である。コントローラ８００は、図１に示したように、セットトップボックス１０２に具現化されたハードウェアのコンポーネントであっても良い。コントローラ８００は、入力信号８１２を選択的に受信してチューニングするチューナ８１０を含む。入力信号は、ＭＰＥＧ(Motion Pictures Experts Group）等によって述べられた特定の信号フォーマット又はオーディオビジュアルデータとオーディオビジュアルデータに関連付けられている補助データとを符号化して伝送するために使用される任意の他の信号フォーマットにフォーマットされたテレビ放送信号であっても良い。チューナ８１０はチューニングされた入力信号８１２を含む任意の補助データを復号化し、復号化データをメモリ８２０に保存する。補助データは、ＥＰＧ（電子番組ガイド）データ、又は入力信号８１２で符号化及び送信される任意の他のデータを含むことができる。第１の表示装置８０５は、チューニングされた入力信号と、入力信号に含まれるＥＰＧデータを含む補助データとのうちの少なくとも１つを表示するためにチューナ８１０に接続されている。
【００６１】
メモリ８２０は、番組コンテンツを説明する際に使用される属性のセットを含む、データベース等のデータ構造を含む。属性セットは、コンテンツプロバイダ（ケーブル／衛星放送プロバイダ）によって事前に定義されても良く、また、チューナ８１０によってチューニング可能な様々な番組を説明する、入力信号と一緒に送信されるコンテンツの特性に対応しても良い。メモリ８２０内のデータ構造は、補助データからから導出され、それに関連付けられた複数の属性と、補助データにリストで示された固有の各番組が関連付けられることを可能にする。代替的な実施形態では、ＥＰＧ機能用のデータベースの機能はコントローラ８００の外部に配置されても良い。外部データベース（図示せず）は、外付けドライブ用のディスクドライブインターフェース又はクラウドベースのデータベース用のウェブインターフェース等の適切なインターフェースを介してコントローラ８００に対してインターフェースをとる。
【００６２】
更に、コントローラ８００は、チューナ８１０及びメモリ８２０の両方と接続された属性プロセッサ８１５を含む。属性プロセッサ８１５は、補助データにリストで示されチューニング可能な固有の番組のセットを識別するために補助データを自動的に解析する。固有の番組識別子は、固有の各番組に割り当てられており、メモリ８２０のデータ構造に提供され、それによって固有の番組毎に関連したデータの個々のセットの集合を可能にする。また、属性プロセッサ８１５は、受信した補助データを自動的に解析して、番組を説明しかつ属性のセットの少なくとも１つの属性に対応する情報を識別する。メモリ８２０内のデータ構造に補助データから導出された属性情報を表すデータ値が自動的に格納される。属性プロセッサ８１５は、番組に属性データをリンクさせるために固有の番組識別子を使用する。属性プロセッサ８１５によって実行される解析及び格納は、補助データが実際にユーザに表示されるタイムフレームの前に発生しても良い。例えば、補助データが特定の日のための電子番組ガイドデータであるならば、メモリ８２０内のデータ構造の解析ならびに格納は、特定の日の前の所定の時刻に生じても良い。或いは、解析及び格納は、ユーザからの選択信号の受信に応じて生じても良い。
【００６３】
他の実施形態では、システムが関連コンテンツを検索する目的で入力として使用のためにユーザ嗜好及び過去のユーザ行動データを自動的に考慮に入れても良い。システムはメモリ８２０に格納され得る、ユーザナビゲーション及びコンテンツ選択データを含むユーザ行動を自動的に追跡しても良い。更に、システムは、第２の表示装置にユーザに対して表示される関連コンテンツ情報及びコンテンツソースの他の潜在的なタイプを識別するためにユーザ嗜好及びナビゲーションデータにアクセスすることができる。ユーザ嗜好及び行動を考慮することによって、属性プロセッサはメモリ８２０に格納されたデータ構造内の属性のセットを自動的に更新することができ、それによって追加の属性データが関連コンテンツ情報の検索において収集されかつ使用されることを可能にする。例えば、ユーザが指定した属性は、システムが検索されるべき関連コンテンツ情報源の優先順位を設定することを可能にしても良い。
【００６４】
属性プロセッサ８１５は、メモリ８２０に格納された属性の種類に対応する各々の固有の番組と関連付けられたデータと共に、メモリ８２０内のデータ構造に含まれるべき追加の種類の属性の取得を可能にする属性検索アルゴリズムを開始するためにインターネットインターフェース８３０に接続されても良い。属性プロセッサ８１５は、関連コンテンツ情報用及び関連コンテンツが格納されているソース用の追加のソースを検索するために用いられる可能性がある属性データを得るためにメモリ８２０内のデータ構造を問い合わせる。属性データは、固有の番組識別子を割り当てられた各々の番組についての情報を見つけるために検索アルゴリズムに検索語として使用されても良い。属性プロセッサ８１５は、番組についての情報に対し、ＬＡＮ（ローカルエリアネットワーク）及びＷＡＮ（ワイドエリアネットワーク）のうちの少なくとも１つに亘る検索を開始する。属性プロセッサ８１５によって実行される属性情報検索アルゴリズムはインターネットインターフェース８３０に係わり、インターネットインターフェース８３０は外部データソース８３５の検索を開始するために属性プロセッサ８１５に接続されている。本明細書で使用されるように、外部データソース８３５は、いかなる目的に対しても、任意のデータソースを示すために使用される一般的な用語である。例えば、外部データソース８３５は、コンテンツ情報のソース（すなわちウィキペディア（商標）又はＩＭＤＢ．ｃｏｍ（商標））又はコンテンツプロバイダ（例えば、Ｎｅｔｆｉｘ（商標）、又はＦａｎｃａｓｔ．ｃｏｍ（商標）等）であっても良い。検索の結果を表すデータは、属性プロセッサ８１５によって受信され、メモリ８２０に格納され得る。検索結果データは属性データとは別のデータ構造に格納され得るが、必要なときに関連データを迅速かつ容易に検索されるように、固有の番組識別子を介してリンクさせても良い。
【００６５】
クラスタのプロセッサ８２５は、属性プロセッサ８１５、メモリ８２０、及びチューナ８１０に接続され、番組がどれほど密接に互いに関連しているかを示す目的で所与の時点でアクセスされるように利用可能な全ての固有の番組を含む少なくとも１つのクラスタを生成するためにクラスタリングアルゴリズムを自動的に実行する。クラスタプロセッサ８２５は、所与の時間的期間内に利用可能な全ての固有の番組を識別するためにメモリ８２０内のデータ構造を自動的に問い合わせ、利用可能な番組のサンプルセット（Sample Set of Available Programs）としてこれらの番組を識別する。更に、クラスタプロセッサ８２５は、固有の各番組が別の固有の番組とどれほど密接に関連しているかを定義する距離ベクトルの計算に用いる属性のセットを識別するためにメモリ８２０内のデータ構造を問い合わせる。属性の識別されたセットは、属性の完全なセット（Complete Set of Attributes）として知られており、ここで各属性は１次元の関連性である。クラスタプロセッサ８２５は、属性の完全なセットの各属性と関連付けられた値を使用して、番組毎に距離ベクトルを自動的に算出する。計算された距離ベクトルが利用可能な番組のサンプルセット内の全ての番組のｎ次元の関連性を識別する少なくとも１つのクラスタを生成するためにクラスタリングアルゴリズムへの入力として使用され、ここで、ｎは属性の完全なセットに含まれている属性の数である。クラスタプロセッサ８２５によって実行されるアルゴリズムの一例は図２に関連して上記で説明した。
【００６６】
クラスタプロセッサ８２５により算出された少なくとも１つのクラスタを表すデータは、ユーザインターフェース（ＵＩ）表示プロセッサ８４０に供給される。ＵＩ表示プロセッサ８４０は所定の形式（例えば、図４及び／又は図７のいずれかに示されるように）に応じて電子番組ガイドデータとして使用する少なくとも１つのクラスタデータを自動的にフォーマットし、クラスタ化電子番組ガイドデータを第１の表示装置８０５と、第１の表示装置８０５とは別個でかつ異なる第２の表示装置８４５とのうちの少なくとも一方で表示させる。ＵＩ表示プロセッサ８４０は、クラスタ化電子番組ガイドデータの表示を要求しているユーザによって生成された制御信号に応答する。
【００６７】
一実施形態では、ＵＩ表示プロセッサ８４０はインターネットインターフェース８３０にフォーマットされたユーザインターフェースを提供しても良く、インターネットインターフェース８３０はウェブサーバとして機能し、第２の表示装置８４５上で実行するブラウザにそこへのユーザアクセスを可能にするホスト化ユーザインターフェースを示すことを可能にする。第２の表示装置８４５に提示されると、ユーザは興味がある番組を見る及び／又は選択するために、クラスタ化電子番組ガイドのデータ項目を閲覧及びナビゲートしても良い。
【００６８】
一実施形態では、コントローラ８００は、利用可能な番組のサンプルセット内の各々の番組をユーザが見ることができるかを判断するために、ユーザのサブスクリプションサービス情報を自動的に考慮に入れても良い。例えば、各々の番組はプレミアムチャンネルに配置すべきと判断され、ユーザのサブスクリプションが特定のチャンネルへのアクセスを許可しないならば、システムはこのコンテンツが利用可能であり、他の特定の番組と関連するが、コンテンツ権利の制限のために特定のユーザに利用できないことをユーザに伝えるメッセージを有する各々のプログラム識別子（例えば、アイコン）を自動的に付け加える。加えて、メッセージは、各々の番組／コンテンツをユーザが見ることができるようにユーザがサービスサブスクリプションを変更できる情報及び／又はリンクを含むこともできる。他の実施形態では、コンテンツがユーザのサブスクリプションレベル内にないならば、コントローラ８２５はユーザがアクセス権を持っていない他のソースから番組が利用可能か否かを判別するためにコンテンツプロバイダを含む外部データソース８３５を検索するためにインターネットインターフェース８３０を利用しても良い。例えば、利用できないプレミアムチャンネルに番組が配置されているならば、システムはその番組のためにＨＵＬＵ（登録商標）又はＦＡＮＣＡＳＴ（登録商標）を検索し、ウェブブラウジングアプリケーションで表示可能なリンクの形式で第２の表示装置上にそのソースをユーザに提供しても良い。
【００６９】
他の実施形態では、ＵＩ表示プロセッサ８４０に備えられた少なくとも１つのクラスタデータは、クラスタリングアルゴリズムの一部として入力として使用された属性の完全なセット内の各属性を表すデータを含むこともできる。属性データは、第１の表示装置８０５上に少なくとも１つのクラスタデータと共に表示するためフォーマットされても良い。或いは、属性データは第２の表示装置５４５上でユーザに表示するためにフォーマットされても良い。更なる実施形態では、ＵＩ表示プロセッサ８４０は、ユーザの動作に応答して属性データをフォーマットし、その選択的な変更を可能にしても良い。例えば、属性データをフォーマットして、ユーザが属性の完全なセットから少なくとも１つの属性を除去すること、又はクラスタリング計算で使用されている少なくとも１つの属性と関連付けられた値を選択的に変更する（例えば、１つの属性を他より重く重み付けする）ことを可能にするユーザにより選択可能な画像要素を含むようにしも良い。完全な属性セットの少なくとも１つの属性を変更するユーザからの変更信号の受信に応答して、クラスタプロセッサ８２５は、修正された完全な属性セットに基づいて利用可能な番組のサンプルセットの関連性を再クラスタ化及び判断するためにクラスタリングアルゴリズムを自動的に実行し、変更されたクラスタ化データをＵＩ表示プロセッサ８４０へ提供し、それを表示する。
【００７０】
更に、コントローラ８００はクラスタプロセッサ８２５及びＵＩ表示プロセッサ８４０と接続することが可能なナビゲーションプロセッサ８２７を含む。ナビゲーションプロセッサ８２７は、例えば、リモートコントロール（図示せず）を使用して、ユーザによって生成されているＵＩ表示プロセッサ８４０を介してナビゲーション信号を選択的に受信することができる。ナビゲーション信号は、クラスタプロセッサ８２５によって生成され、第１の表示装置８０５及び第２の表示装置８４５のうちの少なくとも一方にＵＩ表示プロセッサ８４０を介して表示された複数のクラスタ間のナビゲーションを可能にするナビゲーション情報を含む。加えて、ナビゲーション情報は、ユーザが、クラスタプロセッサ８２５によって生成された各クラスタ内に含まれているサブセット・利用可能な番組のサンプルセットをナビケートすることを可能にしても良い。例示的なナビゲーション情報は、図５及び図６において提供されたアルゴリズムに従って生成されても良い。ユーザからのナビゲーション情報の受信に応答して、特定のクラスタ内の関連する番組のより詳細なビューを提供するために、利用可能な番組のサンプルセットをクラスタプロセッサ８２５によって変更及び再クラスタ化しても良い。加えて、閲覧されるべき別のクラスタを選択するナビゲーション信号の受信に応答して、ｎ次元の距離計算に基づいてより密接に関連している代表的な番組のセットが第１の表示装置８０５及び第２の表示装置８４５のうちの少なくとも一方に表示するためにＵＩ表示プロセッサ８４０に提供されても良い。
【００７１】
他の実施形態では、ユーザの組へのサービス提供に関与するサーバでシステムを具現化することができる。この実施形態では、サーバは、上述の属性検索アルゴリズム及びクラスタリングアルゴリズムを実行し、通信ネットワークを介してユーザへクラスタ化番組データを提供して、可能なコンテンツ情報及びコンテンツプロバイダソースの全ての完全な検索並びに関連付けられたクラスタリングを行うために必要な帯域幅及び処理能力を削減する。コンテンツガイド情報を表示する要求に応答して、セットトップボックスは、クラスタ化番組ガイド情報のためにサーバのデータベースで検索を開始するアプリケーションを自動的に実行することができ、これによってユーザにクラスタ化コンテンツガイド情報を提供するために必要な処理能力の量、帯域幅及び時間が減少される。
【００７２】
本明細書で説明された実装は、例えば、方法又は処理、装置、又はハードウェアとソフトウェアとの組み合わせで実装されても良い。（例えば、方法としてだけで説明された）実装の１つの形式のコンテキストで説明されたとしても、説明された特徴の実装も他の形式（例えば、ハードウェア装置、ハードウェアおよびソフトウェアの装置、又はコンピュータ読取可能媒体）で実装されても良い。装置を例えば、適切なハードウェア、ソフトウェア、及びファームウェアに実装しても良い。方法は、例えばプロセッサ等の、例えば装置に実装されても良く、プロセッサは、例えば、コンピュータ、マイクロプロセッサ、集積回路、又はプログラム可能論理デバイスを含む任意の処理装置を言う。また、処理装置は、例えば、コンピュータ、携帯電話、ＰＤＡ（ポータブル／パーソナルデジタルアシスタント）、及び、特定のエンドユーザ間の情報の通信を容易にする他の装置等の通信装置を含む。
【００７３】
加えて、方法は、プロセッサによって実行されている命令によって実装されても良く、このような命令は、次のようなプロセッサ又はコンピュータ読取可能媒体、例えば、集積回路、ソフトウェアキャリア、又は例えば、ハードディスク、コンパクトディスク、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（リードオンリメモリ）、又は任意の他の磁気的、光学的、又は固体素子媒体等の他の記憶装置に保存されても良い。その命令は、上記一連の媒体のいずれか等のコンピュータ読取可能媒体に具体的に実装されるアプリケーションプログラムを形成しても良い。明らかなように、プロセッサは、プロセッサユニットの一部として、例えば、処理を実行する命令を有するコンピュータ読取可能媒体を含んでも良い。本発明の方法に対応する命令は、実行されるとき、汎用コンピュータを本発明の方法を実行する特定のマシンに変換することができる。
【００７４】
以上説明したことは実施形態の例を含む。勿論、実施形態を説明するためにコンポーネント又は方法の考えられる全ての組み合わせを説明することはできないが、当業者は、実施形態の更に多くの組み合わせ及び置換が可能であることを認識することができる。よって、発明の対象は添付の特許請求の範囲の精神及び範囲内に入るそのような代替、修正、及び変形の全てを包含することを意図している。
（付記１）
コンテンツガイド内の要素間の空間関係を識別するコンテンツガイドを提供する方法であって、コントローラによって実行される前記方法は、
ａ．前記コントローラによって電子番組ガイドデータを受信するステップと、
ｂ．受信された前記電子番組ガイドデータを解析して前記電子番組ガイドデータにリストされた複数の番組を識別し、該識別された番組についての少なくとも１つの番組説明属性に対応するデータを識別するステップと、
ｃ．前記少なくとも１つの番組説明属性に基づいて各識別された番組間の関係を判別するステップと、
ｄ．前記判別された関係に基づいて前記複数の識別された番組のうちの少なくとも１つを含む少なくとも１つのクラスタを生成するステップと、
ｅ．クラスタ化コンテンツガイドを表しかつ前記少なくとも１つの生成されたクラスタを含むユーザインターフェース表示画像をユーザインターフェース表示プロセッサによって生成してユーザが前記複数の番組の関係を見ることを可能にするステップと、
を含む、前記方法。
（付記２）
前記識別された番組が第１の表示装置上で選択されていることを示す前記受信された電子番組ガイドデータを表示するステップと、
前記第１の表示装置とは異なる第２の表示装置上に前記生成されたクラスタ化コンテンツガイドを表示するステップと、
を更に含む、付記１記載の方法。
（付記３）
前記受信された電子番組ガイドデータを表示するステップと、前記生成されたクラスタ化コンテンツガイドを表示するステップとは、ほぼ同時に実行される、付記２記載の方法。
（付記４）
前記少なくとも１つの番組説明属性の各々は１次元の関連性を表し、
前記生成された少なくとも１つのクラスタに含まれた番組は互いにｎ次元の関係を表し、ここでｎはクラスタリングアルゴリズムで用いられた番組説明属性の数であることを特徴とする付記１記載の方法。
（付記５）
前記判別するステップは、
前記選択された属性に基づいて前記複数の番組の各々の間の空間距離を計算する際に使用する前記識別された複数の番組と関連付けられた属性を選択するステップであって、前記空間距離は前記複数の番組のうちの各番組の全ての他の番組に対する関連性のレベルを表す、ステップと、
前記選択された属性に基づいて前記空間距離を表す値を生成するステップと、
クラスタリングアルゴリズムにおいて使用する前記複数の番組のうちの各々の番組に対する前記空間距離の値を保存するステップと、
を更に含む、付記１記載の方法。
（付記６）
前記少なくとも１つの生成されたクラスタに補正アルゴリズムを適用して前記少なくとも１つの生成されたクラスタが２次元表示画像で表示されることを可能にするステップを更に含む、付記１記載の方法。
（付記７）
前記少なくとも１つの生成されたクラスタの各クラスタをノードとして識別するステップと、
前記ノードについての代表的な番組として前記各クラスタに含まれた１つの番組を選択するステップと、
前記ノードについての代表的な番組を表すデータを、前記空間コンテンツガイド表示画像に含めるためにユーザインターフェースジェネレータに提供するステップと、
を更に含む、付記１記載の方法。
（付記８）
コンテンツガイド内の要素間の空間関係を識別するコンテンツガイドを提供するシステムであって、
電子番組ガイドデータを受信するレシーバと、
前記受信された電子番組ガイドデータを解析して前記電子番組ガイドにリストされた複数の番組を識別し、該識別された番組についての少なくとも１つの番組説明属性に対応するデータを識別する属性プロセッサと、
前記少なくとも１つの番組説明属性に基づいて各識別された番組間の関係を判別し、前記判別した関係に基づいて前記複数の識別された番組のうちの少なくとも１つを含む少なくとも１つのクラスタを生成するクラスタプロセッサと、
クラスタ化コンテンツガイドを表しかつ前記少なくとも１つの生成されたクラスタを含むユーザインターフェース表示画像を生成してユーザが前記複数の番組の関係を見ることを可能にするユーザインターフェース表示プロセッサと、
を含む、前記システム。
（付記９）
ユーザインターフェース表示ジェネレータは、
前記識別された番組が第１の表示装置上で選択されていることを示す前記受信された電子番組ガイドデータを表示し、
前記第１の表示装置とは異なる第２の表示装置上に前記生成されたクラスタ化コンテンツガイドを表示する、付記８記載のシステム。
（付記１０）
前記電子番組ガイドデータ及び前記クラスタ化コンテンツガイドはほぼ同時に表示される、付記９記載のシステム。
（付記１１）
前記少なくとも１つの番組説明属性の各々は１次元の関連性を表し、
前記生成された少なくとも１つのクラスタに含まれた番組は互いにｎ次元の関係を表し、ここでｎはクラスタリングアルゴリズムで用いられた番組説明属性の数である、付記９記載のシステム。
（付記１２）
前記属性プロセッサは、前記選択された属性に基づいて前記複数の識別された番組の各々の間の空間距離を計算する際に使用する前記複数の識別された番組と関連付けられた属性を選択し、前記空間距離は前記複数の識別された番組のうちの各番組の全ての他の番組に対する関連性のレベルを表し、前記選択された属性に基づいて前記空間距離を表す値を生成し、クラスタリングアルゴリズムにおいて使用する前記複数の識別された番組のうちの各々の番組に対する前記空間距離の値を保存する、付記８記載のシステム。
（付記１３）
前記クラスタプロセッサは、前記少なくとも１つの生成されたクラスタに補正アルゴリズムを適用して前記少なくとも１つの生成されたクラスタが２次元表示画像で表示されることを可能にする、付記８記載のシステム。
（付記１４）
前記クラスタプロセッサは、前記少なくとも１つの生成されたクラスタの各クラスタをノードとして識別し、前記ノードについての代表的な番組として前記各クラスタに含まれた１つの番組を選択し、前記ノードについての前記代表的な番組を表すデータを、前記空間コンテンツガイド表示画像に含めるためにユーザインターフェースジェネレータに提供する、付記１記載のシステム。
【図１】
0005985991.tif 000006
【図２】
0005985991.tif 000007
【図３】
0005985991.tif 000008
【図４】
0005985991.tif 000009
【図５】
0005985991.tif 000010
【図６】
0005985991.tif 000011
【図７】
0005985991.tif 000012
【図８】
0005985991.tif 000013