(57)【要約】【課題】ユーザの嗜好プロフィールにより提供された選択肢を、他人の嗜好、特に同じ家庭内のユーザの嗜好に基づいて拡張する機構を提供すること。【解決手段】テレビ番組を推薦する電子番組ガイドのようなデータ・クラスの推薦装置により、ユーザが同じ番組題材を何度も選択する場合、ユーザが型に陥ってしまうことがなくなる。一実施例の場合、別のユーザのプロフィールを利用してユーザのプロフィールを広げるように、推薦装置を自動的にプログラムすることができる。例えば、推薦装置は、ユーザと同じ家庭内の他のユーザの対象説明を、ユーザのプロフィールを広げるためのガイドとして用いることができる。これに代えて、家庭のプロフィールを、ユーザからのフィードバックを求めるためのソース題材用のフィルタとして用いることができる。こうして、単にユーザの範囲を恣意的に広げるのではなく、ユーザと何らかの形で関係のある他のプロフィールからの手本を得て、かつこれを利用する。この「関係」には、友人、ユーザの関心などを表す公けになっている定型概念などを含めることができる点に留意されたい。
2005505070.tif 000002
【特許請求の範囲】
【請求項１】
様々なデータ・クラスに該当する例を評点する第一ユーザからフィードバックを受信するステップと、
当該第一ユーザのユーザ・プロフィールを当該フィードバックに応じてより正確にするステップと、
当該第一ユーザのユーザ・プロフィールを、第二ユーザのユーザ・プロフィールからのデータに応じて変更するステップと、
を有する、データ・クラスの推薦装置のために第一ユーザのユーザ・プロフィールを変更する方法であって、
当該変更ステップが、
少なくとも1つのデータ・クラスの推薦頻度が、他のいかなるデータ・クラスの推薦頻度も減少させることなく増加され、これにより、当該第一ユーザのユーザ・プロフィールの範囲が、当該第二ユーザのユーザ・プロフィール内に格納されている嗜好に従って拡張されるように変更すること、
を含む、方法。
【請求項２】
当該第一ユーザのユーザ・プロフィールが、好ましいデータ・クラスの特定化された対象説明を含み、かつ、
当該変更ステップが、当該第二ユーザのユーザ・プロフィールの少なくとも1つの特定化された対象説明が含まれるように、当該特定化された対象説明を一般化すること、を含む、
請求項１に記載の方法。
【請求項３】
当該変更ステップが、少なくとも、当該第一ユーザのユーザ・プロフィールの特定化された説明と、当該第二ユーザのユーザ・プロフィールの特定化された説明との結合体を、当該第一ユーザのユーザ・プロフィールの当該特定化された説明の代わりにすることを含む、請求項2に記載の方法。
【請求項４】
当該一般化ステップが、少なくとも、当該第一ユーザのユーザ・プロフィールの特定化された説明と、当該第二ユーザのユーザ・プロフィールの特定化された説明との結合体を、当該第一ユーザのユーザ・プロフィールの当該特定化された説明の代わりとすることを含む、請求項2に記載の方法。
【請求項５】
当該第一ユーザのユーザ・プロフィールを訂正するためのテスト・データを、少なくとも1つの第二ユーザのユーザ・プロフィールからのデータに応じて選択するステップと、
当該テスト・データに対する当該第一ユーザからのフィードバックを要求し、かつ当該第一ユーザのユーザ・プロフィールを当該フィードバックに応じて変更するステップと、
を含む、請求項1に記載の方法。
【請求項６】
当該選択ステップが、
テスト・データであって、これに対するフィードバックが当該第一ユーザのプロフィールに取り入れられて、当該第一ユーザのユーザ・プロフィールの区別力が向上するテスト・データ、
のみを選択することを含む、請求項5に記載の方法。
【請求項７】
当該選択が、
テスト・データであって、当該テスト・データが好まれるかまたは好まれないかを当該推薦装置が決定するために、当該第一ユーザのユーザ・プロフィールでは不十分なテスト・データ、
を主に選択することを含む、請求項5に記載の方法。
【請求項８】
当該選択ステップが、概念領域の特定化された説明によってデータ選択範囲をフィルタすることを含む、請求項5に記載の方法。
【請求項９】
学習エンジンと、
当該学習エンジンに接続可能なユーザ・インターフェース装置と、
を有するデータ・クラスの推薦装置であって、
当該学習エンジンが、データ選択肢の説明を含んでいるデータ・ソースに接続可能であり、
当該学習エンジンが、当該ユーザ・インターフェースを介して、当該データ選択肢を評価する第一ユーザからのフィードバックを受信し、かつ、当該第一ユーザによって好まれているかまたは好まれていないデータ選択肢の説明を漸進的に生成することにより、第一ユーザ・プロフィールを生成するようにプログラムされ、
当該学習エンジンが、さらに、当該第一ユーザ・プロフィールに応じて当該第一ユーザのためのデータ選択肢の推薦を生成するようにプログラムされ、
当該学習エンジンが、さらに、当該第一ユーザ・プロフィールと、第二ユーザの少なくとも1つの第二ユーザ・プロフィールとに応じて、当該第一ユーザのためのデータ選択肢の推薦を選択的に生成するようにプログラムされる、
データ・クラスの推薦装置。
【請求項１０】
当該第一ユーザ・プロフィールが、対象データ選択肢を定義する狭い説明と、対象外のデータ選択肢を定義する広い説明とを含み、
前記推薦が当該広い説明と当該狭い説明との間にある選択空間から導出されるように、当該学習エンジンがプログラムされる、
請求項9に記載の推薦装置。
【請求項１１】
当該学習エンジンが、当該第一ユーザ・プロフィールが少なくとも対象のデータ選択肢を定義する狭い説明を含むようにプログラムされ、かつ、
当該学習エンジンが、さらに、当該狭い説明内の狭さのレベルを閾値と比較することにより、当該閾値より狭い目標データ範囲を含む推薦が当該第一ユーザ・プロフィールから得られるようにプログラムされ、かつ、
当該学習エンジンが、さらに、当該レベルを当該閾値に比較した結果に応じて、当該第一ユーザ・プロフィールと当該少なくとも1つの第二ユーザ・プロフィールとに応じて、当該第一ユーザのためのデータ選択肢の推薦を選択的に生成するように、プログラムされる、
請求項9に記載の推薦装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの行動を観察することによりユーザの嗜好を学習し、かつこの観察された嗜好に基づいて大きなデータ空間をフィルタする検索エンジンに関する。このようなシステムは、規則を明示的に入力することをユーザに要求するのではなく、ユーザの行動から規則を推定するアルゴリズムを用いる。本発明は、より具体的には、個人ユーザに対する推薦を、このユーザによる選択と他人による選択との両方に基づいて行う検索エンジンに関する。
【背景技術】
【０００２】
検索エンジンは、非常に大きなデータベースを効率的かつ迅速に利用しなければならないアプリケーションにおいて、ますます重要になっている。検索エンジンは、ワールド・ワイド・ウェブの検索だけでなく、カタログ、テレビ番組、音楽一覧、ファイル・システムなどの格納にも効果的である。重点が情報から知識へと移行している世界において、検索エンジンは巨大な成長分野であり、かつ測り知れない可能性を秘めている。
【０００３】
検索エンジンの用途が見い出される一分野として、ユーザの選択行動を観察し、かつこの行動に基づいて推薦を行う、いわゆる受動的な推薦装置が挙げられる。この技術は、テレビ番組を選択するための電子番組ガイド（EPG）と共に用いられる。
【０００４】
電子番組ガイド（EPG）により、テレビと他のメディアとの無数にある視聴選択肢の中から選択を行う作業が、より管理し易くなることが見込まれる。受動的な検索エンジンは、ユーザ嗜好データベースを構築し、かつこの嗜好データを用いて提案を行って、現在または将来の番組情報をフィルタすることにより、選択を行うジョブを単純化したり、またはユーザに代わって選択を行うことさえする。例えば、システムは、ユーザからの特定の要求、またはユーザが推薦する選択肢が強調されていなくても、番組を記録することができる。
【０００５】
上述したように、嗜好データベースを構築するためのデバイスの1つのタイプとして、ユーザの立場から見て受動的なタイプがある。ユーザは、単に、生のEPGデータから通常の方法で選択を行い、かつシステムは、ユーザの行動のモデルをこれらの選択肢から抽出することにより、個人的な嗜好データベースを徐々に構築する。次に、システムはこのモデルを用いて、このユーザが将来何を見ることを好むかを予測する。この抽出処理は、同じ項目に対して繰り返される要求を検出することによって、明らかに好きなものを識別するような、単純なアルゴリズムに従うことができる。または、この抽出処理を、多数の入力を用いた（自由度の大きい）決定木技法のような精巧な機械学習処理とすることができる。一般的な言い方をすると、このようなモデルは、ユーザの相互作用行動（すなわち、選択を行うためのユーザ・インターフェース（UI）による相互作用）の中にあるパターンを捜す。
【０００６】
ユーザのテレビを見るパターンから有用な情報を抽出するための、容易かつ相当確実な技法の1つは、特徴-値(feature-value)の計数表を生成することである。特徴の一例として「一日の時刻」があり、かつこれに対応する値を「朝」とすることができる。ある選択が行われると、この選択を特徴付けている特徴-値の計数が増加する。ある所定の選択肢は、通常、多くの特徴-値を有するであろう。この選択肢がそこから区別された番組のサブセットを（オプションで同時に）選択することにより、1組の否定的な選択肢を生成することができる。これらの番組の各々の特徴-値の計数は、減少するであろう（すなわち、見られなかった番組の計数は増加するであろう）。これらのデータは、ベイジアン予測装置に送信される。このベイジアン予測装置は、これらの計数を、候補を特徴付けている特徴-計数への重みとして用いることにより、ある候補がユーザの嗜好に合う確率を予測する、このタイプのプロファイリング機構は、2000年2月4日に出願された米国特許出願第09/498271号「ベイジアン・テレビ番組推薦装置（BAYESIAN TV SHOW RECOMMENDER）」に解説されている。この特許出願の全体は、本明細書に完全に解説されているかのように、本明細書に参照として取り入れられている。さらに、ユーザ行動の観察例からプロフィールを受動的に構築する、これと同じシステム・クラスの規則に基づく推薦装置が、1999年1月14日に公開されたPCT出願、国際公開番号第WO99/01984号「インテリジェント電子番組ガイド（INTELLIGENT ELECTRONIC PROGRAM GUIDE）」に解説されている。
【０００７】
第一タイプの別の例として、MbTVがある。これは、視聴者の視聴パターンをモニタすることにより、視聴者のテレビを見る嗜好を学習するシステムである。MbTVは、透過的に動作し、かつ視聴者の好みのプロフィールを構築する。このプロフィールを用いて、例えば、視聴者が見たいと関心を抱く可能性があるテレビ番組を推薦するサービスが提供される。MbTVは、その視聴者の各好みを学習し、かつ学習したことを利用して、放送が近づいた番組を推薦する。MbTVは、放送が近づいた所望の番組に対して視聴者の注意を促すことにより、視聴者がテレビを見る予定を組むことを助けることが可能となる。また、格納デバイスを加えることにより、視聴者の不在時に、これらの番組を自動的に記録することができる。
【０００８】
MbTVは、嗜好決定エンジン(Preference Determination Engine)と格納管理エンジン(Storage Management Engine)を有する。これらは、テレビの留守録画を容易にするために用いられる。MbTVは、所望の番組を単に提案するのではなく、自動的に記録することができる。MbTVの格納管理エンジンは、格納装置が最適のコンテンツを有している状態を確保することを試みる。このプロセスには、記録済みの番組のどれが（完全にまたは部分的に）視聴されているか、かつどれが無視されているかを追従することが含まれる。視聴者は、今後視聴するための記録済みの番組を「ロック」して、消去を防止することができる。提案された番組または記録済みのコンテンツを視聴者がどのように扱ったかが、この情報を用いて将来の決定をより正確化するMbTVの嗜好エンジンに、さらにフィードバックされる。
【０００９】
MbTVは、各「関心要素」を表すための、記録空間の一部を予約するであろう。これらの「関心事」は、異なる家族員に移しても良いし、または異なる好みの部類を表すこともできる。MbTVは、ユーザの介在を必要としないが、その機能を微調整することを望むユーザによってカスタム化することができる。視聴者は、異なるタイプの番組に対する「格納配分（storage budget）」に影響を及ぼすことができる。例えば、家庭内でテレビの大部分を見ているのが子供であるにも関わらず、子供向け番組により消費される記録空間を25%以下にする必要があることを、視聴者は指示することができる。
【００１０】
第二タイプのデバイスは、より能動的である。このデバイスにより、ユーザは、特徴を類別化することによって、好きな番組または嫌いな番組を指定することができる。これらを、特徴-値の対の評点化（この特徴に対する重みに、ある値を加算したもの；例えば、重み = 特徴の重要度 ＋ 嗜好度の値または不評度の値）、または、お気に入りの番組や、「ドキュメンタリーは好きだが、ギャングものが放送される木曜日の夜は除外する」のような特徴-値の対を組み合わせたような何か他の規則を指定したもの、とすることができる。例えば、ユーザは、ドラマとアクション映画が好きで、かつ特定の俳優が嫌いであることを、ユーザ・インターフェースを介して示すことができる。したがって、これらの基準を適用することにより、1組の番組の中からどれがユーザによって好まれるかを、予測することができる。
【００１１】
第二タイプのシステムの一例として、欧州特許出願第0854645号は、ホーム・コメディ、ドラマ・シリーズ、古い映画などの好ましい番組部類のような包括的な嗜好を、ユーザが入力することができるシステムを解説している。この出願は、例えば、あるプロフィールは10〜12歳の子供用、別のプロフィールは十代の女の子用、別のプロフィールは飛行機愛好者用などとした嗜好プロフィールを選択することができる嗜好テンプレートも解説している。
【００１２】
第三タイプのシステムは、ユーザが、ある方法で番組をランク付けすることを可能にする。例えば、現在、TIVO&reg;は、ユーザが番組に対して、良いという評価を3つまで、または悪いという評価を3つまで与えることを可能にしている。この情報は、達成可能な特徴-値の対に与えられる加重分解能の程度をより細かくすることができる点を除き、第二タイプのシステムに幾つかの点で類似している。また、ユーザの好みをこの情報によって表現した方がより明確な点を除き、第一タイプに類似している。（ただし、このことは、第三タイプのシステムのような、ユーザによるランク付けと組み合わされた米国特許出願第09/498271号に解説されているベイジアン技術が従来技術であることを、認めるものではないことに留意されたい。）
【００１３】
PCT出願「テレビの予定情報を用いるためのシステムと方法 (System and Method for Using Television Schedule Information)」（国際特許公開公報第WO 97/4924号)は、第三タイプの一例である。これは、ユーザが、通常の格子様式で表示された電子番組ガイドにより操作を行い、かつ様々な番組を選択することができるシステムを解説している。各点では、記録または視聴するための番組を選択すること、番組を見るための備忘録を予定組みすること、かつ番組を選択してお気に入りに指定することを含む、解説されている様々なタスクをどれでも行っていて良い。ある番組をお気に入りに指定する目的は、おそらく、「この番組を見るオプションを常に表示」したり、または備忘録を繰り返し実施するような、確定している規則を実施することである。お気に入りを指定する目的は、この出願には明確に説明されていない。しかしながら、より重要な点は、嗜好データベースを作成する目的のため、ユーザが番組を選択してお気に入りに指定する際に、この番組がお気に入りである理由を示すオプションをユーザに提供することができることである。この理由は、包括的な嗜好を定義することにより、他の明示的な基準と同様に示される。
【００１４】
第一タイプのシステムの利点は、ユーザが明示的なデータを提供する必要が全くないので、ユーザにとってより容易なことである。ユーザは、システムと相互作用するだけで良い。様々な機械学習方法または予測方法のどれも効果的にするには、相互作用のかなりの履歴を利用可能にして、有効な嗜好データベースを構築しなければならない。第二タイプと第三タイプの利点は、明示的な嗜好情報を提供することである。第二タイプには信頼性があるが、ユーザは、どの基準がディスクリミネータとして良いか、かつこれらにどんな重み付けをすべきかが決定可能となる程には、自分自身の嗜好を抽象化することが出来ない場合があるので、完璧ではない。第三タイプは、ユーザの負担とならず、かつおそらく、情報の質は最良だが、第二タイプにより得ることができるすべての情報を生成するにも関わらず、これらの情報をすべては含めることが出来ず、かつさらに、第一タイプのように多くの番組に関する情報を必要とする場合があることは、負担となり得る。
【００１５】
嗜好データベースを構築するための従来技術の問題の1つは、ユーザが同じ番組を繰り返し見る場合に発生する。ユーザの選択肢のかなりの割合は、これらの選択肢から抽出された、小さ過ぎるデータの組により構成されるので、これらの規則から抽出された規則は、結局、範囲が過度に狭い推薦を定義することになる。この問題は、ある型に陥ることに似ている。従来技術の別の問題は、暗黙のプロフィールをユーザ間で容易に共有することが出来ないことである。ユーザが、友人が推薦した番組を好きな場合でも、このユーザが友人のプロフィールのある部分またはすべての部分を得て、かつこれを、ある方法で自分のプロフィールに組み合わせるための良い方法がない。
【００１６】
【特許文献１】
米国特許出願第09/498271号
【特許文献２】
国際特許公開公報第WO 97/4924号
【発明の開示】
【課題を解決するための手段】
【００１７】
本発明は、ユーザの嗜好プロフィールにより提供された選択肢を、他人の嗜好、特に、同じ家庭内のユーザの嗜好に基づいて拡張する機構を提供する。肯定的および／または否定的な例に基づいて、選択エンジンを生成し、かつさらに正確化するための様々なタイプの機構が知られている。バージョン空間アルゴリズムと呼ばれているタイプの機構は、データベース（すなわち「選択空間」）内の利用可能なすべての可能な選択肢に関する2種類の説明を保存する。
(1) 選択空間の最も広い説明である一般的な説明であって、否定的な選択肢がすべて除外されている。
(2) 選択空間の最も狭い説明である特定化された説明であって、選択空間内の肯定的な例をすべて含んでいる。
否定的または肯定的な例が提供される度に、この例を用いて、特定化された説明または一般化された説明が相応に変更される。このアルゴリズムと、バージョン空間アルゴリズムに関するさらなる詳細は、米国特許出願番号第09/794445号「番組内容の一般化と専門化によるテレビ番組の推薦」に記述されている。この米国特許出願は、本明細書にすべて完全に説明されているかのように、本明細書に参照として取り入れられている、
【００１８】
一般化された説明は、テレビ番組の選択範囲内で、ユーザが関心を抱く可能性のあるすべての可能な番組選択を示す。特定化された説明は、ユーザが明らかに興味を抱くすべての可能な番組説明を示す。一般化された説明と特定化された説明との間の説明範囲は、大きなものとなり得る。さらに、一般化された説明は自由度が高くなり過ぎて、選択肢の大きな組を妥当な数に縮小することが出来なくなる可能性があり、かつ特定化された説明は狭過ぎて、狭い範囲の例が捕らえることが出来なくなる可能性がある。
【００１９】
従来技術は、この混乱状態からユーザを解放するための他の方法を提供している。1つの方法は、一般化された説明により定義された大きな空間から番組コンテンツを無作為に選択し、かつこれらをランク付けすることをユーザに求めることである。しかしながら、これは、かなり無分別な営みとなり得る。例えば、提供されている唯一の例が英語による例であると仮定する。ユーザは、英語以外の説明空間内にあるコンテンツの否定的な例を挙げていない。しかしながら、大半のユーザは、テレビを見ることによって言語範囲を広げることには、気が進まない可能性がある。したがって、無作為の選択装置は、英語空間外で例を捕らえ、かつこれらの例をランク付けすることをユーザに求めるであろうが、僅かに有効な基準しか得られない。つまり、この例が車に関するもの、またはスペイン語だったために、ユーザは、この例が気に入らなかったのであろうか。ユーザは、余りに多くの無関係な選択肢をランク付けすることを求められた場合、直ぐに退屈してしまうであろう。ユーザの一般化された説明よりも、より狭い説明から例を引いた方が良いだろう。本発明によると、これは、特定化された説明、またはこのユーザとある基準で類似した他人（例えば、同じ家庭内のユーザ）の説明に影響を与えることにより、行うことができる。
【００２０】
一実施例の場合、ユーザにより選択された1人以上の他人の特定化された説明の全空間を含んだ一般化された特定化された説明が定義される。この一般化された特定化された説明は、ユーザの肯定的かつ否定的なフィードバックがそれに対して求められるテスト・サンプルを生成するためのソース・フィルタとして用いられる。他の一実施例の場合、家庭内の全ユーザのような一群が自動的に定義され、かつすべての特定化された説明により定義される空間を含んだ、最も狭い新たな特定化された説明が生成される。テスト・サンプルは、同様にこの新たな特定化された空間から導出される。
【００２１】
上記の両実施例の改良例の場合、ユーザの特定化された説明内の曖昧な特質を区別化するテスト・サンプルが優先される。すなわち、ユーザの特定化された説明に適合する、一般化された特定化された説明からのサンプルは既に回避されており、かつこの説明以外のサンプルは好まれる。ユーザの特定化された説明が、それに沿って、一般化された特定化された説明と融合する次元では、後者のサンプルの方が、明らかにより高い区別力を有する。
【００２２】
上記の方法の別の改良例は、ユーザの一般化された説明を用いて、一般化された特定化された説明を特定化することである。この一般化された説明は、ユーザが好きではないものの貯蔵庫なので、一般化された特定化された説明の空間をフィルタするためのフィルタとして用いることができる。
【００２３】
別の実施例の場合、ユーザの各クラスが定義され、かつ、共同フィルタリングに似た方法で、ユーザの特定化された説明が一般化され、原型となるユーザの特定化された説明の空間が含まれる。例えば、サービス・プロバイダは、「スポーツ狂」、「血液と内臓」、「歴史おたく」、「感傷的で感情的なもの」、「科学愛好家」および「ファンタジー愛好家」のような定型概念に対する特定化された説明を生成することができる。
【００２４】
別の実施例の場合、ユーザの説明をより正確化するフィードバック用のソースを作成するために、他の特定化された説明を用いるのではなく、他の特定化された説明に影響を与える新たな特定化された説明が作成される。換言すれば、一般化された特定化された説明は、ユーザの特定化された説明の代わりとなる。
【００２５】
ユーザの特定化された説明が、一般化された特定化された説明の代わりとなる実施例を支援するユーザ・インターフェースの場合、定型概念の試用を、ある期間、ユーザに求めることができる。ユーザが結果を気に入らない場合、古い特定化された説明を回復することができる。オプションで、ユーザは、ユーザの特定化された説明を一般化するために定型概念的な説明が適用されている間に得られるフィードバックによる利点を、維持することができる。
【００２６】
本発明は、他のタイプの誘導エンジンに拡張可能である。例えば、他のネットワークからの予測に基づいてニューラル・ネットワークをトレーニングし、好き嫌いに関するニューラル・ネットワークの予測を一般化することができる。決定木は、別の決定木により生成されたサンプルを加えたり、またはより直接的に別の決定木から枝を共有するような公知技術により拡張可能である。他のタイプの機械学習も、まだ未知のものでさえ、本発明の背後にある基本的な概念を利用することができるので、本出願の教示内容と組み合わせれば、当業者の能力の範囲内となるはずである。
【発明を実施するための最良の形態】
【００２７】
本発明をより完全に理解することができるように、例示的な図を参照しながら、本発明を特定の好ましい実施例に関連付けて説明する。これらの図に関して強調すべき点は、図示されている特定事項が、例示的なものであり、かつ本発明の好ましい実施例を例示的に解説することしか目的としておらず、かつ本発明の原理と概念の側面に関する最も有効的で、かつ容易に理解される説明と考えられるものを提供するために示されていることである。この点に関して、説明を図面と共に理解することによって、本発明の幾つかの形態を実際に実施可能な方法が当業者に明らかとなるので、本発明の構造的な詳細を、本発明の基礎的理解に必要とされるよりも詳しく示す試みはされていない。
【００２８】
図1を参照すると、概念空間100が、説明上の形式表現に従って定められている。例えば、図1は、各フレーム・スロット内の値に対してベン・タイプの表現を用いた、フレームに基づいたデータ構造または表現言語を示している。説明のため、フレームに基づいた構造内の多数のスロットは、フレームに基づいた構造内のスロットのような記述子構成要素を表す、2本の軸（x1とx2）として表示されている。選択されたスロットはどのようなパラメータを表しても良く、かつこの線図の目的は、パラメータが独立しているか、またはパラメータの数が制限されていることを示すことではないことを、理解されたい。例えば、軸X1は、テレビ番組のタイプ（コメディ、ドラマ、ホラー、スポーツなど）を表示し、かつx2は、俳優（トム・クルーズ、シェリー・デュバル、ロバート・ワグナーなど）を表すことができる。説明のため、多くの異なる記述子構成要素があって、これらの各々が、値または値の範囲を1つ以上有していても良く、かつ別の記述構成要素に依存していても依存していなくても良い、ということを想像することができる。
【００２９】
可能な説明領域（概念空間100）は、この形式表現に固有の偏りのみにより制限される。ここで、あらゆる可能な説明が、概念空間の最も高いレベルの空白の一般化された説明115に含まれている。何かの学習が行われる前に、この単集合の一般化された説明115に、あらゆる可能な例が含まれる。概念空間の最も低いレベルには、ユーザにより提供された最初の肯定的な例しか含まない単集合130がある。
【００３０】
肯定的な例と否定的な例とを用いて、ある期間トレーニングが行われた後、例えば、参照として取り入れられている上記の出願に解説されているバージョン空間アルゴリズムを利用して、もっとも最近の特定化された説明170が広げられ、この結果、この説明170は、肯定的な例をすべて含んだ最も狭い説明の組となる。もっとも最近の特定化された説明170は、本質的に、否定的な例をすべて除外する。さらに、トレーニングの後、否定的な例をまったく含んでいない最も広い可能な説明の組である一般化された空白の説明115から、最新の一般化された説明165が導出済みとなる。この最新の一般化された説明165は、本質的に、肯定的な例をすべて含んでいる。
【００３１】
最新の特定化された説明170により定義されている選択空間からの選択肢には、以前の肯定的な例と類似した選択肢しか含まれていない。したがって、最新の特定化された説明170から推薦が導出される場合、これらの推薦は狭くなり過ぎてしまうので、ユーザは、狭過ぎる1組の例に肯定的なフィードバックを与えてしまうことにより、自分の型にはまり込んでしまうであろう。このような場合、ユーザは、広過ぎる一般化された説明を有することもあり得るので、この一般化された説明が、広過ぎる空間に拡張されてしまう場合がある。これらの極端な場合の間には、バージョン空間101と呼ばれる空間がある。これは、ユーザが好む可能性がある対象事項に対する可能な説明を定義したもので、一般化された説明から特定化された説明に移動するにつれて、確実性が増す。
【００３２】
次に、図2A〜2Cを参照すると、ユーザの特定化された説明280と別の特定化された説明285とを合わせることにより、新たな特定化された説明290が導出されている。別の特定化された説明285は、例えば、定型概念的な説明または別のユーザの説明で良い。ここで、範囲110、115、120、125の統合体であるユーザの組に、範囲210、215、220、225の統合体である他の組が組み合わされる。この結果、図2Cに示されている、隣接する範囲250、255、260、265、270、215の統合体により定められた組が得られる。より正確には、この新たな説明とは、ユーザの特定化された説明280が、他の特定化された説明285に含まれている対象事項を除外しないように生成されたものである。この一般化された特定化された領域には、このユーザと同じ家庭内の他のユーザの、複数の他の特定化された領域が含まれることが好ましい点に留意されたい。家庭内の他のユーザと一貫した方法で拡張することにより、ユーザ自身のプロフィールよりも良好な予測が可能となることが見い出されている。
【００３３】
型に陥ってしまっているプロフィールを拡張するために追加的なユーザ・プロフィールを用いることを、ユーザが選択できるようにすることができる。ユーザのオプションを拡張するために用いられる、一群のユーザ・プロフィール、定型概念化されたプロフィール、または一つ以上の特定のプロフィールを選択するオプションを、ユーザに提供することができる。他のプロフィールを用いて、ユーザのプロフィールを永久に変更したり、または単にユーザ毎に選択範囲を広げても良い。また、学習エンジンが、ユーザのプロフィールが型に陥ってしまったことを検出し、かつ、家族員すべての特定化された説明を加えることにより修正処置を行うことも可能である。これは、プロフィールのタイプに応じて、様々に決定することができる。例えば、特徴-値-得点-タイプのプロフィールの場合、特徴-値-得点の記録を僅かしか有さないプロフィールを、型にはまっているとして識別することができる。概念空間内では、非常に特定化されている特定化された説明なら、このプロフィールが型にはまっていることを示すだろう。同じ年齢の家族員を区別し、かつこれらの家族員が同様の年齢部類にいる場合しか、説明を共有しないことが適切な場合があることに、留意されたい。
【００３４】
従来技術で公知のように、システムは、無作為に選択された新たな例に対するフィードバックを求めることができる。しかしながら、このような方策は、否定的なフィードバックが返された題材が含まれてしまう可能性があり、かつ大き過ぎる可能な対象事項の空間が含まれてしまう可能性があるので、実用的ではなくなってしまう可能性がある。大半が否定的な例が見つかり、ユーザが失望し、かつ関心をなくしてしまう可能性が高い。これに代えて、最新の一般化された説明165を、新たな例に対するフィルタとして用いることができる。しかしながら、最新の一般化済みの説明165は、実用化するには大き過ぎ可能性のある空間を、やはり定義してしまうかも知れない。
【００３５】
この問題に対する方法の1つは、別のユーザの特定化された説明をフィルタとして用いて、フィードバックを求めることである。システムは、別のユーザのプロフィールの特定化された説明を、新たな題材を選択するためのフィルタとして用い、かつこの新たな題材に対するユーザのフィードバックを求めても良い。図3A〜3Dを参照すると、ユーザが既にフィードバックを返している題材をテスト例から除外することが好ましい。このように、ユーザの一般化された説明165内とユーザの特定化された説明170内の対応する部分を、他の特定化された説明285から除去して、フィードバック用の新たなテンプレート315を設けても良い。これらの図中には、他の特定化された説明170が1つしか示されていないが、任意数の特定化された説明の統合体を用いて、フィードバック用のテンプレートが生成可能であることは明らかである。
【００３６】
ユーザが他人のプロフィールを利用して、ユーザ自身のプロフィールを拡大することが可能になることに関する重要な論点の1つは、このプロセスに対する支配感覚をユーザに与えてしまうことである。ここで、主な懸念事項は、おそらく、他人が行う可能性があることが、ユーザに明らかになってしまうことだろう。他人のプロフィールに影響を与えることを、透過的に行って良い場合もある。例えば、推薦装置は、ユーザの個人プロフィールにしか依存しないのではなく、このユーザと同じ家庭内の他のユーザのプロフィールから導出された推薦を含めても良い。これを、ある時間だけ、または常時行うことができる。勿論、フィードバックが得られた場合は、常にこのフィードバックを用いて、個人ユーザのプロフィールをより正確化しても良い。
【００３７】
上記の説明は、バージョン空間アルゴリズムにより示されている比喩的な用語と図を用いているが、本発明は、他のタイプの推薦装置システムにも適用可能である。第一ユーザが、別のユーザのプロフィールにより推薦された例を気に入ったと仮定する。第一ユーザが他のユーザのプロフィールを用いて、自分のプロフィールを変更することを可能にする方法の１つは、他のユーザのプロフィールを用いて生成され提案された番組に対して、他のユーザのプロフィールを用い、かつ第一ユーザがこれらの番組にフィードバックを提供できるようにすることである。これは、推薦エンジンとの互換性がこれらの番組にまったくなくても、行うことができる。
【００３８】
ユーザのプロフィールを拡張するための別の方策は、別のユーザの一般化された説明を、ユーザの一般化された説明の代わりにすることである。
【００３９】
図5を参照すると、映像信号470を受信し、かつチャネル変更機能を制御し、かつユーザが、テレビのチューナ430ではなく、コンピュータ440にリンクされたチューナ445によるチャネル選択を可能にするために設けられたコンピュータ440が、本発明を支援することができるハードウエア環境の例に含まれている。ユーザは、次に、コンピュータを制御する遠隔制御装置410を用いて、表示された番組予定から所望の選択肢を強調することにより、視聴すべき番組を選択することができる。コンピュータ440は、更新済みの番組予定データを、コンピュータ440がそれを介して受信することができるデータ・リンク460を有する。これを、インターネット・サービス・プロバイダに接続可能な電話線、または他の適切な何らかのデータ接続とすることができる。コンピュータ440は、番組予定情報、番組用途と更新内容、および他の情報を格納するための、大量格納装置435（例えば、ハードディスク）を有する。ユーザの嗜好に関する情報と他のデータは、メモリ・カードまたはディスク420のような取り外し可能な媒体を介して、コンピュータ440にアップロード可能である。
【００４０】
上記の例示的なハードウエア環境の場合、多くの代替例が可能であり、かつこれらはすべて、本発明に関連付けて使用可能であることに留意されたい。大量格納装置は、揮発性メモリまたは不揮発性メモリに置換可能である。データは、局所的または遠隔的に格納可能である。事実、コンピュータ440の全体を、リンクを介して離れて動作するサーバに置換することができる。遠隔制御装置は、赤外線ポート415を介したコンピュータ440への指令送信を行うために使用するのではなく、映像を伝える物理チャネルから分離させたり、または映像を伝える物理チャネルと同じにすることができるデータ・チャネル460を介して、指令を送信することができる。映像470または他のコンテンツは、ケーブル（RF）、または他の任意のブロードバンド物理チャネルで伝えたり、または大容量記憶装置または取り外し可能な格納媒体から得ることができる。映像470または他のコンテンツは、電話回線のようなスイッチされている物理チャネル、または同期データ通信に適したATMまたは他のネットワークのような仮想的にスイッチされているチャネルにより、伝えることができる。コンテンツを非同期化し、かつドロップアウトに対する耐性を有することにより、現代のIPネットワークが利用可能となる。さらに、番組のコンテンツがそれを介して受信されるラインのコンテンツは、音声、チャット対話データ、ウェブサイト、または様々な選択肢が可能な他のいかなる種類のコンテンツとすることができる。番組ガイド・データは、独立したデータ・リンク460以外のチャネルを介して受信可能である。例えば、番組ガイド情報は、映像または他のコンテンツと同じ物理チャネルを介して受信可能である。メモリ・カードまたはディスク420のような取り外し可能なデータ格納媒体を介して、番組ガイド情報を提供することもできる。遠隔制御装置410は、キーボード、音声指令インターフェース、3Dマウス、ジョイスティック、または他の任意の適切な入力装置に置換可能である。強調用インジケータを移動したり、選択肢を記号（例えば、名前または数）で識別したり、または、データ伝送または取り外し可能な媒体を介したバッチ形態での選択を行うことにより、選択を行うことができる。取り外し可能な媒体の場合、1つ以上の選択肢をある形態で格納し、表示装置170を完全にバイパスさせてコンピュータ440に伝送することができる。例えば、バッチ・データは、携帯型格納デバイス（例えば、携帯情報端末、メモリ・カード、またはスマート・カード）からロード可能である。このようなデバイスは、様々な環境で用いるための多くの嗜好を格納して、使用されるコンピュータ装置をカスタム化することができる。
【００４１】
幾つかのタイプのプロファイリング機構は、これらの内部にある対象説明を、抽象的説明として表示することができる。例えば、フレームに基づいたデータ構造の場合、異なるスロットにタイトルを関連付けることにより、1ユーザが別のユーザのプロフィールを調べることが実際に可能となる。スロットは独立していないので、任意の1つのスロットを選択したことによる影響が、他のスロット内で可能となっている選択肢に影響を与える可能性があるが、プロフィールの構成方法の有意な見方をユーザに示すことは、必ずしも容易な作業ではない。例えば、俳優のトム・クルーズがユーザのお気に入りであることを示す特定化された説明を、ユーザのプロフィールに含めても良い。しかしながら、肯定的なフィードバックが与えられた例は、アクション・タイプの映画に限定されている。したがって、ユーザがトム・クルーズを好きだと言うことは出来ない。ユーザは、特定タイプの映画でのトム・クルーズしか好きではない、ということかも知れない。上記の例は、単純なものである。実際の実施例は、非常に複雑となる可能性があるので、ユーザに示すことは困難となる。インターフェースは、複数パラメータ空間を定義している関心事のスロットを有するリンクされているスロットを、すべて示さなければならないだろう。しかしながら、正確度を100%にすることが目標ではないと考えるべきである。目標は、単に、ユーザが他のユーザのプロフィールのある側面しか借りることが出来ないようにすることで良く、かつこの側面の特徴付けをそれ程完全なものにする必要はない。システムは、たった1本のスロット内の値に基づいて変更にタグを付けることにより、多くの他のスロットに結合された特定のスロットに基づいて、ユーザのプロフィールの変更を行うことができる。したがって、第二ユーザのプロフィールがトム・クルーズに対する著しい嗜好を示していることをシステムが第一ユーザに示した場合、第一ユーザは、この嗜好に基づいて自分のプロフィールを変更することを承諾する際に、自分のプロフィールを拡張することができる。この結果、システムは、第二ユーザのプロフィールに内在する付随的な予告記載すべてに結合されているトム・クルーズの例を推薦することが可能となる。換言すると、示されている例の場合、第一ユーザに対して、トム・クルーズを望んでおり、かつトム・クルーズを見たいがアクション映画でのトム・クルーズに限定するか、という問い合わせが行われる。
【００４２】
バージョン空間アルゴリズムの下で条件付けられた、フレームに基づいたデータ構造の場合、ユーザのプロフィールの特徴を決定付ける「トム・クルーズ」のようなラベルは、ある値（例えば、他のスロット内の値と何度も組み合わされているように見える「トム・クルーズ」）を選択することにより識別可能となる。換言すれば、このスロット値が特定化された説明内で発生する率は高くなる。図4Aと図4Bには、1つのプロフィールから別のプロフィールへの説明情報の移植をユーザが制御することを可能にするためのこの機構が示されている。ここで、例えば、ユーザの特定化された説明とすることができるユーザの説明がスキャンされ、かつその様々な部分が、主な特徴に従ってラベル付けされる。図示されているのは、部分210への「トム・クルーズ」というラベル付けである。比喩的に説明すると、データ構造x1の一方の次元は、俳優に対応させて良い。他方の次元x2は、映画または何か他のもののタイプのような他のパラメータに対応すると見なして良い。「トム・クルーズ」という値は、他のパラメータの複数の値に関連付けられて選択されているので、重要な特徴-値であると推定することができる。
【００４３】
説明部分210は、他の図中の他部分と同様、隣接した閉空間として示され、近接した範囲を示しているが、このような特徴は、データが対象説明内でどのように表されるのかを表していてもいなくても良い点に留意されたい。フレームに基づいたモデルの場合、各特徴または各スロットは、別々の値を有していても良く、かつデータ・セットが210のような閉空間を形成する傾向を示すように、近接した特徴間には何の関係もなくて良い。これは、説明のために取り入れた、単なる抽象概念である。この閉空間の唯一の側面は、「トム・クルーズ」という値が、その重要性を示す次元x2に沿った他の特徴の複数の値に関連付けられている事実が、閉空間の330と示されている寸法の長さにより示されていることである。
【００４４】
他のタイプのデータ構造の場合、プロフィールの各部分にラベルを付ける機構は、容易に識別されるだろう。例えば、特徴-値の対を格納するシステムの場合、重要な特徴にラベルを付け、かつこの特徴を別のプロフィールに移植することが、さらに容易となる。図6を参照すると、このようなシステムの場合、ユーザは、ある選択を好きまたは嫌いとランク付けするためにフィードバックを提供し、かつオプションで、好きまたは嫌いの程度を含める。例えば、システムは1〜7の得点を用い（4を、どちらでもない、とする）、1〜3で嫌いの程度を表し、かつ5〜7で好みの程度を表すことができる。ユーザ・インターフェース（UI）500は、番組を一覧にし、かつフィードバック情報を受け入れるために用いられる。これに代えて、UI 500を、番組が終了した場合またはユーザが他の番組に切り換えた場合に、番組に対するフィードバックを返すことをユーザに求める単純なプロンプトとしても良い。このプロンプトのタイプは、ある状況またはあらゆる状況において、必要な場合、ユーザがプロンプティングを無効化することを可能にする嗜好の組に従属することが好ましい。
【００４５】
フィードバックUI 500の各例により生成された情報は、その選択に関連付けられた得点を有する、1つ以上の選択肢555（テレビ用データベースの場合は、番組）となる。この情報を用いて、このようなエントリを多数含むことができるフィードバック履歴ファイル505が満たされる。次に、フィードバック・データ560を、プロファイラ550に適用することができる。これに代えて、このデータを最初にプロファイラ550内で圧縮し、かつ次にフィードバック・プロフィール・データベース525内に格納することにより、圧縮形式で格納することができる。この圧縮データを、2000年2月4日に出願された米国特許出願第09/498271号「ベイジアン・テレビ番組推薦装置（BAYESIAN TV SHOW RECOMMENDER）」に解説されているランク付けを各々が有する、1組の特徴-値の対565としても良い。選択が行われると、対応する得点を有する幾つかの（M個の）特徴-値の対565を生じることができる。肯定的なフィードバックと否定的なフィードバックとの両方が得られるように、ユーザは、好きな番組と嫌いな番組の両方を評価することが好ましい。例えば、見るために選択された番組にしかフィードバックが提供されないために、肯定的なフィードバックしか得られない場合、否定的な要因はデータベースに存在することが出来ない。このことは、この選択が行われたのと同時に、利用可能な番組のサブセットを選択することにより、1組の否定的な選択肢をシステムに生成させることによって、改良することができる。述べられているように、ユーザが、肯定的なフィードバックと否定的なフィードバックとを均等に提供することにより、否定的な選択肢を自動的にサンプリングする必要をなくすことが好ましい。これらの各々の特徴-値の計数は、減少するだろう。多くの選択肢に渡って格納されたこのデータを、フィードバック・プロフィール・データベース525内に格納することができる。次に、番組データベース520から導出された候補一覧に基づいて推薦装置580が推薦を行うと、N個の記録全体555が利用可能となる。このプロセスの結果、最終的に、番組データベース520から得ることができる選択肢がフィルタまたは分類された一覧575が得られる。この推薦装置は、ベイジアン・フィルタまたは他の任意の予測装置で良い。
【００４６】
図7を参照すると、図6と非常に類似したプロセスを用いて、特徴-値の対によるプロフィール・データベースを生成することができる。この予測装置は、背景技術の部分で説明されている第一タイプのものである。ここで、ユーザが選択する番組選択肢が推定され、番組選択肢に対する肯定的な得点が示される。ユーザが選択を行うと、結果的に、オプションで得点が添付する、特定の番組665が得られる。この結果には、ユーザの反応の仕方から推定される得点を含めることもできる。ユーザが番組を最後まで見た場合、得点を上げ、かつ短時間しか見なかった場合、得点を下げて良い。番組がこれらの二つの間の期間だけ見られた場合、得点の大きさを中程度にすることができる。これに代えて、見られた番組は正の得点を受け、かつ見られなかった番組を無作為にサンプリングしたものは、（オプションで同時に）負の得点を得るようにしても良い。
【００４７】
視聴履歴データベース510は、番組と得点を格納する。記録670は、得点が添付された特徴-値の対675を生成する、プロファイラ595に供給される。得点が添付された特徴-値の対675は、内在的プロフィールのデータベース530内に格納することができる。内在的プロフィールのデータベース530のコンテンツ680は、次に、推薦装置620による利用が可能となる。推薦装置620は、これらのコンテンツを、最新の番組520からのデータに組み合わせ、推薦685を生成する。
【００４８】
このタイプのプロファイラの場合、特徴を結合しないことにより、1つのプロフィールから別のプロフィールに移植可能なデータ部分へのラベル付けの問題は単純化される。したがって、「俳優」という特徴と「トム・クルーズ」という値は、対象のプロフィール内で目立つようになるので、識別が容易になる。なぜならば、その特徴-値の対には、高得点が関連付けられるからである。ユーザには、別のユーザのプロフィールのその側面を選択して自分のプロフィールに移植するオプションを提供することが可能となる。この結果、ユーザのプロフィール内の対応する特徴-値の対に関連付けられている得点は、調整されるであろう。
【００４９】
プロフィールが型にはまっているユーザを広げるために、特徴-値-得点タイプのデータを組み合わせることは、型にはまっていないユーザのデータベース内では高得点を有する特徴-値の対の得点を、型にはまっているユーザのプロフィール内で高める問題となるだろう。この場合も、型にはまっているユーザが、変更すべき特徴-値を選択することができるように、ユーザ・インターフェースを生成することができる。これに代えて、ユーザは、これを目に見えないように行わせることができる。別の代替手段は、この変更を一時的にしか行わないことにより、この変更を試みることが可能である。型に陥ってしまう問題に対処する別の方法は、ユーザのプロフィールに関連付けられている非常に高い得点を何れも調整することである。ユーザは、これを選択的に行うことができる。ユーザ・インターフェースはユーザに対して、どの特徴-値が、（肯定的かまたは否定的か何れかの）非常に高い得点を有し、かつユーザによる変更が可能かを示すことができる。
【００５０】
本発明は上述の例示的な実施例の詳細に限定されず、かつ本発明を、本発明の趣旨または本質的属性の範囲内で他の特定の形態で実施しても良いことが、当業者に明らかとなるだろう。したがって、本実施例は、すべての点において例示的かつ非限定的であると見なされ、本発明の範囲は、上述の説明ではなく、添付の請求の範囲により示されており、かつしたがって、これらの請求項と等しい意味と範囲内にあるすべての変更は、これらの請求項に含められるものとする。
【００５１】
例えば、本発明を、テレビ推薦装置に関して説明したが、検索エンジンをそれに対して使用することができるいかなる種類のメディアまたはデータに、本発明を適用することができることは明らかである。したがって、本発明を、例えば、インターネット検索ツールまたは音楽データベース用の検索エンジンに関連付けて利用することができる。
【図面の簡単な説明】
【００５２】
【図１】本発明を実施可能な1つのタイプの誘導エンジンを説明するための概念空間の図である。
【図２】2つの特定化された説明からデータを統合して、フィードバックを生成するためのソース・フィルタか、またはユーザの説明の代わりとなる新たな特定化された説明の何れかを形成する図である。
【図３】一般化された説明と特定化された説明に、別のユーザの特定化された説明を統合させて、テスト対象データ用のソース・フィルタを形成することを表す図である。
【図４】特定化された説明の特徴に対するラベルの選択を表す。
【図５】本発明を実施するための例示的なハードウエア環境の図である。
【図６】第一タイプの特徴-値-評点タイプのプロフィール・エンジンと使用法の図である。
【図７】第二タイプの特徴-値-評点タイプのプロフィール・エンジンと使用法の図である。
【符号の説明】
【００５３】
100…概念空間
101…バージョン空間
110…範囲
115…範囲
120…範囲
125…範囲
130…最初の肯定的な例しか含まない単集合
165…最新の一般化された説明
170…最新の特定化された説明
210…説明部分
215…範囲
220…範囲
225…範囲
250…隣接する範囲
255…隣接する範囲
260…隣接する範囲
265…隣接する範囲
270…隣接する範囲
280…ユーザの特定化された説明
285…他の特定化された説明
290…新たな特定化された説明
315…フィードバック用の新たなテンプレート
330…寸法
410…遠隔制御装置
415…赤外線ポート
420…メモリ・カードまたはディスク
430…テレビのチューナ
435…大量格納装置
440…コンピュータ
445…コンピュータにリンクされたチューナ
460…データ・リンク
470…映像信号
500…ユーザ・インターフェース
505…フィードバック履歴ファイル
510…視聴履歴データベース
520…最新の番組
525…フィードバック・プロフィール・データベース
530…内在的プロフィールのデータベース
555…1つ以上の選択肢
560…フィードバック・データ
575…番組データベースから得ることができる選択肢がフィルタまたは分類された一覧
580…推薦装置
595…プロファイラ
620…推薦装置
670…記録
675…得点が添付された特徴-値の対
680…内在的プロフィールのデータベースのコンテンツ
685…推薦
【図１】
2005505070.tif 000003
【図２】
2005505070.tif 000004
【図３】
2005505070.tif 000005
【図４】
2005505070.tif 000006
【図５】
2005505070.tif 000007
【図６】
2005505070.tif 000008
【図７】
2005505070.tif 000009
【国際公開パンフレット】
2005505070.tif 000010
2005505070.tif 000011
2005505070.tif 000012
2005505070.tif 000013
2005505070.tif 000014
2005505070.tif 000015
2005505070.tif 000016
2005505070.tif 000017
2005505070.tif 000018
2005505070.tif 000019
2005505070.tif 000020
2005505070.tif 000021
2005505070.tif 000022
2005505070.tif 000023
2005505070.tif 000024
2005505070.tif 000025
2005505070.tif 000026
2005505070.tif 000027
2005505070.tif 000028
2005505070.tif 000029
2005505070.tif 000030
2005505070.tif 000031
2005505070.tif 000032
2005505070.tif 000033
2005505070.tif 000034
2005505070.tif 000035
【国際公開パンフレット（コレクトバージョン）】
2005505070.tif 000036
【国際調査報告】
2005505070.tif 000037
2005505070.tif 000038
2005505070.tif 000039