JP2007515712A - 暗示推奨システムの協調サンプリング - Google Patents

Abstract

推奨を生成する方法が提供される。その方法は、１人以上の他のユーザから少なくとも１つの正及び負の例を受信するステップと、少なくとも１つの正及び負の例に基づいてユーザの推奨を決定するステップとを有する。その方法は、ユーザの前の行動に基づいてユーザのユーザプロフィールを生成するステップを更に有してもよく、その場合、決定するステップは、負の例とユーザプロフィールとに基づいて推奨を決定することを有してもよい。決定するステップはまた、負及び正の例の双方に基づいて推奨を決定するステップを有してもよい。

Description

本発明は概して推奨システムに関し、特に暗示推奨システムの協調サンプリングに関する。

テレビ推奨システムは、好き嫌いを示すユーザプロフィールの特徴とテレビショーの特徴とを比較することにより、来たるテレビショーの推奨スコアを計算する。テレビ推奨システムは、ユーザの視聴履歴からユーザプロフィールを学習する。正の例をカバーして負の例を回避するテレビ推奨を提供するために、機械学習アルゴリズムは正の例と負の例との双方を必要とする。

視聴履歴では、視聴者は通常は正の例（すなわち、実際に視聴されたショー）のみを提供する。従って、推奨システムは何とかして負の例を生成しなければならない。負の例を収集する方法は当該技術分野において既知である。１つの方法は、正の例が取得された時に同時に負の例を取得することを含む。他の方法には以下のものがある。視聴される所定のショー毎に、視聴されたショーを除く前日７日間の全てのショーの空間からショーが一様に選択される。これは負の例の基礎を形成する。負の例が生成されると、如何なる推奨器も、何のショーをユーザが視聴しようとしているかを予測するために、好き嫌いの概念記述を学習するために使用され得る。

他のサンプリング技術は、ユーザにより視聴された特定の属性に応じて負のサンプルを選択する適応サンプリング技術である。これらの属性のいくつかの例には、時間、局呼出信号（station-call-sign）等がある。この技術に関する更なる情報は、同時継続の米国特許出願第No.09/819,286号に見出され得る。その全ての内容が参照として取り込まれる。

従って、従来技術に関連する欠点を克服する方法及びシステムを提供することが、本発明の目的である。

従って、推奨を生成する方法が提供される。その方法は、１人以上の他のユーザから少なくとも１つの正及び負の例を受信し、少なくとも１つの正及び負の例に基づいてユーザの推奨を決定することを有する。

その方法は、ユーザの前の行動に基づいてユーザのユーザプロフィールを生成することを更に有してもよく、決定することは、負の例とユーザプロフィールとに基づいて推奨を決定することを有してもよい。ユーザプロフィールの生成は、暗示ユーザプロフィールを生成することを有してもよい。

決定することは、負及び正の例に基づいて推奨を決定することを有してもよい。

推奨は、テレビ番組の推奨でもよい。

その方法は、負の例をユーザの電子番組ガイドデータベースにマッピングし、電子番組データベースからユーザの等価な負の例を決定することを更に有してもよい。その方法は、正の例をユーザの電子番組ガイドデータベースにマッピングし、電子番組データベースからユーザの等価な正の例を決定することを更に有してもよい。

その方法は、１人以上の他のユーザを決定することを更に有してもよい。決定することは、１人以上の他のユーザの地理的位置に基づいて１人以上の他のユーザを選択することを有してもよい。決定することは、１人以上の他のユーザとの好き及び／又は嫌いの類似性に基づいて１人以上の他のユーザを選択することを有してもよい。決定することは、ユーザにより１人以上の他のユーザを選択することを有してもよい。その場合、選択することは、複数の他のユーザをユーザに提示し、ユーザが１人以上の他のユーザを決定するために複数の他のユーザから選択することを有してもよい。提示することは、１人以上の他のユーザの地理的位置に基づいて、及び／又は１人以上の他のユーザの好き及び／又は嫌いの類似性に基づいて、複数のユーザを提示することを有してもよい。選択することはまた、ユーザが１人以上の他のユーザを指示することを有してもよい。

また、推奨を生成する装置が提供される。その装置は、１人以上の他のユーザから少なくとも１つの負及び正の例を受信する手段と、少なくとも１つの正及び負の例に基づいてユーザの推奨を決定する推奨器とを有する。

その装置は、推奨器に動作可能に接続され、ユーザに複数の他のユーザを提示するディスプレイを更に有してもよい。

その装置は、複数の他のユーザからユーザにより１人以上の他のユーザを選択する手段を更に有してもよい。

１人以上の他のユーザから少なくとも１つの負及び正の例を受信する手段は、モデムを有してもよい。

その装置は、パーソナルビデオレコーダ又はテレビでもよい。

また、本発明の方法を実行するコンピュータプログラムプロダクトと、コンピュータプログラムプロダクトを格納するプログラム記憶装置とが提供される。

本発明の前記及び他の特徴、態様及び利点は、以下の説明、特許請求の範囲及び添付図面に関連してより良く理解される。

本発明は多数の様々な推奨器に適用可能であるが、テレビ番組推奨器の環境にも有用であることが認められる。従って、本発明の適用性をテレビ番組推奨器に限定せずに、本発明についてこのような環境で説明する。しかし、当業者は本発明の推奨器が他の環境（ラジオ番組推奨器、広告推奨器、並びに商品及び／又はサービスの推奨器等）にも用途を有することがわかる。

図１を参照すると、ユーザにビデオコンテンツの推奨を生成する装置の実装が図示されている。ユーザはテレビ番組推奨器の場合にここでは視聴者と呼ばれ、装置は一般的に参照符号100で示されている。装置は、ReplayTV(R)及びTiVo(R)のような当該技術分野において既知のように、パーソナルビデオレコーダ（PVR）のようなセットトップボックスでもよい。一般的に、PVRは、メモリに格納された視聴者のユーザプロフィールに基づいて、テレビショーのようなビデオコンテンツを推奨する。ユーザプロフィールは、視聴者の視聴履歴及び／又は視聴者による手動入力に基づいて視聴者の視聴嗜好を示す。前述のように、ユーザプロフィールを構築して番組の推奨を生成するために、負及び正の例が必要になる。この開示の目的で、“視聴者”は、ビデオコンテンツが推奨される人を意味し、“ユーザ”は視聴者から遠隔位置の複数のユーザに対応する人を意味する。遠隔位置のユーザは、ビデオコンテンツを推奨し得るという程度で装置100と同様に装備された装置をそれぞれ有することが好ましい。ユーザの装置は参照符号101で示されており、そのような装置101は装置100のものと類似の特徴を有すると仮定される。しかし、当業者は、装置101が装置100と異なって構成されて、依然として本発明の方法を実行するように協調してもよいことを認める。例えば、ユーザの装置101は、ユーザプロフィールと、ユーザの正及び／又は負の例を構築して格納するように構成されてもよいが、推奨を生成することができなくてもよい。

一般的に、装置100は、少なくとも１つの他のユーザの装置101にアクセスし、装置101に格納された正及び／又は負の例を受信するために、電話ネットワーク104で動作するモデム102のように、ユーザから正及び／又は負の例を受信する手段を有する。装置100はプロセッサ106を更に有する。以下に説明するように、プロセッサの機能には、装置100の一般的な機能を実行することに加えて、ユーザから受信した少なくとも１つの負及び正の例に基づいて視聴者の推奨を決定することが挙げられる。プロセッサはそれに動作可能に接続され、視聴者のユーザプロフィールとビデオコンテンツと本発明の方法を実行する命令と装置100の一般的な機能とを格納する記憶装置108を有する。単一の記憶装置108として図示されているが、前記のいずれか１つ以上を格納するために、１つより多くの記憶装置が提供されてもよい。装置は、ユーザプロフィールに基づいてビデオコンテンツの推奨を決定する推奨器110（又は当該技術分野において推奨エンジンとして知られている）を更に有する。以下に説明するように、推奨器110は、ユーザからの少なくとも１つの負及び正の例に基づいて、又は視聴者のユーザプロフィールとユーザからの１つ以上の負の例とに基づいて推奨を決定する。

装置100は、それに動作可能に接続され、信号線116を介してディスプレイ114に装置100により提供されるビデオコンテンツを表示するモニタ112を更に有する。モニタ112は、放送、ケーブル若しくは衛星信号を受信するテレビでもよく、又はインターネットのような遠隔ネットワークからストリーミングビデオ信号を受信するコンピュータモニタでもよい。モニタ112はまた、装置100に命令を入力するために装置100により生成されたユーザインタフェースを表示してもよい。特に、以下に説明するように、視聴者は、モニタ112に表示された適切なユーザインタフェースから正及び／又は負の例を受信するユーザを選択又は指示してもよい。このようなユーザインタフェースの構成は、当業者の認識範囲内であり、従ってその詳細な説明は簡潔にするために省略される。装置100は、リモコン118のように、ユーザインタフェースと連動する手段を更に有する。当該技術分野において既知のように、リモコンは無線でもよく、プロセッサ106に動作可能に接続された受信機122と無線通信する送信機120を有する。他のユーザに対応する装置101は、リモコン119と、例えば視聴者に正及び／又は負の例を送信する承認を提供するために装置101とインタフェースするユーザインタフェースとを同様に備えてもよい。

図２は、推奨器の他の実施例を示しており、同様の機能は同様の参照符号で示されている。図２のシステムでは、装置はモニタと一体化した推奨器を有し、その装置は参照符号200で示されている。装置200は、放送、ケーブル若しくは衛星信号を受信するテレビでもよく、又はストリーミングビデオ信号を受信するコンピュータモニタでもよい。

視聴者の推奨を生成する方法について、図１及び２を参照して説明する。許可が必要であり認められる場合、ユーザの装置101は、少なくとも１つの負及び正の例を視聴者の装置100、200に送信し、その少なくとも１つの負及び正の例は装置100、200により受信される。視聴者の装置はまた、ユーザの装置101にそのような情報の要求を送信してもよく、ユーザはそのような情報の要求を許可してもよく拒否してもよい。ユーザは、要求時の許可又は拒否してもよく、ユーザは自動的に要求を許可又は拒否するようにユーザの装置101を構成してもよい。このような構成は、ユーザの装置101で適切なユーザインタフェースを通じてプログラムされてもよい。要求を送信して正及び／又は負の例を受信する手段は、モデム102のように、当該技術分野において既知の如何なる種類のデータ送信用ソフトウェア及び／又はハードウェアでもよい。モデム102は、図１及び２に図示するように電話ネットワーク104で動作してもよく、その他の種類の遠隔ネットワーク（ケーブル又はインターネットネットワーク等）で動作してもよい。データはまた、ビデオ信号の一部として装置100、200に送信されてもよい。

装置100、200は、当該技術分野において既知のように、少なくとも１つの正及び負の例を使用し、視聴者の推奨を決定する。視聴者の装置100、200が視聴者の前の行動又は明示フィードバックに基づいて視聴者のユーザプロフィールを既に生成している場合、負の例とユーザプロフィールとに基づいて推奨が生成されてもよい。ユーザプロフィールは当該技術分野において既知のように、暗示的に又は明示的に生成されてもよい。しかし、ユーザプロフィールが存在しない場合又は不十分なユーザプロフィールが存在する場合、推奨の生成は、負及び正の例の双方に基づいてもよい。これは、視聴者が装置100を最近購入して使用し始め、ユーザプロフィールをまだ構築（又は取得）していない場合に考えられる。

ユーザは如何なる数の方法で決定されてもよい。第１の例では、ユーザは地理的位置に基づいて選択されてもよい。例えば、装置100は視聴者と同じ地理的位置からユーザを選択してもよい。このように、視聴者及びユーザのEPGは同じでもよい。従って、負又は正の例のEPGのフィールドは、視聴者とユーザとについて同じである。他の例では、装置100はユーザとの好き及び／又は嫌いの類似性に基づいてユーザを選択してもよい。好き及び／又は嫌いの類似性は、視聴者及びユーザのユーザプロフィールの比較から決定されてもよく、又は適切なユーザインタフェースを用いて視聴者により記入された“アンケート”から決定されてもよい。しかし、この例では、ユーザは視聴者と異なる地理的位置でもよいため、負及び／又は正の例を視聴者のEPGデータベースとマッピングし、EPGからユーザの等価な負の例及び／又は正の例を決定することが必要である。

更に他の例では、視聴者は適切なユーザインタフェースを通じてユーザを手動で選択してもよい。例えば、複数のユーザがディスプレイ114に表示されてもよく、視聴者は複数のユーザから選択し、どれからユーザが正及び／又は負の例を受信したいかを決定してもよい。装置100は、如何なる数の方法で（ランダムに、アルファベット順に、地理的位置に基づいて、及び／又はユーザの好き及び／又は嫌いの類似性に基づいて等）複数のユーザを提示してもよい。

更に、視聴者は、例えばユーザの電話番号又は他の識別データ（ウェブサイト、サーバアドレス等）を提供することにより、装置100にユーザを指示してもよい。ユーザの識別データは、適切なユーザインタフェースとデータ入力手段（リモコン120又はキーボード（図示せず）等）とを使用することにより、装置100、200に入力されてもよい。

視聴者100又はユーザ101の装置は、当該技術分野において既知の如何なる数の方法で負の例を特定してもよい。簡単な方法は、ユーザからの明示フィードバックを通じたものである。負の例を特定する暗示の方法の例には、EPGのショーとユーザのユーザプロフィールとを比較し、ユーザプロフィールとある程度の非類似性を有する場合に負の例としてショーを特定することが挙げられる。更に他の例には、正の例毎に負の例について例のデータベースをサンプリングし、負の例が実際に他の選択されたユーザの負の例であるか否かを確かめることが挙げられる。そうである場合には、負の例として選択される。そうでない場合、それは無視され、他の負の例について処理が繰り返される。当然のことながら、選択された負の例毎に、対応するユーザが異なる地理的位置であることが決定されると、前述のように、負の例は視聴者のEPGにマッピングされなければならない。

本発明の方法は、コンピュータソフトウェアプログラムにより実行されてもよく、このようなコンピュータソフトウェアプログラムはその方法の個々のステップに対応するモジュールを有してもよい。当然のことながら、このようなソフトウェアは集積チップ又は周辺装置のようなコンピュータ読取可能媒体に具現されてもよい。

本発明の例示的な実施例と考えられるものについて図示及び説明したが、当然のことながら、本発明の要旨を逸脱することなく、形式又は詳細で様々な変更及び変形が容易に行われ得ることがわかる。従って、本発明は説明及び図示した正確な形式に限定されず、特許請求の範囲内に入り得る全ての変更をカバーするように構成されるべきであることを意図する。

本発明のテレビ推奨器の実施例 図１のテレビ推奨器の他の実施例

Claims (23)

1. 推奨を生成する方法であって：
   １人以上の他のユーザから少なくとも１つの正及び負の例を受信し；
   少なくとも１つの前記正及び負の例に基づいてユーザの推奨を決定することを有する方法。
2. 請求項１に記載の方法であって、
   前記ユーザの前の行動に基づいて前記ユーザのユーザプロフィールを生成することを更に有し、
   前記決定することは、前記負の例と前記ユーザプロフィールとに基づいて前記推奨を決定することを有する方法。
3. 請求項２に記載の方法であって、
   前記ユーザプロフィールの生成は、暗示ユーザプロフィールを生成することを有する方法。
4. 請求項１に記載の方法であって、
   前記決定することは、前記負及び正の例に基づいて前記推奨を決定することを有する方法。
5. 請求項１に記載の方法であって、
   前記推奨は、テレビ番組の推奨である方法。
6. 請求項１に記載の方法であって：
   前記負の例を前記ユーザの電子番組ガイドデータベースにマッピングし；
   前記電子番組データベースから前記ユーザの等価な負の例を決定することを更に有する方法。
7. 請求項１に記載の方法であって：
   前記正の例を前記ユーザの電子番組ガイドデータベースにマッピングし；
   前記電子番組データベースから前記ユーザの等価な正の例を決定することを更に有する方法。
8. 請求項１に記載の方法であって、
   １人以上の他のユーザを決定することを更に有する方法。
9. 請求項８に記載の方法であって、
   前記決定することは、前記１人以上の他のユーザの地理的位置に基づいて前記１人以上の他のユーザを選択することを有する方法。
10. 請求項８に記載の方法であって、
    前記決定することは、前記１人以上の他のユーザとの好き及び／又は嫌いの類似性に基づいて前記１人以上の他のユーザを選択することを有する方法。
11. 請求項８に記載の方法であって、
    前記決定することは、前記ユーザにより前記１人以上の他のユーザを選択することを有する方法。
12. 請求項１１に記載の方法であって、
    前記選択することは：
    複数の他のユーザを前記ユーザに提示し；
    前記ユーザが前記１人以上の他のユーザを決定するために前記複数の他のユーザから選択することを有する方法。
13. 請求項１２に記載の方法であって、
    前記提示することは、前記１人以上の他のユーザの地理的位置に基づいて前記複数のユーザを提示することを有する方法。
14. 請求項１２に記載の方法であって、
    前記提示することは、前記１人以上の他のユーザの好き及び／又は嫌いの類似性に基づいて前記複数のユーザを提示することを有する方法。
15. 請求項８に記載の方法であって、
    前記選択することは、前記ユーザが前記１人以上の他のユーザを指示することを有する方法。
16. 推奨を生成する装置であって：
    １人以上の他のユーザから少なくとも１つの負及び正の例を受信する手段と；
    少なくとも１つの前記正及び負の例に基づいてユーザの推奨を決定する推奨器と；
    を有する装置。
17. 請求項１６に記載の装置であって、
    前記推奨器に動作可能に接続され、前記ユーザに複数の他のユーザを提示するディスプレイを更に有する装置。
18. 請求項１７に記載の装置であって、
    前記複数の他のユーザから前記ユーザにより前記１人以上の他のユーザを選択する手段を更に有する装置。
19. 請求項１６に記載の装置であって、
    前記１人以上の他のユーザから少なくとも１つの負及び正の例を受信する手段は、モデムを有する装置。
20. 請求項１６に記載の装置であって、
    前記装置は、パーソナルビデオレコーダである装置。
21. 請求項１６に記載の装置であって、
    前記装置は、テレビである装置。
22. コンピュータ読取可能媒体に具現され、推奨を生成するコンピュータプログラムであって：
    １人以上の他のユーザから少なくとも１つの正及び負の例を受信するコンピュータ読取可能コード手段と；
    少なくとも１つの前記正及び負の例に基づいてユーザの推奨を決定するコンピュータ読取可能コード手段と；
    を有するコンピュータプログラム。
23. 機械により読み取り可能であり、推奨を生成する方法のステップを実行するように前記機械により実行可能な命令のプログラムを具体的に具現したプログラム記憶装置であって、
    前記方法は：
    １人以上の他のユーザから少なくとも１つの正及び負の例を受信し；
    少なくとも１つの前記正及び負の例に基づいてユーザの推奨を決定することを有するプログラム記憶装置。

Images