"コンテンツガイド内の要素間の空間関係を識別するコンテンツガイドを提供する方法であって、コントローラによって実行される前記方法は、a.前記コントローラによって電子番組ガイドデータを受信するステップと、b.受信された前記電子番組ガイドデータを解析して前記電子番組ガイドデータにリストされた複数の番組を識別し、該識別された番組についての少なくとも1つの番組説明属性に対応するデータを識別するステップと、c.前記少なくとも1つの番組説明属性に基づいて各識別された番組間の関係を判別するステップと、d.前記判別された関係に基づいて前記複数の識別された番組のうちの少なくとも1つを含む少なくとも1つのクラスタを生成するステップと、e.クラスタ化コンテンツガイドを表しかつ前記少なくとも1つの生成されたクラスタを含むユーザインターフェース表示画像をユーザインターフェース表示プロセッサによって生成してユーザが前記複数の番組の関係を見ることを可能にするステップと、を含む、前記方法。前記識別された番組が第1の表示装置上で選択されていることを示す前記受信された電子番組ガイドデータを表示するステップと、前記第1の表示装置とは異なる第2の表示装置上に前記生成されたクラスタ化コンテンツガイドを表示するステップと、を更に含む、請求項1記載の方法。前記受信された電子番組ガイドデータを表示するステップと、前記生成されたクラスタ化コンテンツガイドを表示するステップとは、ほぼ同時に実行される、請求項2記載の方法。前記少なくとも1つの番組説明属性の各々は1次元の関連性を表し、前記生成された少なくとも1つのクラスタに含まれた番組は互いにn次元の関係を表し、ここでnはクラスタリングアルゴリズムで用いられた番組説明属性の数であることを特徴とする請求項1記載の方法。前記判別するステップは、前記選択された属性に基づいて前記複数の番組の各々の間の空間距離を計算する際に使用する前記識別された複数の番組と関連付けられた属性を選択するステップであって、前記空間距離は前記複数の番組のうちの各番組の全ての他の番組に対する関連性のレベルを表す、ステップと、前記選択された属性に基づいて前記空間距離を表す値を生成するステップと、クラスタリングアルゴリズムにおいて使用する前記複数の番組のうちの各々の番組に対する前記空間距離の値を保存するステップと、を更に含む、請求項1記載の方法。前記少なくとも1つの生成されたクラスタに補正アルゴリズムを適用して前記少なくとも1つの生成されたクラスタが2次元表示画像で表示されることを可能にするステップを更に含む、請求項1記載の方法。前記少なくとも1つの生成されたクラスタの各クラスタをノードとして識別するステップと、前記ノードについての代表的な番組として前記各クラスタに含まれた1つの番組を選択するステップと、前記ノードについての代表的な番組を表すデータを、前記空間コンテンツガイド表示画像に含めるためにユーザインターフェースジェネレータに提供するステップと、を更に含む、請求項1記載の方法。コンテンツガイド内の要素間の空間関係を識別するコンテンツガイドを提供するシステムであって、電子番組ガイドデータを受信するレシーバと、前記受信された電子番組ガイドデータを解析して前記電子番組ガイドにリストされた複数の番組を識別し、該識別された番組についての少なくとも1つの番組説明属性に対応するデータを識別する属性プロセッサと、前記少なくとも1つの番組説明属性に基づいて各識別された番組間の関係を判別し、前記判別した関係に基づいて前記複数の識別された番組のうちの少なくとも1つを含む少なくとも1つのクラスタを生成するクラスタプロセッサと、クラスタ化コンテンツガイドを表しかつ前記少なくとも1つの生成されたクラスタを含むユーザインターフェース表示画像を生成してユーザが前記複数の番組の関係を見ることを可能にするユーザインターフェース表示プロセッサと、を含む、前記システム。ユーザインターフェース表示ジェネレータは、前記識別された番組が第1の表示装置上で選択されていることを示す前記受信された電子番組ガイドデータを表示し、前記第1の表示装置とは異なる第2の表示装置上に前記生成されたクラスタ化コンテンツガイドを表示する、請求項8記載のシステム。前記電子番組ガイドデータ及び前記クラスタ化コンテンツガイドはほぼ同時に表示される、請求項9記載のシステム。前記少なくとも1つの番組説明属性の各々は1次元の関連性を表し、前記生成された少なくとも1つのクラスタに含まれた番組は互いにn次元の関係を表し、ここでnはクラスタリングアルゴリズムで用いられた番組説明属性の数である、請求項9記載のシステム。前記属性プロセッサは、前記選択された属性に基づいて前記複数の識別された番組の各々の間の空間距離を計算する際に使用する前記複数の識別された番組と関連付けられた属性を選択し、前記空間距離は前記複数の識別された番組のうちの各番組の全ての他の番組に対する関連性のレベルを表し、前記選択された属性に基づいて前記空間距離を表す値を生成し、クラスタリングアルゴリズムにおいて使用する前記複数の識別された番組のうちの各々の番組に対する前記空間距離の値を保存する、請求項8記載のシステム。前記クラスタプロセッサは、前記少なくとも1つの生成されたクラスタに補正アルゴリズムを適用して前記少なくとも1つの生成されたクラスタが2次元表示画像で表示されることを可能にする、請求項8記載のシステム。前記クラスタプロセッサは、前記少なくとも1つの生成されたクラスタの各クラスタをノードとして識別し、前記ノードについての代表的な番組として前記各クラスタに含まれた1つの番組を選択し、前記ノードについての前記代表的な番組を表すデータを、前記空間コンテンツガイド表示画像に含めるためにユーザインターフェースジェネレータに提供する、請求項1記載のシステム。発明の対象は図面を参照しつつ説明され、同様の参照番号は全体を通して同様の要素を指すために使用される。以下の説明では、説明の目的のために、多数の具体的な詳細が発明の対象の完全な理解を提供するために記載されている。しかしながら、発明の対象の実施形態を、それらの具体的な詳細なしに実施することができることは明らかである。他の事例では、周知の構造及び装置例えば、電源、ドライバ等は実施形態の説明を容易にするためにそのブロック図から省略されている。本願で使用されたように、用語コンポーネントはハードウェア、又は実行中のハードウェアとソフトウェアとの組み合わせを言うことを意図している。例えば、コンポーネントは、限定はしないが、プロセッサ上で動作している処理、プロセッサ、オブジェクト、プロセッサ上で動作している実行ファイル、及び/又はマイクロチップ等とすることができる。実例として、プロセッサ上で動作しているアプリケーション及びそのプロセッサの両方をコンポーネントとすることができる。1つまたは複数のコンポーネントが処理内に存在することができ、コンポーネントを1つのシステムに局在すること及び/又は2つ若しくはそれ以上のシステム間で分散することができる。専用のハードウェアの使用を介して、また適切なソフトウェアと関連してソフトウェアを実行可能なハードウェアを介して図に示された様々なコンポーネントの機能を備えることができる。プロセッサによって提供された場合に、その機能を、単一の専用プロセッサによって、単一の共有プロセッサによって、又は複数の個々のプロセッサによって提供することができ、それらのいくつかを共有することができる。更に、用語プロセッサ又はコントローラの明示的な使用は、ソフトウェアを実行可能なハードウェアのことを排他的に言うように解釈すべきではなく、限定されないが、DSPディジタル信号プロセッサハードウェア、ソフトウェアを記憶するROMリードオンリメモリ、RAMランダムアクセスメモリ、及び不揮発性記憶装置を暗黙のうちに含むことができる。その上、本発明の例及び実施形態を示す本明細書における全ての記載は、構造的及び機能的等価物を包含することを意図している。更に、そのような等価物は現在周知の等価物と、将来において開発される等価物すなわち、構造に拘わらず同一の機能を行う任意の開発された要素との両方を含む。本明細書で用いられているいくつかのハイパーリンクは、例の目的のためだけに使用されることに留意されたい。これらのハイパーリンクはアクティブであってもなくても良く、また、データを含んでも含んでなくても良い。任意のハイパーリンクに対応した位置に格納されたデータは本発明の理解のために必要とされない。コンテンツプロバイダは、複数のユーザに、様々な種類のコンテンツへのアクセスを提供する。例えば、ケーブル/衛星放送プロバイダは通常、様々な種類のコンテンツの配信のためのポータル又はゲートウェイとして機能するセットトップボックスを消費者に貸し出す。コンテンツへのアクセスを選択的に提供する機器は、復号化、及び表示装置上でのユーザへの表示を行うことができるコンテンツガイドデータに有利にアクセスする。コンテンツガイドデータは、コンテンツにアクセスすることが可能な少なくとも1つのチャンネルのリストと、その少なくとも1つのチャンネルと関連付けられた情報とを含む。一例は、ケーブルプロバイダから、放送データとして同一のチャンネルを介して、又はコンテンツガイドデータをコンパイル及び提供する追加のインターネットサービスを介して、直接届いて配信される電子番組ガイドデータ又は、電子サービスガイドデータである。コンテンツガイドデータは、通常、帯域幅の制限、及びデータが必要とされている多くの番組のために、特定の時間に特定のチャンネルで番組を説明する最小限の情報を含んでいる。更に、コンテンツガイドはコンテンツを見るためには極めて役に立たない。なぜならば、入手可能な番組が増えるに従ってコンテンツガイドデータの線形のナビゲーションは面倒なことに増大するからである。例えば、入手可能な番組の数が直線状の検索ガイドにおいて増加するほどガイドナビゲーションのユーザのオーバヘッドoverheadが増加する。コンテンツガイドは、通常、最小限の情報を含む一方、従来の番組ガイドで現在利用可能な情報よりもはるかに多くの情報を含む包括的なコンテンツ番組ガイドを生成することにおいて役に立つならば使用することができる様々な他のソースから多くの情報が利用可能である。この追加の情報は、ガイドのサーフィン速度を向上させ、大きな利用可能なセットからコンテンツのより速い選択を提供し、ガイド全体の速い認識を提供することによりガイドナビゲーション及びコンテンツ選択におけるユーザの体験を有利に改善することができる。本システムは、コンテンツの階層的なグループを作成するためにコンテンツの関連性を用いてコンテンツガイドデータの表示及びナビゲーションを改善することができる。限定されないがテレビ番組又は他のメディア番組を含むコンテンツは様々な方法で互いに関連している可能性がある。番組の階層的なグループ化はチャレンジであり、グループ間でのコンテンツの重複が発生する可能性がある。従って、本システムは、コンテンツが属する全ての次元を考慮することによって入手可能なコンテンツのセットからコンテンツの関連部分のクラスタを有利に生成する。例えば、コンテンツを説明する情報及びコンテンツと関連付けられた情報の少なくとも1つを含む複数の異なる属性を用いてコンテンツを説明することができ、その部分のコンテンツの次元はその属性に含まれた情報によって定義される。本システムは、セット内の番組が互いにどのように関連されているかを表すためにコンテンツのセット内のコンテンツの全てを有利にクラスタ化する。2つの番組間の関連性のレベルを、それに関連付けられた合致する属性の数によって決定することができる。関連した番組のクラスタを作成すると、複数のクラスタの各々を表すデータは、自動的にユーザに表示される。本システムは、さらに有利なだけでなく、ユーザが番組のクラスタ内に含まれたコンテンツをナビゲートすること例えば、垂直ナビゲーション、及びクラスタ間をナビゲートすること例えば、横方向のナビゲーションを有利に可能にする。よって、そのナビゲーションを改善しながら、ユーザにコンテンツガイドデータの表示を向上させるためにコンテンツと関連付けられた追加情報を用いることができる。システムの1つの例示的な実施形態は、セットトップボックス102、例えば、ケーブル/衛星放送プロバイダからの入力信号101を選択的にチューニングするチューナモジュールを含むケーブルテレビセットトップボックスを含む図1に示されている。セットトップボックス102は、受信した番組ガイドデータを含む番組データを解析し、チューナモジュールによってチューニングされ得る番組に関連付けられている属性を使用してデータベース104に追加する。この実施形態では、別々のディスクドライブ又は通信ネットワークを介してアクセス可能なクラウドデータベースの格納場所としてデータベースを実施することができる。代替的な実施形態では、セットトップボックス102内にデータベース104を実施することができる。データベースの構造は、1日の特定の時間的期間を表す様々なテーブルを持っても良い。各々のテーブルでは、コンテンツを説明するために使用される属性は、列で提供されても良いし、その特定の時間的期間における番組が行で提供されても良い。本明細書で使用されたように、コンテンツは、ケーブル/衛星放送プロバイダから入手可能なテレビ番組が含まれている。しかしながら、コンテンツはユーザが何らかの方法でアクセス可能なオーディオ-ビジュアルマルチメディアデータであっても良いことはこの分野の当業者は理解し得る。システムによって追加されても良い特定の時間的期間における番組毎の属性のセットの例は、限定されないが、次の通りである。タイトルサブタイトル説明概要一般的には長い説明を意味するキャスト俳優、司会、監督、ナレータ、プロデューサ画像スクリーンショット、ポスター、ボックスアート、サムネイルジャンル/カテゴリーランキングと勧告例えば、PG-13レビューとスターランキング同じ番組の他のエピソード情報のオンラインソースHulu,Fancast,Netfix...についてのショー/エピソード関連する映画及びショーオリジナル放送日シリーズデータ番組内で描かれているトピック/状況を説明するデータシステムは限定されないが、次のことを含む複数の異なるソースからのそれら及び他の属性を得ても良い。電子番組ガイドプロバイダschedulesdirect等セットトップボックスSTBに問い合わせることにより、STBはコンテンツプロバイダから情報を取得することができるケーブル放送/衛星放送/FIOS商標放送好きなコンテンツプロバイダベースの検索例えば、ディズニー商標コンテンツについてディズニー商標に、又はComcast商標コンテンツについてComcast商標に問い合わせる等のように、コンテンツについてプロバイダに問い合わせるインターネット検索:グーグル商標、Bing商標、ウィキペディア商標及びその他が検索APIを公開している。これらは独立してクロールすることができる。DVR/PVRユーザのホームネットワーク上のメディアコンテンツ図1のシステムの実施形態では、セットトップボックス102は、セットトップボックス102内のチューナモジュールによってチューニングされた信号に対応したコンテンツを選択的に表示する第1の表示装置108、例えば、高精細テレビモニタに接続されている。セットトップボックス102は、コンテンツの選択及び視聴を可能にするアクセスポイントとして説明されるが、コンテンツの選択を可能にする少なくとも1つのチューナモジュールを含む装置は本システムを実施するために使用されても良いことに留意されたい。或いは、システムは、コンテンツの一部が何らかの方法でユーザに選択及び提供されることを可能にする装置によって実施されても良い。第2の表示装置110は、システムによって生成されたクラスタ化コンテンツガイドの表示のために備えられても良い。第2の表示装置110は、ローカルエリアネットワーク及びワイドエリアネットワークのうちの少なくとも一方へのアクセス権を持ち、そして表示のためにセットトップボックス102から強化されたコンテンツを表すデータにアクセスし、データを受け取ることができる何らかのコンピューティング装置であっても良い。第2の表示装置110は限定されないが、コンピュータ、ラップトップ、ネットブック、タブレットコンピュータ、携帯電話、スマートフォン又は第1の表示装置108とは異なる第2のモニタを含む。セットトップボックス102は、例えば、リモートコントロール図示せずを用いて、既知の方法でユーザ112又は他の装置例えば、VCR、DVR、別のチューナ等によって制御され、セットトップボックス102又は第1の表示装置108に第1の表示装置108上に電子番組ガイドを含むユーザインターフェースを表示させる。番組ガイドデータは所与の時間にチューニングされ得る複数の番組を説明する情報を含む。第1の表示装置108又は第2の表示装置110で表示のためにクラスタ化番組ガイドを生成する際に、番組ガイドデータ及び番組コンテンツを識別及び/又は説明する他のデータはそれらから属性を取り出し、クラスタコンテンツガイドデータベース104に追加するためにそのシステムによって解析される。システムは事前にクラスとコンテンツガイドデータベース104に追加するために現時点のフレームの受信時に及びそれに先んじてEPG及び他のデータを自動的に解析しても良い。例えば、システムはセットトップボックスの性能を確保するために前夜にEPGデータを解析しても良く、データの表示はユーザが第1の表示装置108で番組コンテンツを実際に見ているとき邪魔されない。以下は、クラスタ化EPGを第1の表示装置108及び第2の表示装置110のうちの少なくとも一方に表示させる方法の例示的な説明である。この例示的な実施形態では、ユーザ112は、電子番組ガイドが表示されることを要求する制御信号を生成することができる。セットトップボックス102は、コンテンツデータストリーム又はコンテンツプロバイダが提供しているウェブサイト等の電子サービスガイドソースから電子サービスガイドに問い合わせて、現在、入手可能な全ての番組と関連付けされている属性の形で説明情報を取り出す。現在、入手可能な番組毎に、属性データの少なくとも1つの種類がセットトップボックス102で実行する属性検索モジュールへの入力として用いられる。属性検索モジュールは、EPGから取り出された属性データと組み合わせるべく番組と関連されている情報のためにウェブ106上に配置された情報プロバイダを検索し、データベース104に格納されている番組属性の拡張セットを生成する。セットトップボックス102のコントローラ800内に実装されたクラスタのプロセッサ図8は、番組の一次元を表す属性データのうちの少なくとも1種類を選択し、階層クラスタリングアルゴリズムを実行して、第1の表示装置108または第2の表示装置110のうちの少なくとも一方で見るために現在、入手可能な関連されている関連番組のセットを含む少なくとも1つのクラスタを生成する。クラスタは、相互に関連されていると判断されている番組のセットを含む。少なくとも1つの生成されたクラスタを表すデータはユーザに表示するためのユーザインターフェース表示プロセッサ図8によってフォーマットされる。一度、表示されると、ユーザは、クラスタ内に含まれる、ならびに、お互いに関連性の少ない番組の異なるセットを含む、異なるクラスタ間に含まれる番組のセットを選択的にナビゲートすることができる。図2は、そこに記載された参照番号を使用して、図1に説明されたシステムの動作例を詳述したフロー図である。この実施形態は、データがクラスタ化されたEPGデータを生成するために取得されるメカニズムについて説明する。一実施形態において、本明細書で説明される処理/動作は、選択された番組として番組を識別する制御信号を受信することに先立って行われ、それによって関連したコンテンツ情報を取得するために必要な時間を減少させ、関連したコンテンツ情報を含むUIを生成する。他の実施形態において、本明細書で説明される処理/動作は、第1の表示装置又は第2の表示装置上のEPG内からコンテンツを選択する制御信号の受信に応答して行われる。ステップ202において、EPGデータは、コンテンツデータストリーム又はコンテンツプロバイダ関連データを有するウェブサイト等のEPGデータのソースから得られ、所与の時間的期間に亘ってチューニングされるように利用可能な固有の番組のセットを識別するために解析される。番組全体のリストは、このために設定されたケーブル衛星放送のフィードfeedや他の外部サービスで利用可能なEPGデータから得ることができる。識別された固有の番組毎に、番組識別子はそれに割り当てられ、データベース104には、番組を説明する属性データを加えることができる記録の作成を可能にする固有の番組識別子のセットが入力されている。利用可能な番組の一覧を以下の本明細書では、所与の時間的期間中に見ることが可能な複数の異なる番組を識別することができるサンプルセットとして参照される。サンプルセットは、番組の全体のリストから重複番組をフィルタリングすることにより導出することができる。例えば、2つのチャンネルが同じコンテンツのHDバージョンとSDバージョンとを放送しているならば、その後フィルタモジュールは、両方を表現するために1つの番組ノードだけを出力する。更に、システムは所与の時間的期間内に番組毎に各々の属性に対応するデータを識別するためにEPGデータベース104に含まれる所定の属性のセットを使用して、ステップ204においてEPGデータを解析する。属性データは、番組毎にEPGデータベースのフィールドを入力するために自動的に使用される。番組属性データは、各番組に関連付けられている記述的なキーワードを含む。例えば、番組の属性データは、限定されないが、タイトル、bサブタイトル、cジャンル、dキャスト、e期間、fシリーズの位置、gプロットライン説明データを含んでも良い。上述したように、システムによって受信されたEPGデータは、番組毎に属性データフィールドの入力に使用される限られた量のデータを含むことができる。よって、ステップ206では、属性セットは、グローバルな通信システム、例えば、インターネットを介して利用可能な他のデータリソースを使用することによって更に強化され得る。ステップ206では、属性プロセッサ図8上で実行する属性検索モジュールは、番組と関連付けられた補足的な属性データを得るために通信ネットワーク106上に配置された関連情報プロバイダの検索を開始するシード用語として番組について少なくとも1つの属性に対応するデータを使用する。EPGデータの解析中に入力されなかった所定の属性フィールドを設定するために、獲得した補足的な属性データを使用することができる。加えて、関連情報プロバイダの検索の間に、システムは、属性データの所定のセットに含まれていなかった属性の種類を識別する情報を獲得することができる。この例では、属性の追加の種類はデータベース104に保存された所定の属性のセットに自動的に組み込まれても良い。また、新しく追加された属性種類に対応するデータは、属性検索モジュールを実行する属性プロセッサによって獲得され、データベース104内のデータフィールドを入力するために使用されても良い。一実施形態では、番組毎の属性セットは、獲得したデータから非単語を除去するフィルタリングアルゴリズムを適用する属性プロセッサによって更に修正されても良い。例えば、フィルタリングアルゴリズムは及び、又は、の、その等の非単語を以下のような非単語を削除しても良い。他の実施形態では、フィルタリングアルゴリズムは、複数の単語やフレーズを含む属性データを解析しても良い。この実施形態では、フィルタがフレーズ内の個々の単語を自動的に区分し、サブ属性のセットを作成しても良く、ここで各単語はサブ属性を形成する。フィルタは様々な番組間の次元関係を決定するためのメカニズムとして使用されても良い。代替的に、フレーズの個々の単語は別個の属性として自動的に指定され、後述するように様々な番組間の次元関係を決定するために用いられても良い。情報プロバイダの例としては、限定されないが、ウィキペディア商標、IMDB商標又は視聴番組データについての情報を含む任意の他のソースを含んでも良い。本例では、属性検索モジュールはショーのルート記事についてウィキペディアを自動的に検索する。属性検索モジュールは、独自の検索メカニズム及びアルゴリズムを利用しても良く、又はグーグル商標又は他のインターネット検索プロバイダによって提供されるようにサードパーティ検索ウェブサービスを使用しても良い。属性のセット内の属性の種類に対応するデータは、ステップ208においてデータベース104に格納される。一実施形態では、システムは、現在の番組より1日先等の時間的に先のデータを事前問い合わせし、そのデータを後の使用のために例えば、データベースに格納する。このデータベースを1日に1回など定期的に拡張された情報で満たすことができ、外部データソースへのアクセスがいくつかの態様において可能でない、又は制限されるときに、番組ガイドは、唯一、このデータベースにアクセスする。このデータベースを、ウェブサービス又はネットワークAPIとして公開することができる。複数の装置がデータをローカルにアクセスできるようにセットトップボックス及び/又はゲートウェイにおいて、及び/又は多くの顧客にサービスとして情報を提供するためにクラウドにおいて、データベースをホームに配置することができる。ステップ210では、属性プロセッサ図8は、特定の時点で番組のサンプルセット内の全ての番組の関連性のレベルを決定するために、データベース104に格納されている属性のセットから少なくとも1つの属性を選択する。選択された各属性は、番組の関連性の次元に対応する。属性プロセッサによる属性の選択は、属性の所定のセットに基づいて自動的に実行されても良い。他の実施形態では、属性の選択は、どの属性が所定の時点に番組のサンプルセットの関連性のレベルを決定するために使用されるべきかを識別するユーザ生成の制御信号に応答して決定されても良い。全て番組の属性セットがステップ210で生成されると、クラスタプロセッサ図8は、選択した属性セットに基づいて番組のセットの関連性のレベルを決定するためにステップ212において次元距離計算アルゴリズムを実行する。クラスタプロセッサは、属性のセットを距離ベクトルに変換する。属性のセットは、サンプルセットで全ての番組の全ての属性の和集合によって与えられた完全な属性セットとして識別される。例えば、以下の表1は、関連性のレベルの計算方法の例を提供し、完全な属性セット内の属性A0-Anが列方向に並べられ、番組のサンプルセットの各番組P0-P2が行方向に並べられている。最初の行は、完全な属性セット内の属性の項目を提供し、それに続く各行は、各番組の距離ベクトルを提供する。本明細書に示されるように、1の数値は属性の存在を示し、0は属性の不在を示す。1と0との間の値は属性の存在とそれがリレーショナルベクトルに属するその位置を与える。関連属性はそれらに相対的な重みを割り当てることによってより良く表され得る。例えば、TV-MA、TV-G、及びTV-14のような典型的なテレビ番組の評価ratingは全て、それらと関係しているとしても、距離ベクトルで異なる次元として見なすことができる。TV-14の関連番組は、TV-MAの関連番組に近く、TV-Gから離れていると言うことができる。これらの関係を考慮するために、値の範囲は評価、0~1の範囲に割り当てられる。10805030TVMATV14TVG上記したリレーショナルベクトルでは、1及び0は2つの非常に遠く離れた評価を表し、全ての他の評価は、それらが有する各端からの距離に対応する値を取得する。この方法では、距離ベクトルに向かう評価属性の単一の数値は、更に他の評価からの距離を表すことができる。例えば、式1は番組P0の距離ベクトルを計算するための式を表し、式2は番組P1の距離ベクトルを計算するための式を表す。ここで、属性値は表1から導き出され、W0,W1,W2...Wnは属性A0,A1,A2...Anと関連付けられた重みである。一実施形態では、W0...Wnの値は、番組が距離ベクトルでクラスタ化されるときより良いスペーシング間隔を提供するためにランダムに任意に選択されても良い。他の例では、属性の重みは、クラスタの良いスペースを与えるように任意に選択されても良い。更に別の例では、クラスタ内のコンテンツの異なるカテゴリーに対して明確な分離を与えるならば、ジャンルのような属性をより高く重み付けしても良い。更に他の実施形態では、各属性に関連付けられた重み値は各々の属性の重要性を示すユーザの好みに応じてユーザによって選択的に割り当てられても良い。また、他の実施形態では、属性の重み値は、各々のユーザのための番組の視聴履歴を含むユーザ嗜好プロファイルに基づいて自動的に割り当てられても良い。例えば、セットトップボックス102はユーザがジャンルドラマにある番組を好み、ジャンルスポーツにある番組を避けると判断したならば、1に近い重み値がドラマ属性に割り当てられても良く、0に近い重み値がスポーツ属性に割り当てられても良い。属性の完全なセットに基づいてサンプルセット内の全ての番組について距離ベクトルを計算することに対応して、クラスタプロセッサ図8は、互いに関連すると判断されているサンプルセット内に含まれた番組のサブセットを含む少なくとも1つのクラスタを生成するために、クラスタリングアルゴリズムを実行する。クラスタリングアルゴリズムは、クラスタリングの基礎としてユークリッド距離又は非ユークリッド距離を用いた階層的クラスタリングアルゴリズムのいずれかのタイプとすることができる。例えば、式1及び2に従って計算された距離ベクトルを使用して、番組間の距離を計算することによって番組の1または複数のクラスタを形成することができる。上記の例では、2つの番組P0とP1との間のユークリッド距離は次の式3に従って算出される。以下の表2に示されるように、結果の距離計算は、距離マトリックスを生成するために使用され得る。距離マトリックスは、n次元において互いに対する各番組の距離を提供する。従って、生成されたクラスタはn次元のクラスタと見なされる。加えて、クラスタリングプロセッサ図8によって実行されるクラスタリングアルゴリズムの変数は生成されるべき多くのクラスタを含む。その生成されるべきクラスタの数は、システムが毎回、同じ数のクラスタを自動的に生成するように事前に設定されても良い。或いは、クラスタリングアルゴリズムによって生成されるべきクラスタの数は、クラスタの数を指定するユーザ生成の制御信号に応じて設定されても良い。クラスタの数のユーザ仕様は、ユーザに、どのように現在利用可能な番組の一覧をグループ化してナビゲートするかについてのコントロールの重要度を有利に提供する。多くのクラスタを指定することにより、ユーザは多くのクラスタを提供され、各クラスタは互いに最も密接に関連した番組を含む。一方、少ないクラスタを指定することにより、クラスタに含まれる番組の種類が別の段階からある段階に変化し得る。特に、クラスタの数が減少するほど、クラスタ内の番組間の関係の変化が増大し、逆の場合も同じである。他の実施形態では、クラスタの数はセットトップボックス102によって検出されるようなユーザナビゲーション嗜好に基づいて自動的に決定しても良い。この実施形態では、ユーザが結果のクラスタ内の番組に深くナビゲートする傾向にあるならば、システムは、ユーザによって生成されている表示されるEPGガイドデータを要求するリクエスト信号を受信したとき生成されるために必要なクラスタの追加の数を判断しても良い。クラスタがステップ214で生成されると、n次元に応じて計算されたクラスタが、第1の表示装置108および第2の表示装置112のうちの少なくとも一方における2次元空間での関連性を反映するように正確に表示されることを可能にするように、クラスタプロセッサは次元補正アルゴリズムを適用する。その補正が適用されると、セットトップボックスは、その生成された補正後のクラスタを表すデータをユーザインターフェース表示プロセッサ図8に提供して、ステップ216でクラスタ内のナビゲーション、複数のクラスタ間のナビゲーション、及び特定のクラスタからの代表番組の選択を可能にする表示画像を生成する。一実施形態では、多次元スケーリングMDSのアルゴリズムは、距離ベクトルの2次元マップを生成するために使用される。クラスタ化番組データの2次元表示の一般的な例が図3に示される。図3は図2に記載されたアルゴリズムに従って生成されたn次元クラスタの2次元投影プロジェクションを示している。n次元クラスタリングに適用された2次元補正である必要があるので、示された2次元距離の全ては実際のn次元の距離の近似である。この例では、所定の時間的期間中に、P0...P30として表された31の利用可能な番組がある。各番組は、番組ノードとみなされても良く、距離ベクトルデータに基づいて、クラスタリングアルゴリズムは、301-309のラベルを付けたサークル内に含まれた9つのサブクラスタを有する1つのクラスタ300を生成している。よって、サブクラスタ301はそのアルゴリズムで使用される属性の完全なセットに基づいて互いにn次元で関連することが決定された番組18及び番組19を含む。一実施形態では、サブクラスタ301-309を有するクラスタ300を表すデータは、第1の表示装置又は第2の表示装置上に表示するために提供されても良く、それによってユーザに、所与の時点に利用可能な番組の種類の視覚的表現と共にこれらの番組がどのように関連しているのかを見せる。この表示画像は、EPGガイドデータを要求するユーザ生成の制御信号のシステムによる受信に応答して提示されても良い。図3の表示画像は、各々のサブクラスタのハイライト表示を可能にするナビゲーション要素320を含むことができる。本明細書に示されるように、ナビゲーション要素は番組P0,P1,P2,P3,P4,P5を含むサブクラスタ302に焦点を当てており、サブクラスタ302をハイライト表示すると、それらの番組のより詳細なビューがプレゼンテーション提示グリッド330に表示される。プレゼンテーショングリッド330は、サブクラスタ302内の番組を説明し、ならびにサブクラスタ302に含まれる番組の間で更にナビゲーションを可能にする追加情報を提供するユーザインターフェース表示プロセッサ図8によって生成された別々の表示画像であっても良い。番組グリッド330はクラスタ300と同じ表示スクリーン上に同時に表示されても良い。或いは、全てのサブクラスタ301-309を含むクラスタ300の表示画像が第1の表示装置にそのまま残り、番組グリッド330は第2の表示装置に表示されても良い。このアレンジメントは、有利なことに所与の時点で利用可能な番組の全ての可能なグループ化の表示を維持しながら、クラスタ内の番組を表すデータをユーザに提供する。更に、ナビゲーション要素320は、システムによって受信されたナビゲーション信号に応答してサブクラスタ間を移動させても良い。ユーザがリモートコントロールを使用して、現在ハイライト表示されているクラスタ内の番組に不満であるならば、ナビゲーション要素320が異なるサブクラスタをハイライト表示するという結果となる、セットトップボックスによる受信のためにナビゲーション信号が生成されて送信されても良い。サブクラスタ間のナビゲーションに応答して、番組グリッド330内のデータは新たにハイライト表示されたサブクラスタ内の番組を表現するように自動的に変更される。例えば、ナビゲーション要素320がサブクラスタ302からサブクラスタ304に移動することが起きるならば、番組グリッド330の番組データは、番組P6,P7,P8,P9,P10に対するものとなる。図4は、図3に示されたクラスタ化されたEPGデータの表示画像400を例示している。クラスタの部分を表す表示画像400はナビゲーショングリッド内のユーザに表示される。ナビゲーショングリッドは、画像のグリッドを表示することができるユーザインターフェース要素である。ナビゲーショングリッドはフォーカスノード部402と代表ノード部404とを含む。フォーカスノード部402は、各々のサブクラスタの一部であると判断された特定の時点で利用することができる例示的な番組を識別するユーザ選択可能な画像要素を表すデータを含む。図3に戻って参照すると、サブクラスタ302がフォーカスノードであるならば、番組のうちの1つの象徴的な表現よりも、サブクラスタ302がユーザに表示される。フォーカスノード部402に示された何らかの番組ノードについては、ユーザが番組を視聴することを可能にするユーザ選択可能な画像要素410は番組が記録されることを可能にするユーザ選択可能な画像要素412に沿って表示される。加えて、番組を説明するデータを含む情報部414は、フォーカスノード部402に含まれても良い。代表ノード部404は、図3のサブクラスタ301-309の各々からの代表的な番組を含むユーザにより選択可能な画像要素を含む。代表ノードをそのクラスタの重心に最も近い任意の番組ノードとして選択することができる。この方法では、ユーザが起動状態でガイドの完全なビューを得ることができる。ユーザが代表ノード部404をナビゲートし、特定の番組を選択してフォーカスノード部402内のデータを異なるサブクラスタ内の番組に自動的に変更させることができる。フォーカスノード部402及び代表ノード部404の各々に表示された画像は、番組のボックスアートに対応する画像を含むことができる。ボックスアートの画像が利用できない場合には、番組のタイトル又はチャンネルのアイコン又はその両方の組み合わせを使用することができる。一実施形態では、フォーカスノード部に示された番組は、現在、セットトップボックス102図1によってチューニングされている番組であっても良い。或いは、フォーカスノード内のデータはユーザの所定の嗜好に応じて自動的に設けられても良い。他の実施形態では、フォーカスノードは現在チューニングされたテレビ番組を表すことができ、代表ノード部404内のデータ項目は、所与のクラスタ内のフォーカスノード番組に最も近いn次元距離を有する番組を含んでも良い。表示画像400は、ユーザが表示画像400内に示されたデータを変更することを可能にするスライディングクラスタナビゲーションバー406を更に含む。例えば、ナビゲーションバーのスライドコントロールが第1の端部407に位置されているならば、表示画像400は生成されているサブクラスタの全てを含む最も広範の量のデータを表示する。ナビゲーションバー406のスライドコントロールが第1の端部とは反対側の第2の端部409に向かって移動されるならば、表示されている種類のデータはより集中される。例えば、端部409に向かってナビゲーションバーを移動することによって、システムはフォーカスノード部402に示される代表的な番組が要求されることを判断することができ、代表ノード部404内のデータがフォーカスノード番組と同じクラスタ内に含まれる他の番組に置き換えられる。図4に示された例示的な番組ガイド表示画像のナビゲーションは、横方向であっても良く、それによってユーザは図5について説明するように異なるクラスタにある番組を選択することができ、又は縦方向であっても良く、それによって選択したノードにより密接に関連がある番組が図6に関して説明するようにユーザに提示される。図5は、ユーザが図4の代表ノード部404でグリッドに表示されている異なるノードを選択することを可能にする本システムによって実施される例示的なアルゴリズムである。一実施形態では、番組ノードが選択されるときに、それは新しいフォーカスノードとなり、代表ノード部404内の番組ノードがフォーカスノード番組に密接に関連があるクラスタ内の番組に対応する識別子を含むように自動的に更新される。図5は、クラスタ内の横方向のナビゲーションを可能にするアルゴリズムを提供する。ステップ502において、ユーザによって選択された番組がフォーカスノード部402図4で新しいフォーカスノードとして表示される。一度選択されると、クラスタプロセッサ図8はステップ504で利用可能な番組のサンプルセットからフォーカスノード番組を除去する。その後、ステップ506において、クラスタプロセッサは、図2について上記された方法で利用可能な番組の修正したサンプルセットを自動的に再クラスタ化する。ステップ508では、代表ノード部404図4には、ステップ506で生成された新しいクラスタに対応する番組ノード識別子が自動的に再入力される。また、ユーザは、任意の番組ノードを選択し、ナビゲーションバー406図4のスライダー画像要素を使用することによって番組を縦方向にナビゲートすることができる。ナビゲーションバー406のスライダー位置要素が最も左の位置にあるときには、代表ノード部404内のデータ項目はシステムによって生成されたクラスタに対応する番組の異なる種類の広いスペクトルを提供する。システムがスライダー位置要素を右に向かって移動させるコマンドを受信すると、データの代表ノード部404内のデータ項目はフォーカスノード番組とより密接な関連がある番組ノードと自動的に置き換えられる。ナビゲーションバー406のスライダー要素は、所与の時点で利用可能な番組の広いか又は狭いスペクトルを得るためにユーザがズームイン及びズームアウトすることを可能にする。図6は、本システムが縦様式でユーザに表示されている番組の種類を変更することを可能にする例示的なアルゴリズムを提供する。ステップ602では、利用可能な番組のサンプルセットのサイズが選択されたフォーカスノード番組から所定の距離だけ離れて位置している利用可能な番組のサンプルセットから番組をフィルタリング除去することによって自動的に低減される。ステップ604では、クラスタプロセッサ図8は利用可能な番組のフィルタリングされたサンプルセットを自動的に再クラスタ化する。ステップ606では、代表ノード部404図4内データ項目には、新しいクラスタから代表的な番組が自動的に再入力される。その後、ステップ608でナビゲーションバー406のスライダー位置要素を更に右に移動させることによって、更にズームインする決定がユーザに提示される。システムが代表ノード部404における番組の関連性の更なるズーミングナローイングのための要求を示す信号を受信したならば、処理はステップ602~606を繰り返す。ユーザが更にズーミングすることを望まないならば、ステップ610において更なる判断が提示され、それによってユーザはズームアウトし、番組のより広範なスペクトルを得ることができる。ユーザがズームアウトを望まないこと示す信号をシステムが受信しない場合、ユーザはステップ611において番組を選択する。本明細書で使用されたような番組の選択は限定されないが、aフォーカスノード番組を変更すること、b第1の表示装置及び第2の表示装置の少なくとも一方で見るために番組チューニングを行うこと、そしてc番組の録画をスケジュールすることを含んでも良い。ステップ610の判断がズームアウトする要求を示しているならば、システムはステップ612で前に除外された番組を自動的に加えて元に戻す。加えて元に戻すと、アルゴリズムはステップ604に戻って利用可能な番組のサンプルセットを再クラスタ化する。他の実施形態では、システムは、ユーザが番組ガイドの表示と共にクラスタ化の方法を選択的に制御することを可能にするユーザインターフェースを生成することができる。クラスタデータの同時表示を可能にし、かつ表示されているクラスタを制御する入力を提供する例示的なユーザインターフェースが図7に示されている。図2について上記したように、クラスタのセットが属性の完全なセットを使用して利用可能な番組のサンプルセットから生成されると、システムはn次元距離ベクトルを2/3次元にマッピングする多次元スケーリングMDSアルゴリズムを用いてn次元クラスタ702の2次元プロジェクションを自動的に生成する。クラスタプロジェクション702は、所与の時間的期間に利用可能な番組の全セットを表す複数の異なるクラスタ704a-704eを含んでいる。各クラスタ704a-704eは、ビューアが様々な利用可能な番組の関連性を視覚的に見ることを可能にするアイコンによって表される少なくとも1つの番組ノード706を含む。ナビゲーションレンズ708が設けられており、それはクラスタ704a-704e間のナビゲーションを可能にする。例えば、図7に示されるように、ナビゲーションレンズ708は、番組ノードのセットの上に配置され、それによって一部はクラスタ704cにあり、他はクラスタ704bにある。ナビゲーションレンズ708内に表示可能な番組ノードを表す画像識別子が番組表示グリッド712に自動的に表示される。ナビゲーションレンズ708の位置は、ユーザが横方向にナビゲートするとクラスタ平面上で変化する。また、ユーザは、ナビゲーショングリッド712内でクラスタの一部を見るために、クラスタプロジェクション702内の任意の場所にレンズ708を選択的に移動させることができる。ナビゲーションレンズ708のサイズは、スライダバー710を使用して選択的に増加又は減少させることができる。増加された場合、ナビゲーションレンズ708は、それが配置されているクラスタ部分のより広いビューを提供し、それによってズームアウトする。同様に、ズームインに対応するクラスタ部分のより近接したビューを得るためにレンズ708のサイズを減少させることができる。加えて、クラスタプロジェクション画像702内のデータ項目を、それが参照するデータの種類に応じて異なる方法で提示することができる。例えば、属性の一部は、ユーザにより良い認識を与えるために色及び/又はアイコンを使用することによって、クラスタプロジェクションでハイライト表示されても良い。例えば、属性ジャンルが最も重い重み付けの属性であるならば、属性はカラー化され、番組の種類映画、シリーズ等は番組の種類を識別する特定の種類のアイコンとして表されても良い。本システムは、有利なことに、クラスタ704a-704eを生成するために使用された属性のセットを修正することによってユーザがクラスタプロジェクション画像702を自動的に修正することができる。利用可能な属性のリストを示す属性セクション714は、ユーザがクラスタを生成するために使用される属性の種類を表示し、選択的に変更することができるようにクラスタプロジェクション702及び番組グリッド712と同時表示するために設けられている。属性セクション714は、ユーザに対して属性を距離計算アルゴリズムの一部とさせるか、又は距離計算アルゴリズムから属性を除去することを可能にする選択部716を含む。加えて、属性毎にスライドバーが備えられ、属性が前述の距離計算で受け取る重みに相当する値をユーザが選択的に決定することを可能にする。距離ベクトルの属性の一部を高く、又は低く重み付けしてプロジェクション内にクラスタのより良い間隔を作成することができる。また、属性の重みをユーザによってリアルタイムで選択することができ、有利なことに、属性の重みはユーザがリアルタイムでクラスタの間隔を変更することを可能にする。図7に示された例のユーザインターフェースは、ユーザが異なる属性の重みを変化させ、並んで番組クラスタ上でその結果を確認することを可能にする。一実施形態では、属性部714は、第2の表示装置に表示され、ユーザが第2の表示装置を使用してクラスタを生成する際に使用される属性を変更することを可能にしても良い。他の実施形態では、図7に示された全表示画像は、第2の表示装置に表示され、現在チューニングされた番組を見たまま、ユーザが利用可能な番組をナビゲートすることを可能にしても良い。更に他の実施形態では、ガイド表示画像が第1の表示装置に表示されている場合、システムは現在のチューニング番組を第2の表示装置で自動的に表示させても良い。図8は、図1-図7に関連して上述したシステムを実現するセットトップボックス図1で具体化された例示的なコントローラ800のブロック図である。コントローラ800は、図1に示したように、セットトップボックス102に具現化されたハードウェアのコンポーネントであっても良い。コントローラ800は、入力信号812を選択的に受信してチューニングするチューナ810を含む。入力信号は、MPEGMotionPicturesExpertsGroup等によって述べられた特定の信号フォーマット又はオーディオビジュアルデータとオーディオビジュアルデータに関連付けられている補助データとを符号化して伝送するために使用される任意の他の信号フォーマットにフォーマットされたテレビ放送信号であっても良い。チューナ810はチューニングされた入力信号812を含む任意の補助データを復号化し、復号化データをメモリ820に保存する。補助データは、EPG電子番組ガイドデータ、又は入力信号812で符号化及び送信される任意の他のデータを含むことができる。第1の表示装置805は、チューニングされた入力信号と、入力信号に含まれるEPGデータを含む補助データとのうちの少なくとも1つを表示するためにチューナ810に接続されている。メモリ820は、番組コンテンツを説明する際に使用される属性のセットを含む、データベース等のデータ構造を含む。属性セットは、コンテンツプロバイダケーブル/衛星放送プロバイダによって事前に定義されても良く、また、チューナ810によってチューニング可能な様々な番組を説明する、入力信号と一緒に送信されるコンテンツの特性に対応しても良い。メモリ820内のデータ構造は、補助データからから導出され、それに関連付けられた複数の属性と、補助データにリストで示された固有の各番組が関連付けられることを可能にする。代替的な実施形態では、EPG機能用のデータベースの機能はコントローラ800の外部に配置されても良い。外部データベース図示せずは、外付けドライブ用のディスクドライブインターフェース又はクラウドベースのデータベース用のウェブインターフェース等の適切なインターフェースを介してコントローラ800に対してインターフェースをとる。更に、コントローラ800は、チューナ810及びメモリ820の両方と接続された属性プロセッサ815を含む。属性プロセッサ815は、補助データにリストで示されチューニング可能な固有の番組のセットを識別するために補助データを自動的に解析する。固有の番組識別子は、固有の各番組に割り当てられており、メモリ820のデータ構造に提供され、それによって固有の番組毎に関連したデータの個々のセットの集合を可能にする。また、属性プロセッサ815は、受信した補助データを自動的に解析して、番組を説明しかつ属性のセットの少なくとも1つの属性に対応する情報を識別する。メモリ820内のデータ構造に補助データから導出された属性情報を表すデータ値が自動的に格納される。属性プロセッサ815は、番組に属性データをリンクさせるために固有の番組識別子を使用する。属性プロセッサ815によって実行される解析及び格納は、補助データが実際にユーザに表示されるタイムフレームの前に発生しても良い。例えば、補助データが特定の日のための電子番組ガイドデータであるならば、メモリ820内のデータ構造の解析ならびに格納は、特定の日の前の所定の時刻に生じても良い。或いは、解析及び格納は、ユーザからの選択信号の受信に応じて生じても良い。他の実施形態では、システムが関連コンテンツを検索する目的で入力として使用のためにユーザ嗜好及び過去のユーザ行動データを自動的に考慮に入れても良い。システムはメモリ820に格納され得る、ユーザナビゲーション及びコンテンツ選択データを含むユーザ行動を自動的に追跡しても良い。更に、システムは、第2の表示装置にユーザに対して表示される関連コンテンツ情報及びコンテンツソースの他の潜在的なタイプを識別するためにユーザ嗜好及びナビゲーションデータにアクセスすることができる。ユーザ嗜好及び行動を考慮することによって、属性プロセッサはメモリ820に格納されたデータ構造内の属性のセットを自動的に更新することができ、それによって追加の属性データが関連コンテンツ情報の検索において収集されかつ使用されることを可能にする。例えば、ユーザが指定した属性は、システムが検索されるべき関連コンテンツ情報源の優先順位を設定することを可能にしても良い。属性プロセッサ815は、メモリ820に格納された属性の種類に対応する各々の固有の番組と関連付けられたデータと共に、メモリ820内のデータ構造に含まれるべき追加の種類の属性の取得を可能にする属性検索アルゴリズムを開始するためにインターネットインターフェース830に接続されても良い。属性プロセッサ815は、関連コンテンツ情報用及び関連コンテンツが格納されているソース用の追加のソースを検索するために用いられる可能性がある属性データを得るためにメモリ820内のデータ構造を問い合わせる。属性データは、固有の番組識別子を割り当てられた各々の番組についての情報を見つけるために検索アルゴリズムに検索語として使用されても良い。属性プロセッサ815は、番組についての情報に対し、LANローカルエリアネットワーク及びWANワイドエリアネットワークのうちの少なくとも1つに亘る検索を開始する。属性プロセッサ815によって実行される属性情報検索アルゴリズムはインターネットインターフェース830に係わり、インターネットインターフェース830は外部データソース835の検索を開始するために属性プロセッサ815に接続されている。本明細書で使用されるように、外部データソース835は、いかなる目的に対しても、任意のデータソースを示すために使用される一般的な用語である。例えば、外部データソース835は、コンテンツ情報のソースすなわちウィキペディア商標又はIMDB.com商標又はコンテンツプロバイダ例えば、Netfix商標、又はFancast.com商標等であっても良い。検索の結果を表すデータは、属性プロセッサ815によって受信され、メモリ820に格納され得る。検索結果データは属性データとは別のデータ構造に格納され得るが、必要なときに関連データを迅速かつ容易に検索されるように、固有の番組識別子を介してリンクさせても良い。クラスタのプロセッサ825は、属性プロセッサ815、メモリ820、及びチューナ810に接続され、番組がどれほど密接に互いに関連しているかを示す目的で所与の時点でアクセスされるように利用可能な全ての固有の番組を含む少なくとも1つのクラスタを生成するためにクラスタリングアルゴリズムを自動的に実行する。クラスタプロセッサ825は、所与の時間的期間内に利用可能な全ての固有の番組を識別するためにメモリ820内のデータ構造を自動的に問い合わせ、利用可能な番組のサンプルセットSampleSetofAvailableProgramsとしてこれらの番組を識別する。更に、クラスタプロセッサ825は、固有の各番組が別の固有の番組とどれほど密接に関連しているかを定義する距離ベクトルの計算に用いる属性のセットを識別するためにメモリ820内のデータ構造を問い合わせる。属性の識別されたセットは、属性の完全なセットCompleteSetofAttributesとして知られており、ここで各属性は1次元の関連性である。クラスタプロセッサ825は、属性の完全なセットの各属性と関連付けられた値を使用して、番組毎に距離ベクトルを自動的に算出する。計算された距離ベクトルが利用可能な番組のサンプルセット内の全ての番組のn次元の関連性を識別する少なくとも1つのクラスタを生成するためにクラスタリングアルゴリズムへの入力として使用され、ここで、nは属性の完全なセットに含まれている属性の数である。クラスタプロセッサ825によって実行されるアルゴリズムの一例は図2に関連して上記で説明した。クラスタプロセッサ825により算出された少なくとも1つのクラスタを表すデータは、ユーザインターフェースUI表示プロセッサ840に供給される。UI表示プロセッサ840は所定の形式例えば、図4及び/又は図7のいずれかに示されるようにに応じて電子番組ガイドデータとして使用する少なくとも1つのクラスタデータを自動的にフォーマットし、クラスタ化電子番組ガイドデータを第1の表示装置805と、第1の表示装置805とは別個でかつ異なる第2の表示装置845とのうちの少なくとも一方で表示させる。UI表示プロセッサ840は、クラスタ化電子番組ガイドデータの表示を要求しているユーザによって生成された制御信号に応答する。一実施形態では、UI表示プロセッサ840はインターネットインターフェース830にフォーマットされたユーザインターフェースを提供しても良く、インターネットインターフェース830はウェブサーバとして機能し、第2の表示装置845上で実行するブラウザにそこへのユーザアクセスを可能にするホスト化ユーザインターフェースを示すことを可能にする。第2の表示装置845に提示されると、ユーザは興味がある番組を見る及び/又は選択するために、クラスタ化電子番組ガイドのデータ項目を閲覧及びナビゲートしても良い。一実施形態では、コントローラ800は、利用可能な番組のサンプルセット内の各々の番組をユーザが見ることができるかを判断するために、ユーザのサブスクリプションサービス情報を自動的に考慮に入れても良い。例えば、各々の番組はプレミアムチャンネルに配置すべきと判断され、ユーザのサブスクリプションが特定のチャンネルへのアクセスを許可しないならば、システムはこのコンテンツが利用可能であり、他の特定の番組と関連するが、コンテンツ権利の制限のために特定のユーザに利用できないことをユーザに伝えるメッセージを有する各々のプログラム識別子例えば、アイコンを自動的に付け加える。加えて、メッセージは、各々の番組/コンテンツをユーザが見ることができるようにユーザがサービスサブスクリプションを変更できる情報及び/又はリンクを含むこともできる。他の実施形態では、コンテンツがユーザのサブスクリプションレベル内にないならば、コントローラ825はユーザがアクセス権を持っていない他のソースから番組が利用可能か否かを判別するためにコンテンツプロバイダを含む外部データソース835を検索するためにインターネットインターフェース830を利用しても良い。例えば、利用できないプレミアムチャンネルに番組が配置されているならば、システムはその番組のためにHULU登録商標又はFANCAST登録商標を検索し、ウェブブラウジングアプリケーションで表示可能なリンクの形式で第2の表示装置上にそのソースをユーザに提供しても良い。他の実施形態では、UI表示プロセッサ840に備えられた少なくとも1つのクラスタデータは、クラスタリングアルゴリズムの一部として入力として使用された属性の完全なセット内の各属性を表すデータを含むこともできる。属性データは、第1の表示装置805上に少なくとも1つのクラスタデータと共に表示するためフォーマットされても良い。或いは、属性データは第2の表示装置545上でユーザに表示するためにフォーマットされても良い。更なる実施形態では、UI表示プロセッサ840は、ユーザの動作に応答して属性データをフォーマットし、その選択的な変更を可能にしても良い。例えば、属性データをフォーマットして、ユーザが属性の完全なセットから少なくとも1つの属性を除去すること、又はクラスタリング計算で使用されている少なくとも1つの属性と関連付けられた値を選択的に変更する例えば、1つの属性を他より重く重み付けすることを可能にするユーザにより選択可能な画像要素を含むようにしも良い。完全な属性セットの少なくとも1つの属性を変更するユーザからの変更信号の受信に応答して、クラスタプロセッサ825は、修正された完全な属性セットに基づいて利用可能な番組のサンプルセットの関連性を再クラスタ化及び判断するためにクラスタリングアルゴリズムを自動的に実行し、変更されたクラスタ化データをUI表示プロセッサ840へ提供し、それを表示する。更に、コントローラ800はクラスタプロセッサ825及びUI表示プロセッサ840と接続することが可能なナビゲーションプロセッサ827を含む。ナビゲーションプロセッサ827は、例えば、リモートコントロール図示せずを使用して、ユーザによって生成されているUI表示プロセッサ840を介してナビゲーション信号を選択的に受信することができる。ナビゲーション信号は、クラスタプロセッサ825によって生成され、第1の表示装置805及び第2の表示装置845のうちの少なくとも一方にUI表示プロセッサ840を介して表示された複数のクラスタ間のナビゲーションを可能にするナビゲーション情報を含む。加えて、ナビゲーション情報は、ユーザが、クラスタプロセッサ825によって生成された各クラスタ内に含まれているサブセット利用可能な番組のサンプルセットをナビケートすることを可能にしても良い。例示的なナビゲーション情報は、図5及び図6において提供されたアルゴリズムに従って生成されても良い。ユーザからのナビゲーション情報の受信に応答して、特定のクラスタ内の関連する番組のより詳細なビューを提供するために、利用可能な番組のサンプルセットをクラスタプロセッサ825によって変更及び再クラスタ化しても良い。加えて、閲覧されるべき別のクラスタを選択するナビゲーション信号の受信に応答して、n次元の距離計算に基づいてより密接に関連している代表的な番組のセットが第1の表示装置805及び第2の表示装置845のうちの少なくとも一方に表示するためにUI表示プロセッサ840に提供されても良い。他の実施形態では、ユーザの組へのサービス提供に関与するサーバでシステムを具現化することができる。この実施形態では、サーバは、上述の属性検索アルゴリズム及びクラスタリングアルゴリズムを実行し、通信ネットワークを介してユーザへクラスタ化番組データを提供して、可能なコンテンツ情報及びコンテンツプロバイダソースの全ての完全な検索並びに関連付けられたクラスタリングを行うために必要な帯域幅及び処理能力を削減する。コンテンツガイド情報を表示する要求に応答して、セットトップボックスは、クラスタ化番組ガイド情報のためにサーバのデータベースで検索を開始するアプリケーションを自動的に実行することができ、これによってユーザにクラスタ化コンテンツガイド情報を提供するために必要な処理能力の量、帯域幅及び時間が減少される。本明細書で説明された実装は、例えば、方法又は処理、装置、又はハードウェアとソフトウェアとの組み合わせで実装されても良い。例えば、方法としてだけで説明された実装の1つの形式のコンテキストで説明されたとしても、説明された特徴の実装も他の形式例えば、ハードウェア装置、ハードウェアおよびソフトウェアの装置、又はコンピュータ読取可能媒体で実装されても良い。装置を例えば、適切なハードウェア、ソフトウェア、及びファームウェアに実装しても良い。方法は、例えばプロセッサ等の、例えば装置に実装されても良く、プロセッサは、例えば、コンピュータ、マイクロプロセッサ、集積回路、又はプログラム可能論理デバイスを含む任意の処理装置を言う。また、処理装置は、例えば、コンピュータ、携帯電話、PDAポータブル/パーソナルデジタルアシスタント、及び、特定のエンドユーザ間の情報の通信を容易にする他の装置等の通信装置を含む。加えて、方法は、プロセッサによって実行されている命令によって実装されても良く、このような命令は、次のようなプロセッサ又はコンピュータ読取可能媒体、例えば、集積回路、ソフトウェアキャリア、又は例えば、ハードディスク、コンパクトディスク、RAMランダムアクセスメモリ、ROMリードオンリメモリ、又は任意の他の磁気的、光学的、又は固体素子媒体等の他の記憶装置に保存されても良い。その命令は、上記一連の媒体のいずれか等のコンピュータ読取可能媒体に具体的に実装されるアプリケーションプログラムを形成しても良い。明らかなように、プロセッサは、プロセッサユニットの一部として、例えば、処理を実行する命令を有するコンピュータ読取可能媒体を含んでも良い。本発明の方法に対応する命令は、実行されるとき、汎用コンピュータを本発明の方法を実行する特定のマシンに変換することができる。以上説明したことは実施形態の例を含む。勿論、実施形態を説明するためにコンポーネント又は方法の考えられる全ての組み合わせを説明することはできないが、当業者は、実施形態の更に多くの組み合わせ及び置換が可能であることを認識することができる。よって、発明の対象は添付の特許請求の範囲の精神及び範囲内に入るそのような代替、修正、及び変形の全てを包含することを意図している。"