JP6034389B2 - 推薦システムからの要求の評価の自動生成 - Google Patents

Description

本発明は、推薦システムに関する。

推薦システムは、例えば電子番組ガイドからのものが知られている。これらは、多くの利用可能な番組に関する入力を、可能な視聴の選択肢についてより限定的な数の選択へと低減し、これらの選択肢をユーザに提示するのに使用される。ユーザ評価に基づく推薦システムは、ユーザからの個々の選択肢についての評価データを収集し、この評価データを使用して、可能な選択肢の選択を指示することができる。ユーザによるアイテムの予測評価は、異なるユーザからの該アイテムについての評価に対して、そのユーザ間における類似性に従って重み付けをすることによって計算される可能性がある。協調的なフィルタリングにおいては、同じアイテムについて異なるユーザから収集された評価を使用して、ユーザ間の関連性について検索することができる。より一般的には、ユーザ評価に基づく推薦システムは、異なるユーザから収集された入力の評価に基づいて、アイテムのセット又はアイテムの順序付けされたリストからユーザ依存の選択を行うように設計される。

ソーシャルネットワーク情報を使用する推薦システムは、非特許文献１で説明されている。この筆者は、ソーシャルネットワークにおけるユーザの近接性に応じて選択された重みにより、予測評価を計算することを提案している。この論文は、ユーザがその友達に対してクエリを行って特定の映画の評価を取得することも可能であること、あるいはあまり重みは有しないが、ソーシャルネットワークの友達のうちの一部の友達からの評価を使用することが可能であることを説明している。

それぞれの場合において、ユーザ評価に基づく推薦システムは、ユーザによって提供される評価の利用可能性に依存する。あるアイテムについて、ユーザからの取得可能な評価がない場合、そのアイテムに関して評価に基づく推薦は可能ではない。ユーザの数が増加して取得可能な評価の数が増加すると、推薦に関してより信頼性の高い計算が可能になる。

Yang, X., Y. Guo, and Y. Liu [2011]. Bayesian-inference Based Recommendation in Online Social Networks, in Proceedings of the International Conference on Computer Communications, IEEE INFOCOM 2011, Shanghai, China, April 10-15, 2011, pp. 551-555

本発明は、特に、ユーザによって与えられる評価の数を増大する手段を提供する推薦システムを提供することを目的とする。

請求項１によると方法が提供される。方法において、クエリメッセージは、１又は複数の第１のユーザの選択に自動的に提供され、第２のユーザからの評価の要求が検出されると、第２のユーザの利益のためにアイテムに関する評価を提供する。一実施形態において、クエリメッセージは、推薦システムからネットワークを介して、例えば第２のユーザの端末のアドレスや電子メールアドレスなどのユーザアドレスに送信される。一実施形態において、クエリメッセージに対する応答から得られる情報が、第２のユーザと推薦システムとの双方に提供される。後者は、評価の記憶のために、該推薦システムによって受信した応答情報を第２のユーザのアドレスに自動的に転送することによって、又は第２のユーザのユーザ端末によって受信した応答情報を推薦システムに自動的に転送することによって、又は応答をクエリに基づいて推薦システムと第２のユーザのユーザアドレスとの双方への伝送によって行われる。

一実施形態において、推薦システムは、ビデオオンデマンドシステムに結合されてもよく、この場合、アイテムは、ビデオイメージのストリームを表すビデオアイテムである。評価の要求は、明示的な要求であっても、第２のユーザの代わりにアイテムに関する任意の情報にアクセスするなど、暗黙的な要求であってもよい。システムは、例えば選択されたビデオストリームをビデオオンデマンドシステムから送信させるためのアドレスデータなど、第２のユーザのユーザ端末がアイテムにアクセスできるようにする情報を備えた推薦を生成するように構成されてもよい。

１又は複数の第１のユーザは、第１のユーザと第２のユーザとの間の記録された関連性に基づいて選択される。一実施形態において、第１のユーザは、第１のユーザがアイテムにアクセスしたことは記録されているが、該第１のユーザのうち少なくとも１のユーザについてアイテムの評価が記録されていないユーザに限定される可能性がある。これは、評価入力の複製を回避しつつ、応答する可能性が高いことが予想される第１のユーザに送信されるクエリメッセージの数の限定を提供する。関連性は、第２のユーザ識別子によって識別される第２の人の友達である第１の人のユーザ識別子を定義するか、関連する人を示すユーザ識別子のペアを定義するソーシャルネットワークデータの形式で記録してもよい。評価は、アイテムについてのスコアである。推薦は、それ自体が公知の方法で他の評価から計算される、予測されるスコアを表してもよい。

一実施形態において、クエリへの応答は、第２のユーザに関連付けられたユーザステーションに対する応答に基づいて評価又は推薦を送信すること、及び格納された評価の集合を拡張することの双方に使用される。このようにして、第１のユーザに提供された評価は自動的に、推薦システムの評価の格納された集合においても利用可能となる。応答は、推薦システムによって受信されて第２のユーザに転送されてもよく、あるいは、クエリメッセージ内に含まれる、第２のユーザと推薦システムの双方のアドレスに返されてもよく、その結果、応答のコピーが双方に送信されることになる。しかしながら、第２のユーザは必ずしも、１又は複数のユーザの評価を受信する必要はない。１又は複数の第１のユーザの評価が低い場合は、単に候補アイテムが第２のユーザに推薦されないだけであり、第２のユーザは、そのアイテムが推薦用の候補であったことを全く知らなくてもよい。

更なる実施形態において、送信されたクエリは、該クエリに基づいて第２のユーザのアドレスを識別する情報を備えてもよい。評価又は推薦は、取得されたアドレスに基づいて第２のユーザに関連付けられたユーザステーションに送信される。このようにして、評価を、クエリに応答する第１のユーザのユーザステーションから第２のユーザに送信することができ、その結果、推薦システムにおけるメッセージトラフィックが低減される。

実施形態において、第１のユーザについて、第１のユーザとの格納済みの関連性により生じる第２のユーザのカウントが決定される。第２のユーザは、アイテムの評価又は推薦を要求していたユーザである。このカウントは、例えばアイテムにアクセスしていた第１のユーザについて選択的に決定されてよい。この実施形態において、アイテムに関する第１のユーザへの、評価に関するクエリの自動送信は、アイテムのカウントが、１より大きい所定の閾値未満である場合に遅延される。このように、クエリが送信される前により多くの第２のユーザを収集することによって、メッセージトラフィックを低減することが可能になる。更なる実施形態では、第２のユーザからの要求の後に所定の期間より長い時間間隔が生じた場合、カウントが閾値未満であったとしても、遅延させなくてよい。

一実施形態において、方法は、第２のユーザとの高い関連性スコアを有する第１のユーザへのクエリの送信を制限することを含む。関連性スコア値を、ユーザのペアについて計算してもよく、各ペアは、第２のユーザと、第１のユーザのうちのそれぞれ１のユーザを備え、各スコアは、第１のユーザのうちのそれぞれ１のユーザによって与えられた、更なるアイテムについての評価と、第２のユーザによる更なるアイテムへの評価及び／又はアクセスとの間の関連性から計算される。このようにして、クエリ送信の数を、有益な応答となる可能性のより高いクエリに更に低減することができる。更なる実施形態において、スコア値は、推薦が要求されたアイテムも含む、更なるアイテムの特定のドメインについて計算される。これはクエリ伝送をより効率的にする。

半導体メモリ、磁気若しくは光学的に読取可能なディスク又はインターネット信号などのコンピュータプログラム製品が提供され、該コンピュータプログラム製品は、プログラマブルなコンピュータシステムによって実行されると、該プログラマブルなコンピュータシステムに方法を実行させるプログラムの命令を備える。

さらに、クエリメッセージを、選択されたユーザに送信する推薦システムが提供される。

これら及び他の対象並びに有利な態様は、添付の図面を参照する例示的な実施形態から明らかになるであろう。

推薦システムの例を示す図である。 メッセージトラフィックを示す図である。 メッセージトラフィックを示す図である。 クエリ生成の基本的な処理のフローチャートを示す図である。 ユーザ選択のための追加の情報が収集される実施形態を示す図である。 ユーザ選択のための追加の情報が収集される実施形態を示す図である。

図１は、ビデオオンデマンドシステムを示している。ビデオオンデマンドシステムは、ビデオ記憶システム１０、ビデオ配信システム１２、ビデオ配信制御システム１４、複数のユーザステーション１６及び通信ネットワーク１８を備える。ビデオ配信システム１２は、通信ネットワーク１８を介してビデオ記憶システム１２をユーザステーション１６に結合する。ビデオ配信制御システム１４は、ビデオ配信システム１２及びユーザステーション１６に結合される。

例として、ビデオ配信制御システム１４は、ビデオ配信システム１２には直接結合され、ユーザステーション１６には、ビデオ配信システム１２をユーザステーション１６に結合するのに使用されるのと同じ通信ネットワーク１８を介して結合されるように示されている。しかし、ビデオ配信制御システム１４は、別の通信ネットワークを介してユーザステーション１６に結合されてもよく、及び／又はビデオ配信制御システム１４は、通信ネットワーク１８のようなネットワークを介してビデオ配信システム１２に結合されてもよい。

ビデオ配信制御システム１４は、記憶システム１４０、推薦モジュール１４１、評価入力モジュール１４２、対象選択モジュール１４３、クエリモジュール１４４及びビデオシステムインタフェース１４６を備える。ビデオシステムインタフェース１４６は、推薦についての要求を検出するための検出器１４８を備える。推薦モジュール１４１、評価入力モジュール１４２、対象選択モジュール１４３、クエリモジュール１４４及びビデオシステムインタフェース１４６は、記憶システム１４０に結合される。ビデオシステムインタフェース１４６は、通信ネットワーク１８を介してユーザステーション１６に結合され、ビデオ配信システム１２にも結合される。記憶システム１４０は、それぞれソーシャルネットワークデータ、使用履歴データ、評価データ及び推薦要求のための記憶エリア１４０ａ〜ｄを有する。ビデオ配信制御システム１４は、例えばコンピュータに、ユーザインタフェース１４６のユーザインタフェース機能、推薦モジュール１４１の推薦機能、及びクエリモジュール１４４のクエリ機能をそれぞれ実行させる命令を含むプログラムモジュールを有する、プログラマブルなコンピュータを使用して実装されてもよい。

ソーシャルネットワークはグラフによって表されてもよく、そのようなグラフでは、ユーザがノードに対応し、ノード間のリンクは、該ノードによって定義される対応するユーザが友達であることを示す。リンクは、あるユーザが、他のユーザの友達であると考えられること（又はその反対であってもよい）を示す、一方向性のものであってよい。記憶システム１４０のソーシャルネットワークデータ用の記憶エリア１４０ａ内のソーシャルネットワークデータは、そのようなリンクによって関連付けられるユーザ識別子のためのフィールド（ＵｓｅｒＩＤ１、ＵｓｅｒＩＤ２）を有するレコードを備えてもよい。しかしながら、任意の形式の表現が使用されてもよい。例えば各ユーザについて、関連するユーザの１つ又は複数のユーザＩＤのリストを提供してもよく、あるいはユーザのペアについて行列要素を有する行列を提供し、その要素のコンテンツにより、該ユーザのペアが関連するか否かを示してもよい。

操作において、推薦モジュール１４１は、ビデオ記憶システム１０からの１つ又は複数のビデオアイテムについて推薦を生成し、該推薦をビデオシステムインタフェース１４６に渡す。推薦は、選択されたアイテムの識別子（ＩｔｅｍＩＤ）を表すデータであってよく、選択されたアイテムの識別子を使用して、ビデオアイテムを評価値との組み合わせで、又はそのような識別子の順序付けされたリストとの組み合わせで配信するようビデオ配信システム１２を制御することができる。推薦は、ビデオアイテムのタイトルを表すデータ、ビデオアイテムに関連付けられたイメージ、及び／又は他の記述的情報若しくはそのような記述的情報への参照ポインタの組み合わせで、各識別子を含む。ビデオシステムインタフェース１４６は、推薦をユーザステーション１６に送信し、選択されたビデオアイテムの注文をユーザステーション１６から受け取る。注文は、そのビデオアイテムの識別子を含む。選択されたビデオアイテムの注文を受信すると、ビデオシステムインタフェース１４６は、選択されたビデオアイテムを表すビデオデータを読み取り、そしてこのビデオデータを、選択されたビデオアイテムをレンダリングするユーザステーション１６にストリーミングするように、ビデオアイテムの識別子を含むコマンドをビデオ配信システム１２に送信する。

さらに、ビデオシステムインタフェース１４６は、ユーザによって提供された評価入力値を有するメッセージを、ユーザステーション１６から受信し、これらのメッセージを評価入力モジュール１４２に渡す。評価入力モジュール１４２は、評価値を、評価データ用の記憶エリア１４０ｃ内に評価を提供したユーザの識別情報との組み合わせで記録する。一実施形態において、評価データ用の記憶エリア１４０ｃは、ユーザ識別子と、ビデオアイテムの識別子と、受信した評価値とのためのフィールド（ＵｓｅｒＩＤ、ＩｔｅｍＩＤ、ＲａｔｉｎｇＶａｌｕｅ）を有するレコードのテーブルを含んでもよい。更なる実施形態において、ビデオシステムインタフェース１４６は、評価値を入力する時間及び／又は日付Ｔなどの更なる情報を記録してもよい。例えばフィールド（ＵｓｅｒＩＤ、ＩｔｅｍＩＤ、ＲａｔｉｎｇＶａｌｕｅ、Ｔ）を有するレコードを使用してもよい。別の実施形態では、このタイプの情報を、評価値を受信していない限り場合における評価に対するデフォルトの値などのフラグを使用して、使用履歴データを有するテーブルと組み合わせてもよい。

さらに、ビデオシステムインタフェース１４６は、記憶システム１４０の使用履歴データ用の記憶エリア１４０ｂに、注文を記録することができる。一実施形態において、使用履歴データ用の記憶エリア１４０ｂは、ユーザ識別子、及び注文されたビデオアイテムの識別子のためのフィールド（ＵｓｅｒＩＤ、ＩｔｅｍＩＤ）を有するレコードのテーブルを含んでもよい。ビデオシステムインタフェース１４６はユーザ識別子を、例えばユーザステーション１６のアドレスから導出してもよく、あるいはユーザステーション１６がユーザを識別するように構成されている場合にはユーザステーション１６によって供給されるユーザ識別子から導出してもよい。ユーザステーション１６は、例えばユーザがユーザ識別子に関連付けられたユーザアカウントにログインすることを要求することによって、ユーザにより供給されるＲＦＩＤタグやスマートカードなどのタグを読み取ることによって、顔認識や指紋認識等の生体認証識別情報からユーザを識別するように構成されてもよい。更なる実施形態において、ビデオシステムインタフェース１４６は、注文の時間及び／又は日付Ｔ、ビデオアイテムの配信がユーザによって停止されるまでの期間Ｄなどの更なる情報を記録してもよい。例えばフィールド（ＵｓｅｒＩＤ、ＩｔｅｍＩＤ、Ｔ、Ｄ）を有するレコードを使用してもよい。

ビデオインタフェース１４６は、指定のビデオアイテムの評価についての要求を検出するための検出器１４８を含む。検出器１４８は、そのような要求として明示的に識別される、ユーザステーション１６から受信したメッセージを検出するように構成されてよいが、検出器１４８は、ビデオアイテムについての情報の伝送となるように検出される要求などの要求を暗黙的に検出するように構成されてもよい。さらに、ユーザステーション１６は、推薦についての明示的な要求を入力すること、又は暗黙的な要求の検出、及びそのような検出の後の推薦要求メッセージのビデオシステムインタフェース１４６への伝送に備えてもよい。ビデオシステムインタフェース１４６は、検出した要求を、記憶システム１４０の要求用の記憶エリア１４０ｄに記録する。一実施形態において、要求用の記憶エリア１４０ｄは、ユーザ識別子、及び推薦が要求されるビデオアイテムの識別子のためのフィールド（ＵｓｅｒＩＤ、ＩｔｅｍＩＤ）を有するレコードのテーブルを含んでもよい。更なる実施形態において、ビデオシステムインタフェース１４６は、要求を入力する時間及び／又は日付Ｔなどの更なる情報を記録してもよい。例えばフィールド（ＵｓｅｒＩＤ、ＩｔｅｍＩＤ、Ｔ）を有するレコードを使用してもよい。

図２は、評価値についてのクエリの使用に関するメッセージトラフィックを図示している。これは、識別子ＩｔｅｍＩＤによって示されるビデオアイテムについての、第１のユーザの１つ又は複数の第１のユーザステーションＵ１（１つのみ図示）からビデオ配信制御システム１４への注文メッセージＭ１を含む。注文メッセージＭ１は、通常のビデオ注文及び配信メッセージトラフィックの一部である。制御システム１４は、注文されたビデオアイテムを配信するためのコマンドをビデオ配信システム１２に送信することによって、注文メッセージＭ１に応答し、ビデオ配信システム１２は、注文されたビデオアイテムを表すメッセージＭ２又はメッセージＭ２のストリームを、注文側のユーザステーションＵＩに送信することによってそのコマンドに応答する可能性がある。

注文トラフィックに加えて、クエリに関するトラフィックは、ビデオアイテムの評価についての、第２のユーザの１つ又は複数の第２のユーザステーションＵ２（１つのみ図示）からビデオ配信制御システム１４への１つ又は複数の明示的又は暗黙的な要求メッセージを備える。さらに、このトラフィックは、ユーザにビデオアイテムについての評価値を入力するように促す、ビデオ配信制御システム１４からのクエリメッセージＭ３を、第１のユーザのうちの少なくとも１のユーザのユーザステーションＵ１に送信することを含む。クエリメッセージの結果として、クエリメッセージＭ３に応答して、ユーザステーションＵ１からビデオ配信制御システム１４への評価メッセージＭ４が行われ、そして、ビデオ配信制御システム１４から１又は複数の第２のユーザのユーザステーション１６への推薦メッセージＭ５が行われる。例えば、推薦システムは、第２のユーザに対する推薦用に複数の候補アイテムを（例えば初期スコアに基づいて）選択し、この候補アイテムの１つ又は複数を１又は複数の第１のユーザにクエリメッセージＭ３で送信し、評価メッセージＭ４で受信した評価に基づいて推薦の最終的なリストを決定し、そして推薦の最終的なリストを第２のユーザに推薦メッセージＭ５で送信してもよい。図２ａは代替形態を示しており、図２ａでは、推薦メッセージＭ５ａが、第１のユーザのユーザステーションＵ１から、１又は複数の第２のユーザのユーザステーションＵ２に直接送信される。クエリモジュール１４４は、注文メッセージＭ１及び要求メッセージＭ２を記憶システム１４０に記録する。例えばクエリメッセージＭ３を、特定のアイテムに関して、該特定のアイテムに関する情報を要求している第２のユーザに応答して、１又は複数の第１のユーザに送信してもよい。推薦メッセージＭ５ａ内の評価が、その特定のアイテムに関する他の情報（例えば説明及び動作情報）とともにユーザステーションＵ２上に表示されてもよい。

動作において、対象選択モジュール１４３及びクエリモジュール１４４は、クエリを生成するように動作し、各クエリは、指定のユーザからの指定のビデオアイテムについての評価値の入力に向けられている。クエリモジュール１４４は、生成されたクエリをビデオシステムインタフェース１４６に供給し、ビデオシステムインタフェース１４６は、指定のユーザに関連付けられたユーザステーション１６を制御して、ユーザに評価値を入力するように促す。ユーザが、評価値を提供することによって応じると、ユーザステーション１６は、評価値をビデオシステムインタフェース１４６に返し、ビデオシステムインタフェースは、この評価値を評価入力モジュール１４２に転送し、該評価入力モジュール１４２は、評価値を記憶システム１４０の評価データ用の記憶エリア１４０ｃに格納する。

図３は、クエリ生成の基本的な処理のフローチャートを示す。第１のステップ２１において、対象選択モジュール１４３は、推薦要求用の記憶エリア１４０ｄに評価又は推薦の要求メッセージＭ２のレコードが含まれているユーザ（ＵｓｅｒＩＤ）を収集する。第２のステップ２２において、対象選択モジュール１４３は、これらのＵｓｅｒＩＤの１つをＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ（受取ユーザＩＤ）として選択し、対象選択モジュール１４３は、選択されたＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤからの推薦の要求が記録されている、ビデオアイテム（ＩｔｅｍＩＤ）を選択する。

第３のステップ２３において、対象選択モジュール１４３は、ソーシャルネットワークデータ用の記憶エリア１４０ａからのソーシャルネットワークデータを使用して、ソーシャルネットワークデータによってＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤに関連する１組の関連するユーザ（ＲｅｌａｔｅｄＵｓｅｒＩＤ）を選択する。第４のステップ２４において、対象選択モジュール１４３は、関連するユーザ（ＲｅｌａｔｅｄＵｓｅｒＩＤ）から、選択されたビデオアイテムを視聴していたか、選択されたビデオアイテムを注文したが、評価値は提供していないユーザ（ＴａｒｇｅｔＵｓｅｒＩＤ）を選択する。対象選択モジュール１４３はこれを、例えば１組の関連するユーザから、使用履歴データ用の記憶エリアに、選択されたビデオアイテムのＩｔｅｍＩＤに関連するＲｅｌａｔｅｄＵｓｅｒＩＤのレコードが含まれている、これらのＲｅｌａｔｅｄＵｓｅｒＩＤのみ（例えば、記憶された視聴期間Ｄが所定の閾値を超える場合のみ、あるいは既にそのビデオアイテムが注文されている場合）を保持し、ＩｔｅｍＩＤに対する評価値が入力されていないＵｓｅｒＩＤ＝ＲｅｌａｔｅｄＵｓｅｒＩＤを有するこれらのレコードを選択することによって行う可能性がある。任意選択として、レコードの選択は、視聴の時点が現在の時間の前の所定の時間間隔を超えるレコードを除外することによって更に制限される。第５のステップ２５において、対象選択モジュール１４３は、１つ又は複数のそのような関連するユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）が対象ユーザ（ＴａｒｇｅｔＩＤ）について見つかるかどうかをテストしてもよい。見つからない場合、対象選択モジュール１４３は、第２のステップ２２から繰り返して、別のビデオアイテム及び／又はＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤを選択する。

そのような関連するユーザの１つ又は複数（ＴａｒｇｅｔＵｓｅｒＩＤ）が、ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤについて見つかる場合、対象選択モジュール１４３は、選択された対象ユーザを識別する情報をクエリモジュール１４４に渡し、クエリモジュール１４４は第６のステップ２６を実行する。第６のステップ２６では、ビデオアイテム（ＩｔｅｍＩＤ）の評価値について、対象ユーザ（ＴａｒｇｅｔＩＤ）からのクエリを生成する。このクエリは、評価値がクエリされたビデオアイテムと、評価値がクエリされたユーザと、評価を要求したユーザとを表すデータ（ＩｔｅｍＩＤ、ＴａｒｇｅｔＩＤ、ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）を備えてもよい。

第７のステップ２７において、ビデオシステムインタフェース１４６は、生成されたクエリ（メッセージＭ３）を使用して、クエリメッセージを、対象ユーザに関連付けられたユーザステーション１６に送信する。このステップは、すぐに実行される必要はなく、例えば対象ユーザがユーザステーションにログオンしたとき、又はユーザがビデオ配信制御システムに情報を要求したときに実行されてもよい。ビデオシステムインタフェース１４６は、ユーザステーション１６を対象ユーザのユーザＩＤに基づいて（例えば、このユーザＩＤを有するユーザがログインしているユーザステーション１６を選択することによって）選択してもよく、ビデオアイテムＩｔｅｍＩＤの評価値を入力するようにユーザに促すことを、選択されたユーザステーション１６に行わせてもよい。好ましくは、ビデオシステムインタフェース１４６は、クエリメッセージに、評価値が要求された関連するユーザ（複数可）の識別情報（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）、又はこの情報の取り出しを可能にする識別子を添付させてもよい。ユーザが評価値を入力すると、ユーザステーション１６は、評価値を有するメッセージＭ４をビデオシステムインタフェース１４６に返すことによって応答し、このメッセージＭ４は、関連する１又は複数のユーザの識別情報（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）、あるいはビデオシステムインタフェース１４６がこの情報を取り出すことができるようにする識別子を含む。評価入力モジュール１４２は、上記に説明したように評価値を記録してもよい。

第８のステップ２８において、ビデオシステムインタフェース１４６は、クエリからの選択されたユーザに関する情報に基づいて、受信した評価値を、選択されたユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）のユーザステーション１６に送信する。好ましくは、ビデオシステムインタフェース１４６は、評価値を提供した対象ユーザの識別情報を伴う、受信した評価値を送信する。代替的な実施形態において、ビデオシステムインタフェース１４６は、要求側ユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）のアドレスの指示を、対象ユーザのユーザステーション１６に送信し、対象ユーザのユーザステーション１６は、この指示を使用して、評価値を（図２ａで代替的なメッセージＭ５ａによって示されるように）指示されたユーザのユーザステーション１６に直接送信してもよい。第９のステップ２９において、推薦が送信されると、ビデオシステムインタフェース１４６は、対応する要求を除去するか、その要求は満たされたものとしてマークするように、推薦要求用の記憶エリア１４０ｄを更新してもよく、その結果、上記要求は再び使用されることはない。ステップ２９の後、処理は、推薦を要求した他のユーザ及び／又は他のビデオアイテムについて第２のステップ２２から繰り返される。推薦を要求した全てのユーザ及び全てのビデオアイテムが処理された場合、処理は、時間を置いた後に最初から繰り返されてもよい。したがって、処理は、ビデオアイテムについての推薦及び／又は新たな視聴及び／又は注文について新たな要求を説明するために周期的に繰り返されてもよい。

一実施形態において、追加のステップを第６のステップ２６の後に追加してもよく、この追加のステップにおいて、対象選択モジュール１４３はＴａｒｇｅｔＩＤの各々を使用して、ＴａｒｇｅｔＩＤに関連することがソーシャルネットワークデータにより記録されており、記録された推薦要求１４０ｄがビデオアイテムＩｔｅｍＩＤの推薦について要求メッセージＭ２を含んでいるユーザの更なるＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤについて、検索を実行する。対象選択モジュール１４３は、これらの更なるＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤを要求に追加する。この実施形態において、検索で見つかった関連するユーザは、ＴａｒｇｅｔＵｓｅｒＩＤにも通信され、受信した評価は、要求の全てのＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤに、ビデオシステムインタフェース１４６によって（複数のメッセージＭ５で）又は対象ユーザのユーザステーション１６によって直接（複数のメッセージＭ５ａで）送信される。双方とも、ビデオシステムインタフェース１４６における潜在的な通信のボトルネックを軽減する。

更なる実施形態において、対象選択モジュール１４３は、同じビデオアイテムＩｔｅｍＩＤについて少なくとも所定の数の関連する要求側ユーザのＩＤ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）が見つかること、又は要求のうちのいずれか１つの記録された時間が、現在の時間の前の所定の期間を超えることという条件に合致する場合のみ、クエリを生成させるように構成されてもよい。このようにして、図３の処理が周期的に実行されるとき、クエリの生成は、過度の遅延なく可能である場合に複数のＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤが組み合わされるまで、遅延される。このこともまた、潜在的な通信のボトルネックを低減する。さらに、評価を供給するよう更なる動機を与えてもよい。

推薦を要求したユーザの選択で開始し、この開始点を使用して対象ユーザについて検索する実施形態を説明してきたが、検索する任意の順序を用いてもよいことを認識されたい。ＩｔｅｍＩＤを所与として、（ｉ）アイテムの評価についての要求が記録されているユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）に関連する全ての対象ユーザであって、（ｉｉ）その対象ユーザが、そのＩｔｅｍＩＤを有するアイテムを視聴したか、少なくとも注文したが、（ｉｉｉ）その対象ユーザが、まだそのアイテムに対する評価を与えていないときに、上記全ての対象ユーザのＴａｒｇｅｔＩＤについてデータベースクエリを生成してもよい。しかしながら、これらの条件を満たす対象ユーザの一部のみを促し、又は限られた数の関連するユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）を参照することによってこれらのみを促すことが望ましいこともあることを認識されたい。このことを使用して、多くのユーザ（ＴａｒｇｅｔＩＤ）からの評価を同じ関連するユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）に送信しなければいけないことを回避することができる。

図４ａ及び４ｂは、ビデオシステムインタフェース１４６が、評価値が要求されるユーザ（ＴａｒｇｅｔＵｓｅｒＩＤ）の選択のために追加の情報を収集し、対象選択モジュール１４３が、この追加の情報に応じて対象ユーザを選択する実施形態を示す。追加の情報は、ターゲットユーザとして機能し得る特定のユーザによってビデオアイテムのクラスについて提供される評価と、これらのビデオアイテムについての推薦を受け取ったユーザによる、これらのビデオアイテムの後の視聴又は注文との間の関連性（Ｃｏｒｒｅｌａｔｉｏｎ）のスコア値を記録する。追加の情報は、例えばユーザのユーザプロファイルの一部であってもよく、又は格納されているユーザ間の関係の一部であってもよい。そのような関係は、ソーシャルネットワークデータに格納されている可能性がある。追加の情報は、（ＵｓｅｒＩＤ１、ＵｓｅｒＩＤ２、ＤｏｍａｉｎＩＤ、ＣｏｒｒｅｌａｔｉｏｎＳｃｏｒｅ）というレコード形式をとってもよく、記憶システム１４０に格納されるそのようなレコードを表す他の情報であってもよい。ここでは、ＣｏｒｒｅｌａｔｉｏｎＳｃｏｒｅ（関連性スコア）は、ＵｓｅｒＩＤ１で識別されるユーザによりビデオアイテムについて提供された評価と、ＵｓｅｒＩＤ２で識別されるユーザによるビデオアイテムの評価及び／又は視聴若しくは注文（ただし、この評価及び視聴の注文が、ＤｏｍａｉｎＩＤによって定義されるドメインに属するビデオアイテムに当てはまる限りにおいて）との間の関連性を表すスコア値である。ＤｏｍａｉｎＩＤは、ビデオアイテムのクラス（例えばアクション映画、スポーツビデオ、ドキュメンタリ等）識別することが可能である。各ビデオアイテムについて、そのようなＤｏｍａｉｎＩＤの１つ又は複数を記録してもよく、そのようなＤｏｍａｉｎＩＤを、ビデオアイテムの記録された属性に応じて定義してもよい。

図４ａのステップは、図３の処理の一部、例えば第３のステップ２３であってもよく、ここでは、対象選択モジュール１４３が、要求側ユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）とビデオアイテム（ＩｔｅｍＩＤ）とについて１組の関連するユーザ（ＲｅｌａｔｅｄＵｓｅｒＩＤ）を選択する。第１のステップ４１において、対象選択モジュール１４３は、ビデオアイテム（ＩｔｅｍＩＤ）が属するべき１つ又は複数のドメイン（ＤｏｍａｉｎＩＤ）を決定する。第２のステップ４２において、対象選択モジュール１４３は、ユーザ（ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）に関連する、関連するユーザ（ＲｅｌａｔｅｄＵｓｅｒＩＤ）を決定し、選択されたドメイン（ＤｏｍａｉｎＩＤ）における、ユーザと関連するユーザとの組み合わせ（ＲｅｌａｔｅｄＵｓｅｒＩＤ、ＢｅｎｅｆｉｃｉａｒｙＵｓｅｒＩＤ）について、追加の情報から関連性スコア値を取得する。第３のステップ４３において、対象選択モジュール１４３は、関連性スコア値が閾値を超える、これらの関連するユーザ（ＲｅｌａｔｅｄＵｓｅｒＩＤ）のみを選択する。このようにして、関連するユーザの選択は、要求側ユーザと関連性のある評価を提供するものとして知られるユーザに限定される。このようなユーザへの限定は、対象ユーザ（ＴａｒｇｅｔＩＤ）を選択するステップ、すなわち図３の第４のステップ２４の一部として実装してもよい。対象ユーザの数の限定は必要メッセージトラフィックを低減し、比較的関連性ないユーザがないことは、意味のない、応答とならない評価要求の部分を低減する。

図４ｂは、追加の情報の計算を示す。図４ｂのフローチャートはそのような計算の単なる一例であること強調しておく。第１のステップ４０１において、ビデオ配信制御システム１４のビデオシステムインタフェース１４６（又は図１に明示的には示されていない関連性モジュール）は、格納済みの評価値を選択する。この評価値は、ユーザ（ＵｓｅｒＩＤ２）、ビデオアイテム（ＩｔｅｍＩＤ）及び評価値（ＲａｔｉｎｇＶａｌｕｅ２）を示す可能性がある。第２のステップ４０２において、ビデオシステム１４６又は関連性モジュールは、ソーシャルネットワークデータを使用して、評価を提供したユーザに関連する（ＵｓｅｒＩＤ１の値によって表される）１組のユーザを選択する。

第３のステップ４０３において、ビデオシステムインタフェース１４６又は関連性モジュールは、評価データを取り出して、関連するユーザ（ＵｓｅｒＩＤ１）によってアイテム（ＩｔｅｍＩＤ）について提供された評価（ＲａｔｅＶａｌｕｅ１）を識別する。第４のステップ４０４において、ビデオシステムインタフェース１４６又は関連性モジュールは、一連のドメインの各々（ＤｏｍａｉｎＩＤ）について、そのアイテム（ＩｔｅｍＩＤ）がそのドメイン（ＤｏｍａｉｎＩＤ）に属するかどうかを判定する。ドメインに属する場合、ビデオシステムインタフェース１４６又は関連性モジュールは、情報を更新して、そのドメイン（ＤｏｍａｉｎＩＤ）のユーザの組み合わせ（ＵｓｅｒＩＤ１、ＵｓｅｒＩＤ２）について関連性スコア値を計算する。

関連性スコアを、任意の適切な方法で定義してよく、例えば、異なるビデオアイテムにわたって合計される積（Ｒａｔｉｎｇｖａｌｕｅ１）×（Ｒａｔｉｎｇｖａｌｕｅ２）の加重和として、又は積（Ｒａｔｉｎｇｖａｌｕｅ１−Ａｖｅｒａｇｅ１）×（Ｒａｔｉｎｇｖａｌｕｅ２−Ａｖｅｒａｇｅ２）の加重和として定義してもよく、あるいは評価値の組み合わせ（Ｒａｔｉｎｇｖａｌｕｅ１、Ｒａｔｉｎｇｖａｌｕｅ２）についてのフィールドを有する行列であって、各フィールドがその評価値の組み合わせが生じているビデオアイテムの数のカウントを含む行列を使用して定義してもよい。第３のステップ４０３において、ビデオシステムインタフェース１４６又は関連性モジュールは、それに応じてユーザの組み合わせ（ＵｓｅｒＩＤ１、ＵｓｅｒＩＤ２）毎に情報を更新する。これは、ビデオアイテムが属する少なくとも１つのドメインについて行われる。

認識されるように、図４ｂのフローチャートは、上記計算の単なる一例である。別の例において、評価値（Ｒａｔｉｎｇｖａｌｕｅ１、Ｒａｔｉｎｇｖａｌｕｅ２）の寄与の重みは、評価値が与えられてから経過時間、及び／又は評価値が与えられた記録時点の間の時間からの経過時間に依存してもよい。全ての評価値を使用する代わりに、第１のステップ４０１は、新たに与えられた評価値のみを選択してもよい。

使用履歴データを、第１のステップ４０１において評価データの代わりに使用してもよい。この場合、関連性スコア値を、少なくとも所定の期間の間視聴されていたビデオアイテム、並びにその期間より短い間視聴されていたか全く視聴されていなかったアイテム、又は注文されたか注文されていなかったアイテムについて、関連するユーザ（ＵｓｅｒＩＤ１）からの評価値（ＲａｔｉｎｇＶａｌｕｅ１）の平均に関して計算してもよく、あるいは、例えば異なる評価値についての複数のフィールドを有するテーブルであって、各フィールドが、そのフィールドの評価値を受信したビデオアイテムの視聴又は注文のカウント又は相対的な頻度を備えるテーブルとして計算してもよい。

ビデオオンデマンドシステムへの適用を説明してきたが、評価を要求する同様の方法を、ビデオアイテム以外の他のアイテムを推薦するシステムに適用することができる。ビデオ配信制御システム１４は、ビデオアイテムの視聴若しくは注文などのアクセスイベントを処理及び記録して、アイテムにアクセスしたユーザを指示するレコードを備えた記憶システムにレコードを格納するように構成される、アクセスモニタとして動作するシステムの単なる一例である。同様に、評価入力モジュール１４２は、アイテムについてユーザからの評価を受信するように構成される評価入力インタフェースの一例に過ぎない。同様に、ビデオシステムインタフェース１４６の検出器１４８は、ユーザによって送信されたアイテムの推薦の要求を検出するように構成された検出器、対象ユーザを選択する選択モジュール、及び第１のユーザのうちの選択された少なくとも１のユーザに評価を入力するようプロンプトを送信するように構成されたクエリモジュールの単なる一例である。ビデオシステムインタフェース１４６は、関連性スコア値を計算するとき、これは、関連性スコアリングモジュールとして動作する。しかしながら、これらの機能の１つ又は複数を単一のモジュールに組み合わせて実装することが可能であることを認識されたい。本明細書で使用されるとき、モジュール又は他の要素は、オペレーションを実行する、又はオペレーションを実行するように構成される、と言われるが、これは、コンピュータシステムにオペレーションを実行させる命令のプログラムによりプログラムされる、プログラマブルなコンピュータシステムを使用して実装され得ることを意味するものと解釈されるべきである。そのようなコンピュータシステムは、１つ又は複数のプログラマブルなプロセッサを備えてもよい。プログラムは、半導体メモリ、又は磁気若しくは光により読取可能なディスク若しくはテープ等のコンピュータ読取可能な媒体内に備えられてもよい。モジュール又は他の要素が、オペレーションを実行するか、オペレーションを実行するように構成されると言われるとき、これは、モジュール又は要素が、そのオペレーションの一部又は全てを実行するように特に設計された回路も備える可能性があることを意味するように解釈されるべきである。

評価値を促すための対象ユーザを選択するのに使用される推薦の要求は、推薦の明示的な要求であってよいが、代替的には、アイテムの推薦についてのユーザからの要求は、ユーザによるアイテムに関連する任意の情報の取り出しに応答して間接的に得られることもあることを認識されたい。

一実施形態において、第１のユーザのカウントは、第２のユーザとの格納済みの関連性により生じる第１のユーザであって、第１のユーザの少なくとも１のユーザについて、記録されているアイテムの評価はない。この実施形態において、クエリの自動的な送信は、上記のカウントが、１より大きい所定の閾値未満である場合に遅延される。このようにして、クエリが送信される前により多くの第１のユーザを収集することによってメッセージのトラフィックを減少させることができる。更なる実施形態では、第２のユーザからの要求の後に所定の期間より長い時間間隔が生じた場合は、遅延させなくてよい。

開示された実施形態に対する他の変形は、特許請求に係る発明を実施する際に、当業者によって図面、本開示及び特許請求の範囲の検討から理解され、達成される可能性がある。特許請求の範囲の記載において、「備える」という用語は、他の要素又はステップを除外するものではなく、不定冠詞「ある、１つの（ａ、ａｎ）」は複数を除外しない。単一のプロセッサ又は他の装置が、請求項に記載されるいくつかの項目の機能を満たす可能性がある。特定の手段が相互に異なる従属請求項に記載されるという事実は単に、有利性のためにこれらの手段の組み合わせが使用されるのではないことを指示するものではない。コンピュータプログラムは、他のハードウェアの一部とともに、又はその一部として供給される光記憶媒体又は半導体媒体などの適切な媒体に格納／分散されてよいが、インターネット又は他の有線若しくは無線の電話システムを介するなど他の形式で分散されてもよい。請求項におけるいずれの参照符号もその範囲を限定するものとして解釈されるべきではない。

Claims (15)

1. 推薦システムを操作する方法であって、
   格納されるユーザ間の関連性の表現を記憶システム内に提供するステップと、
   １又は複数の第１のユーザによるアイテムへのアクセスを前記記憶システム内に記録するステップと、
   第２のユーザについて前記アイテムの評価を求める要求を検出するステップと、
   前記記憶システム内に格納された前記アイテムへのアクセスのために前記１又は複数の第１のユーザのうち少なくとも１のユーザを、ユーザのペアについての前記格納される表現における前記第２のユーザと前記１又は複数の第１のユーザのうちの前記少なくとも１のユーザの存在に基づいて選択するステップと、
   前記第２のユーザへの参照が挿入されたクエリメッセージを、前記アイテムについての評価が入力されるように、前記１又は複数の第１のユーザのうち前記選択された少なくとも１のユーザに関連付けられたユーザアドレスに自動的に送信するステップと
   を含む、方法。
2. 前記アイテムについて前記１又は複数の第１のユーザによって与えられた評価を、前記記憶システム内の評価の集合に記録するステップを更に備え、前記１又は複数の第１のユーザのうち少なくとも１のユーザを選択するステップは、前記１又は複数の第１のユーザのうち前記アイテムの評価を与えていない少なくとも１のユーザを選択することを含む、請求項１に記載の方法。
3. 前記推薦システムにおいて前記クエリメッセージに対する応答又は該応答から得られる情報を受信するステップと、
   前記応答に基づいて、評価又は推薦を前記第２のユーザに関連付けられたユーザアドレスに送信するステップと
   を含む、請求項１に記載の方法。
4. 前記クエリメッセージに基づいて前記第２のユーザのアドレスを取得するステップを含み、前記評価又は推薦は、該取得したアドレスに基づいて、前記第２のユーザに関連付けられた前記ユーザアドレスに送信される、請求項３に記載の方法。
5. 第２のユーザについて前記アイテムの評価を求める要求は、前記第２のユーザに対して推薦のリストを提示する要求を備え、前記アイテムは、前記第２のユーザに対する推薦の候補として選択されている、請求項１に記載の方法。
6. ユーザのペアについてスコア値を計算するステップを備え、各ペアが、前記第２のユーザと、前記第１のユーザのうちのそれぞれ１のユーザとを備え、各スコア値が、前記第１のユーザのうちのそれぞれ１のユーザによって与えられた、更なるアイテムについての評価と、前記第２のユーザによる前記更なるアイテムへの評価及び／又はアクセスとの間の関連性から計算され、
   前記第１のユーザのうちの少なくとも１のユーザを選択することは、前記第１のユーザのうちの少なくとも１のユーザを、前記第２のユーザと、前記第１のユーザのうちの前記少なくとも１のユーザとのペアに対する前記スコア値が閾値を超えるかどうかに応じて選択することを含む、請求項１に記載の方法。
7. 第２のユーザについて前記アイテムの評価の前記要求は、前記第２のユーザが前記アイテムに関する情報を要求することに応答して生成される、請求項１に記載の方法。
8. プログラマブルなコンピュータシステムによって実行されると、該プログラマブルなコンピュータシステムに請求項１乃至７のいずれか１項に記載の方法を実行させる、命令を備えるコンピュータプログラム。
9. ユーザ間の関連性と、１又は複数の第１のユーザによるアイテムに対するアクセスイベントとを表す情報を格納するための記憶システムと、
   前記アクセスイベントを検出し、前記１又は複数の第１のユーザが前記アイテムにアクセスしたことを示すレコードを前記記憶システム内に格納するように構成された、アクセスモニタと、
   前記アイテムの評価を求める要求であって、第２のユーザにリンクされている要求を検出するように構成された検出器と、
   前記記憶システム内に格納された前記アイテムへのアクセスのために、前記１又は複数の第１のユーザのうち少なくとも１のユーザを、前記格納されたレコードに応じて前記第２のユーザとの格納された関連性における前記１又は複数の第１のユーザのうちの前記少なくとも１のユーザの存在に基づいて選択するように構成された、選択モジュールと、
   前記第２のユーザへの参照をクエリメッセージ内に含めて、前記アイテムの評価が入力されるように、前記第１のユーザのうち前記選択された少なくとも１のユーザに関連付けられたユーザアドレスに前記クエリメッセージを送信するように構成されたクエリモジュールと
   を備える、推薦システム。
10. 前記１又は複数の第１のユーザから前記アイテムについての評価を受信し、該評価を、該評価を入力した第１のユーザの指示との組み合わせで前記記憶システムに記録するように構成された、評価入力インタフェースを更に備え、前記記憶システムは、前記アイテムについて前記１又は複数の第１のユーザによって与えられた評価を格納するように構成され、前記選択モジュールは、前記１又は複数の第１のユーザのうち、前記アイテムの評価を与えていない少なくとも１のユーザを選択するように構成される、請求項９に記載の推薦システム。
11. 評価又は推薦を第２のユーザに関連付けられた前記ユーザアドレスに送信することによって、前記クエリメッセージに対する応答の受信に応答するように構成される、請求項９に記載の推薦システム。
12. 前記第２のユーザの前記ユーザアドレスを前記クエリメッセージに基づいて取得し、応答から得られる前記情報を前記記憶システムと前記ユーザアドレスとの双方に直接又は間接的に送信することによって、前記クエリメッセージに応答するように構成されたユーザステーションを備える、請求項９に記載の推薦システム。
13. 前記検出器は、前記第２のユーザに対して推薦のリストを提示する要求を検出するように構成され、前記アイテムは前記第２のユーザに対する推薦の候補として選択される、請求項９に記載の推薦システム。
14. ユーザのペアについてスコア値を計算するように構成された関連性スコアリングモジュールであって、各ペアが、前記第２のユーザと、前記第１のユーザのうちのそれぞれ１のユーザとを備え、各スコア値を、前記第１のユーザのうちのそれぞれ１のユーザによって与えられた、更なるアイテムについての評価と、前記第２のユーザによる前記更なるアイテムへの評価及び／又はアクセスとの間の関連性から計算する、関連性スコアリングモジュールを備え、
    前記選択モジュールは、前記第１のユーザのうちの少なくとも１のユーザを、前記第２のユーザと、前記第１のユーザのうちの前記少なくとも１のユーザとのペアに対する前記スコア値が閾値を超えるかどうかに応じて選択するように構成される、請求項９に記載の推薦システム。
15. 前記検出器は、前記第２のユーザが前記アイテムに関する情報を要求することに応答して生成される、前記アイテムの評価の要求を検出するように構成される、請求項９に記載の推薦システム。

Images