JP2015506154A - ビデオ共起統計に基づくビデオ推薦 - Google Patents

Abstract

システムおよび方法が、ビデオ共有環境における標的ビデオについてビデオ推薦を提供する。システムは、標的ビデオと一緒に一つ以上のビデオプレイリストに載っている一つ以上のビデオを選択する。標的ビデオのビデオ共起データは、標的ビデオと一つ以上の同一のビデオプレイリストにある別のビデオを関連付けをし、標的ビデオおよびビデオプレイリストにある別のビデオの頻度が計算される。標的ビデオについてのビデオ共起データに基づき、一つ以上の共起ビデオが選択され、標的ビデオについてのビデオ共起データに基づきランク付けされる。システムは、標的ビデオに対するビデオ推薦として、共起ビデオから一つ以上のビデオを選択する。

Description

記載した実施形態は、一般にウェブベースのビデオ視聴に関連し、具体的にはオンラインビデオコンテンツ配信システムでのビデオ共起統計に基づくビデオの推薦に関連する。

記載した実施形態は、一般にウェブベースのビデオ視聴に関連し、具体的にはオンラインビデオコンテンツ配信システムでのビデオ共起統計に基づくビデオの推薦に関連する。

ネットワーク化されたビデオ視聴は、ユーザーに、急成長中のオンラインビデオエンターテイメント業界においてビデオをアップロード、視聴および共有する豊富な機会を提供する。ＹＯＵＴＵＢＥ（登録商標）などのビデオ視聴サイトにより、コンテンツプロバイダーは、個別のビデオまたはグループのビデオとして、ビデオを簡単にアップロードすることができる。ユーザーは、リンクを他社にメール送信することにより、またはウェブページやブログにそれらを埋め込むことにより、簡単にビデオを共有できる。ユーザーはまた、ビデオの評価およびそれに対するコメントが可能で、ビデオ視聴に新しい社会的側面をもたらしている。

ビデオは、一般的にＹＯＵＴＵＢＥ（登録商標）などのビデオホスティング・ウェブサイトで視聴される。ビデオホスティング・ウェブサイトをブラウジングするユーザーは、例えば、ビデオの検索、ビデオディレクトリーのブラウジング、またはビデオに割り当てられたレイティングによるビデオの仕分けにより、関心のビデオを見つけることができる。一部のビデオホスティングサイトにより、ユーザーは、ビデオプレイリストを作成する、ホスティングサイトで個人アカウントに関連付けられたビデオ視聴チャンネルを作成してビデオをアップロードする、他の視聴者により投稿されたコメントを見る、およびその他のビデオ視聴活動が可能となる。一部のビデオホスティングサービスは、ビデオ間での関連性の何らかの測定に基づき、関連するビデオを一つにグループ化し、そのビデオの一つが視聴者によって視聴されている時に関連するビデオをビデオ推薦として提示する。関連性の一つの既存の測定は、同時訪問（「同時視聴」とも呼ばれる）である。同時訪問をベースにしたビデオ推薦では、オンラインビデオ共有環境でユーザーによって頻繁にまとめて視聴されているビデオが選択される。しかし、他のビデオと十分な同時視聴がなされていないビデオは、推薦されない。これらのビデオは非常に限定的な数の視聴者にとってのみ興味深いものであるため、ユーザーがアップロードしたビデオの大半はこのシナリオに該当する。

方法、システムおよびコンピュータプログラム製品が、ビデオ共有環境における所定のビデオについてのビデオ推薦を提供する。

一つの実施形態では、ビデオ推薦システムが、所定のビデオと一緒に一つ以上のビデオプレイリストに載っている一つ以上のビデオを選択する。所定のビデオについてのビデオ共起データが計算される。所定のビデオについてのビデオ共起データに基づき、一つ以上の共起ビデオが選択され、所定のビデオについてのビデオ共起データに基づきランク付けされる。所定のビデオについてのビデオ共起データに基づき、一つ以上の共起ビデオが選択され、所定のビデオについてのビデオ共起データに基づきランク付けされる。システムは、所定のビデオに対するビデオ推薦として、共起ビデオから一つ以上のビデオを選択する。

別の実施形態は、所定のビデオのためのビデオ推薦を生成するための方法を含む。さらなる実施形態は、上述の方法でビデオ推薦を生成するための実行可能なコンピュータプログラム命令を格納する非一時的コンピュータ可読媒体を含む。

本明細書で記述された特徴および利点はすべてが包括的なものではなく、また特に、数多くの追加的な特徴および利点は、図面、明細書、および請求項を見ることで当業者にとって明らかとなる。その上、注目すべきは、明細書で使用されている言葉遣いは、主に読みやすさと教示上の目的で選択されているもので、開示された主題を描写または制限するために選択されたものではない場合がある。

図１は、ビデオ推薦システムに基づくビデオ共起を持つ、ビデオホスティングサービスのブロック図である。 図２は、図１に図示したビデオ推薦システムに基づく、ビデオ共起のビデオ共起モジュールのブロック図である。 図３は、ビデオ共起に基づくビデオ推薦の一例である。 図４Ａは、視聴中の標的ビデオ、およびビデオ共起に基づくビデオ推薦の更新前のビデオ推薦のグループを表示したインターフェース例である。 図４Ｂは、視聴中の標的ビデオ、およびビデオ共起に基づくビデオ推薦の更新後のビデオ推薦のグループを表示したインターフェース例である。 図５は、ビデオ共起に基づくビデオ推薦の流れ図である。

図は、例証の目的のみで様々な発明の実施形態を図示するものである。当業者であれば、本書で記述した発明の原理を逸脱することなく、本書で図示した構造および方法の代替的な実施形態を採用しうることは、下記の考察から簡単に認識できる。

当然のことながら、本発明の図および記述は、本発明の実施形態について明瞭に理解するために関連性のある要素を図示するために簡略化されており、その一方で、明瞭さを目的として、典型的なウェブベースのビデオプレーヤーにあるその他数多くの要素、およびそれを使用する方法が除去されている。通常の技能の当業者であれば、本発明の実施にあたり、その他の要素および／または手順が望ましい、および／または必要であることが認識できる。ただし、こうした要素および手順は、当技術において周知であるため、また本発明のさらなる理解を促進するものではないため、こうした要素および手順についての考察は、本書ではなされていない。本書の開示は、当業者にとって周知のこうした要素および方法に対する全ての変形物および修正を対象とする。

図１は、ビデオ共起に基づくビデオ推薦システム１０２を持つビデオホスティングサービス１００のブロック図である。複数のユーザー／視聴者は、クライアント１１０Ａ−Ｎを使用して、ホスティングのためにビデオをビデオホスティングサービス１００に送信し、またビデオ推薦を含めた、ビデオホスティングサービス１００からの様々なサービスを受ける。ビデオホスティングサービス１００は、ネットワーク１３０を介して一つ以上のクライアント１１０Ａ−Ｎと通信する。また、ビデオホスティングサービス１００は、ビデオ推薦システム１０２を使用してビデオ推薦サービスを提供し、およびビデオ推薦をクライアント１１０Ａ−Ｎに返すこともできる。

図１に図示した個別の構成要素を参照するが、各クライアント１１０は、ビデオホスティングサービス１００によって提供されるサービスを使用するために、ユーザーによって使用される。例えば、ユーザーは、クライアント１１０を使用して、ビデオまたはビデオ群のアップロード、ビデオの視聴、および視聴中のビデオについて一つ以上のビデオ推薦を受信する。クライアント１１０は、パーソナルコンピュータ（例えば、デスクトップ、ノートブック、ラップトップ）コンピュータなどの任意のタイプのコンピュータデバイスのほか、ビデオコンテンツを記録する能力を持つ携帯電話または携帯情報端末などのデバイスとしうる。クライアント１１０には、一般的に、プロセッサ、ディスプレイデバイス（またはディスプレイデバイスへの出力）、ローカル記憶装置（クライアント１１０がタスクの実行にあたりユーザーにより使用されるデータを格納するハードドライブまたはフラッシュメモリデバイスなど）、およびネットワーク１３０を介したビデオホスティングサービス１００へのカップリングのためのネットワーク インターフェースが含まれる。

クライアント１１０はまた、ビデオストリームを再生するためのビデオプレーヤー１２０（例えば、Ａｄｏｂｅ Ｓｙｓｔｅｍｓ， Ｉｎｃ．社製のＦｌａｓｈ^ＴＭプレーヤー、または自社所有のプレーヤー）を持つ。ビデオプレーヤー１２０は、スタンドアロン型のアプリケーション、またはネットワークブラウザなどの別のアプリケーションへのプラグインとしうる。クライアント１１０が汎用デバイス（例えば、デスクトップコンピュータ、携帯電話）である場合、プレーヤー１２０は一般的にコンピュータによって実行されるソフトウェアとして実施される。クライアント１１０が、専用デバイス（例えば、専用のビデオプレーヤー）である場合、プレーヤー１２０は、ハードウェアに、またはハードウェアおよびソフトウェアの組み合わせで実施しうる。これら全ての実施は、本発明の実施形態に関して機能的に等価である。

ネットワーク１３０は、クライアント１１０とビデオホスティングサービス１００との間のコミュニケーションを可能にする。一つの実施形態では、ネットワーク１３０はインターネットであり、現時点で知られているかまたは今後開発される、クライアント１１０がビデオホスティングサービス１００と通信できるようにする標準化された相互接続ネットワーキングコミュニケーション技術およびプロトコルを使用する。別の実施形態では、ネットワーク１３０は、クラウドコンピューティングネットワークであり、ビデオホスティングサービス１００の一つ以上のコンポーネントを含む。

ビデオホスティングサービス１００は、ビデオ推薦システム１０２、ビデオサーバー１０４およびビデオ共起データベース１０６を備える。ビデオホスティングサービス１００のその他の実施形態は、その他および／または異なるコンピュータモジュールを含みうる。ビデオサーバー１０４は、ユーザーによって、またはその他のソースによって作成されたビデオおよびビデオプレイリスト（例えば、ビデオ推薦システム１０２により推薦されたビデオ）を格納する。ビデオ共起データベース１０６は、ビデオサーバー１０４に格納されたビデオおよびビデオプレイリストに関連するビデオ共起統計を格納する。ビデオ推薦システム１０２は、ビデオ共起モジュール２００、ビデオランキングモジュール３００、ビデオ推薦モジュール４００およびビデオ推薦更新モジュール５００を備える。ビデオ推薦システム１０２は、ビデオサーバー１０４に格納されたビデオを分析してビデオ共起統計を生成し、ビデオ共起統計を使用して、ユーザーによって選択されたビデオについて、ビデオをユーザーに推薦する。一つの実施形態では、ビデオ推薦システム１０２は、標的ビデオについてのビデオ推薦をオフラインで（すなわち、リアルタイムではなく）生成する。ビデオ推薦システム１０２のその他の実施形態は、ビデオ推薦をリアルタイムで生成し、および／またはオフラインで生成されたビデオ推薦データを使用してビデオ推薦をリアルタイムで生成することができる。

ビデオホスティングサービス１００にアップロードされたビデオは、ビデオのリストにグループ化でき、そのそれぞれが、一組のビデオおよび再生されるビデオの順序を持つ。一つの実施形態では、ビデオは、ユーザーによるビデオリストにグループ化されそのビデオリストがビデオホスティングサーバー１００にアップロードされる。ユーザーによってグループ化されたビデオリストは、ユーザープレイリストと呼ばれる。例えば、ユーザーは、２０本のファミリービデオをビデオリストとしてグループ化し、再生されるビデオの順序を指定する。別の実施形態では、複数のビデオが、ビデオホスティングサービス１００の構成要素の一つによって（例えば、ビデオ推薦システム１０２）ビデオリストにグループ化される。ビデオ推薦システム１０２によりグループ化されたビデオリストは、「システムプレイリスト」と呼ばれる。例えば、ビデオ推薦システム１０２は、ある作成者からの複数のビデオを、一つのビデオリスト（例えば、Ｌａｄｙ Ｇａｇａの音楽ビデオのプレイリスト）にグループ化する。ビデオのリストは、ビデオのユーザープレイリストまたはビデオのシステムプレイリストのいずれであるかによらず、一組のビデオを持ち、その一組のビデオが、そのビデオリストに関連付けられたメタデータに記述された順序で再生される。ビデオリストのメタデータには、例えば、リスト内のビデオの数、ビデオのＩＤ、ビデオのソース、ビデオのタグおよびビデオのアップロード時間など、その他の情報も含まれうる。

ビデオリストにあるビデオのビデオ共起データは、同一のビデオリストにある、およびビデオサーバー１０４に格納されているその他のビデオリストにあるその他のビデオと共にグループ化されているビデオの頻度を記述する。一つ以上のビデオリストで第二のビデオと共にグループ化された第一のビデオの頻度は、第一のビデオを視聴しているユーザーが第二のビデオを視聴する可能性のレベルを示す。ビデオプレイリストで一つにグループ化された２本のビデオも、「共起ビデオ」と呼ばれる。

図３に図示した例を取り上げると、ビデオ１（すなわち、Ｖ１）は、第一のビデオプレイリスト（すなわち、Ｌ１）にあり、これはビデオＶ１、Ｖ２およびＶ３を含む。Ｖ１はまた、別のビデオプレイリスト（すなわち、Ｌ２）にもあり、これはビデオＶ１、Ｖ２、Ｖ４およびＶ５を含む。ビデオＶ１のビデオ共起データは、Ｖ１が、Ｖ２と２回、Ｖ３と１回、Ｖ４と１回、Ｖ５と１回グループ化（すなわち、共起）されていることを示す。Ｖ１に関連付けられたビデオ共起データは、Ｖ１を視聴するユーザーがビデオＶ３、Ｖ４またはＶ５を視聴するよりもＶ２を視聴する可能性が高いことを示す。

ビデオのビデオ共起データは、ビデオプレイリストに加えて、その他のメディアチャンネルに基づくこともできる。例えば、ビデオは、同一のユーザーチャンネル、ブログポストまたはウェブページでも再生ができる。ビデオプレイリスト以外のメディアチャンネルについて、ビデオ推薦システム１０２は、同一のまたは類似した処理手順を適用して、ビデオ推薦を生成できる。

図２は、図１に図示したビデオ共起に基づくビデオ推薦システム１０２のビデオ共起モジュール２００のブロック図である。図２に図示した実施形態では、ビデオ共起モジュール２００は、分析モジュール２１０および共起統計モジュール２２０を含む。分析モジュール２１０は、ビデオサーバー１０４に格納されているビデオプレイリストを受信し、ビデオプレイリストに関連付けられたメタデータを抽出し、ビデオプレイリストにある各ビデオを同一のプレイリストにある別のビデオとペアにする。分析モジュール２１０は、ビデオプレイリストにあるそれぞれ２つのビデオ毎にビデオペアを生成し、受信したビデオプレイリスト全てを同様に処理する。

図３にある例を使用するが、分析モジュール２１０は、３つのビデオプレイリスト：Ｌ１、Ｌ２およびＬ３を受信する。プレイリストＬ１は、３本のビデオＶ１、Ｖ２およびＶ３を持ち、プレイリストＬ１のビデオは、Ｖ１、Ｖ２、Ｖ３の順序で再生される。プレイリストＬ２は、Ｖ１、Ｖ２、Ｖ４、Ｖ５の順序で再生される４本のビデオＶ１、Ｖ２、Ｖ４およびＶ５を持つ。プレイリストＬ３は、２本のビデオＶ２およびＶ４を持ち、Ｖ２はＶ４の前に再生される。分析モジュール２１０は、各ビデオプレイリストＬ１、Ｌ２およびＬ３に関連付けられたメタデータを抽出して各プレイリスト内のビデオを識別し、そのプレイリスト内の各ビデオを同一のプレイリストにあるその他のビデオとペアにする。例えば、ビデオプレイリストＬ１にあるＶ１について、分析モジュール２１０は、６つのビデオペア：（Ｖ１、Ｖ２）、（Ｖ１、Ｖ３）、（Ｖ２、Ｖ３）、（Ｖ２、Ｖ１）、（Ｖ３、Ｖ２）および（Ｖ３、Ｖ１）を生成する。一つの実施形態では、分析モジュール２１０は、ビデオプレイリスト内のビデオについての順列を使用して、ビデオペアを生成する。分析モジュール２１０は、重複したビデオペアを除去する。ビデオペアは、２つのビデオペアに同一のビデオが含まれている場合、別のビデオペアの重複とみなされる。例えば、ビデオペア（Ｖ３、Ｖ２）は、ビデオペア（Ｖ２、Ｖ３）の重複である。分析モジュールは、分析後に、ビデオプレイリストＬ１について３つの固有のビデオペア：（Ｖ１、Ｖ２）、（Ｖ１、Ｖ３）および（Ｖ２、Ｖ３）を生成する。

同様に、分析モジュール２１０は、ビデオプレイリストＬ２およびＬ３についてビデオペアを生成する。例えば、分析モジュール２１０は、Ｌ２について、６つのビデオペア：（Ｖ１、Ｖ２）、（Ｖ１、Ｖ４）、（Ｖ１、Ｖ５）、（Ｖ２、Ｖ４）、（Ｖ２、Ｖ５）および（Ｖ４、Ｖ５）を生成し、Ｌ３についてビデオペア：（Ｖ２、Ｖ４）を生成する。分析モジュール２１０は、分析したビデオプレイリストのビデオペアを、さらなる処理のために共起統計モジュール２２０に伝達する。

共起統計モジュール２２０は、分析モジュール２１０によって分析された各ビデオについてビデオ共起データを生成する。一つの実施形態では、ビデオの共起統計は、一つ以上のビデオプレイリストにある別のビデオとグループ化されたビデオの頻度である。図３の例を使用するが、ビデオＶ１についての共起統計は、ビデオプレイリストＬ１、Ｌ２およびＬ３上でのビデオペアとしてのＶ１およびビデオＶ２の回数（すなわち、２）、ビデオペアとしてのＶ１およびビデオＶ３の回数（すなわち、１）、ビデオペアとしてのＶ１およびビデオＶ４の回数（すなわち、１）、およびビデオプレイリストＬ１、Ｌ２およびＬ３上でのビデオペアとしてのＶ１およびビデオＶ５の回数（すなわち、１）を含む。共起統計モジュール２２０は、分析したビデオのビデオ共起統計をビデオペアの行列（すなわち、図３に示す要素３２０）として表現できる。共起統計モジュール２２０は、ビデオ共起データベース１０６内で分析したビデオのビデオ共起統計を格納する。

共起統計モジュール２２０は、分析モジュール２１０により分析したビデオについての第二のビデオ共起データを生成できる。一つの実施形態では、第二のビデオ共起データは、一つ以上のその他のビデオによりリンクされた２本のビデオ間のホップ数である。標的ビデオからのホップ数が少ないビデオは、標的ビデオからの「ホップ」数の多い別のビデオよりも標的ビデオとの関係が近い。

図３のビデオＶ３を例として取り上げるが、ビデオＶ３は、ビデオプレイリストＬ１およびＶ３にのみ含まれ、ビデオＶ５はどのビデオプレイリストとも一緒ではない。ただし、Ｖ３はＶ１と同一のプレイリスト（すなわち、Ｌ１）にあり、Ｖ１はＶ５と同一のプレイリスト（すなわち、Ｌ２）にある。ビデオＶ１によって、Ｖ３とＶ５にはつながりができ、Ｖ３とＶ５の間の「ホップ」数は２（例えば、Ｖ３・Ｖ１・Ｖ５）である。「ホップ」数などの第二のビデオ共起データは、標的ビデオに関連したビデオをランク付けするために、ビデオランキングモジュール３００により使用できる。例えば、標的ビデオについて２つの異なるビデオプレイリストにある２本のビデオをランク付けするために、一方のビデオはホップ数１だけ離れ、他方はホップ数２だけ離れている場合に、ビデオランキングモジュール３００は、標的ビデオからホップ数１だけ離れているビデオを、標的ビデオからホップ数２だけ離れている他のビデオよりも高くランク付けする。

図１で、ビデオ推薦システム１０２のビデオランキングモジュール３００は、ビデオサーバー１０４内に格納されているビデオをランク付けする。ビデオ推薦のためにビデオサーバー１０４内のビデオから選択された各ビデオについて、ビデオランキングモジュール３００は、推薦のために選択されたビデオを標的ビデオと見なし、ビデオサーバー１０４から一つ以上のその他の関連するビデオを選択する。ビデオは、ビデオコンテンツ、ビデオのソース、ビデオのアップロード時間、および一つ以上のビデオプレイリストでその他のビデオと一緒にグループ化されているなど、別のビデオと様々な方法で関連しうる。

一つの実施形態では、ビデオランキングモジュール３００は、ビデオサーバー１０４内に格納されているビデオを、ビデオに関連付けられたビデオ共起統計に基づきランク付けする。ビデオ推薦システム１０２は、標的ビデオの共起ビデオを選択する。共起ビデオは、標的ビデオと共にビデオプレイリスト上で少なくとも１回はグループ化されたことのあるビデオである。ビデオ推薦システム１０２は、標的ビデオおよび選択された共起ビデオに関連付けられたビデオ共起統計に基づき、選択された共起ビデオをランク付けする。仕分けされた後の各ビデオは、標的ビデオを視聴中のユーザーによってビデオが視聴される可能性の測定を表す、ランキングスコアを持つ。リアルタイムでのビデオ共有環境では、ユーザーによって再生中のビデオは、標的ビデオとなる。

図３のビデオＶ１を例として取り上げるが、ビデオランキングモジュール３００は、Ｖ１を標的ビデオとして選択し、Ｖ１に関連するビデオ：ビデオＶ２、Ｖ３、Ｖ４およびＶ５を、Ｖ１に関連するビデオ共起統計に基づき識別するが、これは、ビデオＶ２、Ｖ３、Ｖ４およびＶ５のそれぞれが、Ｖ１と共にビデオプレイリストＬ１、Ｌ２およびＬ３間で少なくとも１回グループ化されたことがあるためである。ビデオランキングモジュール３００はさらに、Ｖ１と共にグループ化されたこれらのビデオの頻度に基づき、関連するビデオＶ２、Ｖ３、Ｖ４およびＶ５の仕分けをする。仕分けの結果として、ビデオランキングモジュール３００は、ビデオＶ２、Ｖ３、Ｖ４およびＶ５をランク付けするが、Ｖ１およびＶ２を関連付けるビデオ共起統計は、ビデオＶ１およびＶ２が一緒に２回グループ化されたことがあることを示すため、ビデオＶ２は、ビデオＶ３、Ｖ４およびＶ５よりも高いランキングを持つ。

ビデオランキングモジュール３００のその他の実施形態は、ビデオサーバー１０４内のビデオのランク付けにおいて一つ以上のその他の要因を考慮する。例えば、ビデオランキングモジュール３００は、再生される２本のビデオの順序に応じて、ビデオプレイリスト内のビデオの距離、および／またはプレイリスト上の２本のビデオの間の距離を考慮しうる。例えば、図３のビデオプレイリストＬ２は、４本のビデオＶ１、Ｖ２、Ｖ４およびＶ５を持つ。Ｖ１とＶ２の間の距離は１で、Ｖ１とＶ４の間の距離は２で、Ｖ１とＶ５の間の距離は３である。一つの実施形態では、ビデオランキングモジュール３００は、標的ビデオとの間に長い距離を持つビデオよりも、標的ビデオとの間の距離が短いビデオに高いランキングスコアを割り当てる。また、ビデオランキングモジュール３００は、標的ビデオに関連付けられたビデオ共起統計と標的ビデオの距離情報の両方を使用して、標的ビデオに関連付けられたビデオをランク付けすることもできる。例えば、ビデオＶ１は、ビデオＶ３（ビデオプレイリストＬ１内）およびビデオＶ５（ビデオプレイリストＬ２内）と１回グループ化されたことがあるが、Ｖ１とＶ３の間の距離は２であり、Ｖ１とＶ５の間の距離は３である。ビデオランキングモジュール３００は、ビデオＶ３にビデオＶ５よりも高いランキングスコアを割り当てる。

ビデオランキングモジュール３００によって使用されうる別の要因は、標的ビデオに関連付けられたビデオのアップロード時間である。ほぼ同じ時間にアップロードされたビデオは、ユーザーによって一緒に視聴される可能性が高い。ビデオランキングモジュール３００は、標的ビデオからビデオアップロード時間を抽出して、標的ビデオに関連付けられたビデオを、ビデオアップロード時間に基づき仕分けできる。例えば、図３のビデオＶ１では、ビデオプレイリストＬ１内でビデオＶ３とグループ化される時の頻度と、ビデオプレイリストＬ２内でビデオＶ４とグループ化される時の頻度が同一（すなわち、１）である。Ｖ３のビデオアップロード時間が、Ｖ１に関連してＶ２のアップロード時間よりもＶ１のアップロード時間に近い場合、ビデオランキングモジュール３００はＶ３をＶ４よりも高くランク付けする。

ビデオランキングモジュール３００はさらに、標的ビデオに関連付けられたそれぞれのビデオのビデオ品質、およびビデオの人気など、その他の要因を考慮することができる。例えば、「Ｎａｔｉｏｎａｌ Ｇｅｏｇｒａｐｈｙ」のプロによって撮影されたビデオは、アマチュアによって撮影された類似したビデオよりも高いランキングスコアを持つ。何百万人のユーザーにより共有されたビデオは、小グループの友人によって共有されたビデオよりも高いランキングスコアを持つ。標的ビデオに関連付けられたビデオをランク付けするための複数の要因を考慮するために、ビデオランキングモジュール３００は、それぞれのランキング要因にウェイト（重み）をつけて、標的ビデオに関連付けられたそれぞれのビデオについて合計ランキングスコアを計算することができる。それぞれのランキング要因に割り当てられたウェイトは、例えば、ビデオ共有環境内でのユーザーチャンネルを描写するユーザー情報、ユーザーの趣味などに基づくものなど、設定可能なデザインの選択である。

別の実施形態では、ビデオランキングモジュール３００は、ビデオプレイリストそのものをランク付けする。ビデオランキングモジュール３００は、ビデオプレイリスト内のそれぞれの個別のビデオのランキングスコアに基づき、ビデオプレイリストについてのランキングスコアを生成する。ビデオランキングモジュール３００はさらに、ビデオプレイリストの作成者の評判、ビデオプレイリストの作成者によって所有されているユーザーチャンネルへの送信数など、ビデオプレイリストに関連付けられた特性を考慮することもできる。ビデオランキングモジュール３００は、ビデオプレイリスト内のビデオのランキング、およびビデオプレイリストそのもののランキングに関して、ビデオ推薦モジュール４００と通信する。

図１でのビデオ推薦システム１０２のビデオ推薦モジュール４００は、ビデオプレイリスト内のビデオのランキング、およびビデオプレイリストそのものを受信し、ビデオプレイリストにあるそれぞれのビデオについてのビデオ推薦を生成する。一つの実施形態では、ビデオ推薦モジュール４００は、標的ビデオについてのビデオ推薦としてビデオのランキングに基づき順序付けられた一組のビデオを生成する。図３のビデオＶ１を例として取り上げるが、ビデオ推薦モジュール４００は、ビデオ推薦として一組のビデオ：Ｖ２、Ｖ３、Ｖ４およびＶ５を生成するが、ビデオ推薦の候補Ｖ２、Ｖ３、Ｖ４およびＶ５のうち、Ｖ２が最も推薦数の多いビデオである。

ビデオ推薦モジュール４００は、ビデオプレイリスト内での個別のビデオのランキングを、そのビデオを含むビデオプレイリストのランキングに合わせて高めることができる。例えば、プレイリストについてランキングスコアの高いビデオプレイリスト上でのビデオのランキングは、ランキングスコアの低いビデオプレイリスト上のビデオよりも高めることができる。ビデオ推薦モジュール４００は、ビデオプレイリストのランキングスコアに基づき、ビデオプレイリスト上のビデオのランキングに０〜１の間の倍率を適用できる。

図３は、ビデオ共起に基づくビデオ推薦の動作の一例である。ビデオ共起モジュール２００は、３つのビデオプレイリスト３１０を受信する。ビデオプレイリストＬ１、Ｌ２およびＬ３はユーザーによって生成され、ビデオ共有サービス１００にアップロードされることも、ビデオ共有サービス１００の構成要素の一つ（例えば、ビデオ推薦システム１０２）によって生成することもできる。ビデオプレイリストＬ１は、３本のビデオＶ１、Ｖ２およびＶ３、ビデオプレイリストＬ２は４本のビデオＶ１、Ｖ２、Ｖ４およびＶ４、およびビデオプレイリストＬ３は２本のビデオＶ２およびＶ４を持つ。ビデオ共起モジュール２２０は、ビデオを分析して、上述のとおりビデオプレイリスト内のビデオをペアにする。ビデオ共起モジュール２２０からの処理結果は、ビデオプレイリストＬ１、Ｌ２およびＬ３間でのビデオペアの行列３２０およびビデオペアの頻度である。それぞれのビデオは、分析からの関連するビデオ共起統計を持つ。

ビデオランキングモジュール３００は、ビデオペアおよび頻度データをビデオ共起モジュール２００から受信し、ビデオに関連付けられたビデオ共起統計に基づき、ビデオをランク付けする。ビデオランキングモジュール３００はまた、上述のとおり、ビデオプレイリストに含まれるビデオのビデオ共起統計に基づき、ビデオプレイリストのランク付けもする。ビデオランキングモジュール３００は、そのビデオを含むビデオプレイリストのランキングに基づき、個別のビデオのランキングを高めることができる。ビデオランキングモジュール３００は、ビデオ共起統計のさらなる処理のために、ビデオ推薦モジュール４００と通信する。

ビデオ推薦モジュール４００は、ビデオのランキングおよび一つ以上のその他の要因（例えば、ビデオの距離、ビデオのアップロード時間）に基づき、ビデオプレイリストＬ１、Ｌ２およびＬ３にあるそれぞれのビデオについて、推薦（例えば、図３でのビデオ推薦３３０）を生成する。一つの実施形態では、それぞれのビデオは、それに関連する一つ以上のその他のビデオを持ち、ビデオとそのビデオ推薦の間の関連性は、そのビデオとそのビデオ推薦に関連付けられたビデオ共起統計に基づく。

図１でのビデオ推薦システム１０２の推薦更新モジュール５００は、標的ビデオを視聴中のユーザーに対して表示されるビデオ推薦を更新する。一つの実施形態では、推薦更新モジュール５００はビデオ推薦を定期的に更新する。推薦更新モジュール５００はまた、標的ビデオの起動に対応して標的ビデオに関連付けられたビデオ推薦をリアルタイムで更新することもできる。推薦更新モジュール５００により実行される更新には、標的ビデオについての現在のビデオ推薦リストに新しいビデオ推薦を挿入する、現在のビデオ推薦を新しいビデオ推薦で置き換える、ビデオ推薦のランキングスコアに基づきビデオ推薦の順序を調節する、などが含まれる。

新しいビデオ推薦を挿入する、または現在のビデオ推薦を新しいビデオ推薦で置き換えるために、推薦更新モジュール５００は、新しいビデオ推薦のランキングを現在のビデオ推薦と比較する。一つの実施形態では、ビデオ推薦更新モジュール５００は、異なるランキングの仕組みに基づく２通りのビデオ推薦から選択するために、異なるランキング判定基準および閾値により生成されたビデオ推薦のランキングに異なるウェイトを割り当てる。例えば、同時視聴データに基づき生成されたビデオ推薦をビデオ共起統計に基づくビデオ推薦と比較して、推薦更新モジュール５００は、ビデオ共起統計に基づくビデオ推薦よりも、同時視聴データに基づくビデオ推薦により大きなウェイトを割り当てる。標的ビデオと共に１０回同時視聴されたビデオと標的ビデオと共に５０回グループ化されたビデオのうち、推薦更新モジュール５００は、標的ビデオと共に５０回グループ化されたビデオを、標的ビデオについてのビデオ推薦として選択する。

図４Ａは、ユーザーによって視聴中の標的ビデオ４０２ａと、推薦更新モジュール５００によるビデオ推薦の更新前の現在のビデオ推薦４０４ａのグループとを表示するインターフェース例４１０である。インターフェース例４１０は、標的ビデオ４０２ａを表示するエリアと、ビデオ推薦４０４ａを表示するエリアを持つ。図４Ａに図示した例で、それぞれのビデオ推薦４０２ａはビデオ推薦のサムネイル画像を持ち、またそれぞれのビデオ推薦は標的ビデオ４０２ａに関するランキングスコアを持つ。ビデオ推薦は、そのランキングスコアによる順序で表示される。例えば、標的ビデオ４０２ａについて最も推薦数の多いビデオとしての第一のビデオ推薦ＶＲ１は、最も高いランキングを持ち、最も推薦数の少ないビデオとしての４番目のビデオ推薦ＶＲ４は、４つのビデオ推薦ＶＲ１、ＶＲ２、ＶＲ３およびＶＲ４のうち最も低いランキングスコアを持つ。現在のビデオ推薦４０４ａは、ビデオ推薦に関連付けられた同時視聴データに基づき生成されうる。

図４Ｂは、ユーザーによって視聴中の標的ビデオ４０２ａと、推薦更新モジュール５００によるビデオ推薦の更新後のビデオ推薦４０４ｂのグループとを表示するインターフェース例４２０である。更新前のビデオ推薦４０４ａと比較して、更新後のビデオ推薦４０４ｂには、標的のビデオ４０２ａのビデオ共起統計に基づく新しいビデオ推薦Ｖ２が含まれる。推薦更新モジュール５００は、更新後にビデオ推薦４０４ｂからそれまでに推薦したビデオＶＲ４も削除する。

一つの実施形態では、ビデオ推薦の合計数は、ビデオ推薦を表示するためのエリアの寸法によって制限される。全てのビデオ推薦を表示できないビデオ推薦のための表示エリアに対応して、推薦更新モジュール５００は、それらのランキングスコアに基づき、ビデオ推薦の数を選択する。推薦更新モジュール５００は、それらのランキングスコアに基づきビデオ推薦の順序の更新も行う。例えば、更新後のビデオ推薦ＶＲ１は、標的のビデオ４０２ａについて４番目のビデオ推薦となる。

図５は、標的ビデオについてのリアルタイムでのビデオ共起に基づくリアルタイムでのビデオ推薦の流れ図である。当初、ビデオ推薦システム１０２は、ビデオ共起行列（例えば、図３でのビデオ推薦３３０）を作成５１０する。ビデオ共起行列内のそれぞれのビデオは、関連付けられたビデオ共起データ（例えば、一つ以上のビデオリストにある別のビデオと共にグループ化されたビデオの頻度）を持つ。ビデオ推薦システム１０２は、ユーザーによる標的ビデオを検出５２０する。例えば、ＹＯＵＴＵＢＥ（登録商標）ビデオを再生中のユーザーに対応して、ビデオ推薦システム１０２は、標的ビデオに関連した一つ以上のビデオを選択５３０する。一つの実施形態では、ビデオ推薦システム１０２は、標的ビデオの共起ビデオを選択５４０する。共起ビデオは、標的ビデオと共にビデオリスト上で少なくとも１回はグループ化されたことのあるビデオである。

ビデオ推薦システム１０２は、標的ビデオおよび選択された共起ビデオに関連付けられたビデオ共起統計に基づき、選択されたビデオをランク付け５５０する。ビデオ推薦システム１０２は、選択された共起ビデオのランキングに基づき、標的ビデオについてビデオを推薦５６０する。ビデオ推薦システム１０２は、標的ビデオに関連付けられたビデオ推薦の更新５７０を定期的にまたはリアルタイムで行う。

リアルタイムでの更新を例として取り上げるが、標的ビデオが現在のビデオ推薦リスト（例えば、図４Ａ）を持つ場合、ビデオ推薦システム１０３は、新しく生成されたビデオ推薦と現在のビデオ推薦に関連付けられたランキングを比較する。ビデオ推薦システム１０２は、新しいビデオ推薦を現在のビデオ推薦リストに挿入するか、または現在のビデオ推薦を新しいビデオ推薦で置き換える（例えば、図４Ｂ）。ビデオ推薦システム１０２は、標的ビデオについて更新されたビデオ推薦リストを表示する。

本明細書での「一つの実施形態」または「実施形態」への言及は、その実施形態に関連して描写した特定の特徴、構造、または特性が、少なくとも一つの発明の実施形態に含まれることを意味する。本明細書の様々な場所で「一つの実施形態で」または「望ましい実施形態」という語句の出現は、必ずしも全て同一の実施形態を言及するわけではない。

上記の一部の部分は、コンピュータメモリ内のデータビットに関する動作の方法および象徴的な表現によって提示されている。これらの描写および表現は、それらの動作の実態を他の当業者に最も効果的に伝達するために当業者によって使用される手段である。ここで、また一般的に、方法は希望する結果に至るあめの首尾一貫した順序の手順（命令）と考えられる。手順は、物理的数量の物理的操作を要求するものである。必ずではないが普通は、これらの数量は、格納、伝送、組合せ、比較およびその他の操作が可能な電気的、磁気的または光学的信号の形態をとる。ときには、主に共用の理由から、これらの信号をビット、値、要素、シンボル、キャラクター、用語、数、または同種のものなどと呼ぶのが都合がよい場合がある。さらに、ときには、一般性を失うことなく、一定順序の物理的数量の物理的操作を要する手順をモジュールまたはコードデバイスと呼ぶのが都合がよい場合もある。

ただし、念頭に置くべきは、これらおよび類似した全ての用語は、適切な物理的数量に関連付けられるべきであり、これらの数量に対して適用される都合のよいラベルに過ぎないことである。以下の考察から明らかな別途具体的な記載のない限り、本明細書全体において、「処理（ｐｒｏｃｅｓｓｉｎｇ）」または「計算（ｃｏｍｐｕｔｉｎｇ）」または「計算（ｃａｌｃｕｌａｔｉｎｇ）」または「判断（ｄｅｔｅｒｍｉｎｉｎｇ）」または「表示（ｄｉｓｐｌａｙｉｎｇ）」または「判断（ｄｅｔｅｒｍｉｎｉｎｇ）」またはこれに類するものなどの用語を使用した考察は、コンピュータシステム、または類似した電子的コンピューティングデバイスの、コンピュータシステムのメモリまたはレジスタ内部、またはその他のこうした情報記憶装置、伝送またはディスプレイデバイス内部での物理的（電子的）数量として表現されるデータを操作・変形する動作やプロセスを意味する。

本発明の一定の態様には、本書で方法の形態で記述したプロセス手順および命令が含まれる。注目すべきは、本発明のプロセス手順および命令は、ソフトウェア、ファームウェアまたはハードウェアに組み込み可能であり、ソフトウェアに組み込まれたとき、様々なオペレーティングシステムで使用される異なるプラットホームに常駐するよう、またそこから動作するようにダウンロードが可能である。

また、本発明は、本書での動作を実行するための装置に関連する。この装置は、要求される目的で具体的に構成することも、選択的に起動されるかコンピュータ内に格納されたコンピュータプログラムによって再構成される、汎用コンピュータを備えることもできる。こうしたコンピュータプログラムは、フロッピー（登録商標）ディスク、光ディスク、ＣＤ−ＲＯＭ、磁気光ディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カードまたは光カード、アプリケーション固有の集積回路（ＡＳＩＣ）、または電子的命令の格納に適した任意のタイプの媒体を含む任意のタイプのディスクなど（ただしこれに限定されない）のコンピュータ可読記憶媒体内に格納され、またそれぞれがコンピュータシステムバスに連結されうる。その上、本明細書で言及したコンピュータには、単一のプロセッサを含めることも、計算能力を高めるための複数のプロセッサ設計を採用するアーキテクチャを採用することもできる。

本書で提示された方法およびディスプレイは、任意の特定のコンピュータまたはその他の装置に本質的に関連するものではない。様々な汎用システムを、本書の教示に従いプログラムと共に使用することも、要求される方法手順を実施するためのより具体的な装置を構成することが都合よいこともある。様々なこれらのシステムに要求される構造は、下記の明細書から明らかとなる。さらに、本発明は、特定の任意のプログラミング言語に関連して説明されているものではない。当然のことながら、本書で説明した本発明の教示を実施するために様々なプログラミング言語を使用でき、また特定の言語に対する下記の任意の言及は、本発明の実施可能性および最良の態様の開示のために提供されている。

本発明は、望ましい実施形態およびいくつかの代替的な実施形態に関連して特に表示・描写してきたが、当然のことながら、当業者であれば、本発明の精神および範囲を逸脱することなく、形状や詳細への様々な変更をそれにおいて行うことができることがわかる。

最後に、注目すべきは、明細書で使用されている言葉遣いは、主に読みやすさと教示上の目的で選択されているもので、開示された主題を描写または制限するために選択されたものではない場合がある。したがって、本発明の開示は、本発明の範囲を例証するためであり、限定するためではない。

Claims (20)

1. ビデオ共有環境においてビデオのためのビデオ推薦を生成するためのコンピュータ方法であって、以下の手順を含む方法。
   ユーザーにより視聴される標的ビデオを検出する手順と、
   前記標的ビデオのビデオ共起データを生成する手順であって、前記ビデオ共起データが、一つ以上のビデオプレイリストにある一つ以上のその他のビデオに関連する前記標的ビデオと関連付けられた情報を含む手順と、
   前記標的ビデオに関連付けられた一つ以上の共起ビデオを、前記標的ビデオの前記ビデオ共起データに基づき選択する手順であって、前記標的ビデオの共起ビデオが、前記標的ビデオを含むビデオプレイリストにあるビデオである手順と、
   前記選択された共起ビデオをランク付けする手順と、
   前記標的ビデオについて、前記選択された共起ビデオの前記ランキングに基づき、一つ以上のビデオ推薦を生成する手順。
2. 請求項１の方法であって、前記標的ビデオのビデオ共起データの生成が、以下の手順を含む方法。
   前記標的ビデオを含む一つ以上のビデオプレイリストを識別する手順と、
   識別されたそれぞれのビデオプレイリストについて、一つ以上のビデオペアを生成する手順であって、それぞれのビデオペアが前記標的ビデオおよび前記ビデオプレイリストにある別のビデオを含む手順と、
   それぞれのビデオペアについて、前記一つ以上のビデオプレイリストにある前記ビデオペアの頻度を計算する手順。
3. 請求項１の方法であって、前記標的ビデオのビデオ共起データの生成がさらに、以下の手順を含む方法。
   ビデオプレイリストにある重複ビデオペアを除去する手順であって、重複ビデオペアが別のビデオペアと同一の２本のビデオを含む手順。
4. 一つ以上のビデオプレイリストが、前記ビデオ共有環境のユーザーにより生成される、請求項１の方法。
5. 一つ以上のビデオプレイリストが、前記ビデオ共有環境のネットワーク構成要素により生成される、請求項１の方法。
6. ビデオプレイリストが、前記ビデオプレイリストに関連付けられたメタデータによって記述され、前記メタデータが、前記ビデオプレイリストにある一つ以上のビデオと再生される前記ビデオの順序を識別する、請求項１の方法。
7. 前記選択された共起ビデオのランク付けが、前記ビデオプレイリストで前記標的ビデオとペアになっているそれぞれの前記共起ビデオの前記頻度に基づき、前記選択された共起ビデオを順序付ける、請求項１の方法。
8. 前記選択された共起ビデオのランク付けがさらに、前記ビデオプレイリストで前記標的ビデオとペアになっているそれぞれの前記共起ビデオの前記頻度と、一つ以上のランキング要因に基づき、前記選択された共起ビデオを順序付ける、請求項１の方法。
9. 一つ以上のランキング要因に、前記標的ビデオとそれぞれの前記選択された共起ビデオとの間の距離が含まれ、前記標的ビデオと共起ビデオとの間の前記距離が、前記標的ビデオおよび再生される前記共起ビデオの前記順序に基づき決定される、請求項１の方法。
10. 前記ビデオプレイリストに含まれているビデオの前記ビデオ共起データに基づく、前記一つ以上のビデオプレイリストのランク付けをさらに含む、請求項１の方法。
11. ビデオ共有環境内のビデオについてビデオ推薦を生成するための実行可能なコンピュータプログラム命令を格納する、非一時的コンピュータ可読記憶媒体であって、前記コンピュータプログラム命令が、以下の手順のための命令を含む記憶媒体。
    ユーザーにより視聴される標的ビデオを検出する手順と、
    前記標的ビデオのビデオ共起データを生成する手順であって、前記ビデオ共起データが、一つ以上のビデオプレイリストにある一つ以上のその他のビデオに関連する前記標的ビデオと関連付けられた情報を含む手順と、
    前記標的ビデオに関連付けられた一つ以上の共起ビデオを、前記標的ビデオの前記ビデオ共起データに基づき選択する手順であって、前記標的ビデオの共起ビデオが、前記標的ビデオを含むビデオプレイリストにあるビデオである手順と、
    前記選択された共起ビデオをランク付けする手順と、
    前記標的ビデオについて、前記選択された共起ビデオの前記ランキングに基づき、一つ以上のビデオ推薦を生成する手順。
12. 請求項１１のコンピュータ可読記憶媒体であって、前記標的ビデオのビデオ共起データを生成するための前記コンピュータプログラム命令が、以下の手順のための命令を含む記憶媒体。
    前記標的ビデオを含む一つ以上のビデオプレイリストを識別する手順と、
    識別されたそれぞれのビデオプレイリストについて、一つ以上のビデオペアを生成する手順であって、それぞれのビデオペアが前記標的ビデオおよび前記ビデオプレイリストにある別のビデオを含む手順と、
    それぞれのビデオペアについて、前記一つ以上のビデオプレイリストにある前記ビデオペアの頻度を計算する手順。
13. 請求項１１のコンピュータ可読記憶媒体であって、前記標的ビデオのビデオ共起データを生成するための前記コンピュータプログラム命令が、以下の手順のための命令をさらに含む記憶媒体。
    ビデオプレイリストにある重複ビデオペアを除去する手順であって、重複ビデオペアが別のビデオペアと同一の２本のビデオを含む手順。
14. ビデオプレイリストが、前記ビデオプレイリストに関連付けられたメタデータによって記述され、前記メタデータが、前記ビデオプレイリストにある一つ以上のビデオと、再生される前記ビデオの順序を識別する、請求項１１のコンピュータ可読記憶媒体。
15. 前記選択された共起ビデオのランク付けのための前記コンピュータプログラム命令が、前記ビデオプレイリストで前記標的ビデオとペアになっているそれぞれの前記共起ビデオの前記頻度に基づき、前記選択された共起ビデオの順序付けのための命令を含む、請求項１のコンピュータ可読記憶媒体。
16. 前記選択された共起ビデオのランク付けのための前記コンピュータプログラム命令が、前記ビデオプレイリストで前記標的ビデオとペアになっているそれぞれの前記共起ビデオの前記頻度と一つ以上のランキング要因に基づき、前記選択された共起ビデオの順序付けのための命令を含む、請求項１のコンピュータ可読記憶媒体。
17. 一つ以上のランキング要因に、前記標的ビデオとそれぞれの前記選択された共起ビデオとの間の距離が含まれ、前記標的ビデオと共起ビデオとの間の前記距離が、前記標的ビデオと再生される前記共起ビデオの前記順序に基づき決定される、請求項１のコンピュータ可読記憶媒体。
18. 前記ビデオプレイリストに含まれているビデオの前記ビデオ共起データに基づく、前記一つ以上のビデオプレイリストのランク付けのためのコンピュータプログラム命令をさらに含む、請求項１のコンピュータ可読記憶媒体。
19. ビデオ共有環境においてビデオのためのビデオ推薦を生成するためのシステムであって、以下の手順を含むシステム。
    以下を含む、実行可能なコンピュータモジュールを格納する非一次的コンピュータ可読記憶媒体と、
    以下のためのビデオ共起モジュール：
    ユーザーにより視聴される標的ビデオを識別する手順と、
    前記標的ビデオのビデオ共起データを生成する手順であって、前記ビデオ共起データが、一つ以上のビデオプレイリストにある一つ以上のその他のビデオに関連する前記標的ビデオと関連付けられた情報を含む手順
    以下のためのランキングモジュール：
    前記標的ビデオに関連付けられた一つ以上の共起ビデオを、前記標的ビデオの前記ビデオ共起データに基づき選択する手順であって、前記標的ビデオの共起ビデオが、前記標的ビデオを含むビデオプレイリストにあるビデオである手順と、
    選択された共起ビデオをランク付けする手順
    前記標的ビデオについて、前記選択された共起ビデオの前記ランキングに基づき、一つ以上のビデオ推薦を生成する推薦モジュールと、
    前記コンピュータモジュールを実行するように構成されたコンピュータプロセッサ。
20. 前記ビデオ共起モジュールがさらに以下のためである、請求項１９のシステム。
    前記標的ビデオを含む一つ以上のビデオプレイリストを識別する手順と、
    識別されたそれぞれのビデオプレイリストについて、一つ以上のビデオペアを生成する手順であって、それぞれのビデオペアが前記標的ビデオおよび前記ビデオプレイリストにある別のビデオを含む手順と、
    それぞれのビデオペアについて、前記ビデオプレイリストにある前記ビデオペアの前記頻度を計算する手順。

Images