JP4769889B2

JP4769889B2 - 番組選択装置及び番組選択装置の制御方法

Info

Publication number: JP4769889B2
Application number: JP2009120373A
Authority: JP
Inventors: クリューローレンス; オイヤンマックエイリーン; ヴェンドリッグジェローン; イューチャンワンアーネスト; ジェイムスドレイクバリー
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2004-11-01
Filing date: 2009-05-18
Publication date: 2011-09-07
Anticipated expiration: 2025-11-01
Also published as: CN101707688B; EP1653733A3; EP1653733B2; JP2009219142A; EP1653733B1; US8819733B2; US20120266192A1; CN101707688A; US20060112408A1; JP4328757B2; EP1653733A2; JP2006157899A

Description

本発明は、マルチメディア、情報技術、及びコンピューティングの分野に関し、詳細にはプログラムに関連するデータを表示するための方法及び装置に関する。本発明はまた、プログラムに関連するデータを表示するためのコンピュータプログラムを記録しているコンピュータ読取り可能媒体を含むコンピュータプログラム製品に関する。

最近では、特にマルチメディア、情報技術、及びコンピューティングの分野において、人々は、毎日膨大な量のデータにさらされている。よって、特定の人又はそのようなデータのユーザが、使用可能なデータ項目を介して効率よく検索して、当該特定のユーザに関連したデータ項目のサブセット（部分集合）を決定できることが重要である。

従来から、これらの使用可能なデータ項目からの関連したデータ項目のサブセットを決定する２つの主要な方法が存在している。これらの２つの主要な従来の方法は、大雑把に、「検索（searching）」及び「ブラウジング（browsing）」と呼ばれている。従来の検索方法は、それを有効に機能させるために、キーワード、検索カテゴリ、他の検索条件等、かなりの量のデータをユーザが入力することを必要とする。これらの従来の検索方法は、ある種のタイプのユーザインターフェースには不適切である。例えば、詳細なデータを入力することがしばしば困難で非効率的となるテレビジョンスクリーンやリモートコントロール等のインターフェースには不適切である。

テレビジョンスクリーンやリモートコントロール等のユーザインターフェースでは、従来のブラウジング方法の方がより適切な可能性がある。そのようなブラウジング方法では、データ項目の集まりのデータ項目は、カテゴリ階層等の、ある形式のデータ構造に構成することができる。そして、このデータ構造を介してブラウジングするメカニズムをユーザに提供することができる。

しかし、従来のブラウジング方法には、いくつかの課題がある。例えば、従来のブラウジング方法は、ブラウズされるデータ項目の集まりの中のデータ項目数がある大きさを超えるとブラウジング効率が低下し始め、当該ある大きさよりも小さいときにしかうまく機能しない。更に、データ項目を固定されたデータ構造に構成する従来のブラウジング方法は、異なるユーザ間の個々の好みの違いを考慮に入れていない。従って、この構成は、個々のユーザにとって最適とならないこともある。

ある従来の検索方法及びブラウジング方法は、使用可能なデータ項目からデータ項目のサブセットを取り出すときにユーザの好みを考慮している。そのような従来の方法においては、ユーザの好みは、（例えば、そのユーザに直接に尋ねることにより）明示的に、又は、（例えば、ユーザの振舞いを解釈することにより）暗黙的に、或はそれらの両方により収集される。次いで、これらの収集されたユーザの好みは、ユーザプロファイルにまとめられる。このユーザプロファイルは、個々のユーザがどのようなデータ項目を好むかを判定するのに用いることができる。テレビジョンシステムのためのユーザプロファイルは、例えば、テレビジョンユーザについての視聴データを含んでいる。この視聴データは、見られたテレビ番組、見られていないテレビ番組、格付けされたテレビ番組のユーザ視聴率、及びそのユーザから収集された他のデータを含む。

推奨システムは、ユーザプロファイルを使用して、ユーザに勧めることのできるデータ項目のショートリストを生成することができる。例えば、テレビジョンシステムについての推奨システムを使用して、所与のユーザプロファイルに基づいてテレビ番組を格付けすることができる。次いで、この推奨システムは、このユーザがこのテレビ番組に興味をもつ可能性の順序にソートされたテレビ番組のリストを生成することができる。一例として、図９は、テレビ番組ランキング９００と、ユーザに推奨するためのテレビ番組リスト９０１を含む推奨リスト９０５を示している。

単にユーザプロファイルだけに基づいて推奨を行う場合の主要な課題の一つは、特定のユーザの意図が場合によって変化し得るということである。即ち、ある場合に特定のユーザによって選択された特定のタイプの好ましいデータ項目が、必ずしも異なる場合における好ましいタイプのデータ項目であるとは限らないこともある。例えば、本を販売するオンラインショッピングカタログについて考えてみる。ある場合には、このユーザは、子供のための贈り物として子供の本を好むこともある。しかし、別の場合には、この同じユーザが、このユーザ達の仕事のための参考資料としてドキュメンタリーの本を好むこともある。

ある従来の検索方法及びブラウジング方法では、現行のコンテキスト（例えば、現在選択されているデータ項目）を使用して、この現行のコンテキストに関連したオプションが生成される。しかし、これら現行のコンテキストを用いた方法は、使用可能なデータ項目のサブセットにおけるデータ項目数が大きくなるような、データ項目の大規模な集まりについては不十分なこともある。この課題に対しては、ユーザの好みに基づいてこのサブセット中のデータ項目を推奨順序でソートすることによって、ある程度まで対処することができる。

しかし、これらの従来の現行のコンテキスト及びソーティングを用いた方法にも、依然として課題が存在する。例えば、すべての関連したデータ項目をオプションとしてそのユーザに提示することは、ある種のタイプのインターフェースにおいては不適切である。例えば、長いオプションリストを介してナビゲートすることが非効率的となる、テレビジョンスクリーンやリモートコントロールなどには不適切である。

したがって、テレビジョンやハンドヘルドリモートコントロールなどのインターフェースと共に使用するのに適切な、データ項目に関連するデータを表示するためのより効率的な方法についての必要性が存在することは明らかである。

本発明の一つの目的は、既存の構成の１つ又は複数の短所を実質的に克服し、あるいは少なくとも改善することにある。

本発明の一態様による番組選択装置の制御方法は、
番組の映像データを受信し、受信した番組の映像を表示装置に表示するとともに、現在放送中の番組または将来放送予定の番組を選択するよう制御する番組選択装置の制御方法であって、
前記表示装置の表示画面上に現在視聴中の番組映像と共に表示するユーザインタフェースを描画する表示ステップと、
前記ユーザインタフェースを操作するためのユーザからの指示入力を受ける指示ステップと、を有し、
前記ユーザインタフェースは、現在視聴中の第１の番組の番組名情報を表示する第１の領域と、前記第１の領域の周囲に配置され、前記第１の番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた複数の第２の番組の番組名情報をそれぞれ表示する第２の領域とを有し、
前記表示ステップでは、前記複数の第２の番組の中から、ユーザからの指示入力によって所望の一つの番組が選択されると、当該選択された番組の番組名情報を現在視聴中の第１の番組の番組名情報に替えて前記第１の領域に表示するとともに、当該選択された番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた、更に別の番組の番組名情報を前記第２の領域に表示するよう前記ユーザインタフェースを描画する。

また、本発明の他の態様による番組選択装置は以下の構成を備える。すなわち、
番組の映像データを受信し、受信した番組の映像を表示装置に表示するとともに、現在放送中の番組または将来放送予定の番組を選択するよう制御する番組選択装置であって、
前記表示装置の表示画面上に現在視聴中の番組映像と共に表示するユーザインタフェースを描画する表示手段と、
前記ユーザインタフェースを操作するためのユーザからの指示入力を受ける指示手段と、を有し、
前記ユーザインタフェースは、現在視聴中の第１の番組の番組名情報を表示する第１の領域と、前記第１の領域の周囲に配置され、前記第１の番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた複数の第２の番組の番組名情報をそれぞれ表示する第２の領域とを有し、
前記表示手段は、前記複数の第２の番組の中から、ユーザからの指示入力によって所望の一つの番組が選択されると、当該選択された番組の番組名情報を現在視聴中の第１の番組の番組名情報に替えて前記第１の領域に表示するとともに、当該選択された番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた、更に別の番組の番組名情報を前記第２の領域に表示するよう前記ユーザインタフェースを描画する。

テレビジョンシステムのハードウェアアーキテクチャを示す図である。図１のユーザインターフェースを示す図である。追加のテレビ番組名を含む追加のサテライト領域を含む、図２のユーザインターフェースを示す図である。方向ボタンを含む、図１のリモートコントロールユニットを示す図である。図３のユーザインターフェース、ならびにこのユーザインターフェースのサテライト領域とこのリモートコントロールユニットの方向ボタンとの間の関係を示す図である。図１のリモートコントロールユニットを示す図である。他のユーザインターフェース、ならびにこのユーザインターフェースのサテライト領域と、図５Ａのリモートコントロールユニットとの関係を示す図である。更に他のユーザインターフェース、並びにこのユーザインターフェースの直線的に配列されたサテライト領域と、図５Ａのリモートコントロールユニットとの関係を示す図である。図４Ａのリモートコントロールユニット、及び図４Ｂのユーザインターフェースを使用してテレビ番組を選択する方法を示すフローチャートである。このピボット番組及びこのサテライト領域の更新に続く、図２のユーザインターフェースを示す図である。図１のセットトップボックスのメモリに記憶される任意の２つのデータ項目間の距離を決定する際に使用するための距離マトリックスを示す図である。テレビ番組ランキング、及びユーザに推奨するためのテレビ番組のリストを含む推奨リストを示す図である。本明細書中で説明している方法を実装するための、ソフトウェアの論理コンポーネントを示す図である。図４Ａのリモートコントロールユニット、及び図４Ｂのユーザインターフェースを使用してテレビ番組を選択する方法を示すフローチャートである。図２のユーザインターフェースを使用して、選択されるテレビ番組に関連するデータ属性を表示する方法を示すフローチャートである。図１のセットトップボックスの内部構成を示す概略ブロック図である。図１１の方法の間に実行される、候補属性として使用するために現行のピボット番組に関連する１つ又は複数のデータ属性を選択する方法を示すフローチャートである。

１つ又は複数の任意の添付図面中において、同じ参照番号を有するステップ及び／又は機能に対する参照が行われる場合がある。この場合、これらのステップ及び／又は機能は、その反対の意図が示されない限り、この説明の目的について同じ１つ（又は複数）のファンクション又は１つ（又は複数）のオペレーションを有している。

なお、上述した「背景技術」、及び従来技術の構成に関連したセクションに含まれる説明は、それぞれの出版及び／又は使用を通じて公知技術を形成するドキュメント又はデバイスの説明に関するものである。これらのドキュメント又はデバイスが何らかの形で当技術分野における通常の知識の一部分を形成することを本発明者あるいは特許出願人が表現しているものとは解釈すべきではない。

本明細書中で説明している方法の原理は、データ項目の集まり、及びこれらのデータ項目のうちの選択された項目に関連したデータを検索し、取り出すためのユーザインターフェースを含む任意の環境に対して適用可能である。しかし、以下では、説明を簡単にするために、テレビジョンセット上で視聴するためのテレビ番組の選択、及びこれらのテレビ番組に関連するデータ属性の表示に関して、方法及びステップを説明する。よって、これらの説明される方法だけに本発明を限定することは意図されるものではない。例えば、以下に説明される方法は、オンラインショッピングカタログ、デジタル写真アルバムなどにも応用することができる。

図１は、以下に説明される方法を実行することができるテレビジョンシステム１００のハードウェアアーキテクチャを示している。このシステム１００は、テレビジョンセット１１２（例えば、デジタルテレビジョンセットなど）の形態のディスプレイデバイスに結合されたセットトップボックス１０１を含んでいる。又、システム１００は、リモートコントロールユニット１０５の形態のコントローラを含む。このコントローラは、テレビジョンセット１１２上に表示するためのテレビ番組に対応するデータ項目を選択可能に構成される。図１に示すように、リモートコントロールユニット１０５は、方向ナビゲーションボタン１０６と、専用ファンクションボタン１０７、１０８及び１１１を含んでいる。リモートコントロールユニット１０５のボタン１０６、１０７、１０８及び１１１は、任意の形態を取ることができる。例えば、これらのボタン１０６、１０７、１０８及び１１１のうちの１つ又は複数のボタンは、リモートコントロールユニット１０５の表面上に印刷或は成形によって定義された区域の形態とすることができる。この場合、定義された区域は、図１に示すボタン１０６、１０７、１０８及び１１１と同様にユーザにより選択可能である。又、リモートコントロールユニット１０５は、スマートカード（不図示）及びスマートカードリーダ（不図示）の形態とするともできる。この場合、スマートカードは、その表面上に形成されたいくつかのユーザ選択可能な印（indicia）（又は区域）を有している。そして、このようなユーザ選択可能な印は、リモートコントロールユニット１０５のボタン１０６、１０７、１０８及び１１１と同様な形態でスマートカードの表面上に配列され得る。

セットトップボックス１０１は、リモートコントロールユニット１０５のボタン１０６、１０７、１０８及び１１１のうちの１つ又は複数のボタンの押下又は選択に従ってリモートコントロールユニット１０５から発信された信号１０９を受信する。セットトップボックス１０１は受信した信号１０９を解釈し、それによってコントロールイベントがシステム１００内で発生するようにすることができる。これらのコントロールイベントは、以下で説明するように、システム１００の状態に対する変更、及び／又はテレビジョンセット１１２上での適切な再生をもたらすことができる。

システム１００において、リモートコントロールユニット１０５は、無線周波数トランシーバ又は赤外線（ＩＲ）トランシーバ（不図示）を使用して、信号１０９をセットトップボックス１０１に送信することができる。或は、リモートコントロールユニット１０５を、通信ケーブル（不図示）を介してセットトップボックス１０１に有線接続するようにしてもよい。同様に、図１では、セットトップボックス１０１が、通信ケーブル１０４を介してテレビジョンスクリーン１１２に接続された状態が示されているが、そのような有線接続の代わりに無線接続を用いることもできる。例えば、セットトップボックス１０１とテレビジョンセット１１２の間の通信を行うために、さらなる無線周波数トランシーバ又はＩＲトランシーバ１３０８（図１３参照）を使用することができる。

図１３は、システム１００におけるセットトップボックス１０１をより詳細に示す図である。ある実装形態において、セットトップボックス１０１は、基本的には一般的なコンピュータシステムの縮小版である。そのようなコンピュータシステムとしては、例えば、IBM-PCコンピュータシステム及びその互換コンピュータシステム、Sun Sparcstationコンピュータシステム、又はこれらから発展した同様なコンピュータシステムを含むことができる。

セットトップボックス１０１は、典型的には、少なくとも１つの中央処理ユニット（ＣＰＵ）１３０５と、例えば半導体のランダムアクセスメモリ（ＲＡＭ）及び読取り専用メモリ（ＲＯＭ）から構成されたメモリユニット１３０６を含んでいる。なお、ＣＰＵ１３０５は「プロセッサ」とも称する。また、セットトップボックス１０１は入出力（Ｉ／Ｏ）インターフェースを有する。この入出力（Ｉ／Ｏ）インターフェースは、少なくともテレビジョンセット１１２との間でデータの伝送を行うためのＩ／Ｏインターフェース１３１３を含む。Ｉ／Ｏインターフェース１３１３は、また、携帯型フロッピー(登録商標)ディスクドライブやＣＤ−ＲＯＭドライブなど他のデバイスとの間のデータ伝送や、通信ネットワーク（例えば、インターネット）との間のデータ伝送にも用いられ得る。また、セットトップボックス１０１の入出力（Ｉ／Ｏ）インターフェースは、ＩＲトランシーバ１３０８のためのＩ／Ｏインターフェース１３１５を有する。ＩＲトランシーバ１３０８は、信号１０９の送受信を行うように構成される。セットトップボックス１０１のコンポーネント１３０５、１３０６、１３０８、１３１３及び１３１５は、典型的には、相互接続されたバス１３０４を介して、一般的なオペレーションモードをもたらす形で通信を行う。リモートコントロールユニット１０５から受信される任意のデータの中間記憶は、半導体メモリ１３０６を用いて実現される。なお、セットトップボックス１０１のコンポーネント１３０５、１３０６、１３０８、１３１３及び１３１５は、テレビジョンセット１１２内部に構成されてもよい。

本明細書中で説明しているこれらの方法を実装するソフトウエアプログラムは、メモリ１３０６に常駐し、セットトップボックス１０１のＣＰＵ１３０５によって実行中に読み出され、制御される。これらのソフトウエアプログラムの中間記憶は、半導体メモリ１３０６を使用することにより、たいていはＣＰＵ１３０５と協働して達成される。また、ソフトウエアプログラムは、ＣＤ−ＲＯＭ又はフロッピー(登録商標)ディスク上に符号化されて提供される場合もある。このような場合、Ｉ／Ｏインターフェース１３１３を介してメモリ１３０６にソフトウエアプログラムをダウンロードすることによってこれらのソフトウエアプログラムが供給されることになる。また、これらのソフトウエアプログラムは、更に他の形態でメモリ１３０６にロードされてもよい。例えば、磁気テープ、ＲＯＭ又は集積回路、光磁気ディスクを含む他のコンピュータ読取り可能記憶媒体からロードされるように構成できる。或は、セットトップボックス１０１と他のデバイスとの間の無線又は赤外線の伝送チャネルを用いてロードされるように構成できる。或は、スマートカードやコンピュータＰＣＭＣＩＡカードのようなコンピュータ読取り可能カードからロードされるように構成されてもよい。更には、ＴＶ放送や、ウェブサイト上に記録されている情報の電子メール伝送が介在するインターネット及びイントラネットなどからロードされるように構成されてもよい。なお、上述のものは、関連するコンピュータ可読媒体の例示的なものにすぎない。他のコンピュータ読取り可能な記憶媒体も、添付の特許請求の範囲によって定義される本発明の範囲を逸脱することなく実施することができる。

また、本明細書中で説明している方法は、説明される方法のファンクション又はサブファンクションを実施する１つ又は複数の集積回路等の専用ハードウェアによる形態で実装することもできる。そのような専用ハードウェアとしては、グラフィックプロセッサ、デジタル信号処理プロセッサ、１つ又は複数のマイクロプロセッサと関連するメモリ等を挙げることができる。

システム１００において、メモリユニット１３０６は、複数のデータ項目を記憶している。これらの各データ項目は、現在放送されている、又は将来のある時刻に放送されるテレビ番組に対応する。各データ項目は、メタデータセットを含むことができる。メタデータセットには、対応するテレビ番組名や放送の詳細が含まれる。放送の詳細には、対応するテレビ番組の放送のチャンネル及び時刻、及び／又は、対応するテレビ番組に関連する様々なデータ属性（例えば、ジャンル、キャスト、演出家、賞、監督、シリーズ、スタジオなど）に対応するデータ値が含まれる。

図１には、ユーザインターフェース１１０を表示するテレビジョンセット１１２が示されている。ユーザインターフェース１１０は、本明細書中で説明する方法に従ってＣＰＵ１３０５によって描画され、通信ケーブル１０４を介してテレビジョンセット１１２に伝送される。ユーザインターフェース１１０は、テレビジョンセット１１２上に表示される任意のライブビデオストリーム上にオーバーレイ表示される。リモートコントロールユニット１０５によって送信される信号１０９は、ＣＰＵ１３０５によって受信される。ＣＰＵ１３０５は、ボタン１０６、１０７、１０８及び１１１のうちのどのボタンが選択されるかに応じて、以下で更に詳細に説明するようにユーザインターフェース１１０の状態を変化させる。

図２は、ユーザインターフェース１１０をより詳細に示す図である。ユーザインターフェース１１０は、所定の空間的配列における複数のサテライト領域２０２、２０５、２０８及び２１１によって取り囲まれた中央領域２００を含んでいる。中央領域２００は、メモリ１３０６に記憶される特定のテレビ番組に対応するテレビ番組名２０１を含んでいる。以下、中央領域２００に示されるテレビ番組名２０１に対応するテレビ番組を「ピボット番組」と称する。

また、各サテライト領域２０２、２０５、２０８及び２１１は、属性名２０４、２０７、２１０及び２１３に加えて、それぞれテレビ番組名２０３、２０６、２０９及び２１２を含んでいる。テレビ番組名２０３、２０６、２０９及び２１２は、ピボット番組２０１に関連するテレビ番組を表している。これら関連するテレビ番組とは、１つ又は複数のデータ属性（例えば、ジャンル、キャスト、演出家、賞、監督、シリーズ、スタジオなど）について類似の値を共有するものである。また、テレビ番組名２０３、２０６、２０９及び２１２によって表されるテレビ番組の各々について、それをピボット番組２０１に関連づけるデータ属性の属性名が各サテライト領域に示される。即ち、各テレビ番組をピボット番組２０１に関連づけるデータ属性の属性名２０４、２０７、２１０及び２１３が、各サテライト領域２０２、２０５、２０８及び２１１の中にそれぞれ示される。従って、サテライト領域２０２、２０５、２０８、２１１の各々に示される属性名２０４、２０７、２１０、２１３は、それらサテライト領域の各々に示されるテレビ番組とピボット番組２０１との関連付けをシステム１００のユーザに示すものである。

図１２は、ユーザインターフェース１１０を使用して、テレビ番組（例えば、プログラムＢ）に対応する選択されたデータ項目に関連するデータ属性を表示する方法１２００を示すフローチャートである。方法１２００は、メモリ１３０６中に存在し、ＣＰＵ１３０５によってその実行中に制御されるソフトウェアとして実装することができる。

方法１２００は、第１のステップ１２０２から開始される。ステップ１２０２においてＣＰＵ１３０５は、ユーザインターフェース１１０における、あるテレビ番組（例えば、プログラムＢ）に対応する第１のデータ項目を表すサテライト領域２０２、２０５、２０８及び２１１のうちの１つの選択を検出する。サテライト領域２０２、２０５、２０８及び２１１は、リモートコントロールユニット１０５のボタン１０６、１０７、１０８及び１１１を使用して選択することができる。次に、ステップ１２０３において、サテライト領域２０２、２０５、２０８及び２１１のうちのリモートコントロールユニット１０５を使用して選択された１つのサテライト領域に応じて、ピボット番組を更新する。即ち、ＣＰＵ１３０５は、中央領域２００に表示されているピボット番組２０１を選択されたサテライト領域中の第１のデータ項目に対応するテレビ番組名（例えば、２０３）で更新する。この処理は、以下で更に詳細に説明する。又、ステップ１２０３において、ＣＰＵ１３０５は、各サテライト領域２０２、２０５、２０８及び２１１を更新し、メモリユニット１３０６の検索に基づいて対応する第２のデータ項目を表示する。これら第２のデータ項目のそれぞれは、更新されたピボット番組２０１に関連する新たなテレビ番組を表す。各サテライト領域２０２、２０５、２０８及び２１１の属性名２０４、２０７、２１０及び２１３も、ステップ１２０３においてピボット番組２０１が更新される際に更新される。これらの更新された属性名２０４、２０７、２１０及び２１３は、各サテライト領域２０２、２０５、２０８及び２１１における新たなテレビ番組（即ち、第２のデータ項目）と、更新されたピボット番組２０１との間の関連付けを示す。なお、各サテライト領域におけるテレビ番組は、それらに関連付けられたテレビ番組名（例えば、２０３）によって表されている。方法１２００は、ステップ１２０３を実行した後、終了する。

視聴、録画、或は他の操作の対象とするべき、適切なテレビ番組が見出されるまで、メモリユニット１３０６に含まれるテレビ番組に関連するデータ属性を表示するように、方法１２００を使用することができる。

方法１２００の上述したステップは、リモートコントロールユニット１０５を使用してサテライト領域２０２、２０５、２０８及び２１１のうちの１つが再び選択されることに応じて反復される。この場合、ＣＰＵ１３０５は、以下で更に詳細に説明するように、中央領域２００に表示されるピボット番組２０１を、選択されたサテライト領域中の第２のデータ項目に対応するテレビ番組名（例えば、２０３）で再び更新する。また、ＣＰＵ１３０５は、各サテライト領域２０２、２０５、２０８及び２１１を更新して、メモリユニット１３０６の検索に基づいて対応する第３のデータ項目を表示する。そして、第３のデータ項目の各々は、更新されたピボット番組２０１に関連する新しいテレビ番組を表すことになる。

図２に示されるように、サテライト領域２０２のビジュアルハイライトインジケータ２１４を使用することができる。ビジュアルハイライトインジケータ２１４により、サテライト領域２０２に示されるテレビ番組名２０３が選択されており、テレビ番組名２０３によって表されるテレビ番組に適用されるアクションの待ち状態にあることを表すことができる。この待ち状態のアクションは、ピボット番組２０１を更新するためにプログラム名２０３を使用する（すなわち、プログラム名２０３が、新しいピボット番組２０１になる）ということであってもよい。非選択のプログラム名２０６、２０９及び２１２から選択されたテレビ番組名２０３を区別するために、太字の書体を使用してもよい。

図３は、図２に示したユーザインターフェース１１０において、追加のテレビ番組名３０２を含む追加の領域３０１を含む状態を示している。追加の領域３０１は、１つ又は複数の同様なデータ属性を他のテレビ番組（即ち、他のテレビ番組名によって表される）と共有すること以外による、新しいピボット番組２０１の選択を可能にする。一例を挙げると、追加の領域３０１の追加のテレビ番組名３０２は、ピボット番組２０１に対して最も関連性の少ないテレビ番組を表すようにすることができる。これにより、システム１００のユーザは、「ワイルドカード」選択を行うことができるようになる。図３に示されるユーザインターフェース１１０の追加のテレビ番組名３０２は、現在のピボット番組２０１（すなわち、中央領域２００中に現在表示されているテレビ番組名）に似ていないテレビ番組についての高速検索を可能にする。この追加の領域３０１は、サテライト領域２０２、２０５、２０８、２１１の選択、及び選択されたサテライト領域２０２、２０５、２０８、２１１に関連するテレビ番組の表示が、上述のように、当該ユーザが興味を持つ方向に導いていない場合に使用できる。

他の例において、追加の領域３０１のテレビ番組名３０２を、ピボット番組２０１に類似しない、最も高く推奨されるテレビ番組とすることができる。或は、追加の領域３０１のテレビ番組名３０２を、ピボット番組２０１に似ていない、ランダムに選択されたテレビ番組とすることもできる。

図４Ａ、４Ｂには、図３のユーザインターフェース１１０と共にリモートコントロールユニット１０５が示されている。図４Ａに示されるように、リモートコントロールユニット１０５は専用ファンクションボタン１１１を有しており、それらのうちの１つのボタン４０６が図４Ｂのユーザインターフェース１１０を起動するように構成されている。図４Ａに示されるように、アイコン４０７は、ボタン４０６のファンクションを示している。

方向ボタン１０６は、「上」方向ボタン４０１、「右」方向ボタン４０２、「下」方向ボタン４０３、「左」方向ボタン４０４、及び中央ボタン４０５を含んでいる。図４Ｂのユーザインターフェース１１０のサテライト領域２０２、２０５、２０８及び２１１の空間的配列は、それぞれ方向ボタン４０１、４０２、４０３及び４０４の空間的配列に対応する。同様にユーザインターフェース１１０の中央領域２００は、リモートコントロールユニット１０５の中央ボタン４０５に対応する。リモートコントロールユニット１０５とユーザインターフェース１１０におけるこれらの配列により、ユーザは、リモートコントロールユニット１０５の方向ボタンとサテライト領域との対応を把握できる。即ち、リモートコントロールユニット１０５の方向ボタン４０１、４０２、４０３及び４０４と、ユーザインターフェース１１０の対応するサテライト領域２０２、２０５、２０８及び２１１の間のマッピングを簡単に理解できる。

図５Ａ及び５Ｂは、別のユーザインターフェース５１０とリモートコントロールユニット１０５を示している。このユーザインターフェース５１０は、中央領域５１１と、サテライト領域５１２、５１３、５１４及び５１５を含んでいる。図５Ｂに示されるように、領域５１１、５１２、５１３、５１４及び５１５は、リモートコントロールユニット１０５の方向ボタン４０５、４０１、４０２、４０３及び４０４の空間的配列に直接にマッピングされていない。ユーザインターフェース５１０では、各領域５１２、５１３、５１４及び５１５はビジュアルインジケータ（例えば、５１６）を含む。このビジュアルインジケータにより、領域５１２、５１３、５１４及び５１５をリモートコントロールユニット１０５上の方向ボタン４０１、４０２、４０３及び４０４に視覚的にリンクさせることができる。ユーザインターフェース５１０の配列は、例えばテレビジョンセット１１２上にユーザインターフェース５１０を表示するために必要となる垂直方向のスペース量を減少させる。

図５Ｃは、更に別のユーザインターフェース５２０を示している。ユーザインターフェース５２０は、領域５２１、５２２、５２３、５２４及び５２５を含んでいる。これらの領域５２２、５２３、５２４及び５２５は、ピボット番組（例えば、ピボット番組２０１）を含む領域５２１のサテライトとしてではなくて、直鎖状に配列される。図５Ｂに見られるように、領域５２２、５２３、５２４及び５２５は、リモートコントロールユニット１０５の専用ファンクションボタン１０８（すなわち、ファンクションボタン５０１、５０２、５０３及び５０４）の空間的配置にマッピングされる。ユーザインターフェース５２０では、領域５２２、５２３、５２４及び５２５は、それぞれファンクションボタン５０１、５０２、５０３及び５０４を使用して選択することができる。即ち、領域５２２、５２３、５２４及び５２５は、リモートコントロールユニット１０５の方向ボタン４０１、４０２、４０３及び４０４は使用せずに選択されることになる。

図６は、図４Ａのリモートコントロールユニット１０５及び図４Ｂのユーザインターフェース１１０を使用してテレビ番組を選択する方法６００を示すフローチャートである。方法６００は、セットトップボックス１０１のメモリ１３０６に常駐し、ＣＰＵ１３０５によってその実行中に制御されるソフトウェアとして実装することができる。以下で説明する、ステップ６０２の開始からステップ６０７の完了までの間の方法６００の実行期間を「ブラウジングセッション（browsing session）」と称する。

方法６００は、まず、ステップ６０２から開始される。ステップ６０２において、ＣＰＵ１３０５は、リモートコントロールユニット１０５から受信される信号の検出に応じて、ユーザインターフェース１１０を描画する。そして、この描画されたユーザインターフェース１１０をユーザインターフェース１１０が表示されるテレビジョンセット１１２へと送信する。なお、ステップ６０２において、受信される信号は、例えばユーザがファンクションボタン４０６を選択するのに応答してリモートコントロールユニット１０５より送信されるものである。また、ステップ６０２においてユーザインターフェース１１０を描画する際に、ＣＰＵ１３０５は、テレビ番組名を中央領域２００に描画する。中央領域２００に描画されるテレビ番組は、このユーザが現在見ているテレビ番組とすることができる。このテレビ番組は、初期のピボット番組２０１となる。ユーザインターフェース１１０は、テレビジョンセット１１２上で現在見られているテレビ番組のライブビデオの上部にオーバーレイ表示される。

なお、初期のピボット番組２０１は、例えばユーザが電子プログラムガイドから選択したテレビ番組とすることもできる。また、ステップ６０２において、ＣＰＵ１３０５は、各サテライト領域２０２、２０５、２０８及び２１１に、属性名２０４、２０７、２１０及び２１３に加えて、それぞれのテレビ番組名をレンダリングする。ユーザインターフェース１１０の各サテライト領域２０２、２０５、２０８及び２１１における各テレビ番組名（例えば、２０３）は、初期のピボット番組２０１に関連したテレビ番組を表す。例えば、ジャンル、キャスト、演出家、賞、監督、シリーズ、キャスト及びスタジオなどのうちの１つ又は複数のデータ属性の類似した値を共有することに基づいてピボット番組２０１に関連したテレビ番組が取得される。これらのデータ属性の１つ又は他のデータ属性が、各サテライト領域２０２、２０５、２０８及び２１１中の属性名２０４、２０７、２１０及び２１３として示される。ステップ６０２において、各サテライト領域２０２、２０５、２０８及び２１１に描画されるテレビ番組名及びデータ属性は、セットトップボックス１０１のメモリ１３０６からＣＰＵ１３０５によって選択することができる。

次に、ステップ６０３において、ＣＰＵ１３０５は、リモートコントロールユニット１０５から受信された、これらのサテライト領域のうちの１つ（例えば、２０２）の選択を表す別の信号の検出に応答して、ピボット番組２０１を更新する。ステップ６０３において、ＣＰＵ１３０５は、選択されたサテライト領域のテレビ番組が現在のピボット番組２０１となるように、選択されたサテライト領域のテレビ番組名（例えば、プログラムＢ）で初期のピボット番組２０１を置き換える。こうして、ピボット番組２０１が更新される。なお、ステップ６０３では、ＣＰＵ１３０５により、リモートコントロールユニット１０５からの信号の検出に応答してサテライト領域をハイライトさせることもできる。この場合、ＣＰＵ１３０５は、リモートコントロール１０５からの別の信号の受信に応じて初期のピボット番組２０１を更新することになる。この「別の信号」は、例えば中央ボタン４０５の選択に応じてリモートコントロールユニット１０５によって送信される。

一つの例において、ステップ６０３において、ユーザインターフェース１１０のテレビ番組名２０３、２０６、２０９及び２１２のうちの特定の１つが、初期のピボット番組２０１を更新するのに用いられる。

尚、ステップ６０３において、サテライト領域の選択に応じて直ちに他の動作を実施するようにしてもよい。ここで他の動作とは、例えば、選択されたサテライト領域（例えば２０２）によって表されるテレビ番組の録画のスケジューリングなどである。このような他の動作は、例えばリモートコントロールユニット１０５の１つ又は複数のファンクションボタン１０７、１０８及び１１１の選択時に実行するように構成されてもよい。

次に、方法６００のステップ６０４において、ＣＰＵ１３０５は、サテライト領域２０２、２０５、２０８及び２１１の各々において、テレビ番組名２０３、２０６、２０９及び２１２と属性名２０４、２０７、２１０及び２１３を更新する。即ち、現行のピボット番組２０１に関連したテレビ番組を表すように、各サテライト領域のテレビ番組名と属性名を更新する。ステップ６０４において各サテライト領域２０２、２０５、２０８及び２１１にレンダリングされるテレビ番組名及びデータ属性は、再びセットトップボックス１０１のメモリ１３０６からＣＰＵ１３０５によって選択されることになる。一例において、ステップ６０４では、選択された特定のテレビ番組名が同じブラウジングセッション中のピボット番組２０１でなかった場合にのみ、この特定のテレビ番組名が、サテライト領域２０２、２０５、２０８及び２１１のテレビ番組名２０３、２０６、２０９及び２１２を更新するのに使用され得る。或は、ステップ６０４において選択される１つ又は複数のテレビ番組名が、現行のブラウジングセッション中においてピボット番組２０１であったものであってもよい。さらに他の例においては、ステップ６０４において、選択された特定のテレビ番組が、同じブラウジングセッション中の現行のピボット番組２０１の直前のピボット番組ではない場合にのみ、この特定のテレビ番組名を使用してサテライト領域２０２、２０５、２０８及び２１１のテレビ番組名２０３、２０６、２０９及び２１２を更新するようにしてもよい。

一例として、図７は、中央領域２００におけるピボット番組２０１の更新に続いて各サテライト領域２０２、２０５、２１０及び２１３が更新された後の、図２のユーザインターフェース１１０を示している。図２のユーザインターフェース１１０では、「プログラムＡ」が、現行のピボット番組２０１であり、中央領域２００中に描画され、示されている。又、「プログラムＢ」、「プログラムＣ」、「プログラムＤ」及び「プログラムＥ」は、それぞれサテライト領域２０２、２０５、２１０及び２１３中に描画され、示されている。これらのテレビ番組は、それらの属性値（夫々「属性１」２０４、「属性２」２０７、「属性３」２１０及び「属性４」２１３）のうちの１つについての同様な値を共有することに基づいて現行のピボット番組２０１に関連づけられている。図７の例において、プログラムＢを表すサテライト領域２０２が、例えば方向ボタン４０１、４０２、４０３、４０４及び４０５を使用してこのユーザによって選択される。サテライト領域２０２の選択により、図２に示す状態から図７に示すユーザインターフェース１１０の状態へユーザインターフェース１１０が遷移を開始する。図７のユーザインターフェース１１０では、プログラムＢが現行のピボット番組２０１になり、ユーザインターフェース１１０の中央領域２００に示される。そして、プログラムＦ、プログラムＧ、プログラムＨ、及びプログラムＪが各サテライト領域２０２、２０５、２０６及び２０７中に示されている。これらは、それぞれ属性「シリーズ」２０４、「監督」２０７、「スタジオ」２１０及び「キャスト」２１３のうちの１つ又は複数の同様な値を共有することに基づいて現行のピボット番組２０１に対して関連づけられることが示されている。

方法６００において、続いて、処理はステップ６０５に進む。このステップ６０５で、ＣＰＵ１３０５は、リモートコントロールユニット１０５からの更なる信号を受信する。ステップ６０５において、ＣＰＵ１３０５が受信する信号がリモートコントロールユニット１０５の中央ボタン４０５の選択を表す場合、方法６００は、ステップ６０６へと進む。この信号は、このユーザが、現行のピボット番組２０１が表すテレビ番組を視聴することを望むことを表す。また、サテライト領域のうちの１つ（例えば、２０２）の選択を表す信号をＣＰＵ１３０５が受信すると、処理は、方法６００のステップ６０３へ戻る。

ステップ６０６において、ＣＰＵ１３０５は、現行のピボット番組２０１が表すテレビ番組を現在放送しているチャンネルにテレビジョンセット１１２を同調させる。例えば、ＣＰＵ１３０５は、通信ケーブル１０４を介してテレビジョンセット１１２内に構成されたチューナに信号を送信し、テレビジョンセット１１２をこのチャンネルに同調させることができる。或は、ステップ６０６において、ＣＰＵ１３０５は、現行のピボット番組２０１が表すテレビ番組を録画するべくスケジュールするなど、他の制御イベントを実行するようにしてもよい。次のステップ６０７において、ユーザインターフェース１１０は、隠され（即ち、縮小され、又はディスプレイから消去され）、方法６００の処理を終了する。

以上、方法６００について、ユーザインターフェース１１０に関して説明してきた。代わりに、本明細書中で説明しているユーザインターフェース５１０及び５２０、又はユーザインターフェース１１０の他の任意の配列を方法６００において使用することもできる。次に、方法６００について以下でより詳細に説明することにする。

前述のように、メモリユニット１３０６は、複数のデータ項目をその中に記憶して含んでいる。これらの各データ項目は、現在放送されている、又は将来に放送される予定であるテレビ番組に対応している。各データ項目は、対応するテレビ番組の放送の詳細や、様々なデータ属性に対応するデータ値を記述するメタデータセットを含むことができる。テレビ番組の放送の詳細としては、少なくとも対応するテレビ番組名、対応するテレビ番組の放送のチャンネル及び時刻などが含まれる。また、様々なデータ属性としては、例えば、ジャンル、キャスト、演出家、賞、監督、シリーズ、キャスト、スタジオなどが含まれる。メモリユニット１３０６に記憶される任意の特定の２つのデータ項目の間の類似性は、各データ項目に関連するデータ属性（即ち、メタデータセット）の関数としての距離測定基準（distance metric）を定義することにより、定量化できる。この距離測定基準は、Ｎ次元までの関数とすることができ、ここでＮは、このデータ属性セット中の異なるデータ属性の数を表している。

図８は、データ属性のうちの１つに関して、メモリ１３０６に記憶される任意の２つのデータ項目間の距離を決定するために使用することができる距離マトリックス８０５を示している。距離マトリックス８０５は、データ属性８００（即ち、キャスト）と、データ項目（例えば、Ａ８０１〜Ｆ８０２）を含んでいる。マトリックス８０５のこれらのデータ項目（例えば、Ａ８０１〜Ｆ８０２）は、セットトップボックス１０１のメモリ１３０６に記憶されるデータ項目を表す。図８の例において、距離マトリックス８０５の各データ項目（例えば、Ａ８０１〜Ｆ８０２）は、現在放送されている、又は将来に放送される予定であるテレビ番組に対応する。距離マトリックス８０５はまた、データ属性（例えば、８００）に関する任意の２つのデータ項目（例えば、Ａ８０１とＦ８０２）の間の距離を表す距離値（例えば、８０３）を含んでいる。例えば、データ項目Ａ８０１とＦ８０２の間の距離を表す距離値８０３は、データ属性８００に関するデータ項目Ａ８０１とＦ８０２の値の間の類似性に基づいて決定することができる。図８の例において、考慮されているデータ項目Ａ８０１とＦ８０２に関連する属性は、属性「キャスト」８００である。図８の例において、２つのデータ項目８０６及び８０１によって表されるテレビ番組は、キャスト属性８００について同じ１つ（又は複数）の値を有する。このような場合、距離マトリックス８０５中の任意の２つのデータ項目（上記例では、８０６及び８０１）は、この属性８００についてゼロの距離値８０７を有する。すなわち、２つのデータ項目８０１及び８０６が表すテレビ番組の両方のキャストは同じである。対照的に、２つのデータ項目８０１と８０２はキャスト属性８００について異なる１つ（又は複数）の値を有しており、この場合、距離値８０３は１に等しくなる。

本明細書中で説明している方法を実装するソフトウェアは、図１０に見られるようにデータコンポーネント１０００、処理コンポーネント１００１、及びユーザインターフェースコンポーネント１００２を含む３つの論理コンポーネントに分解できる。データコンポーネント１０００は、テレビ番組データをリストアップした電子番組ガイド（electronic program guide）１００３、ユーザデータを含むユーザプロファイル１００５、及びユーザに特有のテレビ番組推奨を含む推奨リスト１００９を含んでいる。データコンポーネント１０００はまた現行コンテキスト１００７も含むことができる。現行コンテキスト１００７は、現在見られているテレビ番組、現在選択されているテレビ番組、及び現行のブラウジングセッション中で選択されたテレビ番組のシーケンスのようなデータを含む。

処理コンポーネント１００１は、データコンポーネント１０００からのデータを使用して、テレビジョン１１２上に表示するための１組の推奨テレビ番組を決定する。処理コンポーネント１００１は、１組の適切なデータ属性を決定するデータ属性選択計画１００４と、各データ属性についての番組の推奨を決定する番組選択計画１０１１によって構成され得る。ユーザインターフェースコンポーネント１００２は、例えば前述のユーザインターフェース１１０、５１０及び５２０のうちの任意の１つの配列に従ってテレビジョンセット１１２上に推奨のテレビ番組を表示する。

本明細書中に説明している方法は、番組空間内で動作する。一例において、この番組空間は、現在放送されているテレビ番組、及び近い将来に放送される予定のテレビ番組を含んでいる。或は、この番組空間は、現在放送されているテレビ番組、及びすべての将来の番組を含むこともできる。さらに他の例においては、この番組空間は、メモリ１３０６に記憶される電子番組ガイド中のすべてのテレビ番組を含んでいる。さらに他の例においては、この番組空間は、現在放送されているテレビ番組のみを含む。

図１１は、図４Ａのリモートコントロールユニット及び図４Ｂのユーザインターフェースを使用して、テレビ番組を選択する方法１１００を示すフローチャートである。但し、ユーザインターフェース５１０及び５２０のいずれも、方法１１００において使用することができる。方法１１００は、セットトップボックス１０１のメモリ１３０６中に存在し、ＣＰＵ１３０５によってその実行中に制御されるソフトウェアとして実装することができる。なお、この場合においても、ステップ１１０１の開始からステップ１１０９の完了までの間の、方法１１００の実行の期間を、以下で説明するように「ブラウジングセッション」と称することにする。方法１１００は、前述した番組空間の任意の１つにおいて実行することができる。

方法１１００は、ステップ１１０１から開始される。ステップ１１０１において、ＣＰＵ１３０５は、システム１００のユーザの好みに基づいて、このユーザに対して１つ又は複数のテレビ番組を推奨するためのテレビ番組推奨リスト１００９を生成する。推奨リスト１００９は、例えば、機械学習アルゴリズム（machine learning algorithms）を含む適切な任意の推奨システムにより、ステップ１１０１において生成され得るが、これに限定されるものではない。

一例において、テレビ番組推奨リスト１００９は、ブラウジングセッションの開始に当たって動的に生成することができる。或は、テレビ番組推奨リスト１００９は、定期的に生成され、メモリ１３０６に記憶しておくようにしてもよい。この場合、ブラウジングセッションの開始時に、テレビ番組推奨リスト１００９をメモリ１３０６から取り出すことができる。

続いて、方法１１００のステップ１１０２において、ＣＰＵ１３０５は、テレビ番組推奨リスト１００９のテレビ番組に関連する各データ属性についての距離マトリックス（例えば、マトリックス８００）を決定する。ステップ１１０２において決定される距離マトリックスは、推奨リスト１００９のうちの２つの任意のテレビ番組を以下の式（１）に従って０又は１のどちらかの距離にマッピングする１組の数学的関数として構成することができる。

尚、式中で、ｐ及びｑは、２つのテレビ番組を表し、ｖ_a(ｐ)及びｖ_a(q)は、それぞれ各プログラムｐ及びｑに関連する属性ａの値を表す。

或は、ステップ１１０２において決定される距離マトリックスは、推奨リスト１００９のうちの２つの任意のテレビ番組をある数値の距離にマッピングする１組の数学的関数として構成してもよい。例えば、数字の属性値をもつ２つのテレビ番組では、これら２つのテレビ番組間の距離は、これら２つのテレビ番組に関連する属性値間の差の絶対値とすることができる。

ステップ１１０２において決定される距離マトリックスは、方法１１００が実行される特定の番組空間における２つの任意のテレビ番組について決定することができる。この場合、距離マトリックスは、メモリ１３０６に記憶することができ、またブラウジングセッションの開始時にメモリ１３０６から取り出すこともできる。或は、ステップ１１０２において決定される距離マトリックスを、方法１１００によって必要に応じて決定するようにしてもよい。

続いて、方法１１００のステップ１１０３において、ＣＰＵ１３０５は、一つのテレビ番組を選択し、この選択されたテレビ番組を現行のピボット番組２０１に設定する。このステップ１１０３において選択されるテレビ番組は、例えば、現在視聴されているテレビ番組としてもよい。或は、ステップ１１０３において選択されるテレビ番組は、このユーザが、以前にメモリ１３０６内に構成される電子プログラムガイド１００３から選択したテレビ番組としてもよい。更に、ステップ１１０３において選択されるテレビ番組を、ステップ１１０１において生成されるテレビ番組推奨リスト１００９のうちの最も高く推奨されるテレビ番組としてもよい。

次に、方法１１００のステップ１１０４において、ステップ１１０３で現行のピボット番組２０１として選択されたテレビ番組の名前（又は、この名前を表す一意の識別子）が、現行コンテキストのためのデータとしてメモリ１３０６に記憶される。現行のピボット番組２０１を記憶することにより、この現在のブラウジングセッションのナビゲーションパスを介しての後戻り（back tracking）が可能になる。しかし、後戻りが必要とされない場合には、この現行のピボット番組２０１を記憶する必要はない。ステップ１１０４において、現行のピボット番組２０１の名前は、テレビジョンセット１１２上で図４Ｂのユーザインターフェース１１０における領域２００中に表示することもできる。

次いで、方法１１００のステップ１１０５において、ＣＰＵ１３０５は、現行のピボット番組２０１に関連付けられた１つ又は複数のデータ属性を候補属性として選択する。ステップ１１０５において選択されるデータ属性は、１組の検索条件を構成する。選択されたデータ属性は、メモリ１３０６に記憶されるデータ項目をナビゲートするためのテレビ番組オプションを選択するために使用することができる。ここで説明している例においては、ステップ１１０５において、以下の所定の判断基準に基づいて、４つまでのデータ属性を、動的に選択することができる。この判断基準は、
（ｉ）現行のピボット番組、及び
（ｉｉ）以下でさらに詳細に説明しているように、（ａ）情報ゲイン又は（ｂ）一意性のいずれかを使用して得られる、選択されたデータ属性の候補を推奨するためのテレビ番組の使用可能性である。

この場合において、動的という用語は、ステップ１１０５において、ＣＰＵ１３０５が実施する事実上自動的なデータ属性の選択を示している。方法１１００が実行されると、ステップ１１０５において、データ属性が選択されるが、そのようなデータ属性の選択のためにユーザ入力は必要とされない。或は、ステップ１１０５において、ユーザ入力を使用して、これらのデータ属性を選択可能な構成としてもよい。

ステップ１１０５において選択されるこれらのデータ属性は、選択が可能な場合にはいつでも一意的である。この場合、これらの選択されたデータ属性は、以下で説明するような乏しいメタデータの使用可能性、又は他の判断基準に起因して、ピボット番組２０１について反復するようにしてもよい。乏しいメタデータの例としては、使用可能なデータ属性数が所定数よりも少なくなってしまうといったような、現行のピボット番組２０１に関連する使用可能な属性値の欠如が挙げられる。この所定数は、例えば、図２、３、４Ｂ、５Ｂ及び５Ｃに示される配置においては４である。

前述のように、ステップ１１０５において選択されるこれらのデータ属性は、情報ゲインを使用して選択することもできる。データ属性についての情報ゲインは、どのテレビ番組が以前にシステム１００のユーザによって視聴されたか、又は視聴されていなかったかについて判定する際に、このデータ属性がどれほど有用であるかを定量化する数値である。属性ａ及び分類ｗに対する情報ゲインＩは、以下の式（２）に従って決定することができる。

式中、ｗは、視聴済み分類（watched classification）を表す。ここで、この視聴済みに分類されるテレビ番組とは、システム１００のユーザによって以前に視聴済みであるとしてテレビジョンシステム１００によって決定されているものである。例えば、テレビジョンシステム１００は、ある種の統計を使用して、テレビ番組がこのユーザによって以前に視聴されているか否かを決定することができる。Ｈ_wは、この分類ｗについてのエントロピーを表す。また、ｎは、この属性ａについての異なる値の総数を表し、ｖ_aiは、属性ａについての１組のすべての異なる値のうちの１つの値を表し、Ｐｖ_aiは、属性ａについてのｖ_aiの値を有するテレビ番組の確率を表す。また、Ｈ_〈w|vai〉は、属性ａが値ｖ_aiを有するとしたときの分類ｗについてのエントロピーを表す。

この分類ｗについてのエントロピーＨは、以下の式（３）に従って決定することができる。

式中、Ｐ_wは、分類ｗを有するテレビ番組の確率を表す。属性ａが値ｖ_aiを有するものと仮定したときの分類ｗについてのエントロピーＨは、以下の式（４）に従って決定することができる。

本明細書中で説明しているように、メモリ１３０６に記憶される対応するデータ項目を有する各テレビ番組の属性ａについての情報ゲインＩ_aは、システム１００のユーザの過去の視聴行動から決定される。情報ゲインＩ_aについての値は、式（２）に従って、メモリ１３０６に記憶されるデータ属性ａごとに決定することができる。次いで、これらの属性は、属性ａごとに決定された情報ゲインＩ_aに従ってソートすることができる。次いで、ステップ１１０５において、これらソートされたデータ属性のうち、現行のピボット番組２０１が対応する値をもたないすべてのデータ属性が捨てられ、情報ゲインＩ_aについて最高の対応する値を有する属性がこれらの属性として選択される。

前述のように、これらの選択されたデータ属性は、乏しいメタデータの使用可能性、又は他の判断基準によって、そのピボット番組２０１について反復して用いることができる。例えば、選択された属性を反復して用いる必要があるかどうかについての決定は、以下の判断基準の任意の組合せに基づいて行うことができる。
ａ）情報ゲインＩについての所定のしきい値。
ｂ）第１の属性と第２の属性の間の情報ゲインＩの差。
ｃ）ピボット番組２０１についての使用可能な属性数。

上記の判断基準ａ）に関して、所定のしきい値は、ブラウジングセッションの開始前に（すなわち、方法１１００の実行に先立って）定義することができる。属性ａについての情報ゲインＩ_aが所定のしきい値を割り込む場合には、属性ａは反復使用されない。この所定のしきい値としては、例えば、このブラウジングセッションについての最小情報ゲインＩと最大情報ゲインＩとの間の中間に設定することが挙げられる。

上記の判断基準ｂ）において、第１の属性と第２のデータ属性の間の情報ゲインＩの差が大きい場合には、この第１の属性をこの第２の属性よりも頻繁に使用して、どのテレビ番組が視聴済みであるかを判定する。この場合には、第２の属性を選択する代わりに第１の属性が反復される。

また、上記の判断基準ｃ）に関して、現行のピボット番組２０１についての使用可能な属性数が必要なデータ属性数より小さい場合に、データ属性を反復して用いることができる。例えば、図２、３、４Ｂ、５Ｂ及び５Ｃの配列では、現行のピボット番組２０１についての使用可能なデータ属性の数が４よりも少ない場合に、これらのデータ属性を反復することができる。ステップ１１０５において、これらのデータ属性は、一意性を使用して選択することができる。データ属性についての一意性は、ピボット番組２０１の属性の値が、現行のプログラム空間においてどれほどユニークであるかを定量化する数値である。｜Ｐ｜個の番組を有する番組空間Ｐ上の、値ｖを有する現行のピボット番組ｃの属性ａについての一意性Ｕ（ａ）は、以下の式（５）に従って決定することができる。

式中で、dist_a(v_a(p),v_a(f))は、式（１）に関しての前述の２つの属性値v_a(p)とv_a(f)との間の距離を決定するための関数であり、｜Ｐ｜は、番組空間Ｐにおけるテレビ番組数を表す。

次に、ステップ１１０５において実行されるような、現行のピボット番組２０１に関連する１つ又は複数のデータ属性を、一意性を使用して、候補属性として使用するために選択する方法１４００について説明する。方法１４００は、セットトップボックス１０１のメモリ１３０６中に存在し、ＣＰＵ１３０５によってその実行中に制御されるソフトウェアとして実装することができる。

方法１４００は、ステップ１４０１から開始される。ステップ１４０１で、ＣＰＵ１３０５は、上記式（５）に従って、ピボット番組２０１に関連するデータ属性の一意性Uc(a)を決定する。次いで、ステップ１４０３において、ＣＰＵ１３０５は、Uc(a)＝１となるすべての一意のデータ属性を廃棄する。次に、ステップ１４０５において、現行のピボット番組２０１に関連する残りのデータ属性（すなわち、ステップ１４０３で廃棄されなかった属性）が、その一意性に従ってソートされる。ステップ１４０７では、ＣＰＵ１３０５は、候補属性として使用するために、ピボット番組２０１に関連する１つ又は複数のソート済みのデータ属性を選択する。方法１４００は、ステップ１４０７で終了する。尚、ステップ１４０７においては、一意性の高い方から、データ属性が候補属性として選択される。また、ステップ１４０７において、２つのデータ属性が同じ一意性を有する場合には、より高い情報ゲインを有するデータ属性が選択される。更に、ステップ１４０７において、２つのデータ属性が同じ情報ゲインを有する場合には、これらのデータ属性のうちの１つが候補属性としてランダムに選択される。

前述のように、データ属性の情報ゲイン及び一意性を自動的に選択する以外に、図１１のステップ１１０５において、ユーザ入力を利用して、これらのデータ属性を選択するようにしてもよい。一例においては、ブラウジングセッションの前に、候補属性として使用するために、システム１００のユーザが１つ又は複数のデータ属性を選択するように構成することが挙げられる。この場合、これらの選択されたデータ属性は、ブラウジングセッションの進行中に変化することはない。或は、システム１００の開発中に、候補属性として使用するために、システム１００の設計者が、１つ又は複数のデータ属性を選択するようにしてもよい。この場合も同様に、これらの選択されたデータ属性は、ブラウジングセッションの進行中に変化することはない。

次に、方法１１００のステップ１１０６において、ＣＰＵ１３０５は、ステップ１１０５において選択された候補属性ごとに候補テレビ番組を選択する。これらの候補テレビ番組は、ステップ１１０２において決定された距離マトリックスを使用して、ステップ１１０１において生成されたテレビ番組推奨リスト１００９から選択される。ステップ１１０６において、候補テレビ番組が以下の判断基準を満たす場合には、候補テレビ番組は特定の候補属性について選択される。判断基準は、
ａ）選択された候補テレビ番組が、現行のブラウジングセッションにおいて、以前にピボット番組になっていないこと、
ｂ）候補テレビ番組についての特定の候補属性の値が、ピボット番組２０１に関連する対応する属性の値に等しいこと、及び
ｃ）選択された候補テレビ番組が、上記ｂ）において選択されるテレビ番組のうちで最高の推奨格付けを有すること、である。

尚、複数のテレビ番組が、同じ推奨格付けと、この候補属性に対応する属性についての同じ属性値を有する場合には、現行のピボット番組２０１に「最も近接」したテレビ番組が選択される。この場合に、この「近接度」は、例えば以下の式（６）に従って決定することができる。

式中でdist_a(v_a(p),v_a(c))は、２つの属性値v_a(p)とv_a(c)の間の距離を決定するための上記式（１）に従って決定される。特定の候補属性について、上記選択判断基準ａ）、ｂ）及びｃ）を満たすテレビ番組がない場合には、この特定の候補属性は、ステップ１１０５で選択された候補属性のうちの次の候補属性で置き換えられる。

特定の候補属性について等しい属性値を有することに加えて、特定の候補属性についての現行のピボット番組２０１の属性値と同様な属性値を有するテレビ番組もまた、候補テレビ番組として考えることができる。２つの属性値の間の距離が所定のしきい値距離より小さい場合には、これら２つの属性値は、「同様」であると考慮することができる。この所定のしきい値距離は、例えば、最小距離値と最大距離値の間の中間に設定することができる。

前述のように、ステップ１１０５における１つ又は複数のデータ属性の選択、及びステップ１１０６における候補属性の選択は、ＣＰＵ１３０５によって実行される。代わりに、ステップ１１０５及び１１０６は、異なるＣＰＵによって実行することもできる。この場合、各ＣＰＵは、セットトップボックス１０１内に構成されてもよいし、或はこれらのＣＰＵの一方又は両方がこのセットトップボックスの外部に構成されてもよい。

次に、方法１１００のステップ１１０７において、候補テレビ番組及びこれらに関連する属性が、図４Ｂのユーザインターフェース１１０に従って、テレビジョンセット１１２上の、ピボット番組２０１の近傍に表示される。図４Ｂに示されるように、ステップ１１０３において設定される現行のピボット番組２０１は、ユーザインターフェース１１０の中央領域２００中に表示される。そして、ステップ１１０６において選択された４つの候補テレビ番組が、それぞれ対応する候補属性２０４、２０７、２１０及び２１３と一緒にサテライト領域２０２、２０５、２０８及び２１１中に表示される。或は、ユーザインターフェース１１０、５１０又は５２０の何れか、或は他の任意の適切な構成のユーザインターフェースを使用して、ピボット番組２０１及び候補テレビ番組、ならびに属性をシステム１００のユーザに対して提示してもよい。

次に、ステップ１１０８において、リモートコントロールユニット１０５の中央ボタン４０５の選択を表す信号が、ＣＰＵ１３０５によって受信されると、処理１１００はステップ１１０９へ進む。この信号は、このユーザが、ピボット番組２０１によって表されるテレビ番組について、視聴、録画、或はそのテレビ番組上で実施される他の何らかのアクションを行いたいと望むことを表している。そうでない場合には、ＣＰＵ１３０５から受信される信号は、ステップ１１０７において表示されるユーザインターフェース１１０のサテライト領域のうちの１つ（例えば、２０２）の選択を表し、処理はステップ１１０８からステップ１１１０へ進む。

ステップ１１０９において、現行のピボット番組２０１が選択され、方法１１００即ち当該ブラウジングセッションが終了する。例えば、前述のように、ピボット番組２０１によって表されるテレビ番組が現在放送されている場合、ＣＰＵ１３０５は、テレビジョンセット１１２をチャンネルに同調させる。また、現行のピボット番組２０１が将来に放送される予定のテレビ番組を表す場合には、例えば、テレビジョンシステム１００はこのテレビ番組を録画すべきかどうかについてユーザ入力を求めるように構成される。或は、このテレビ番組が放送されるときに、ユーザに対して通知を行うべきかどうかについてユーザ入力を求めることができる。

ステップ１１１０では、現行のピボット番組２０１が、ステップ１１０８においてユーザが選択したサテライト領域（例えば、２０２）により表される候補テレビ番組で置き換えられる。その後、ステップ１１１０からステップ１１０４へ戻り、ステップ１１０４において、現行のピボット番組２０１がメモリ１３０６に記憶される。以降、ステップ１１０４から１１１０によって示される処理が、ＣＰＵ１３０５によってリモートコントロールユニット１０５の中央ボタン４０５の選択、即ち現行のピボット番組２０１の選択を表す信号１０９を受信するまで反復される。

ステップ１１０５を反復するごとに、新たに選択された１組の候補属性は、以前に選択された１組の候補属性と異なることもある。この場合、この新たな１組の選択された候補属性は、新たな１組の検索条件を構成する。

又、ステップ１１０６において、候補属性ごとの候補テレビ番組の選択に続いて、ＣＰＵ１３０５によりメモリ１３０６から追加の候補テレビ番組を選択することができる。一例によれば、この追加の候補テレビ番組は、方法１１００のステップ１１０３において設定される現行のピボット番組２０１とは類似しないテレビ番組が選択される。そして、方法１１００のステップ１１０７において、追加の候補テレビ番組がユーザインターフェース１１０の領域３０１中に表示される。この追加の候補テレビ番組は、ピボット番組２０１とは類似しない、最も高く推奨されるテレビ番組とすることができる。或は、更に、他の例として、この追加の候補テレビ番組は、ステップ１１０３において設定されるピボット番組２０１とは異なる、ランダムに選択されるテレビ番組としてもよい。

前述の好ましい１つ（又は複数）の方法は、特定の制御フローを含む。本発明の趣旨及び範囲を逸脱することなく、異なる制御フローを使用した、この好ましい１つ（又は複数）の方法に対する多数の変形形態が存在する。更に、この好ましい１つ（又は複数）の方法の１つ又は複数のステップは、順次にではなくて並列に実施することもできる。

又、上記は本発明の一部の実施形態についてしか説明しておらず、本発明の範囲及び趣旨を逸脱することなく、これらに対して修正及び／又は変更を行うことが可能であり、これらの実施形態は、例示的であり、非限定的なものである。

Claims

番組の映像データを受信し、受信した番組の映像を表示装置に表示するとともに、現在放送中の番組または将来放送予定の番組を選択するよう制御する番組選択装置の制御方法であって、
前記表示装置の表示画面上に現在視聴中の番組映像と共に表示するユーザインタフェースを描画する表示ステップと、
前記ユーザインタフェースを操作するためのユーザからの指示入力を受ける指示ステップと、を有し、
前記ユーザインタフェースは、現在視聴中の第１の番組の番組名情報を表示する第１の領域と、前記第１の領域の周囲に配置され、前記第１の番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた複数の第２の番組の番組名情報をそれぞれ表示する第２の領域とを有し、
前記表示ステップでは、前記複数の第２の番組の中から、ユーザからの指示入力によって所望の一つの番組が選択されると、当該選択された番組の番組名情報を現在視聴中の第１の番組の番組名情報に替えて前記第１の領域に表示するとともに、当該選択された番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた、更に別の番組の番組名情報を前記第２の領域に表示するよう前記ユーザインタフェースを描画することを特徴とする番組選択装置の制御方法。
前記表示ステップで描画される前記ユーザインタフェースは、前記第２の領域に表示される各番組の番組名情報とともに、前記第１の領域に表示される番組と前記第２の領域に表示される番組とが共に備えている前記属性値の情報も表示することを特徴とする請求項１に記載の番組選択装置の制御方法。
番組の映像データを受信し、受信した番組の映像を表示装置に表示するとともに、現在放送中の番組または将来放送予定の番組を選択するよう制御する番組選択装置であって、
前記表示装置の表示画面上に現在視聴中の番組映像と共に表示するユーザインタフェースを描画する表示手段と、
前記ユーザインタフェースを操作するためのユーザからの指示入力を受ける指示手段と、を有し、
前記ユーザインタフェースは、現在視聴中の第１の番組の番組名情報を表示する第１の領域と、前記第１の領域の周囲に配置され、前記第１の番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた複数の第２の番組の番組名情報をそれぞれ表示する第２の領域とを有し、
前記表示手段は、前記複数の第２の番組の中から、ユーザからの指示入力によって所望の一つの番組が選択されると、当該選択された番組の番組名情報を現在視聴中の第１の番組の番組名情報に替えて前記第１の領域に表示するとともに、当該選択された番組が備える番組属性情報の属性値の中から選ばれた任意の属性値を備えた、更に別の番組の番組名情報を前記第２の領域に表示するよう前記ユーザインタフェースを描画することを特徴とする番組選択装置。
前記表示手段が描画する前記ユーザインタフェースは、前記第２の領域に表示される各番組の番組名情報とともに、前記第１の領域に表示される番組と前記第２の領域に表示される番組とが共に備えている前記属性値の情報も表示することを特徴とする請求項３に記載の番組選択装置。