(57)【要約】コンテンツの発見を容易にするシステム、方法およびグラフィックユーザインタフェース。システムおよび方法は、ディスプレイタイプに基づくいくつかの表示領域の選択（１４０２）、コンテンツ発見プロセスに従って表示領域に表示される品目カテゴリの選択（１４０４）を含む。コンテンツ発見プロセスは、コンテンツ発見プロセス中、ユーザの品目カテゴリ選択を追跡し、表示領域に表示された選択されなかった品目カテゴリを前記表示領域のその後の表示から取り除く多方向探索プロセス（７００）と、多方向探索プロセス（７００）中、表示領域に表示されておらず、かつ、以前に選択されなかったものでない少なくとも１つの品目カテゴリを選択する品目カテゴリ選択プロセス（９００）とを含む貪欲プロセスである。
2016509727.tif 000002
【特許請求の範囲】
【請求項１】
品目を推奨する方法であって、
ディスプレイタイプに基づき、いくつかの表示領域を選択するステップ（１４０２）と、
コンテンツ発見プロセスに従って前記表示領域に表示される品目カテゴリを選択するステップ（１４０４）と、
を有する、前記方法。
【請求項２】
前記表示領域に前記選択された複数の品目カテゴリを表示するステップをさらに有する、請求項１に記載の方法。
【請求項３】
ユーザによって選択された品目カテゴリを識別するステップ（７１２）と、
前記識別された品目カテゴリおよび前記コンテンツ発見プロセスに基づき、前記表示領域に表示された前記複数の品目カテゴリを変更するステップ（７１０）と、
をさらに有する、請求項２に記載の方法。
【請求項４】
選択された表示領域の数は、異なるディスプレイタイプ（１０００、１１００、１２００）により異なる、請求項１に記載の方法。
【請求項５】
前記異なるディスプレイタイプは、ＴＶ、電話およびタブレットの少なくとも１つを含む、請求項４に記載の方法。
【請求項６】
前記ＴＶは、前記タブレットより少ない表示領域を持つ前記電話よりも少ない表示領域を有する、請求項５に記載の方法。
【請求項７】
前記コンテンツ発見プロセスは、
前記コンテンツ発見プロセス中、ユーザの品目カテゴリ選択を追跡し、前記表示領域に表示された選択されなかった品目カテゴリを前記表示領域のその後の表示から取り除く多方向探索プロセス（７００）と、
前記多方向探索プロセス（７００）中、前記表示領域に表示されておらず、かつ、以前に選択されなかったものでない少なくとも１つの品目カテゴリを選択する品目カテゴリ選択プロセス（９００）と、
を有する、請求項１に記載の方法。
【請求項８】
前記少なくとも１つの品目カテゴリの選択は、前記少なくとも１つの品目カテゴリにおける品目の数にも基づく、請求項７に記載の方法。
【請求項９】
前記少なくとも１つの品目カテゴリにおける品目の数は、前記表示領域に表示されてもおらず、かつ、以前に選択されなかったものでない他の品目カテゴリにおける品目の数よりも多い、請求項８に記載の方法。
【請求項１０】
前記多方向探索プロセス（７００）および品目カテゴリ選択プロセス（９００）は、貪欲プロセスである、請求項７に記載の方法。
【請求項１１】
品目を推奨するシステムであって、
ディスプレイタイプに基づき、いくつかの表示領域を選択する（１４０２）手段と、
コンテンツ発見プロセスに従って前記表示領域に表示される品目カテゴリを選択する（１４０４）手段と、
を備えた、前記システム。
【請求項１２】
前記表示領域に前記選択された複数の品目カテゴリを表示する手段をさらに備えた、請求項１１に記載のシステム。
【請求項１３】
ユーザによって選択された品目カテゴリを識別する手段（７１２）と、
前記識別された品目カテゴリおよび前記コンテンツ発見プロセスに基づき、前記表示領域に表示された前記複数の品目カテゴリを変更する手段（７１０）と、
をさらに備えた、請求項１２に記載のシステム。
【請求項１４】
選択された表示領域の数は、異なるディスプレイタイプ（１０００、１１００、１２００）により異なる、請求項１１に記載のシステム。
【請求項１５】
前記異なるディスプレイタイプは、ＴＶ、電話およびタブレットの少なくとも１つを含む、請求項１４に記載のシステム。
【請求項１６】
前記ＴＶは、前記タブレットより少ない表示領域を持つ前記電話よりも少ない表示領域を有する、請求項１５に記載のシステム。
【請求項１７】
前記コンテンツ発見プロセスは、
前記コンテンツ発見プロセス中、ユーザの品目カテゴリ選択を追跡し、前記表示領域に表示された選択されなかった品目カテゴリを前記表示領域のその後の表示から取り除く多方向探索プロセス（７００）と、
前記多方向探索プロセス（７００）中、前記表示領域に表示されておらず、かつ、以前に選択されなかったものでない少なくとも１つの品目カテゴリを選択する品目カテゴリ選択プロセス（９００）と、
を有する、請求項１１に記載のシステム。
【請求項１８】
前記少なくとも１つの品目カテゴリの選択は、前記少なくとも１つの品目カテゴリにおける品目の数にも基づく、請求項１７に記載のシステム。
【請求項１９】
前記少なくとも１つの品目カテゴリにおける品目の数は、前記表示領域に表示されてもおらず、かつ、以前に選択されなかったものでない他の品目カテゴリにおける品目の数よりも多い、請求項１８に記載のシステム。
【請求項２０】
前記多方向探索プロセス（７００）および品目カテゴリ選択プロセス（９００）は、貪欲プロセスである、請求項１７に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１３年１月２４日出願の米国仮出願番号６１／７５６，０２１「コンテンツ発見方法およびシステム（ＭＥＴＨＯＤ  ＡＮＤ  ＳＹＳＴＥＭ  ＦＯＲ  ＣＯＮＴＥＮＴ  ＤＩＳＣＯＶＥＲＹ）」に基づいて優先権を主張し、その全体を援用により本明細書に組み込むものとする。
【０００２】
本開示は、一般的に、大量のメディアコンテンツ中を効率よくグラフィカルに検索するデジタルコンテンツシステムおよび方法に関し、より詳細には、コンテンツ発見を容易にするシステム、方法、および、グラフィックユーザインタフェースに関する。
【背景技術】
【０００３】
テレビおよびメディアセンタを含むホームエンターテイメントシステムは、インターネットと一緒になって、ビデオ、映画、テレビ番組、音楽などの多数の利用可能なコンテンツ源へのアクセスを提供している。利用可能なコンテンツ源の数が増えたことによって、このようなシステムに関連付けられたメディアインタフェースをナビゲートし、コンテンツの推奨や選択を行うための新しい戦略が必要とされている。
【０００４】
可能なコンテンツソースが多数になることによって、ホームメディアエンターテイメントの分野ではインタフェースに関する課題が生まれおり、まだ、上手く解決されていない。この課題は、多数のコンテンツの表示ページや階層の中をうんざりするほどナビゲートする必要なく、ユーザに多数の要素（番組、ソース等）を上手く提示することを含む。
【０００５】
さらに、既存の検索パラダイムの多くは、ユーザは検索開始時に自分が探しているものが分かっているという前提に立っているが、発見とクロスリンケージのプロセスを可能にする機構が、より望ましく適切である場合が多い。
【０００６】
発見とクロスリンケージのプロセスを可能にする１つのアプローチは、ある期間にわたって、ユーザの視聴／購入の傾向を追跡することである。しかし、長期にわたってユーザの視聴／購入の傾向を追跡して関連する推奨を生成することは、時間がかかるという欠点も有する。
【０００７】
本開示は、これらの欠点を克服することに関する。
【発明の概要】
【０００８】
コンテンツ発見を容易にするシステム、方法、および、グラフィックユーザインタフェースを提供する。システムおよび方法は、コンテンツ発見プロセスに従った、表示タイプに基づいた表示領域の数の選択（１４０２）と、表示領域に表示すべき品目カテゴリの選択（１４０４）と、を含む。コンテンツ発見プロセスは、貪欲プロセスである。貪欲プロセスは、コンテンツ発見プロセス中、ユーザの品目カテゴリ選択を追跡し、表示領域に表示されたが選択されなかった品目カテゴリを、表示領域のその後の表示から取り除く多方向探索プロセス（７００）と、多方向探索プロセス（７００）中、それまで表示領域に表示されたことがなく、前に選択されなかったものでもない少なくとも１つの品目カテゴリを選択する品目カテゴリ選択プロセス（９００）と、を含む。
【図面の簡単な説明】
【０００９】
本開示における、これらおよび他の態様、特徴、長所は、以下に詳細に記載した好ましい実施形態より明らかとなろう。好ましい実施形態は添付図面に関連して読んで頂きたい。
【００１０】
図面中、類似の参照番号は類似の要素を指す。
【図１】本開示に係る、コンテンツを配信する例示のシステムを示すブロック図である。
【図２】本開示に係る、例示のセットトップボックス／デジタルビデオレコーダ（ＤＶＲ）を示すブロック図である。
【図３】本開示の実施形態に係る、例示のリモートコントローラ、タブレット、および／または、セカンドスクリーンデバイスの斜視図である。
【図４】本開示の実施形態に係る、多くのジェスチャを示す図である。
【図５】本開示に係る、例示のユーザインタフェースの例示の実施形態を示す図である。
【図６】本開示に係る、一般化された多方向探索アルゴリズムの例示の実施形態を示す図である。
【図７】図６のアルゴリズムに基づいた、本開示の一般化された多方向探索プロセスのフローチャートの例示の実施形態を示す図である。
【図８】本開示の貪欲選択アルゴリズムの例示の実施形態を示す図である。
【図９】図８のアルゴリズムに基づいた、本開示の選択プロセスを示すフローチャートの例示の実施形態の図である。
【図１０】本開示に係るユーザインタフェースの例示の実施形態を示す図である。
【図１１】本開示に係るユーザインタフェースの別の例示の実施形態を示す図である。
【図１２】本開示に係るユーザインタフェースのさらに別の例示の実施形態を示す図である。
【図１３】本開示に係る、最終的な推奨を表示するユーザインタフェースの例示の実施形態を示す図である。
【図１４】本開示に係る、推奨プロセスを示すフローチャートの例示の実施形態の図である。
【００１１】
図面は、開示の概念を示すためのものであり、開示を示す唯一の可能な構成であるとは必ずしも限らないということは理解されたい。
【発明を実施するための形態】
【００１２】
図に示す要素は、ハードウェア、ソフトウェア、または、それらの組み合わせの様々な形態で実施されてよいことは理解されたい。これらの要素は、プロセス、メモリ、および、入力／出力インタフェースを含んでよい、１つまたは複数の適切にプログラムされた汎用目的の装置上で、ハードウェアおよびソフトウェアの組み合わせで実施されるのが好ましい。本明細書では、「接続される」という表現は直接接続されること、または、１つまたは複数の中間コンポーネントを介して間接的に接続されることを意味する。このような中間コンポーネントは、ハードウェアベースのコンポーネントおよびソフトウェアベースのコンポーネントの両方を含んでよい。
【００１３】
本明細書は、本開示の原理を記載するものである。従って、本明細書に明示的に記載または図示はしないが、開示の原理を具体化し、開示の精神および範囲に含まれる様々な構成を当業者が考案できることは理解されよう。
【００１４】
本明細書に記載の全ての例および条件を表す表現は、開示の原理、および、当分野を前進させるために発明者が寄与する概念を、読者が理解するのを助けるための教示的なものであり、これら具体的に記載した例および条件に限定されると解釈してはならない。
【００１５】
さらに、開示の原理、態様、および、実施形態を記載する本明細書の全ての文章、並びに、それらの具体例は、それらの構造的同等物および機能的同等物を含むものとする。また、このような同等物は現在知られている同等物と、将来開発される同等物との両方、すなわち、構造にかかわらず、同じ機能を果たす、開発された任意の要素を含むものとする。
【００１６】
従って、例えば、本明細書で示されたブロック図は、開示の原理を実現する例示的な回路を概念的に表したものであることを、当業者は理解されよう。同様に、フローチャート、フロー図、状態遷移図、疑似コードなどはいずれも、様々なプロセス、つまり、コンピュータまたはプロセッサが図示されているか否かに関わらず、コンピュータ可読媒体で実質的に表すことができ、コンピュータまたはプロセッサによって実行され得る様々なプロセスを表すことを理解されよう。
【００１７】
図に示される様々な要素の機能は、専用のハードウェア、および、適切なソフトウェアと協働してソフトウェアを実行することができるハードウェアを使用して、提供されてよい。その機能をプロセッサが提供する場合、単一の専用プロセッサによって、単一の共有プロセッサによって、または、複数の個別のプロセッサであって、一部は共有されてよいプロセッサによって、提供されてよい。さらに、用語「プロセッサ」または「コントローラ」の明示的な使用は、ソフトウェアを実行できるハードウェアだけを指していると解釈するべきではなく、デジタル信号プロセッサ（「ＤＳＰ」）ハードウェア、ソフトウェアを記憶するためのリードオンリメモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、および、不揮発性記憶装置を暗に含んでよく、それらに限定されない。
【００１８】
他の従来のハードウェアおよび／またはカスタムハードウェアも含まれてよい。同様に、図に示されるスイッチはいずれも概念的なものである。その機能は、プログラム論理演算を通して、専用論理を通して、プログラム制御および専用論理の対話を通して、または、手動で、行われてよく、実装者が選択可能な個々の技術は、文脈からより詳細に理解される。
【００１９】
請求項においては、特定の機能を行う手段として表されている要素はいずれも、その機能を行う任意の方法を含むことを意図しており、例えば、ａ）その機能を行う回路要素の組み合わせ、または、ｂ）その機能を行うソフトウェアを実行する適切な回路と組み合わされたファームウェア、マイクロコード等を含む任意の形式のソフトウェアが含まれる。請求項によって規定される本開示は、様々な記載の手段が提供する機能は、請求項が求める方法で、組み合わされ、まとめられるという事実に存在する。従って、それらの機能を提供できる手段はいずれも、本明細書に記載の手段と同等であるとみなされる。
【００２０】
提案した開示は、コンテンツ発見方法およびシステムに関する。より詳細には、コンテンツ発見方法およびシステムは、最小数の質問または推奨で、品目（例えば、映画、音楽、料理等）のカタログから所望の品目をユーザに推奨する。
【００２１】
図１は、ホームまたはエンドユーザにコンテンツを配信するシステム１００の実施形態のブロック図である。コンテンツは、映画スタジオや制作会社などのコンテンツソース１０２に由来する。コンテンツは、２つの形式のうちの少なくとも１つで供給されてよい。形式の１つは、ブロードキャスト形式のコンテンツであってよい。ブロードキャストコンテンツは、ブロードキャストアフィリエイト管理者１０４に供給される。ブロードキャストアフィリエイト管理者１０４は、典型的には、ＡＢＣ（Ａｍｅｒｉｃａｎ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｃｏｍｐａｎｙ）、ＮＢＣ（Ｎａｔｉｏｎａｌ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｃｏｍｐａｎｙ）、ＣＢＳ（Ｃｏｌｕｍｂｉａ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｓｙｓｔｅｍ）等の全国的な放送サービスである。ブロードキャストアフィリエイト管理者は、コンテンツを収集、蓄積してよく、配信ネットワーク１（１０６）として示した配信ネットワークを介したコンテンツの配信予定を決めてよい。配信ネットワーク１（１０６）は、全国的なセンターから１つまたは複数の地方またはローカルのセンターへの衛星リンク送信を含んでよい。配信ネットワーク１（１０６）は、地上波放送、衛星放送、または、ケーブル放送など、ローカル配信システムを用いた、ローカルコンテンツ配信を含んでもよい。ローカルに配信されたコンテンツは、ユーザの家庭にある受信装置１０８に供給され、その後ユーザはコンテンツを検索することができる。受信装置１０８は、多くの形式をとることができ、セットトップボックス／デジタルビデオレコーダ（ＤＶＲ）、ゲートウェイ、モデム等として、具体化されてよいことは、理解されたい。さらに、受信装置１０８は、ホームネットワークのクライアント装置またはピア装置として構成される追加の装置を含むホームネットワークシステムのエントリポイントまたはゲートウェイとして機能してよい。
【００２２】
第２の形式のコンテンツは、スペシャルコンテンツと呼ばれる。スペシャルコンテンツは、映画、ビデオゲーム、音楽、電子書籍、映画のポスター、アルバムのカバー、料理データ、または、他のメディア要素など、プレミアムビューイング、ペイ・パー・ビューとして配信されるコンテンツ、または、ブロードキャストアフィリエイト管理者に供給されない他のコンテンツを含んでよい。多くの場合、スペシャルコンテンツは、ユーザが要求したコンテンツである。スペシャルコンテンツは、コンテンツ管理者１１０に配信してよい。コンテンツ管理者１１０は、例えば、コンテンツプロバイダ、ブロードキャストサービス、または、配信ネットワークサービスと提携した、インターネットウェブサイト等の、サービスプロバイダであってよい。コンテンツ管理者１１０は、インターネットコンテンツを配信システムに組み込んでもよい。コンテンツ管理者１１０は、別個の配信ネットワークである配信ネットワーク２（１１２）を介して、コンテンツをユーザの受信装置１０８に配信してよい。配信ネットワーク２（１１２）は、高速ブロードバンドインターネット通信システムを含んでよい。ブロードキャストアフィリエイト管理者１０４からのコンテンツも、配信ネットワーク２（１１２）の全てまたは一部を用いて、配信されてよく、コンテンツ管理者１１０からのコンテンツは、配信ネットワーク１（１０６）の全てまたは一部を用いて、配信されてもよいことに注目されたい。さらに、必ずしもコンテンツ管理者１１０がコンテンツを管理する必要はなく、ユーザは、配信ネットワーク２（１１２）を介して直接インターネットからコンテンツを取得してもよい。
【００２３】
個別に配信されたコンテンツを利用するための幾つかの適応は可能であってよい。１つの可能なアプローチは、スペシャルコンテンツは、ブロードキャストコンテンツを増強するものとして供給され、代わりの表示や、購入、マーチャンダイジングオプション、強化材料等を提供する。別の実施例においては、スペシャルコンテンツは、ブロードキャストコンテンツとして供給された番組コンテンツの一部と完全に置き換わってよい。最後に、スペシャルコンテンツは、ブロードキャストコンテンツとは完全に別個であってよく、単に、ユーザが利用を選択することができるメディアの選択肢であってよい。例えば、スペシャルコンテンツは、ブロードキャストコンテンツとしてまだ入手できない映画ライブラリであってよい。
【００２４】
受信装置１０８は、配信ネットワーク１と配信ネットワーク２の一方または両方から異なる種類のコンテンツを受信してよい。受信装置１０８は、ユーザのプリファレンスおよびコマンドに基づいて、コンテンツを処理し、コンテンツを分類する。受信装置１０８は、オーディオコンテンツおよびビデオコンテンツを記録および再生するための、ハードドライブまたは光ディスクドライブ等の記憶装置も含んでよい。受信装置１０８の操作のさらなる詳細と、記憶したコンテンツの再生に関する特徴は、図２に関連して以下に記載する。処理されたコンテンツは、表示装置１１４に供給される。表示装置１１４は、従来の２Ｄタイプのディスプレイであってもよく、あるいは、新型の３Ｄディスプレイであってもよい。
【００２５】
受信装置１０８は、また、タッチスクリーン制御装置１１６等のセカンドスクリーンにインタフェースをとってよい。タッチスクリーン制御装置１１６は、受信装置１０８および／または表示装置１１４にユーザ制御を提供するように適合されてよい。タッチスクリーン制御装置１１６は、また、ビデオコンテンツを表示できてよい。ビデオコンテンツは、ユーザインタフェースエントリ（後述）などのグラフィックエントリであってもよく、表示装置１１４に配信されるビデオコンテンツの一部であってもよい。タッチスクリーン制御装置１１６は、赤外線（ＩＲ）または高周波（ＲＦ）通信等の任意の周知の信号送信システムを用いて、受信装置１０８にインタフェースを取ってよく、赤外線通信協会（ＩＲＤＡ）規格、Ｗｉ−Ｆｉ、Ｂｌｕｅｔｏｏｔｈなどの標準プロトコル、または、任意の他の独自プロトコルを含んでよい。タッチスクリーン制御装置１１６の操作については、以下にさらに詳細に記載する。
【００２６】
任意で、受信またはメディア装置１０８と、タッチスクリーン制御装置１１６は、同じ装置に組み込まれてよい。タッチスクリーンを備えたメディア装置の例には、コンピュータ、ラップトップ、無線電話、携帯電話、スマートフォン、パーソナルメディアプレイヤ、ＭＰ３プレイヤ、パーソナルデジタルアシスタント（ＰＤＡ）、タブレットデバイス、デジタルビデオレコーダ、ゲートウェイ等が含まれるが、これらに限定されない。本明細書において、受信装置またはメディア装置という用語は、これらのタイプの装置を全て含み得る。
【００２７】
図１の例において、システム１００は、バックエンドサーバ１１８と使用データベース１２０も備える。以下にさらに詳細に記載するように、バックエンドサーバ１１８は、ユーザの選択（例えば、メディア資産またはコンテンツ選択）を分析し、ユーザの選択に基づいて推奨を行うコンテンツ発見アプリケーション（例えば、料理発見アプリケーション、音楽発見アプリケーション、電子書籍発見アプリケーション、映画発見アプリケーション等）を含んでよい。使用データベース１２０は、ユーザの選択を記憶する場所であってよい（あるいは、選択または選択の傾向は、受信装置１０８、２００（例えば、記憶装置２１２および／または制御メモリ２２０）、制御装置１１６、３００、および／または、表示装置１１４等のシステム１００内のどこかに記憶されてよい）。場合によっては、使用データベース１２０は、バックエンドサーバ１１８の一部であってよい。本例では、バックエンドサーバ１１８（および使用データベース１２０）は、システム１００に接続され、配信ネットワーク２（１１２）を介してアクセスされる。本例では、映画データベースは、全て、バックエンドサーバ１１８に配置されてよく、各質問および回答は、ユーザ装置（１１４、１０８および２００、並びに／または、１１５および３００）と、サーバ１１８との間で通信される。このアプローチの１つの長所は、データベースをフロントエンドと通信させる必要なく、容易に大きなデータベースに拡大できることである。このアプローチの１つの短所は、コンテンツ発見アプリケーションがインターネット接続を必要とすることである。上述したように、コンテンツ発見アプリケーションおよび映画データベースを、表示装置１１４、受信装置１０８、２００、タッチスクリーン制御装置１１６、３００、または、これらの装置の任意の組み合わせの中に存在させるという他の実装は、本開示の範囲内にあるとみなされる。コンテンツ発見アプリケーション、および、それに含まれるアルゴリズムは、一部、Ｐｙｔｈｏｎコードで実施してよいことに注意されたい。
【００２８】
図２は、受信装置２００の実施形態を示すブロック図である。受信装置２００は、図１に記載の受信装置と同様に動作してよく、ゲートウェイ装置、モデム、セットトップボックス、または、他の同様の通信装置の一部として含まれてよい。図２の受信装置２００は、オーディオ装置または表示装置を含む他のシステムに組み込まれてもよい。どちらの場合でも、システムの完全な動作に必要な幾つかのコンポーネントは、当業者には周知であり、簡潔にするために図示していない。
【００２９】
図２の受信装置２００において、コンテンツは、入力信号受信部２０２によって受信される。入力信号受信部２０２は、地上波、ケーブル、衛星、イーサネット、ファイバ、および、電話線などのネットワークを含む幾つかの可能なネットワークの１つを介して供給される信号を受信、復調、復号するために使用される幾つかの既知の受信回路の１つであってよい。入力信号受信部２０２は、制御インタフェースまたはタッチパネルインタフェース２２２を介して行われるユーザ入力に基づいて、所望の入力信号を選択し、読み出してよい。タッチパネルインタフェース２２２は、タッチスクリーンデバイス用のインタフェースを含んでよい。タッチパネルインタフェース２２２は、また、携帯電話、タブレット、マウス、または、ハイエンドリモコン等にインタフェースをとるように適合されてよい。
【００３０】
復号された出力信号は、入力ストリームプロセッサ２０４に供給される。入力ストリームプロセッサ２０４は、最後の信号選択と処理を行い、コンテンツストリームのオーディオコンテンツからビデオコンテンツの分離を行う。オーディオコンテンツは、オーディオプロセッサ２０６に供給され、圧縮デジタル信号等の受信フォーマットからアナログ波形信号に変換される。アナログ波形信号は、オーディオインタフェース２０８に供給され、さらに、表示装置またはオーディオ増幅器に供給される。あるいは、オーディオインタフェース２０８は、高精細度マルチメディアインタフェース（ＨＤＭＩ：Ｈｉｇｈ−Ｄｅｆｉｎｉｔｉｏｎ  Ｍｕｌｔｉｍｅｄｉａ  Ｉｎｔｅｒｆａｃｅ）ケーブル、または、ソニー／フィリップスデジタルインターコネクトフォーマット（ＳＰＤＩＦ：Ｓｏｎｙ／Ｐｈｉｌｉｐｓ  Ｄｉｇｉｔａｌ  Ｉｎｔｅｒｃｏｎｎｅｃｔ  Ｆｏｒｍａｔ）等の別のオーディオインタフェースを用いて、デジタル信号をオーディオ出力装置または表示装置に供給してよい。オーディオインタフェースは、１つまたは複数組のスピーカを駆動するための増幅器を含んでよい。オーディオプロセッサ２０６は、オーディオ信号の記憶に必要な変換も行う。
【００３１】
入力ストリームプロセッサ２０４から出力されたビデオは、ビデオプロセッサ２１０に供給される。ビデオ信号は、幾つかのフォーマットの１つであってよい。ビデオプロセッサ２１０は、必要に応じて、入力信号フォーマットに基づいたビデオコンテンツの変換を行う。ビデオプロセッサ２１０は、ビデオ信号の記憶に必要な変換も行う。
【００３２】
記憶装置２１２は、入力部で受信したオーディオコンテンツおよびビデオコンテンツを記憶する。記憶装置２１２によって、コントローラ２１４の制御の下、および、ユーザインタフェース２１６および／またはタッチパネルインタフェース２２２から受信した、ユーザの選択もしくは回答、早送り（ＦＦ）や巻き戻し（Ｒｅｗ）などのナビゲーション命令等、コマンドに基づいて、その後のコンテンツの読み出しおよび再生が可能になる。記憶装置２１２は、ハードディスクドライブ、または、スタティックＲＡＭ（ＳＲＡＭ）もしくはダイナミックＲＡＭ（ＤＲＡＭ）等の１つまたは複数の大容量集積電子メモリであってもよく、コンパクトディスク（ＣＤ）ドライブもしくはデジタルビデオディスク（ＤＶＤ）ドライブ等の交換可能な光ディスク記憶システムであってもよい。
【００３３】
入力部からのものであっても、記憶装置２１２からのものであっても、変換されたビデオ信号は、ビデオプロセッサ２１０から表示インタフェース２１８に供給される。表示インタフェース２１８は、さらに、上記のタイプの表示装置に表示信号を供給する。表示インタフェース２１８は、赤緑青（ＲＧＢ）等のアナログ信号インタフェースであってもよく、ＨＤＭＩ等のデジタルインタフェースであってもよい。表示インタフェース２１８は、コンテンツ発見結果を提示する様々な画面（例えば、三次元グリッド、二次元アレイ、一次元シェルフなど）を生成することは理解されよう。
【００３４】
コントローラ２１４は、入力ストリームプロセッサ２０４、オーディオプロセッサ２０６、ビデオプロセッサ２１０、記憶装置２１２、ユーザインタフェース２１６を含む、受信装置２００のコンポーネントの幾つかとバスを介して相互に接続される。コントローラ２１４は、記憶装置への記憶、または、表示のための信号に入力ストリーム信号を変換する変換プロセスを管理する。コントローラ２１４は、記憶されたコンテンツの読み出しおよび再生も管理する。さらに、以下に記載するように、コントローラ２１４は、コンテンツが記憶されていたものであっても、配信ネットワークを介して配信されたものであっても、コンテンツ発見、コンテンツを表すグリッド、アレイ、および／または、シェルフの表示の作成、調整を行う。
【００３５】
コントローラ２１４は、コントローラ２１４のための情報や命令コードを記憶する制御メモリ２２０（例えば、ＲＡＭ、ＳＲＡＭ、ＤＲＡＭ、ＲＯＭ、プログラム可能ＲＯＭ（ＰＲＯＭ）、フラッシュメモリ、電気的にプログラム可能なＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なプログラム可能ＲＯＭ（ＥＥＰＲＯＭ）等を含む、揮発性または不揮発性メモリ）にさらに接続される。制御メモリ２２０は、コントローラ２１４のための命令を記憶してよい。制御メモリは、コンテンツを含むグラフィック要素等の要素のデータベースも記憶してよい。データベースは、コンテンツを含むグラフィック要素、表示インタフェース２１８等のための表示可能なユーザインタフェースの生成に用いられる様々なグラフィック要素などの、グラフィック要素のパターンとして記憶されてよい。あるいは、メモリは、識別またはグループ化された記憶場所にグラフィック要素を記憶し、アクセステーブルまたはロケーションテーブルを用いて、グラフィック要素に関連する情報の様々な部分の記憶場所を識別してよい。グラフィック要素の記憶装置に関して、以下にさらに詳しく記載する。さらに、制御メモリ２２０の実装は、単一メモリ装置、あるいは、互いに通信可能に接続または連結されて共有または共通メモリを形成する複数のメモリ回路等の、幾つかの可能な実施形態を含んでよい。さらに、メモリは、バス通信回路の一部分などの他の回路と共に、より大きな回路に含まれてよい。
【００３６】
任意で、コントローラ２１４は、オーディオプロセッサ２０６およびビデオプロセッサ２１０を、それぞれ用いて、オーディオメディアおよびビデオメディアからメタデータ、基準、特性などを抽出するように適合されてよい。すなわち、電子番組ガイドの生成等の機能に使用可能で、受信したビデオに関する記述的情報を有して、補助情報サービス等を支援するメタデータを生成するために、コントローラ２１４と共にビデオプロセッサ２１０を用いて、ビデオ信号の垂直帰線区間、ビデオに関連付けられた補助データフィールド、または、ビデオ信号の他の領域に含まれるメタデータ、基準、特性などを取得することができる。同様に、コントローラ２１４と協働するオーディオプロセッサ２０６は、オーディオ信号に含まれ得る音声透かしを認識するように適合されてよい。このような音声透かしを用いて、オーディオ信号の認識等の何らかのアクション、オーディオ信号源を識別するセキュリテイを行ってもよく、何らかの他のサービスを行ってもよい。さらに、上に列挙したアクションを支援するメタデータ、基準、特性などは、コントローラ２１４が処理するネットワークソースに由来してよい。
【００３７】
図３を参照すると、本開示のユーザインタフェースプロセスは、ユーザの選択または回答、早送り、巻き戻し等の機能を行うのに使用可能な入力装置を採用する。これを可能にするために、タブレットまたはタッチパネルデバイス３００（図１のタッチスクリーンデバイス１１６と同じ、および／または、メディア装置１０８とタッチスクリーンデバイス１１６が一体化した例）は、受信装置２００のユーザインタフェース２１６および／またはタッチパネルインタフェース２２２を介してインタフェースされてよい。タッチパネルデバイス３００によって、手の動きまたはジェスチャに基づいて受信装置またはセットトップボックスの操作を可能にし、アクションは、パネルを通してセットトップボックスまたは他の制御装置へのコマンドに変換される。一実施形態においては、タッチパネル３００は、単に、シェルフ、アレイ、グリッド表示をナビゲートして選択を行うナビゲーションツールとして働いてよい。他の実施形態においては、タッチパネル３００は、さらに、コンテンツの表示を通してユーザがナビゲーションと、より直接的に対話できる表示装置として機能する。タッチパネルデバイスは、アクティベータ、アルファベットや数字ボタン、方向ボタン、作動ボタン等、より便利な制御機能を含むリモートコントロール装置の一部として含まれてよい。タッチパネル３００は、少なくとも１つのカメラ要素も含むことができる。下記のように、タッチパネルデバイス３００（または、表示装置１１４）は、コンテンツまたはメディア資産を発見する機能（例えば、図６〜９、および、図１４参照）を用いて、コンテンツまたはメディアの推奨をユーザに提供してよい。
【００３８】
図４を参照する。図に示すような、ジェスチャ検知コントローラまたはタッチスクリーンを用いて、多種類のユーザ対話を提供する。コントローラからの入力を用いてジェスチャを定義し、そのジェスチャによって、具体的な文脈コマンドを定義する。センサ（例えば、タッチスクリーンセンサ、および／または、加速度計もしくはジャイロスコープセンサ等の慣性センサ）の構成によって、タッチスクリーン上でのユーザの指の動きの定義を可能にしてよく、一次元または二次元でコントローラ自体の動きの定義も可能にしてもよい。斜め方向等の二次元の動きと、ヨー、ピッチ、ロールの組み合わせと、を用いて、スイング等の三次元の動きを定義することができる。多くのジェスチャを図４に示す。ジェスチャは、文脈に応じて解釈され、ユーザが行う定義された動きによって識別される。
【００３９】
バンピング（Ｂｕｍｐｉｎｇ）４２０は、一方向、すなわち、上、下、左、または、右のいずれか１方向を指すことを示す２ストロークの描画によって定義される。バンピングジェスチャは、文脈に応じて特定のコマンドと関連付けられる。例えば、タイムシフト（ＴｉｍｅＳｈｉｆｔｉｎｇ）モードにおいて、左バンピングジェスチャは巻き戻しを示し、右バンピングジェスチャは早送りを示す。他の文脈においては、バンピングジェスチャ４２０は、バンピングによって示される方向に特定の値を増加すると解釈される。チェッキング（Ｃｈｅｃｋｉｎｇ）４４０は、チェックマークを描くこととして定義され、下方向のバンピングジェスチャ４２０に似ている。チェッキングは、文脈に応じて、リマインダもしくはユーザタグの指定、または、品目もしくは要素の選択と、識別される。サークリング（Ｃｉｒｃｌｉｎｇ）４４０は、いずれかの方向に円を描くこととして定義される。両方向を区別することは可能であるが、混乱を避けるために、円は、方向にかかわらず単一のコマンドとして識別される。ドラッギング（Ｄｒａｇｇｉｎｇ）４５０は、タブレット３００上のボタン（仮想または物理的）を押した状態でのコントローラの角運動（ピッチおよび／またはヨーの変化）として定義される（すなわち、「トリガドラッグ」）。ドラッギングジェスチャ４５０は、ナビゲーション、速度、距離、タイムシフト、巻き戻し、および、早送りのために使用されてよい。ドラッギング４５０を用いて、カーソル、仮想カーソル、または、ディスプレイ上の強調表示、輪郭表示または選択等の状態の変化を移動させてよい。ドラッギング４５０は、いずれの方向に行ってもよく、一般的に２次元におけるナビゲーションに使用される。しかし、一部のインタフェースにおいては、ドラッギングコマンドに対する応答を変更することが好まれる。例えば、一部のインタフェースにおいては、一次元または一方向における操作が、仮想カーソルの位置または動きの方向に依存する他の次元や他の方向の操作よりも好まれる。ノッディング（Ｎｏｄｄｉｎｇ）４６０は、２回の素早い上下垂直方向のトリガドラッグ動作によって定義される。ノッディング４６０は、「Ｙｅｓ」または「受諾」を示すために用いてよい。Ｘイング（Ｘ−ｉｎｇ）４７０は、文字「Ｘ」を描くこととして定義される。Ｘイング４７０は、「削除」または「阻止」コマンドのために使用される。ワギング（Ｗａｇｇｉｎｇ）４８０は、２回素早く往復する水平方向のトリガドラッグ動作によって定義される。ワギングジェスチャ４８０は、「Ｎｏ」「取り消し」を示す、「その他」を選択する、または、表示中もしくは仮想のオブジェクト（例えば、カーソル）を水平方向に動かすために使用してよい。
【００４０】
センサシステムの複雑さに応じて、単純な一次元の動作またはジェスチャのみを許可してよい。例えば、本明細書に示すセンサの単純な右または左への動きによって、早送りまたは巻き戻し機能を生成してよい。さらに、複数のセンサを備えて、タッチスクリーンの異なる場所に配置することもできる。例えば、左右の動きに対する水平方向センサを一箇所に配置して、ボリュームの上下に使用し、上下の動きに対する垂直方向センサを別の箇所に配置して、チャンネルの上下に使用してよい。このように、具体的なジェスチャのマッピングを用いてよい。ユーザは、以下にさらに詳細に記載するように、タブレット３００上で行われるジェスチャを用いて、本開示のユーザインタフェースと対話してよい。
【００４１】
品目（例えば、映画、音楽、料理など）のカタログから所望の品目を、最小数の質問または推奨で、ユーザに推奨する、本開示による、コンテンツ発見を容易にする方法、システム、および、ユーザインタフェースを以下に記載する。
【００４２】
レストラン、映画、製品等のリストなど、多くのオンラインの表形式コンテンツがあり、各品目は、多くの属性を有する。意味を持ち、かつ、よく使われるラベルを用いて注意深く管理されている属性もあれば、任意のラベルを用いてユーザが特定した属性もある。ユーザは、このようなコレクションから自分が関心のある品目をどのように発見するのだろうか？
【００４３】
１つのアプローチは、検索ボックスを提供して、そこにユーザが自分の所望の品目の属性を入力し、ユーザのクエリに関連する品目のランク付けリストを提供することである。別のアプローチは、カテゴリを伴う一連のナビゲーションメニューを提供し、ユーザが閲覧して、徐々に所望の品目のリストに絞っていくことである。ネットフリックス、Ｙｅｌｐ等の大抵のウェブサイトでは、両方を組み合わせることができる。それでもやはり、一般的には、ユーザが関心を持ち、検索またはナビゲートに使用する属性は、かなり多く、また、大抵のインタフェースには幾つか欠点がある。例えば、品目は、一般的に、ツリー状の分類で体系化されているが、この系統樹は、バランスが取れていないことが多い。従って、少ない数のステップで全てのオブジェクトが発見できるとは限らない。第二に、系統樹の分岐因子は、膨大になることがあり、システムのユーザビリティに影響を与え得る。例えば、Ｙｅｌｐのユーザは、１００種の料理から選択できるが、携帯電話の画面で同時に表示できるのは９種のみである（図５ｂ）。ネットフリックスのように、従来のインタフェース（図５ａ）においては、ユーザは、メニュー（例えば、外国の映画およびドラマ）を通して数回のクリックの後、ストップする傾向があり、そうすると、ユーザの基準を満たしてはいるものの、ユーザの関心のある最終的な品目からは程遠く、また、望んでいない品目（例えば、外国ドラマのロマンスおよび外国ドラマのスリラー）を多く含む映画のリストに直面することになる。
【００４４】
本開示の１つの注目すべき点は、ユーザが非常に便利であると思っている、タブレットやスマートフォン等の、最新のデバイスも含まれることである。このようなデバイスでユーザがコンテンツを見つけるには、どんなインタフェースが役立つか？タブレット（例えば、ｉＰａｄ）アプリケーションを用いて映画を見つけるユーザの例を考えてみよう。映画は、標準属性（ジャンル、俳優等）の多くと、オンラインプラットフォームでますます重要になっている非標準属性（最近視聴、近日公開、編集者のお勧め、ニューヨークタイムズのレビュー等）の多くと、ビューや他のタグ付けサービス（例えば、パルプ・フィクションより良い、すばらしいカーレース等）からユーザが生成したカテゴリを含む。ユーザが自分の関心のある映画を見つけるための適切な直観的方法は何だろうか？
新たに出現したアプリケーションは、最新のインタフェースの２つの態様を利用している。第１には、大画面である。ウェブアプリケーションでよくあるように、白い背景の大きい画面に文字で多数のカテゴリを投入する（図５ａおよび５ｂ）代わりに、これらのアプリケーションは、典型的に、単なる言葉よりもユーザの選択肢に関してより伝わりやすい大きいサムネイルを用いる（図５ｃよび５ｄ）。第２には、ユーザは、タッチによる対話を好むことである。よって、典型的には、これらのアプリケーションでは、ユーザは、クリックして文字による選択肢の長いリストを広げるよりも、サムネイルへのタッチや、メニューのフリップによって、選択を行う。
【００４５】
これらの特徴は、直接的な方法で用いることができる。すなわち、ウェブアプリケーション上の既存のインタフェースを例にとると、個々の品目をサムネイルに置き換え、ユーザは、マウスでクリックせずに、フリップしてスクロールし、選択肢にタッチして選択を行う。本開示は、これらの態様を備えながら、ユーザのためのインタフェース設計を再考し、ユーザインタフェースをより直観的で有効にする方法に取り組む。より詳細には、本開示は以下の貢献を行う。
【００４６】
第１に、ｋ個のカテゴリを使った多方向探索として、最新のインタフェースを用いたコンテンツ発見を形式化する。本開示のアルゴリズムは、ｋ個のカテゴリに対応する一連の「クエリ」を提示し、ユーザは、これらのカテゴリから選択する（または、「その他」のオプションを選択する）。本開示は、最悪の場合のシナリオでも（ユーザが見つけたい品目のカテゴリの分布に関わらず）ユーザが自分の関心のある品目を見つけるのに必要なクエリの数を最小にすることに焦点を合わせている。
【００４７】
第２に、本開示は、問題に形式化で取り組んでいる。最悪の場合のシナリオでも、せいぜい、最適なアルゴリズムを用いて、ユーザが行う必要があるＯＰＴk応答と比較して、本開示は、実証可能な方法で、最大限（ｅ／ｅ−１）ＯＰＴkｌｏｇｎのクエリを用いるアルゴリズムとプロセスを提示する。ここでｎは、品目数である。このダブル貪欲アルゴリズムおよびプロセスは、第１の貪欲法（図６および図７）を用いて、各クエリによってできるだけ多くの可能性を排除し、第２の貪欲法（図８および図９）を用いて、最良のクエリに近い質問すべきクエリを見つける。ダブル貪欲アルゴリズムおよびプロセスの利点は、従来のアプローチに比べて非常に効率が良いことである。
【００４８】
本開示によると、一般に、コンテンツ発見は、以下のように視覚化してよい。各品目またはグラフィック要素（例えば、映画、レストラン等）は、カテゴリ（例えば、ジャンル、料理の種類等）の集合を表してよい。ユーザは、特定の対象品目が頭にあると思われるので、タブレットもしくは電話（例えば、タッチスクリーンデバイス１１６、３００）等の複数の選択機能の備わったデバイス、または、ＴＶやリモートデバイス（１１４および、１１６、１３０）を用いて品目を選択してよい。本開示によると、システムは、タブレット、電話またはＴＶ上に複数のカテゴリを表す品目を示してよい。ユーザは、対話を行い、示された選択肢から選択することができる。本開示のプロセスは、そこまでの全ての選択を満たす対象品目をユーザが特定するまで、繰り返される。コンテンツ発見システムは、質問者とみなしてよく、ユーザは、回答者とみなしてよい。質問者は、質問をすることによって（例えば、表示された品目もしくは品目カテゴリを表すグラフィック要素を選択することによって、または、それまでユーザに提示されていない品目カテゴリを表す「その他」を選択することによって）回答者と対話する。本開示のシステムの１つの主な目的は、ユーザに所望の品目（例えば、映画、レストラン等）を提示するまでの対話または質問をできるだけ少なくすることである。
【００４９】
例えば、好みのレストランを発見するためにタブレットアプリケーションを使うユーザについて考えてみよう。本開示では、レストランは、標準属性（料理の種類、価格等）の多くと、多くの非標準カテゴリ（子供に優しい、顧客サービスが良い、テイクアウトやデリバリのオプション、内装、騒がしさの程度など）と、レビューや他のタグ付けサービスからユーザが生成したカテゴリ（例えば、本日のデザートシェフの名前、新鮮な魚の配達日等）と、を有すると想定する。ユーザは、現代的な内装の、子供に優しい、アジア多国籍レストランを見つけたいとする。
【００５０】
この設定をどのように形式化するべきか？以下のことを考慮してよい。  
・システムがユーザに提供するユーザインタフェースはどのようなインタフェースか？本開示は、システムが個々のカテゴリを提示することを想定する。上記の例では、それは、アジア、子供に優しい等のカテゴリに当たる。あるいは、システムが、アジア、および、子供に優しい、高価、および、月曜デリバリ等の、カテゴリの組み合わせを示すと想定してもよい。  
・ユーザの的確な選択は何か？また、ユーザの応答は何か？本開示は、ｋ個のカテゴリを表示し、ユーザは、自分の対象を記述するカテゴリの１つを指し示す、という取り決めを採用している。ユーザがカテゴリの１つにタッチすると、タブレットアプリケーションがすぐに次のラウンドに進む（すなわち、質問または品目カテゴリの次の集合をユーザに示す）のを可能にするのは、自然なタブレットユーザインタフェース対話である。この単純な取り決めには次の２つの微妙な違いがある。（ｉ）複数のカテゴリが、対象品目を記述するとしよう。この場合、本開示は、ユーザは、適切なカテゴリのいずれかを指し示すので、より正確に距離の概念で「最も」適切なものを選ぶという重荷をユーザに課さない。（ｉｉ）対象品目に当てはまるカテゴリがないとしよう。ｋ個のカテゴリの選択肢が可能な対象の空間を全てカバーしているわけではない場合、こういうことが起こり得る。従って、本開示は、ｋ個の選択肢では表されない品目カテゴリの全ての組み合わせを含む残りの品目カテゴリに対して、（ｋ＋１）番目の選択肢をユーザに提供することを、要求する。この（ｋ＋１）番目の選択肢は、通常、任意の１つのカテゴリによっては捉えられない場合があることに注意されたい。
【００５１】
図７を参照すると、図６の一般化された多方向探索アルゴリズム６００を実施する本開示の一般化された多方向探索プロセス７００が示されている。ステップ７０２において、バージョン空間（すなわち、それまでの全ての回答を満足する全ての品目）を初期化して、データベース（すなわち、仮説空間「Ｈ」）の全ての品目にし、ステップ７０４で、尋ねた質問の数を追跡するカウンタを１に設定する。ステップ７０６で、バージョン空間の品目（すなわち、それまでの全ての回答を満足する全ての品目）の数が１より大きいか否か。言い換えると、所望の品目が見つかったか否か、を判定する。品目を提示しているディスプレイ（例えば、ＴＶ、電話機、タブレット等）に応じて、１は、１つの品目または複数の品目（例えば、３品目、７品目等）を表すことができることに注意されたい。所望の品目が見つかった（すなわち、バージョン空間の品目の数が１以下）の場合、ステップ７０８で、その品目を出力し、ユーザに提供（例えば、表示）する。所望の品目が見つかっていない場合、ステップ７１０で、以下に詳述するように、図８の貪欲選択アルゴリズム８００と図９の貪欲選択プロセス９００に従って、ユーザに対して新しい質問が生成される（すなわち、ユーザは、ｋ個の品目カテゴリ＋１個の特別カテゴリ（例えば、その他）を提示される）。次に、ステップ７１２において、ユーザは、ｋ個の品目カテゴリまたは追加の特別カテゴリの１つを選択する（すなわち、ユーザは、ｋ＋１個のカテゴリの１つを選択する）ことによって、新しい質問に答える。そして、ユーザの回答（すなわち、選択）に応答して、バージョン空間は更新される。ユーザがｋ個のカテゴリの１つを選択すると、ステップ７１４において、バージョン空間は、ユーザが今、選んだカテゴリ品目と、ユーザがそれまでに選択してきたカテゴリ品目（すなわち、それまでユーザの回答を満足したカテゴリ品目）との共通集合を含むように更新される。ユーザが、その他のカテゴリ（すなわち、「＋１」カテゴリ）を選択すると、ステップ７１６において、バージョン空間は、現在表示されているカテゴリの和集合の補集合（すなわち、現在表示されているカテゴリのどれにも属さないカテゴリ品目。例えば、クライム、ホラー、コメディのカテゴリを表す画像がユーザに表示されていて、ユーザが「その他」を選択する場合、これらの表示された画像の和集合の補集合は、クライム、ホラー、コメディのカテゴリではない）と、ユーザがそれまでに選択してきたカテゴリ品目との共通集合を含むように更新される。次に、ステップ７１８において、カウンタ「ｔ」が増加される。再度、カウンタは、ユーザが尋ねられた質問の数（すなわち、ユーザが提示されたカテゴリ品目（ｋ＋１）を選択した回数）を反映する。プロセス７００は、ステップ７０６で、バージョン空間の品目（すなわち、それまでの全ての回答を満足する全ての品目）の数が１以下か否かを判定するまで、反復して繰り返される。
【００５２】
ステップ７１０に戻る。本開示によると、このステップの目的は、取り除かれる品目カテゴリの数を最大にすることである。１つの問題は、次の最適な質問（すなわち、品目カテゴリのユーザへの最適な提示）を計算するために、最大数の品目カテゴリを、ステップ７１０で取り除かなければならないことである。取り除く品目カテゴリの数を最大にすることは、このステップで取り除く品目カテゴリの数を最大にするために、全ての可能な品目カテゴリの組み合わせを従来通り考慮しなければならないので、計算が複雑である。本開示の貪欲アルゴリズムは、最適な質問の計算ほど計算が複雑ではない最適に近い質問を効率よく計算することによって、本開示の推奨または質問のプロセスをスピードアップする。
【００５３】
図９を参照すると、品目カテゴリ選択プロセス、または、図８の貪欲な質問選択アルゴリズム８００を実施する本開示の貪欲な質問選択プロセス９００が示されている。このプロセスにおいて、Ｌは、最適解の最大のカテゴリを表し、Ｕは、ここまで、ユーザの回答または選択を満足させた品目の現在の集合を表す。第１に、ステップ９０２において、最適解Ａg（選択された品目カテゴリの集合）を初期化して空にする。次に、ステップ９０４において、最適解の集合のサイズの上界Ｌを初期化して１にする。その後、ステップ９０６において、上界Ｌがバージョン空間Ｕのサイズ以下か否かを判定する。サイズ以下の場合、ステップ９０８において、バージョン空間でＬ個より少ない品目をカバーする全ての品目カテゴリ集合を選ぶ。次に、ステップ９１０において、選択された集合から、ｋ個の集合ＡLが選択または計算される。ｋ個の集合ＡLは、バージョン空間Ｕ内の最も多い品目をカバーする。その後、ステップ９１２において、ｋ個の選択された集合が、ここまでのところ、最適解Ａgより有用であるか否かを判定する。有用である場合、ステップ９１４において、Ａgは、ＡLに置き換えられ、ステップ９１６において、最適解Ｌの集合のサイズに関する上界は、１だけ増加される。有用でない場合、ステップ９１６において、最適解Ｌの集合のサイズに関する上界は、１だけ増加される。そして、９０６で、再度、上界Ｌがバージョン空間Ｕのサイズ以下であるか否かを判定する。サイズ以下の場合、ステップ９０８、９１０、９１２、９１４、９１６は、上界Ｌがバージョン空間Ｕのサイズ以下になるまで、反復して繰り返される。ステップ９０６からステップ９１２のループは、全てのＬ＝１，．．．，｜Ｕ｜に対するＦＯＲ  ＬＯＯＰとみなしてよいことに注意されたい。Ｌは前もって分からないので、解（ステップ９１０）は、全てのＬに対して計算され、最適解が選ばれる（ステップ９１２および９１４）。上界Ｌが、バージョン空間Ｕのサイズ以上であると判定されると、ステップ９１８において、最適解Ａgを表すｋ個の品目カテゴリが出力され、図７に示す一般化された多方向探索プロセス７００のステップ７１０において、ユーザに表示される。
【００５４】
図１０を参照すると、本開示による例示のユーザインタフェース１０００が示されている。ユーザインタフェース１０００において、１つのカテゴリまたは質問（すなわち、ｋ＝１）が、「その他」のオプションと共にユーザに提示される（すなわち、「ｋ＋１」の選択肢）。ユーザが、システム（例えば、受信装置１０８、バックエンドサーバ、および、コンテンツ発見アプリケーション１１８、使用データベース１２０、制御装置１１６、および／または、表示装置１１４）と対話すると、システムは、図７の一般化された多方向探索プロセス７００と、図９の貪欲選択プロセス９００を実行する。これらのプロセスの実行中、最終的な推奨画面がユーザに提示されるまで、ユーザは、１つのカテゴリまたは質問を、「その他」のオプションと共に、繰り返し、または、反復して、提示される。実際には、ユーザインタフェース１０００は、ＴＶ環境において特に有用であろう。ＴＶ環境では、ユーザは、表示されたカテゴリまたはその他のオプションを選択するためにリモートコントロールの矢印キーを使う必要があるので、数個の選択または質問をユーザに表示するのが最も効率が良い。図には示していないが、２つのカテゴリを、「その他」のオプションと共に表示すること（すなわち、ｋ＝２）も、ＴＶ環境において有用であろう。ユーザは、図４に記載のように、慣性センサを含むリモートコントロールを用いて、ジェスチャを行うことによって、表示されたカテゴリおよび「その他」のオプションを選択してよいことは、理解されたい。
【００５５】
図１１を参照すると、本開示による例示のユーザインタフェース１１００が示されている。ユーザインタフェース１１００において、３つのカテゴリまたは質問（すなわち、ｋ＝３）が、「その他」のオプションと共にユーザに提示される（すなわち、「ｋ＋１」の選択肢）。ユーザがシステム（例えば、受信装置１０８、バックエンドサーバおよびコンテンツ発見アプリケーション１１８、使用データベース１２０、制御装置１１６、および／または、表示装置１１４）と対話すると、システムは、図７の一般化された多方向探索プロセス７００と、図９の貪欲選択プロセス９００とを実行する。これらのプロセスの実行中、最終的な推奨画面がユーザに提示されるまで、ユーザは、３つのカテゴリまたは質問を、「その他」のオプションと共に、繰り返し、または、反復して、提示される。実際には、ユーザインタフェース１１００は、小さいタッチスクリーン環境（例えば、スマートフォンまたはハンドヘルドゲームプラットフォーム）において特に有用であろう。その環境では、ユーザは、所望のカテゴリまたは「その他」のオプションを選択するために小さいタッチスクリーンのタッチスクリーンに触れるだけでよいので、ＴＶ環境でユーザに提供されるよりもさらに幾つかの選択または質問を表示するのに、より効率が良い。
【００５６】
図１２を参照すると、本開示による例示のユーザインタフェース１２００が示されている。ユーザインタフェース１２００においては、７つのカテゴリまたは質問（すなわち、ｋ＝７）が、「その他」のオプションと共にユーザに提示される（すなわち、「ｋ＋１」の選択肢）。ユーザが、システム（例えば、受信装置１０８、バックエンドサーバおよびコンテンツ発見アプリケーション１１８、使用データベース１２０、制御装置１１６、および／または、表示装置１１４）と対話すると、システムは、図７の一般化された多方向探索プロセス７００と、図９の貪欲選択プロセス９００を実行する。これらのプロセスの実行中、最終的な推奨画面がユーザに提示されるまで、ユーザは、７つのカテゴリまたは質問を、「その他」のオプションと共に、繰り返し、または、反復して、提示される。実際には、ユーザインタフェース１２００は、大きいタッチスクリーン環境（例えば、タブレット）において特に有用であろう。その環境では、所望のカテゴリまたは「その他」のオプションを選択するためにユーザは大きいタッチスクリーンのタッチスクリーンに触れるだけでよく、また、大きいタッチスクリーンは、より多くのカテゴリまたは質問を表示するのに十分な場所があるので、ＴＶ環境または小さいタッチスクリーン環境で提供される質問数より多くの選択肢または質問をより効率良くユーザに表示できる。
【００５７】
図１３を参照すると、本開示の例示的な最終推奨画面またはユーザインタフェース１３００が示されている。画面１３００は、図７の一般化された多方向探索プロセス７００および図９の貪欲選択プロセス９００の完了時の画面である。画面１３００は、ユーザが消費（例えば、予約、購入、視聴、ダウンロード等）する品目（例えば、映画、レストラン等）の最終選択をユーザに提示する。
【００５８】
図１４は本開示の推奨プロセス１４００を示す。最初、ステップ１４０２において、表示タイプまたは表示装置に応じて、表示領域の数（例えば、ｋおよびｋ＋１に該当する領域）を選択する。例えば、上記のように、１つの表示領域（図１０に示すようなｋ＝１）は、表示装置がＴＶの場合に選択されてよく、３つの表示領域（図１１に示すようなｋ＝３）は、表示装置が小さいタッチスクリーンデバイスの場合に選択されてよく、７つの表示領域（図１２に示すようなｋ＝７）は、表示装置が大きいタッチスクリーンデバイスの場合に選択されてよい。その後、ステップ１４０４において、コンテンツまたは品目カテゴリ発見プロセスに従って、表示領域に表示する品目カテゴリを選択する。コンテンツ発見プロセスは、図７の一般化された多方向探索プロセス７００と、図９の貪欲選択プロセス９００とを含む。
【００５９】
本開示の教示を考慮した実施形態を詳細に示し記載したが、当業者は、これらの教示を考慮した多くの他の変更実施形態を容易に考案することができる。コンテンツ発見を容易にするシステム、方法、および、ユーザインタフェース（説明目的であり、限定を目的としていない）の好ましい実施形態を記載したが、上記教示を考慮して当業者は、修正および変更を行うことができる。従って、本開示の具体的な実施形態で変更が行われてよく、それらは、本開示の範囲内であることを理解されたい。
【図１】
2016509727.tif 000003
【図２】
2016509727.tif 000004
【図３】
2016509727.tif 000005
【図４】
2016509727.tif 000006
【図５】
2016509727.tif 000007
【図６】
2016509727.tif 000008
【図７】
2016509727.tif 000009
【図８】
2016509727.tif 000010
【図９】
2016509727.tif 000011
【図１０】
2016509727.tif 000012
【図１１】
2016509727.tif 000013
【図１２】
2016509727.tif 000014
【図１３】
2016509727.tif 000015
【図１４】
2016509727.tif 000016
【国際調査報告】
2016509727.tif 000017