(57)【要約】ユーザ行動に基づき、代替アイテムを自動的に選択する方法及び装置が開示される。開示されるテレビ番組リコマンダーは、ユーザ行動を監視し、この視聴者が現在の番組選択をあまり気に入っていなければ、自動的に代替番組を選択する。検出される所定のネガティブ行動は、例えば、１）聴覚コマンド、２）ジェスチャーコマンド、３）表情、もしくは４）視聴者が番組を気に入っていないということを表す他の所定の行動からなる。代替番組選択を供給する柔軟なメカニズムが提供される。
2004527954.tif 000002
【特許請求の範囲】
【請求項１】
ユーザのためにアイテムを選択する方法であって：
当該ユーザに第１アイテムを提供するステップ；
当該ユーザが当該第１アイテムを気に入っているかどうか判定するために、当該ユーザに向けられたオーディオ装置及びビデオ装置の少なくとも１つを利用して、当該ユーザを監視するステップ；及び
もし、当該ユーザが当該第１アイテムを気に入っていないということを表す行動を当該ユーザが示せば、代替アイテムを選択するステップ；
からなることを特徴とする方法。
【請求項２】
請求項１記載の方法は、さらに、
前記ユーザが前記第１アイテムを気に入っていないということを表す複数の所定のネガティブ行動を定義するステップ
を備えることを特徴とする方法。
【請求項３】
請求項１記載の方法であって、前記第１アイテム及び前記代替アイテムは、メディアコンテンツから選ばれたものであることを特徴とする方法。
【請求項４】
請求項１記載の方法であって、前記代替アイテムは、前記ユーザの視聴選好に基づき選択されることを特徴とする方法。
【請求項５】
請求項１記載の方法であって、前記所定のネガティブ行動は、聴覚コマンド及び（または）ジェスチャーコマンドを含むことを特徴とする方法。
【請求項６】
請求項１記載の方法であって、前記所定のネガティブ行動は、前記ユーザの表情からユーザ選好を導出することを含むことを特徴とする方法。
【請求項７】
ユーザのためにアイテムを選択するシステムであって：
ユーザに向けられたオーディオ装置及びビデオ装置；
コンピュータが読み出し可能なコード及び前記視聴者プロファイルを保存するためのメモリ；
当該メモリに動作可能なように接続されたプロセッサで、当該プロセッサは：
当該ユーザに第１アイテムを提供し；
当該ユーザが当該第１アイテムを気に入っているかどうか判定するために、当該ユーザに向けられたオーディオ装置及びビデオ装置の少なくとも１つを利用して、当該ユーザを監視し；及び
もし、当該ユーザが当該第１アイテムを気に入っていないということを表す行動を当該ユーザが示せば、代替アイテムを選択する；
よう構成されているプロセッサ；
からなることを特徴とするシステム。
【請求項８】
請求項７記載のシステムであって、前記プロセッサは、さらに、前記ユーザが前記第１アイテムを気に入っていないということを表す複数の所定のネガティブ行動を定義するよう構成されていることを特徴とするシステム。
【請求項９】
実行されるとき、プログラム可能な装置を、請求項７もしくは８記載のシステムのように機能させることができることを特徴とするコンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、テレビ番組または他のコンテンツのリコマンダー（recommender）のような推奨システムに関し、特に、代替推奨番組または代替アイテムを自動的に選択する方法及び装置に関する。
【背景技術】
【０００２】
個人に利用可能なメディアの選択数は指数的なペースで増加している。テレビ視聴者に利用可能なチャンネル数が、例えば、そのチャンネルで利用可能なプログラムコンテンツの多様化に従って、増加するにつれて、テレビ視聴者が興味のあるテレビ番組を見つけることはますます困難になってきている。従来、テレビ視聴者は、印刷されたテレビ番組ガイドを調べることによって、興味のある番組を見つけていた。典型的には、そのような印刷されたテレビ番組ガイドは、日時、チャンネル及びタイトルごとに利用可能なテレビ番組をマス目のリストにして構成されていた。テレビの番組数が増えるに従って、そのような印刷されたガイドを使って所望のテレビ番組を効果的に見つけることはますます困難になってきている。
【０００３】
さらに最近では、テレビ番組ガイドは、しばしばEPG（Electronic Program Guide）と呼ばれる電子フォーマットで利用可能となってきた。印刷されたテレビ番組ガイドと同じように、EPGは、日時、チャンネル及びタイトルごとに利用可能なテレビ番組のマス目のリスト構成になっている。EPGの中には、テレビ視聴者が個人の選好に従って、利用可能なテレビ番組を並べたり、または検索したりすることができるようになっているものもある。さらに、EPGでは、利用可能なテレビ番組のスクリーン表示も可能である。
【０００４】
視聴者の多くは、例えば、アクション系の番組やスポーツ番組のような特定のカテゴリの番組を、より好んだり、または嫌悪感を持っていたりする。そのような視聴者の好みをEPGに適用することによってテレビ番組を推奨する多くのツールが、推奨番組のセットを得るのに利用可能である。そのようなテレビ番組のリコマンダーは、所与の視聴者の興味をひきそうな番組を特定する一方、そのような推奨は確実なものではなく、視聴者にとってあまり興味のない番組を推奨することもしばしばある。その結果、視聴者は代わりの番組を選ぶためテレビ、セットトップターミナル（set-top terminal）もしくはリモコンと積極的にやり取りしなければならない。
【０００５】
したがって、視聴者が現在の番組選択をあまり好んでいない場合、代替となる番組選択を自動的に選択する方法及び装置の必要性がある。また、提供されているコンテンツに対する視聴者の反応をリアルタイムで評価し、視聴者が現在選ばれているコンテンツを好まないときには、代替となる番組を選択する方法及び装置の必要性がある。さらにまた、特定の装置を使った手動による入力の必要なく、代替となる番組を自動的に選択する方法及び装置の必要性がある。
【０００６】
［発明の概要］
一般に、ユーザ行動に基づいて代替アイテムを自動的に選択する方法及び装置が開示される。示されるテレビ番組リコマンダーは、視聴者行動を監視し、視聴者が現在の番組選択をあまり好んでいないとき、代替となる番組を自動的に選択する。
【０００７】
１つ以上のオーディオ/ビジュアルキャプチャー（audio/visual capture）装置が、ユーザ行動を監視し、ユーザが現在選ばれている番組を好んでいないことを表す所定のネガティブな行動を検出するために、ユーザに向けられる。検出された所定のネガティブ行動には、例えば、１）聴覚コマンド（auditory command）、２）ジェスチャーコマンド（gestural command）、３）表情（facial expression）、あるいは４）ユーザが番組を好んでいないことを示す他の所定の行動、などが含まれうる。
【０００８】
所定のネガティブ行動が発見されると、代わりの番組が選ばれる。本発明は、ユーザが入力メカニズムとしてリモコンやセットトップターミナルの利用を求められていないので、代替となる番組選択を与える柔軟なメカニズムを提供することができる。
【０００９】
本発明のさらなる特徴ならびに利点とともに、本発明のさらなる完全な理解は、以下の詳細な説明及び図面を参照することによって、得られるであろう。
【００１０】
［発明の詳細な説明］
図１は、本発明によるテレビ番組リコマンダー１００を示す。図１に示されるように、テレビ番組リコマンダー１００は、１人以上の視聴者１４０にとっての興味ある番組を見つけるために、EPG１３０の中の各番組を評価する。推奨された番組セットは、セットトップターミナル/テレビ１６０を使って、例えば、既存のスクリーン表示技術を使って、視聴者１４０に与えられるかもしれない。本発明はここではテレビ番組の推奨という文脈に沿って示されるが、本発明は、例えば、視聴履歴や購入履歴のようなユーザ行動の評価に基づき自動生成される推奨に適用することができる。
【００１１】
本発明の１つの特徴によると、テレビ番組リコマンダー１００は、視聴者行動を監視し、視聴者が現在の番組選択をあまり好んでいないとき、代わりの番組を自動的に選択する。図１に示されるように、テレビ番組リコマンダー１００は、視聴者１４０に向けられている１つ以上のオーディオ/ビジュアルキャプチャー装置１５０−１〜１５０−Ｎ（以後、まとめてオーディオ/ビジュアルキャプチャー装置１５０と呼ぶ）を有する。オーディオ/ビジュアルキャプチャー装置１５０には、例えば、ビデオ情報を捕らえるためのPTZ（Pan-Tilt-Zoom）カメラや音声情報を捕らえるためのマイクロフォンアレイ、またはその両方が備えられている。
【００１２】
オーディオ/ビジュアルキャプチャー装置１５０により生成される音声またはビデオ画像（あるいはその両方）は、テレビ番組リコマンダー１００によって、以下で図４とともに説明される方法により、１つ以上の所定の１）聴覚コマンド、２）「親指を下げる」のようなジェスチャーコマンド、３）悲しい様子やつまらない様子のような表情、４）ブーイング、うろうろする、関心を払わない、というような視聴者が番組を好んでいないことを示す所定の行動、あるいは、５）それらの組み合わせ（以後これらはまとめて「所定のネガティブ行動」と呼ぶことにする）を特定するために処理される。
【００１３】
所定のネガティブ行動が見つけられると、テレビ番組リコマンダー１００は、代わりの番組を選び、随意的に１つ以上の視聴者プロファイル３００を、図３Ａと図３Ｃに関して以下で説明されるように、本発明の譲受人に譲受され、ここで参照のために示される２０００年１１月２２日に出願されたU.S.特許出願シリアルナンバー０９/７１８,２６１「推奨システムにおける聴覚及びジェスチャーフィードバックを得る方法及び装置（Method and Apparatus for Obtaining Auditory and Gestural Feedback in a Recommendation System）」での教示に従って、更新することができる。視聴者行動は、１）所定の聴覚あるいは所定のジェスチャーコマンドのような明示的（explicit）なものであるかもしれないし、あるいは（及び）、ユーザ行動から導出される情報のような暗示的（implicit）なものであるかもしれない。このように、本発明は、ユーザが入力メカニズムとしてリモコンやセットトップターミナルの使用に制限されることがないので、代替となる番組選択を供給する柔軟なメカニズムを提供することができる。
【００１４】
さらなる変形において、本発明は、ユーザの気分（mood）の変化を検出し、ユーザの新たな気分に基づいて代替番組を推奨することができる。ムードに基づく推奨システムの詳細な説明に関しては、本発明の譲受人に譲受され、ここで参照のために示される２０００年１１月２２日に出願されたU.S.特許出願シリアルナンバー０９/７１８,２６０「ユーザの現在の気分に基づく推奨を生成する方法及び装置（Method and Apparatus for Generating Recommendations Based on Current Mood of User）」を参照されたい。
【００１５】
図１に示されるように、テレビ番組リコマンダー１００は、番組データベース２００、１つ以上の視聴者プロファイル３００及び聴覚ジェスチャーフィードバック分析処理４００を有し、それらはそれぞれ図２〜４に関して以下でさらなる説明が与えられる。一般的に、番組データベース２００は、所定の時間において利用可能な各番組の情報を記録している。図３Ａに示されるように、１つの視聴者プロファイル３００は、例えば、「とても嫌い」から「とても好き」までの興味に応じた様々なレベルに対して、数量的尺度によって各番組にレート付けを与える視聴者の調査から典型的には生成されるプロファイルであり、ある視聴者が各番組を見たかどうかを示す明示的に示している。図３Ｃに示されるもう１つの例としての視聴者プロファイル３００は、視聴者履歴３６０に基づく、図３Ｂに示される決定木リコマンダー（decision tree recommender）により生成される。本発明では、もし利用可能であれば、視聴者プロファイル３００に記録されている調査応答情報（survey response information）が、検出された聴覚またはジェスチャーフィードバック情報に補足されてもよい。
【００１６】
代替番組選択プロセス４００は、所定のネガティブ行動を見つけるために、オーディオ/ビジュアルキャプチャー装置１５０により生成された音声または（及び）ビデオ画像を分析する。そのような所定のネガティブ行動が見つけられると、代替番組選択プロセス４００が次に高い推奨スコアをもつ番組を、代替番組として自動的に選択する。
【００１７】
テレビ番組リコマンダー１００は、中央演算処理装置（CPU）のようなプロセッサ１２０と、RAM（Random Access Memory）及び（または）ROM（Read Only Memory）のようなメモリ１１０とを備える、パーソナルコンピュータまたはワークステーションのような計算装置として実現されうる。テレビ番組リコマンダー１００は、例えば、セットトップターミナルやディスプレイ１６０の中の特定用途向け集積回路（ASIC）として実現されうる。さらに、テレビ番組リコマンダー１００は、例えば、カリフォルニアのサニーヴェール（Sunnyvale）にあるTivo社（Tivo, Inc.）から販売されているTivoTMシステムのような任意の利用可能なテレビ番組リコマンダー、１９９９年１２月１７日に出願されたU.S.特許出願シリアルナンバー０９/４６６,４０６「決定木を利用したテレビ番組を推奨する方法及び装置（Method and Apparatus for Recommending Television Programming Using Decision Trees）」（Attorney Docket No. ７００７７２）、２０００年２月４日に出願されたU.S.特許出願シリアルナンバー０９/４８９,２７１「ベイズ式テレビショーリコマンダー（Bayesian TV Show Recommender）」（Attorney Docket No. ７００６９０）及び２０００年７月２７日に出願されたU.S.特許出願シリアルナンバー０９/６２７,１３９「３方向メディア推奨方法及びシステム（Three-Way Media Recommendation Method and System）」（Attorney Docket No. ７００９１３）で説明されているテレビ番組リコマンダー、または、それらを組み合わせたものとして、本発明の特徴及び機能を実行できるよう修正され、実現されてもよい。
【００１８】
図２は、所与の時間帯で利用可能な各番組の情報を記録した、図１の番組データベース２００からのサンプルとなる表を示す。図２に示されるように、番組データベース２００は、それぞれが与えられた番組と関連した複数のレコード（record）２０５〜２２０を有する。各番組に対して、番組データベース２００は、フィールド（field）２４０と２４５において、その番組の日時とチャンネルをそれぞれ示している。さらに、各番組に対して、タイトル、ジャンル及び俳優が、それぞれフィールド２５０、２５５及び２７０で特定されている。（図示されない）番組の所要時間（duration）やコメントのようなよく知られた付加的特徴が番組データベース２００に含まれていてもよい。
【００１９】
図３Ａは、ベイズ式リコマンダーにより利用される明示的な視聴者プロファイル３００の一例を示す表である。図３Ａに示されるように、明示的視聴者プロファイル３００は、それぞれが個別の番組に関連している複数のレコード３０５〜３１３を含んでいる。さらに、列３４０にある各特徴に対して、視聴者プロファイル３００は、対応する番組に対する視聴者の興味に関する相対レベルを示す数値表現を列３５０に与えている。以下で説明されるように、図３Ａに示されている明示的な視聴者プロファイル３００の一例では、１（「とても嫌い」）から７（「とても好き」）までの数値スケールが使われている。例えば、図３Ａの明示的視聴者プロファイル３００では、スポーツチャンネルの番組と夕方近くの番組を、ユーザが特に楽しんでいるということを示す数値表示が与えられている。
【００２０】
実施例では、明示的視聴者プロファイル３００の数値表示は、以下のような強度スケールを有する。
【００２１】
【表１】
2004527954.tif 000003
図３Ｂは、決定木テレビリコマンダーにより保持される視聴履歴３６０の一例を示す表である。図３Ｂに示されるように、視聴履歴３６０は、それぞれが個別の番組に関連している複数のレコード３６１〜３６９を含む。さらに、各番組に対して、視聴履歴３６０はフィールド３７０〜３７９において様々な番組の特徴を特定している。フィールド３７０〜３７９にある値は、典型的にはEPG１３０から得られる。EPG１３０がある番組の所定の特徴を特定していないとき、その値は視聴履歴３６０で「？」を用いて特定される。
【００２２】
図３Ｃは、図３Ｂの視聴履歴３６０から決定木テレビリコマンダーにより生成される視聴者プロファイル３００’の一例を示す表である。図３Ｃに示されるように、決定木視聴者プロファイル３００’は、それぞれが視聴者の選好を特定する個別のルールに関連する複数のレコード３８１〜３８４を含んでいる。さらに、列３９０で特定される各ルールでは、視聴者プロファイル３００’は、フィールド３９１においてルールの条件を、フィールド３９２において対応する推奨とを含んでいる。
【００２３】
決定木推奨システムでの視聴者プロファイル生成に関するさらなる詳細な説明は、例えば、前に参照のために示された１９９９年１２月１７日に出願されたU.S.特許出願シリアルナンバー０９/４６６,４０６「決定木を利用したテレビ番組を推奨する方法及び装置（Method and Apparatus for Recommending Television Programming Using Decision Trees）」（Attorney Docket No. ７００７７２）を参照されたい。
【００２４】
図４は、代替番組選択プロセス４００の一例を説明するフローチャートである。図４の実行例として、ステップ４１０において、代替番組選択プロセス４００は、ユーザ行動を監視する。ステップ４２０において、所定のネガティブ行動が検出されるかどうかテストされる。もし、ステップ４２０で所定のネガティブ行動が検出されなければ、プログラム制御はステップ４１０に戻り、監視を続ける。
【００２５】
一方、もし、ステップ４２０で所定のネガティブ行動が検出されれば、さらにステップ４３０において、検出された所定のネガティブ行動が、例えば、次の番組に変わるまでのある最小の残り時間のような、ある特定の追加的な経験則（heuristics）または閾値（thresholds）を満たしているかどうか判定される。言い換えると、現在選ばれている番組が残りほんのわずかの時間しかなければ、その検出されたネガティブ行動は無視される。もし、ステップ４３０で検出されたネガティブ行動が追加的な経験則または閾値を満たしていなければ、ステップ４４０においてその検出されたネガティブ行動は無視される。
【００２６】
一方、もし、ステップ４３０で検出されたネガティブ行動が、特定の追加的な経験則あるいは閾値を満たしていれば、プログラム制御は新しい番組が選択されるステップ４５０に移る。例えば、代替番組選択プロセス４００は、次に高い推奨スコアを有する番組を随意的に選びうる。前述の、本発明の譲受人に譲受され、ここで参照のために示される２０００年１１月２２日に出願されたU.S.特許出願シリアルナンバー０９/７１８,２６０「ユーザの現在の気分に基づく推奨を生成する方法及び装置（Method and Apparatus for Generating Recommendations Based on Current Mood of User）」で述べられるように、ユーザの気分の変化が検出され、ユーザの新たな気分に基づき、代わりの番組が推奨されうる。例えば、もしユーザが飽きていたら、ドラマよりアクション系の番組というように、強度レベルのより低い番組が選ばれうる。
【００２７】
ここで示し説明された実施例及び変形は、本発明の基本原理の単なる一例であり、発明の範囲と精神から逸脱しなければ、当業者により様々な修正が可能であるということが認識されるべきである。
【００２８】
「コンピュータプログラム」とは、例えば、フロッピー（登録商標）ディスクのようなコンピュータ読み出し可能なメディア、インターネットのようなネットワークを通じたダウンロード可能なメディア、もしくは他の形態の市場から入手可能なメディアに保存されているソフトウェアプロダクト（software product）を意味すると解釈されたい。
【図面の簡単な説明】
【００２９】
【図１】図１は、本発明によるテレビ番組リコマンダーを示す。
【図２】図２は、図１の番組データベースからのサンプルの表を示す。
【図３Ａ】図３Ａは、図１の視聴者プロファイルのベイズ式の実現からのサンプルの表を示す。
【図３Ｂ】図３Ｂは、決定木（DT）リコマンダーにより利用される視聴履歴からのサンプルの表を示す。
【図３Ｃ】図３Ｃは、図３Ｂの視聴履歴から、決定木（DT）リコマンダーにより生成された視聴履歴からのサンプルの表を示す。
【図４】図４は、本発明の基本原理を実現する代替番組選択プロセスの一例を表すフローチャートである。
【図１】
2004527954.tif 000004
【図２】
2004527954.tif 000005
【図３Ａ】
2004527954.tif 000006
【図３Ｂ】
2004527954.tif 000007
【図３Ｃ】
2004527954.tif 000008
【図４】
2004527954.tif 000009
【国際公開パンフレット】
2004527954.tif 000010
2004527954.tif 000011
2004527954.tif 000012
2004527954.tif 000013
2004527954.tif 000014
2004527954.tif 000015
2004527954.tif 000016
2004527954.tif 000017
2004527954.tif 000018
2004527954.tif 000019
2004527954.tif 000020
2004527954.tif 000021
2004527954.tif 000022
2004527954.tif 000023
【国際調査報告】
2004527954.tif 000024
2004527954.tif 000025
2004527954.tif 000026