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

ビデオ共起統計に基づくビデオ推薦 Download PDF

Info

Publication number
JP5921731B2
JP5921731B2 JP2015001382A JP2015001382A JP5921731B2 JP 5921731 B2 JP5921731 B2 JP 5921731B2 JP 2015001382 A JP2015001382 A JP 2015001382A JP 2015001382 A JP2015001382 A JP 2015001382A JP 5921731 B2 JP5921731 B2 JP 5921731B2
Authority
JP
Japan
Prior art keywords
video
videos
target
target video
playlist
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2015001382A
Other languages
English (en)
Other versions
JP2015122753A (ja
Inventor
リー・ウェイ
クン・ツァン
ユー・ヘ
シンメイ・カイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of JP2015122753A publication Critical patent/JP2015122753A/ja
Application granted granted Critical
Publication of JP5921731B2 publication Critical patent/JP5921731B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2668Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73Querying
    • G06F16/735Filtering based on additional data, e.g. user or group profiles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26258Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44213Monitoring of end-user related data
    • H04N21/44222Analytics of user selections, e.g. selection of programs or purchase activity
    • H04N21/44224Monitoring of user activity on external systems, e.g. Internet browsing
    • H04N21/44226Monitoring of user activity on external systems, e.g. Internet browsing on social networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications
    • H04N21/482End-user interface for program selection
    • H04N21/4826End-user interface for program selection using recommendation lists, e.g. of programs or channels sorted out according to their score
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Signal Processing (AREA)
  • Social Psychology (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Tourism & Hospitality (AREA)
  • Human Computer Interaction (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Human Resources & Organizations (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

記載した実施形態は、一般にウェブベースのビデオ視聴に関連し、具体的にはオンラインビデオコンテンツ配信システムでのビデオ共起統計に基づくビデオの推薦に関連する。
記載した実施形態は、一般にウェブベースのビデオ視聴に関連し、具体的にはオンラインビデオコンテンツ配信システムでのビデオ共起統計に基づくビデオの推薦に関連する。
ネットワーク化されたビデオ視聴は、ユーザーに、急成長中のオンラインビデオエンターテイメント業界においてビデオをアップロード、視聴および共有する豊富な機会を提供する。YOUTUBE(登録商標)などのビデオ視聴サイトにより、コンテンツプロバイダーは、個別のビデオまたはグループのビデオとして、ビデオを簡単にアップロードすることができる。ユーザーは、リンクを他社にメール送信することにより、またはウェブページやブログにそれらを埋め込むことにより、簡単にビデオを共有できる。ユーザーはまた、ビデオの評価およびそれに対するコメントが可能で、ビデオ視聴に新しい社会的側面をもたらしている。
ビデオは、一般的にYOUTUBE(登録商標)などのビデオホスティング・ウェブサイトで視聴される。ビデオホスティング・ウェブサイトをブラウジングするユーザーは、例えば、ビデオの検索、ビデオディレクトリーのブラウジング、またはビデオに割り当てられたレイティングによるビデオの仕分けにより、関心のビデオを見つけることができる。一部のビデオホスティングサイトにより、ユーザーは、ビデオプレイリストを作成する、ホスティングサイトで個人アカウントに関連付けられたビデオ視聴チャンネルを作成してビデオをアップロードする、他の視聴者により投稿されたコメントを見る、およびその他のビデオ視聴活動が可能となる。一部のビデオホスティングサービスは、ビデオ間での関連性の何らかの測定に基づき、関連するビデオを一つにグループ化し、そのビデオの一つが視聴者によって視聴されている時に関連するビデオをビデオ推薦として提示する。関連性の一つの既存の測定は、同時訪問(「同時視聴」とも呼ばれる)である。同時訪問をベースにしたビデオ推薦では、オンラインビデオ共有環境でユーザーによって頻繁にまとめて視聴されているビデオが選択される。しかし、他のビデオと十分な同時視聴がなされていないビデオは、推薦されない。これらのビデオは非常に限定的な数の視聴者にとってのみ興味深いものであるため、ユーザーがアップロードしたビデオの大半はこのシナリオに該当する。
方法、システムおよびコンピュータプログラム製品が、ビデオ共有環境における所定のビデオについてのビデオ推薦を提供する。
一つの実施形態では、ビデオ推薦システムが、所定のビデオと一緒に一つ以上のビデオプレイリストに載っている一つ以上のビデオを選択する。所定のビデオについてのビデオ共起データが計算される。所定のビデオについてのビデオ共起データに基づき、一つ以上の共起ビデオが選択され、所定のビデオについてのビデオ共起データに基づきランク付けされる。所定のビデオについてのビデオ共起データに基づき、一つ以上の共起ビデオが選択され、所定のビデオについてのビデオ共起データに基づきランク付けされる。システムは、所定のビデオに対するビデオ推薦として、共起ビデオから一つ以上のビデオを選択する。
別の実施形態は、所定のビデオのためのビデオ推薦を生成するための方法を含む。さらなる実施形態は、上述の方法でビデオ推薦を生成するための実行可能なコンピュータプログラム命令を格納する非一時的コンピュータ可読媒体を含む。
本明細書で記述された特徴および利点はすべてが包括的なものではなく、また特に、数多くの追加的な特徴および利点は、図面、明細書、および請求項を見ることで当業者にとって明らかとなる。その上、注目すべきは、明細書で使用されている言葉遣いは、主に読みやすさと教示上の目的で選択されているもので、開示された主題を描写または制限するために選択されたものではない場合がある。
図1は、ビデオ推薦システムに基づくビデオ共起を持つ、ビデオホスティングサービスのブロック図である。 図2は、図1に図示したビデオ推薦システムに基づく、ビデオ共起のビデオ共起モジュールのブロック図である。 図3は、ビデオ共起に基づくビデオ推薦の一例である。 図4Aは、視聴中の標的ビデオ、およびビデオ共起に基づくビデオ推薦の更新前のビデオ推薦のグループを表示したインターフェース例である。 図4Bは、視聴中の標的ビデオ、およびビデオ共起に基づくビデオ推薦の更新後のビデオ推薦のグループを表示したインターフェース例である。 図5は、ビデオ共起に基づくビデオ推薦の流れ図である。
図は、例証の目的のみで様々な発明の実施形態を図示するものである。当業者であれば、本書で記述した発明の原理を逸脱することなく、本書で図示した構造および方法の代替的な実施形態を採用しうることは、下記の考察から簡単に認識できる。
当然のことながら、本発明の図および記述は、本発明の実施形態について明瞭に理解するために関連性のある要素を図示するために簡略化されており、その一方で、明瞭さを目的として、典型的なウェブベースのビデオプレーヤーにあるその他数多くの要素、およびそれを使用する方法が除去されている。通常の技能の当業者であれば、本発明の実施にあたり、その他の要素および/または手順が望ましい、および/または必要であることが認識できる。ただし、こうした要素および手順は、当技術において周知であるため、また本発明のさらなる理解を促進するものではないため、こうした要素および手順についての考察は、本書ではなされていない。本書の開示は、当業者にとって周知のこうした要素および方法に対する全ての変形物および修正を対象とする。
図1は、ビデオ共起に基づくビデオ推薦システム102を持つビデオホスティングサービス100のブロック図である。複数のユーザー/視聴者は、クライアント110A−Nを使用して、ホスティングのためにビデオをビデオホスティングサービス100に送信し、またビデオ推薦を含めた、ビデオホスティングサービス100からの様々なサービスを受ける。ビデオホスティングサービス100は、ネットワーク130を介して一つ以上のクライアント110A−Nと通信する。また、ビデオホスティングサービス100は、ビデオ推薦システム102を使用してビデオ推薦サービスを提供し、およびビデオ推薦をクライアント110A−Nに返すこともできる。
図1に図示した個別の構成要素を参照するが、各クライアント110は、ビデオホスティングサービス100によって提供されるサービスを使用するために、ユーザーによって使用される。例えば、ユーザーは、クライアント110を使用して、ビデオまたはビデオ群のアップロード、ビデオの視聴、および視聴中のビデオについて一つ以上のビデオ推薦を受信する。クライアント110は、パーソナルコンピュータ(例えば、デスクトップ、ノートブック、ラップトップ)コンピュータなどの任意のタイプのコンピュータデバイスのほか、ビデオコンテンツを記録する能力を持つ携帯電話または携帯情報端末などのデバイスとしうる。クライアント110には、一般的に、プロセッサ、ディスプレイデバイス(またはディスプレイデバイスへの出力)、ローカル記憶装置(クライアント110がタスクの実行にあたりユーザーにより使用されるデータを格納するハードドライブまたはフラッシュメモリデバイスなど)、およびネットワーク130を介したビデオホスティングサービス100へのカップリングのためのネットワーク インターフェースが含まれる。
クライアント110はまた、ビデオストリームを再生するためのビデオプレーヤー120(例えば、Adobe Systems, Inc.社製のFlashTMプレーヤー、または自社所有のプレーヤー)を持つ。ビデオプレーヤー120は、スタンドアロン型のアプリケーション、またはネットワークブラウザなどの別のアプリケーションへのプラグインとしうる。クライアント110が汎用デバイス(例えば、デスクトップコンピュータ、携帯電話)である場合、プレーヤー120は一般的にコンピュータによって実行されるソフトウェアとして実施される。クライアント110が、専用デバイス(例えば、専用のビデオプレーヤー)である場合、プレーヤー120は、ハードウェアに、またはハードウェアおよびソフトウェアの組み合わせで実施しうる。これら全ての実施は、本発明の実施形態に関して機能的に等価である。
ネットワーク130は、クライアント110とビデオホスティングサービス100との間のコミュニケーションを可能にする。一つの実施形態では、ネットワーク130はインターネットであり、現時点で知られているかまたは今後開発される、クライアント110がビデオホスティングサービス100と通信できるようにする標準化された相互接続ネットワーキングコミュニケーション技術およびプロトコルを使用する。別の実施形態では、ネットワーク130は、クラウドコンピューティングネットワークであり、ビデオホスティングサービス100の一つ以上のコンポーネントを含む。
ビデオホスティングサービス100は、ビデオ推薦システム102、ビデオサーバー104およびビデオ共起データベース106を備える。ビデオホスティングサービス100のその他の実施形態は、その他および/または異なるコンピュータモジュールを含みうる。ビデオサーバー104は、ユーザーによって、またはその他のソースによって作成されたビデオおよびビデオプレイリスト(例えば、ビデオ推薦システム102により推薦されたビデオ)を格納する。ビデオ共起データベース106は、ビデオサーバー104に格納されたビデオおよびビデオプレイリストに関連するビデオ共起統計を格納する。ビデオ推薦システム102は、ビデオ共起モジュール200、ビデオランキングモジュール300、ビデオ推薦モジュール400およびビデオ推薦更新モジュール500を備える。ビデオ推薦システム102は、ビデオサーバー104に格納されたビデオを分析してビデオ共起統計を生成し、ビデオ共起統計を使用して、ユーザーによって選択されたビデオについて、ビデオをユーザーに推薦する。一つの実施形態では、ビデオ推薦システム102は、標的ビデオについてのビデオ推薦をオフラインで(すなわち、リアルタイムではなく)生成する。ビデオ推薦システム102のその他の実施形態は、ビデオ推薦をリアルタイムで生成し、および/またはオフラインで生成されたビデオ推薦データを使用してビデオ推薦をリアルタイムで生成することができる。
ビデオホスティングサービス100にアップロードされたビデオは、ビデオのリストにグループ化でき、そのそれぞれが、一組のビデオおよび再生されるビデオの順序を持つ。一つの実施形態では、ビデオは、ユーザーによるビデオリストにグループ化されそのビデオリストがビデオホスティングサーバー100にアップロードされる。ユーザーによってグループ化されたビデオリストは、ユーザープレイリストと呼ばれる。例えば、ユーザーは、20本のファミリービデオをビデオリストとしてグループ化し、再生されるビデオの順序を指定する。別の実施形態では、複数のビデオが、ビデオホスティングサービス100の構成要素の一つによって(例えば、ビデオ推薦システム102)ビデオリストにグループ化される。ビデオ推薦システム102によりグループ化されたビデオリストは、「システムプレイリスト」と呼ばれる。例えば、ビデオ推薦システム102は、ある作成者からの複数のビデオを、一つのビデオリスト(例えば、Lady Gagaの音楽ビデオのプレイリスト)にグループ化する。ビデオのリストは、ビデオのユーザープレイリストまたはビデオのシステムプレイリストのいずれであるかによらず、一組のビデオを持ち、その一組のビデオが、そのビデオリストに関連付けられたメタデータに記述された順序で再生される。ビデオリストのメタデータには、例えば、リスト内のビデオの数、ビデオのID、ビデオのソース、ビデオのタグおよびビデオのアップロード時間など、その他の情報も含まれうる。
ビデオリストにあるビデオのビデオ共起データは、同一のビデオリストにある、およびビデオサーバー104に格納されているその他のビデオリストにあるその他のビデオと共にグループ化されているビデオの頻度を記述する。一つ以上のビデオリストで第二のビデオと共にグループ化された第一のビデオの頻度は、第一のビデオを視聴しているユーザーが第二のビデオを視聴する可能性のレベルを示す。ビデオプレイリストで一つにグループ化された2本のビデオも、「共起ビデオ」と呼ばれる。
図3に図示した例を取り上げると、ビデオ1(すなわち、V1)は、第一のビデオプレイリスト(すなわち、L1)にあり、これはビデオV1、V2およびV3を含む。V1はまた、別のビデオプレイリスト(すなわち、L2)にもあり、これはビデオV1、V2、V4およびV5を含む。ビデオV1のビデオ共起データは、V1が、V2と2回、V3と1回、V4と1回、V5と1回グループ化(すなわち、共起)されていることを示す。V1に関連付けられたビデオ共起データは、V1を視聴するユーザーがビデオV3、V4またはV5を視聴するよりもV2を視聴する可能性が高いことを示す。
ビデオのビデオ共起データは、ビデオプレイリストに加えて、その他のメディアチャンネルに基づくこともできる。例えば、ビデオは、同一のユーザーチャンネル、ブログポストまたはウェブページでも再生ができる。ビデオプレイリスト以外のメディアチャンネルについて、ビデオ推薦システム102は、同一のまたは類似した処理手順を適用して、ビデオ推薦を生成できる。
図2は、図1に図示したビデオ共起に基づくビデオ推薦システム102のビデオ共起モジュール200のブロック図である。図2に図示した実施形態では、ビデオ共起モジュール200は、分析モジュール210および共起統計モジュール220を含む。分析モジュール210は、ビデオサーバー104に格納されているビデオプレイリストを受信し、ビデオプレイリストに関連付けられたメタデータを抽出し、ビデオプレイリストにある各ビデオを同一のプレイリストにある別のビデオとペアにする。分析モジュール210は、ビデオプレイリストにあるそれぞれ2つのビデオ毎にビデオペアを生成し、受信したビデオプレイリスト全てを同様に処理する。
図3にある例を使用するが、分析モジュール210は、3つのビデオプレイリスト:L1、L2およびL3を受信する。プレイリストL1は、3本のビデオV1、V2およびV3を持ち、プレイリストL1のビデオは、V1、V2、V3の順序で再生される。プレイリストL2は、V1、V2、V4、V5の順序で再生される4本のビデオV1、V2、V4およびV5を持つ。プレイリストL3は、2本のビデオV2およびV4を持ち、V2はV4の前に再生される。分析モジュール210は、各ビデオプレイリストL1、L2およびL3に関連付けられたメタデータを抽出して各プレイリスト内のビデオを識別し、そのプレイリスト内の各ビデオを同一のプレイリストにあるその他のビデオとペアにする。例えば、ビデオプレイリストL1にあるV1について、分析モジュール210は、6つのビデオペア:(V1、V2)、(V1、V3)、(V2、V3)、(V2、V1)、(V3、V2)および(V3、V1)を生成する。一つの実施形態では、分析モジュール210は、ビデオプレイリスト内のビデオについての順列を使用して、ビデオペアを生成する。分析モジュール210は、重複したビデオペアを除去する。ビデオペアは、2つのビデオペアに同一のビデオが含まれている場合、別のビデオペアの重複とみなされる。例えば、ビデオペア(V3、V2)は、ビデオペア(V2、V3)の重複である。分析モジュールは、分析後に、ビデオプレイリストL1について3つの固有のビデオペア:(V1、V2)、(V1、V3)および(V2、V3)を生成する。
同様に、分析モジュール210は、ビデオプレイリストL2およびL3についてビデオペアを生成する。例えば、分析モジュール210は、L2について、6つのビデオペア:(V1、V2)、(V1、V4)、(V1、V5)、(V2、V4)、(V2、V5)および(V4、V5)を生成し、L3についてビデオペア:(V2、V4)を生成する。分析モジュール210は、分析したビデオプレイリストのビデオペアを、さらなる処理のために共起統計モジュール220に伝達する。
共起統計モジュール220は、分析モジュール210によって分析された各ビデオについてビデオ共起データを生成する。一つの実施形態では、ビデオの共起統計は、一つ以上のビデオプレイリストにある別のビデオとグループ化されたビデオの頻度である。図3の例を使用するが、ビデオV1についての共起統計は、ビデオプレイリストL1、L2およびL3上でのビデオペアとしてのV1およびビデオV2の回数(すなわち、2)、ビデオペアとしてのV1およびビデオV3の回数(すなわち、1)、ビデオペアとしてのV1およびビデオV4の回数(すなわち、1)、およびビデオプレイリストL1、L2およびL3上でのビデオペアとしてのV1およびビデオV5の回数(すなわち、1)を含む。共起統計モジュール220は、分析したビデオのビデオ共起統計をビデオペアの行列(すなわち、図3に示す要素320)として表現できる。共起統計モジュール220は、ビデオ共起データベース106内で分析したビデオのビデオ共起統計を格納する。
共起統計モジュール220は、分析モジュール210により分析したビデオについての第二のビデオ共起データを生成できる。一つの実施形態では、第二のビデオ共起データは、一つ以上のその他のビデオによりリンクされた2本のビデオ間のホップ数である。標的ビデオからのホップ数が少ないビデオは、標的ビデオからの「ホップ」数の多い別のビデオよりも標的ビデオとの関係が近い。
図3のビデオV3を例として取り上げるが、ビデオV3は、ビデオプレイリストL1およびV3にのみ含まれ、ビデオV5はどのビデオプレイリストとも一緒ではない。ただし、V3はV1と同一のプレイリスト(すなわち、L1)にあり、V1はV5と同一のプレイリスト(すなわち、L2)にある。ビデオV1によって、V3とV5にはつながりができ、V3とV5の間の「ホップ」数は2(例えば、V3・V1・V5)である。「ホップ」数などの第二のビデオ共起データは、標的ビデオに関連したビデオをランク付けするために、ビデオランキングモジュール300により使用できる。例えば、標的ビデオについて2つの異なるビデオプレイリストにある2本のビデオをランク付けするために、一方のビデオはホップ数1だけ離れ、他方はホップ数2だけ離れている場合に、ビデオランキングモジュール300は、標的ビデオからホップ数1だけ離れているビデオを、標的ビデオからホップ数2だけ離れている他のビデオよりも高くランク付けする。
図1で、ビデオ推薦システム102のビデオランキングモジュール300は、ビデオサーバー104内に格納されているビデオをランク付けする。ビデオ推薦のためにビデオサーバー104内のビデオから選択された各ビデオについて、ビデオランキングモジュール300は、推薦のために選択されたビデオを標的ビデオと見なし、ビデオサーバー104から一つ以上のその他の関連するビデオを選択する。ビデオは、ビデオコンテンツ、ビデオのソース、ビデオのアップロード時間、および一つ以上のビデオプレイリストでその他のビデオと一緒にグループ化されているなど、別のビデオと様々な方法で関連しうる。
一つの実施形態では、ビデオランキングモジュール300は、ビデオサーバー104内に格納されているビデオを、ビデオに関連付けられたビデオ共起統計に基づきランク付けする。ビデオ推薦システム102は、標的ビデオの共起ビデオを選択する。共起ビデオは、標的ビデオと共にビデオプレイリスト上で少なくとも1回はグループ化されたことのあるビデオである。ビデオ推薦システム102は、標的ビデオおよび選択された共起ビデオに関連付けられたビデオ共起統計に基づき、選択された共起ビデオをランク付けする。仕分けされた後の各ビデオは、標的ビデオを視聴中のユーザーによってビデオが視聴される可能性の測定を表す、ランキングスコアを持つ。リアルタイムでのビデオ共有環境では、ユーザーによって再生中のビデオは、標的ビデオとなる。
図3のビデオV1を例として取り上げるが、ビデオランキングモジュール300は、V1を標的ビデオとして選択し、V1に関連するビデオ:ビデオV2、V3、V4およびV5を、V1に関連するビデオ共起統計に基づき識別するが、これは、ビデオV2、V3、V4およびV5のそれぞれが、V1と共にビデオプレイリストL1、L2およびL3間で少なくとも1回グループ化されたことがあるためである。ビデオランキングモジュール300はさらに、V1と共にグループ化されたこれらのビデオの頻度に基づき、関連するビデオV2、V3、V4およびV5の仕分けをする。仕分けの結果として、ビデオランキングモジュール300は、ビデオV2、V3、V4およびV5をランク付けするが、V1およびV2を関連付けるビデオ共起統計は、ビデオV1およびV2が一緒に2回グループ化されたことがあることを示すため、ビデオV2は、ビデオV3、V4およびV5よりも高いランキングを持つ。
ビデオランキングモジュール300のその他の実施形態は、ビデオサーバー104内のビデオのランク付けにおいて一つ以上のその他の要因を考慮する。例えば、ビデオランキングモジュール300は、再生される2本のビデオの順序に応じて、ビデオプレイリスト内のビデオの距離、および/またはプレイリスト上の2本のビデオの間の距離を考慮しうる。例えば、図3のビデオプレイリストL2は、4本のビデオV1、V2、V4およびV5を持つ。V1とV2の間の距離は1で、V1とV4の間の距離は2で、V1とV5の間の距離は3である。一つの実施形態では、ビデオランキングモジュール300は、標的ビデオとの間に長い距離を持つビデオよりも、標的ビデオとの間の距離が短いビデオに高いランキングスコアを割り当てる。また、ビデオランキングモジュール300は、標的ビデオに関連付けられたビデオ共起統計と標的ビデオの距離情報の両方を使用して、標的ビデオに関連付けられたビデオをランク付けすることもできる。例えば、ビデオV1は、ビデオV3(ビデオプレイリストL1内)およびビデオV5(ビデオプレイリストL2内)と1回グループ化されたことがあるが、V1とV3の間の距離は2であり、V1とV5の間の距離は3である。ビデオランキングモジュール300は、ビデオV3にビデオV5よりも高いランキングスコアを割り当てる。
ビデオランキングモジュール300によって使用されうる別の要因は、標的ビデオに関連付けられたビデオのアップロード時間である。ほぼ同じ時間にアップロードされたビデオは、ユーザーによって一緒に視聴される可能性が高い。ビデオランキングモジュール300は、標的ビデオからビデオアップロード時間を抽出して、標的ビデオに関連付けられたビデオを、ビデオアップロード時間に基づき仕分けできる。例えば、図3のビデオV1では、ビデオプレイリストL1内でビデオV3とグループ化される時の頻度と、ビデオプレイリストL2内でビデオV4とグループ化される時の頻度が同一(すなわち、1)である。V3のビデオアップロード時間が、V1に関連してV2のアップロード時間よりもV1のアップロード時間に近い場合、ビデオランキングモジュール300はV3をV4よりも高くランク付けする。
ビデオランキングモジュール300はさらに、標的ビデオに関連付けられたそれぞれのビデオのビデオ品質、およびビデオの人気など、その他の要因を考慮することができる。例えば、「National Geography」のプロによって撮影されたビデオは、アマチュアによって撮影された類似したビデオよりも高いランキングスコアを持つ。何百万人のユーザーにより共有されたビデオは、小グループの友人によって共有されたビデオよりも高いランキングスコアを持つ。標的ビデオに関連付けられたビデオをランク付けするための複数の要因を考慮するために、ビデオランキングモジュール300は、それぞれのランキング要因にウェイト(重み)をつけて、標的ビデオに関連付けられたそれぞれのビデオについて合計ランキングスコアを計算することができる。それぞれのランキング要因に割り当てられたウェイトは、例えば、ビデオ共有環境内でのユーザーチャンネルを描写するユーザー情報、ユーザーの趣味などに基づくものなど、設定可能なデザインの選択である。
別の実施形態では、ビデオランキングモジュール300は、ビデオプレイリストそのものをランク付けする。ビデオランキングモジュール300は、ビデオプレイリスト内のそれぞれの個別のビデオのランキングスコアに基づき、ビデオプレイリストについてのランキングスコアを生成する。ビデオランキングモジュール300はさらに、ビデオプレイリストの作成者の評判、ビデオプレイリストの作成者によって所有されているユーザーチャンネルへの送信数など、ビデオプレイリストに関連付けられた特性を考慮することもできる。ビデオランキングモジュール300は、ビデオプレイリスト内のビデオのランキング、およびビデオプレイリストそのもののランキングに関して、ビデオ推薦モジュール400と通信する。
図1でのビデオ推薦システム102のビデオ推薦モジュール400は、ビデオプレイリスト内のビデオのランキング、およびビデオプレイリストそのものを受信し、ビデオプレイリストにあるそれぞれのビデオについてのビデオ推薦を生成する。一つの実施形態では、ビデオ推薦モジュール400は、標的ビデオについてのビデオ推薦としてビデオのランキングに基づき順序付けられた一組のビデオを生成する。図3のビデオV1を例として取り上げるが、ビデオ推薦モジュール400は、ビデオ推薦として一組のビデオ:V2、V3、V4およびV5を生成するが、ビデオ推薦の候補V2、V3、V4およびV5のうち、V2が最も推薦数の多いビデオである。
ビデオ推薦モジュール400は、ビデオプレイリスト内での個別のビデオのランキングを、そのビデオを含むビデオプレイリストのランキングに合わせて高めることができる。例えば、プレイリストについてランキングスコアの高いビデオプレイリスト上でのビデオのランキングは、ランキングスコアの低いビデオプレイリスト上のビデオよりも高めることができる。ビデオ推薦モジュール400は、ビデオプレイリストのランキングスコアに基づき、ビデオプレイリスト上のビデオのランキングに0〜1の間の倍率を適用できる。
図3は、ビデオ共起に基づくビデオ推薦の動作の一例である。ビデオ共起モジュール200は、3つのビデオプレイリスト310を受信する。ビデオプレイリストL1、L2およびL3はユーザーによって生成され、ビデオ共有サービス100にアップロードされることも、ビデオ共有サービス100の構成要素の一つ(例えば、ビデオ推薦システム102)によって生成することもできる。ビデオプレイリストL1は、3本のビデオV1、V2およびV3、ビデオプレイリストL2は4本のビデオV1、V2、V4およびV4、およびビデオプレイリストL3は2本のビデオV2およびV4を持つ。ビデオ共起モジュール220は、ビデオを分析して、上述のとおりビデオプレイリスト内のビデオをペアにする。ビデオ共起モジュール220からの処理結果は、ビデオプレイリストL1、L2およびL3間でのビデオペアの行列320およびビデオペアの頻度である。それぞれのビデオは、分析からの関連するビデオ共起統計を持つ。
ビデオランキングモジュール300は、ビデオペアおよび頻度データをビデオ共起モジュール200から受信し、ビデオに関連付けられたビデオ共起統計に基づき、ビデオをランク付けする。ビデオランキングモジュール300はまた、上述のとおり、ビデオプレイリストに含まれるビデオのビデオ共起統計に基づき、ビデオプレイリストのランク付けもする。ビデオランキングモジュール300は、そのビデオを含むビデオプレイリストのランキングに基づき、個別のビデオのランキングを高めることができる。ビデオランキングモジュール300は、ビデオ共起統計のさらなる処理のために、ビデオ推薦モジュール400と通信する。
ビデオ推薦モジュール400は、ビデオのランキングおよび一つ以上のその他の要因(例えば、ビデオの距離、ビデオのアップロード時間)に基づき、ビデオプレイリストL1、L2およびL3にあるそれぞれのビデオについて、推薦(例えば、図3でのビデオ推薦330)を生成する。一つの実施形態では、それぞれのビデオは、それに関連する一つ以上のその他のビデオを持ち、ビデオとそのビデオ推薦の間の関連性は、そのビデオとそのビデオ推薦に関連付けられたビデオ共起統計に基づく。
図1でのビデオ推薦システム102の推薦更新モジュール500は、標的ビデオを視聴中のユーザーに対して表示されるビデオ推薦を更新する。一つの実施形態では、推薦更新モジュール500はビデオ推薦を定期的に更新する。推薦更新モジュール500はまた、標的ビデオの起動に対応して標的ビデオに関連付けられたビデオ推薦をリアルタイムで更新することもできる。推薦更新モジュール500により実行される更新には、標的ビデオについての現在のビデオ推薦リストに新しいビデオ推薦を挿入する、現在のビデオ推薦を新しいビデオ推薦で置き換える、ビデオ推薦のランキングスコアに基づきビデオ推薦の順序を調節する、などが含まれる。
新しいビデオ推薦を挿入する、または現在のビデオ推薦を新しいビデオ推薦で置き換えるために、推薦更新モジュール500は、新しいビデオ推薦のランキングを現在のビデオ推薦と比較する。一つの実施形態では、ビデオ推薦更新モジュール500は、異なるランキングの仕組みに基づく2通りのビデオ推薦から選択するために、異なるランキング判定基準および閾値により生成されたビデオ推薦のランキングに異なるウェイトを割り当てる。例えば、同時視聴データに基づき生成されたビデオ推薦をビデオ共起統計に基づくビデオ推薦と比較して、推薦更新モジュール500は、ビデオ共起統計に基づくビデオ推薦よりも、同時視聴データに基づくビデオ推薦により大きなウェイトを割り当てる。標的ビデオと共に10回同時視聴されたビデオと標的ビデオと共に50回グループ化されたビデオのうち、推薦更新モジュール500は、標的ビデオと共に50回グループ化されたビデオを、標的ビデオについてのビデオ推薦として選択する。
図4Aは、ユーザーによって視聴中の標的ビデオ402aと、推薦更新モジュール500によるビデオ推薦の更新前の現在のビデオ推薦404aのグループとを表示するインターフェース例410である。インターフェース例410は、標的ビデオ402aを表示するエリアと、ビデオ推薦404aを表示するエリアを持つ。図4Aに図示した例で、それぞれのビデオ推薦402aはビデオ推薦のサムネイル画像を持ち、またそれぞれのビデオ推薦は標的ビデオ402aに関するランキングスコアを持つ。ビデオ推薦は、そのランキングスコアによる順序で表示される。例えば、標的ビデオ402aについて最も推薦数の多いビデオとしての第一のビデオ推薦VR1は、最も高いランキングを持ち、最も推薦数の少ないビデオとしての4番目のビデオ推薦VR4は、4つのビデオ推薦VR1、VR2、VR3およびVR4のうち最も低いランキングスコアを持つ。現在のビデオ推薦404aは、ビデオ推薦に関連付けられた同時視聴データに基づき生成されうる。
図4Bは、ユーザーによって視聴中の標的ビデオ402aと、推薦更新モジュール500によるビデオ推薦の更新後のビデオ推薦404bのグループとを表示するインターフェース例420である。更新前のビデオ推薦404aと比較して、更新後のビデオ推薦404bには、標的のビデオ402aのビデオ共起統計に基づく新しいビデオ推薦V2が含まれる。推薦更新モジュール500は、更新後にビデオ推薦404bからそれまでに推薦したビデオVR4も削除する。
一つの実施形態では、ビデオ推薦の合計数は、ビデオ推薦を表示するためのエリアの寸法によって制限される。全てのビデオ推薦を表示できないビデオ推薦のための表示エリアに対応して、推薦更新モジュール500は、それらのランキングスコアに基づき、ビデオ推薦の数を選択する。推薦更新モジュール500は、それらのランキングスコアに基づきビデオ推薦の順序の更新も行う。例えば、更新後のビデオ推薦VR1は、標的のビデオ402aについて4番目のビデオ推薦となる。
図5は、標的ビデオについてのリアルタイムでのビデオ共起に基づくリアルタイムでのビデオ推薦の流れ図である。当初、ビデオ推薦システム102は、ビデオ共起行列(例えば、図3でのビデオ推薦330)を作成510する。ビデオ共起行列内のそれぞれのビデオは、関連付けられたビデオ共起データ(例えば、一つ以上のビデオリストにある別のビデオと共にグループ化されたビデオの頻度)を持つ。ビデオ推薦システム102は、ユーザーによる標的ビデオを検出520する。例えば、YOUTUBE(登録商標)ビデオを再生中のユーザーに対応して、ビデオ推薦システム102は、標的ビデオに関連した一つ以上のビデオを選択530する。一つの実施形態では、ビデオ推薦システム102は、標的ビデオの共起ビデオを選択540する。共起ビデオは、標的ビデオと共にビデオリスト上で少なくとも1回はグループ化されたことのあるビデオである。
ビデオ推薦システム102は、標的ビデオおよび選択された共起ビデオに関連付けられたビデオ共起統計に基づき、選択されたビデオをランク付け550する。ビデオ推薦システム102は、選択された共起ビデオのランキングに基づき、標的ビデオについてビデオを推薦560する。ビデオ推薦システム102は、標的ビデオに関連付けられたビデオ推薦の更新570を定期的にまたはリアルタイムで行う。
リアルタイムでの更新を例として取り上げるが、標的ビデオが現在のビデオ推薦リスト(例えば、図4A)を持つ場合、ビデオ推薦システム103は、新しく生成されたビデオ推薦と現在のビデオ推薦に関連付けられたランキングを比較する。ビデオ推薦システム102は、新しいビデオ推薦を現在のビデオ推薦リストに挿入するか、または現在のビデオ推薦を新しいビデオ推薦で置き換える(例えば、図4B)。ビデオ推薦システム102は、標的ビデオについて更新されたビデオ推薦リストを表示する。
本明細書での「一つの実施形態」または「実施形態」への言及は、その実施形態に関連して描写した特定の特徴、構造、または特性が、少なくとも一つの発明の実施形態に含まれることを意味する。本明細書の様々な場所で「一つの実施形態で」または「望ましい実施形態」という語句の出現は、必ずしも全て同一の実施形態を言及するわけではない。
上記の一部の部分は、コンピュータメモリ内のデータビットに関する動作の方法および象徴的な表現によって提示されている。これらの描写および表現は、それらの動作の実態を他の当業者に最も効果的に伝達するために当業者によって使用される手段である。ここで、また一般的に、方法は希望する結果に至るあめの首尾一貫した順序の手順(命令)と考えられる。手順は、物理的数量の物理的操作を要求するものである。必ずではないが普通は、これらの数量は、格納、伝送、組合せ、比較およびその他の操作が可能な電気的、磁気的または光学的信号の形態をとる。ときには、主に共用の理由から、これらの信号をビット、値、要素、シンボル、キャラクター、用語、数、または同種のものなどと呼ぶのが都合がよい場合がある。さらに、ときには、一般性を失うことなく、一定順序の物理的数量の物理的操作を要する手順をモジュールまたはコードデバイスと呼ぶのが都合がよい場合もある。
ただし、念頭に置くべきは、これらおよび類似した全ての用語は、適切な物理的数量に関連付けられるべきであり、これらの数量に対して適用される都合のよいラベルに過ぎないことである。以下の考察から明らかな別途具体的な記載のない限り、本明細書全体において、「処理(processing)」または「計算(computing)」または「計算(calculating)」または「判断(determining)」または「表示(displaying)」または「判断(determining)」またはこれに類するものなどの用語を使用した考察は、コンピュータシステム、または類似した電子的コンピューティングデバイスの、コンピュータシステムのメモリまたはレジスタ内部、またはその他のこうした情報記憶装置、伝送またはディスプレイデバイス内部での物理的(電子的)数量として表現されるデータを操作・変形する動作やプロセスを意味する。
本発明の一定の態様には、本書で方法の形態で記述したプロセス手順および命令が含まれる。注目すべきは、本発明のプロセス手順および命令は、ソフトウェア、ファームウェアまたはハードウェアに組み込み可能であり、ソフトウェアに組み込まれたとき、様々なオペレーティングシステムで使用される異なるプラットホームに常駐するよう、またそこから動作するようにダウンロードが可能である。
また、本発明は、本書での動作を実行するための装置に関連する。この装置は、要求される目的で具体的に構成することも、選択的に起動されるかコンピュータ内に格納されたコンピュータプログラムによって再構成される、汎用コンピュータを備えることもできる。こうしたコンピュータプログラムは、フロッピー(登録商標)ディスク、光ディスク、CD−ROM、磁気光ディスク、読み取り専用メモリ(ROM)、ランダムアクセスメモリ(RAM)、EPROM、EEPROM、磁気カードまたは光カード、アプリケーション固有の集積回路(ASIC)、または電子的命令の格納に適した任意のタイプの媒体を含む任意のタイプのディスクなど(ただしこれに限定されない)のコンピュータ可読記憶媒体内に格納され、またそれぞれがコンピュータシステムバスに連結されうる。その上、本明細書で言及したコンピュータには、単一のプロセッサを含めることも、計算能力を高めるための複数のプロセッサ設計を採用するアーキテクチャを採用することもできる。
本書で提示された方法およびディスプレイは、任意の特定のコンピュータまたはその他の装置に本質的に関連するものではない。様々な汎用システムを、本書の教示に従いプログラムと共に使用することも、要求される方法手順を実施するためのより具体的な装置を構成することが都合よいこともある。様々なこれらのシステムに要求される構造は、下記の明細書から明らかとなる。さらに、本発明は、特定の任意のプログラミング言語に関連して説明されているものではない。当然のことながら、本書で説明した本発明の教示を実施するために様々なプログラミング言語を使用でき、また特定の言語に対する下記の任意の言及は、本発明の実施可能性および最良の態様の開示のために提供されている。
本発明は、望ましい実施形態およびいくつかの代替的な実施形態に関連して特に表示・描写してきたが、当然のことながら、当業者であれば、本発明の精神および範囲を逸脱することなく、形状や詳細への様々な変更をそれにおいて行うことができることがわかる。
最後に、注目すべきは、明細書で使用されている言葉遣いは、主に読みやすさと教示上の目的で選択されているもので、開示された主題を描写または制限するために選択されたものではない場合がある。したがって、本発明の開示は、本発明の範囲を例証するためであり、限定するためではない。
100 ビデオホスティングサービス
102 ビデオ推薦システム
104 ビデオサーバー
106 ビデオ共起DB
200 ビデオ共起モジュール
300 ビデオランキングモジュール
400 ビデオ推薦モジュール
500 推薦更新モジュール

Claims (20)

  1. ビデオ共有環境において、標的ビデオのためのビデオ推薦を生成するためのコンピュータ方法であって、以下の手順を含む方法。
    前記標的ビデオに関連付けられた複数のビデオプレイリストを識別する手順であって、前記複数のビデオプレイリストのそれぞれが、前記標的ビデオおよび複数のその他のビデオを含む、手順と、
    前記標的ビデオのためのビデオ共起データを生成する手順であって、前記ビデオ共起データが、前記標的ビデオと前記複数のビデオプレイリストにあるその他のビデオとの間の複数の関連付けを記述する、手順と、
    前記標的ビデオ共起データに基づいて前記複数のビデオプレイリストにある前記その他のビデオをランク付けする手順と、
    前記その他のビデオのランキングに基づいて前記標的ビデオのための一つ以上のビデオ推薦を生成する手順。
  2. ビデオプレイリストが、前記ビデオプレイリストに関連付けられたメタデータによって記述され、前記メタデータが、前記ビデオプレイリストにある一つ以上のビデオと、再生されるビデオの順序とを識別する、請求項1の方法。
  3. 請求項1の方法であって、前記標的ビデオのためのビデオ共起データを生成する手順が、以下の手順を含む方法。
    識別されたそれぞれのビデオプレイリストについて、一つ以上のビデオペアを生成する手順であって、それぞれのビデオペアが前記標的ビデオおよび前記ビデオプレイリストにある別のビデオを含む、手順と、
    それぞれのビデオペアについて、前記複数のビデオプレイリストにある前記ビデオペアの頻度を計算する手順。
  4. 前記標的ビデオと前記複数のビデオプレイリストにあるその他のビデオとの間の前記複数の関連付けが、
    前記標的ビデオおよびその他のビデオのビデオコンテンツ、
    前記標的ビデオおよびその他のビデオのソース、
    前記標的ビデオおよびその他のビデオのアップロード時間、
    前記標的ビデオおよびその他のビデオのビデオ品質
    前記標的ビデオおよび同一のビデオプレイリスト上に存在するその他のビデオの頻度、および
    前記標的ビデオとビデオプレイリスト上の別のビデオとの間のホップ数
    の少なくとも一つに基づいて決定される、請求項1の方法。
  5. 請求項1の方法であって、前記複数のビデオプレイリストにある前記その他のビデオをランク付けする手順が、以下の手順を含む方法。
    前記複数のビデオプレイリストにある前記その他のビデオのそれぞれについてのランキングスコアを生成する手順であって、ビデオプレイリストにあるビデオのランキングスコアが、前記標的ビデオを視聴中のユーザーによってビデオが視聴される可能性の測定を表す、手順。
  6. 請求項1の方法であって、前記複数のビデオプレイリストにある前記その他のビデオをランク付けする手順が、さらに以下の手順を含む方法。
    複数の重み付けされたランキング要因に従って、前記複数のビデオプレイリストにある前記その他のビデオのそれぞれについて合計ランキングスコアを生成する手順。
  7. 請求項1の方法であって、前記複数のビデオプレイリストにある前記その他のビデオをランク付けする手順が、さらに以下の手順を含む方法。
    前記その他のビデオのそれぞれが前記ビデオプレイリストにある前記標的ビデオとペアになる頻度に基づいて、前記その他のビデオを順序付ける手順。
  8. 請求項1の方法であって、前記その他のビデオをランク付けする手順が、さらに以下の手順を含む方法。
    前記標的ビデオと前記その他のビデオのそれぞれとの間の距離に基づいて前記その他のビデオを順序付ける手順であって、前記標的ビデオと別のビデオとの間の距離が、前記標的ビデオおよび再生される前記別のビデオの順序に基づいて決定される、手順。
  9. 記ホップ数が前記標的ビデオおよび再生される前記別のビデオの順序に基づいて決定される、請求項4の方法
  10. 前記標的ビデオからより少ないホップ数を有するビデオが、より多くのホップ数を有する別のビデオよりも前記標的ビデオにより密接に関連付けされる、請求項9の方法。
  11. ビデオ共有環境内の標的ビデオについてビデオ推薦を生成するための実行可能なコンピュータプログラム命令を格納する、非一時的コンピュータ可読記憶媒体であって、前記コンピュータプログラム命令が、以下の手順のための命令を含む記憶媒体。
    前記標的ビデオに関連付けられた複数のビデオプレイリストを識別する手順であって、前記複数のビデオプレイリストのそれぞれが、前記標的ビデオおよび複数のその他のビデオを含む、手順と、
    前記標的ビデオのためのビデオ共起データを生成する手順であって、前記ビデオ共起データが、前記標的ビデオと前記複数のビデオプレイリストにあるその他のビデオとの間の複数の関連付けを記述する、手順と、
    前記標的ビデオ共起データに基づいて前記複数のビデオプレイリストにある前記その他のビデオをランク付けする手順と、
    前記その他のビデオのランキングに基づいて前記標的ビデオのための一つ以上のビデオ推薦を生成する手順。
  12. ビデオプレイリストが、前記ビデオプレイリストに関連付けられたメタデータによって記述され、前記メタデータが、前記ビデオプレイリストにある一つ以上のビデオと、再生されるビデオの順序とを識別する、請求項11のコンピュータ可読記憶媒体。
  13. 請求項11のコンピュータ可読記憶媒体であって、前記標的ビデオのためのビデオ共起データを生成するための前記コンピュータプログラム命令が、以下の手順のための命令を含む記憶媒体。
    識別されたそれぞれのビデオプレイリストについて、一つ以上のビデオペアを生成する手順であって、それぞれのビデオペアが前記標的ビデオおよび前記ビデオプレイリストにある別のビデオを含む、手順と、
    それぞれのビデオペアについて、前記複数のビデオプレイリストにある前記ビデオペアの頻度を計算する手順。
  14. 前記標的ビデオと前記複数のビデオプレイリストにあるその他のビデオとの間の前記複数の関連付けが、
    前記標的ビデオおよびその他のビデオのビデオコンテンツ、
    前記標的ビデオおよびその他のビデオのソース、
    前記標的ビデオおよびその他のビデオのアップロード時間、
    前記標的ビデオおよびその他のビデオのビデオ品質
    前記標的ビデオおよび同一のビデオプレイリスト上に存在するその他のビデオの頻度、および
    前記標的ビデオとビデオプレイリスト上の別のビデオとの間のホップ数
    の少なくとも一つに基づいて決定される、請求項11のコンピュータ可読記録媒体。
  15. 請求項11のコンピュータ可読記憶媒体であって、前記複数のビデオプレイリストにある前記その他のビデオをランク付けするための前記コンピュータプログラム命令が、以下の手順のための命令を含む記憶媒体。
    前記複数のビデオプレイリストにある前記その他のビデオのそれぞれについてのランキングスコアを生成する手順であって、ビデオプレイリストにあるビデオのランキングスコアが、前記標的ビデオを視聴中のユーザーによってビデオが視聴される可能性の測定を表す、手順。
  16. 請求項11のコンピュータ可読記憶媒体であって、前記複数のビデオプレイリストにある前記その他のビデオをランク付けするための前記コンピュータプログラム命令が、以下の手順のための命令を含む記憶媒体。
    複数の重み付けされたランキング要因に従って、前記複数のビデオプレイリストにあるその他のビデオのそれぞれについて合計ランキングスコアを生成する手順。
  17. 請求項11のコンピュータ可読記憶媒体であって、前記その他のビデオをランク付けするための前記コンピュータプログラム命令が、さらに以下の手順のための命令を含む記憶媒体。
    前記その他のビデオのそれぞれが前記ビデオプレイリストにある前記標的ビデオとペアになる頻度に基づいて、前記その他のビデオを順序付ける手順。
  18. 請求項11のコンピュータ可読記憶媒体であって、前記その他のビデオをランク付けするための前記コンピュータプログラム命令が、さらに以下の手順のための命令を含む記憶媒体。
    前記標的ビデオと前記その他のビデオのそれぞれとの間の距離に基づいて前記その他のビデオを順序付ける手順であって、前記標的ビデオと別のビデオとの間の距離が、前記標的ビデオおよび再生される前記別のビデオの順序に基づいて決定される、手順。
  19. 記ホップ数が前記標的ビデオおよび再生される前記別のビデオの順序に基づいて決定される、請求項14のコンピュータ可読記憶媒体
  20. 前記標的ビデオからより少ないホップ数を有するビデオが、より多くのホップ数を有する別のビデオよりも、前記標的ビデオにより密接に関連付けされる、請求項19のコンピュータ可読記憶媒体。
JP2015001382A 2011-12-14 2015-01-07 ビデオ共起統計に基づくビデオ推薦 Active JP5921731B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/325,369 2011-12-14
US13/325,369 US8868481B2 (en) 2011-12-14 2011-12-14 Video recommendation based on video co-occurrence statistics

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2014547233A Division JP5680808B2 (ja) 2011-12-14 2012-10-30 ビデオ共起統計に基づくビデオ推薦

Publications (2)

Publication Number Publication Date
JP2015122753A JP2015122753A (ja) 2015-07-02
JP5921731B2 true JP5921731B2 (ja) 2016-05-24

Family

ID=48611213

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2014547233A Active JP5680808B2 (ja) 2011-12-14 2012-10-30 ビデオ共起統計に基づくビデオ推薦
JP2015001382A Active JP5921731B2 (ja) 2011-12-14 2015-01-07 ビデオ共起統計に基づくビデオ推薦

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2014547233A Active JP5680808B2 (ja) 2011-12-14 2012-10-30 ビデオ共起統計に基づくビデオ推薦

Country Status (8)

Country Link
US (3) US8868481B2 (ja)
EP (1) EP2791892A4 (ja)
JP (2) JP5680808B2 (ja)
KR (2) KR101571443B1 (ja)
CN (1) CN104081429B (ja)
AU (1) AU2012352903B2 (ja)
CA (1) CA2858992C (ja)
WO (1) WO2013089924A1 (ja)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7320025B1 (en) 2002-03-18 2008-01-15 Music Choice Systems and methods for providing a broadcast entertainment service and an on-demand entertainment service
US8868481B2 (en) * 2011-12-14 2014-10-21 Google Inc. Video recommendation based on video co-occurrence statistics
EP2829057A1 (en) * 2012-03-23 2015-01-28 Irdeto B.V. Recommending content items
US9197937B1 (en) 2012-04-26 2015-11-24 Music Choice Automatic on-demand navigation based on meta-data broadcast with media content
US10191624B2 (en) * 2012-05-21 2019-01-29 Oath Inc. System and method for authoring interactive media assets
US8935713B1 (en) * 2012-12-17 2015-01-13 Tubular Labs, Inc. Determining audience members associated with a set of videos
US9787783B2 (en) * 2013-06-10 2017-10-10 Google Inc. Providing supplemental content in relation to embedded media
US9999836B2 (en) * 2013-11-20 2018-06-19 Microsoft Technology Licensing, Llc User-defined channel
US9639634B1 (en) * 2014-01-28 2017-05-02 Google Inc. Identifying related videos based on relatedness of elements tagged in the videos
US10380649B2 (en) 2014-03-03 2019-08-13 Spotify Ab System and method for logistic matrix factorization of implicit feedback data, and application to media environments
US10872110B2 (en) 2014-03-03 2020-12-22 Spotify Ab Systems, apparatuses, methods and computer-readable medium for automatically generating playlists based on taste profiles
US9253511B2 (en) 2014-04-14 2016-02-02 The Board Of Trustees Of The Leland Stanford Junior University Systems and methods for performing multi-modal video datastream segmentation
US10219027B1 (en) * 2014-10-24 2019-02-26 Music Choice System for providing music content to a user
US10635676B2 (en) 2015-05-07 2020-04-28 Google Llc Algorithmic radio for arbitrary textual queries
EP3326086A1 (en) * 2015-07-19 2018-05-30 Spotify AB Systems, apparatuses, methods and computer-readable medium for automatically generating playlists based on taste profiles
US10387431B2 (en) * 2015-08-24 2019-08-20 Google Llc Video recommendation based on video titles
RU2632131C2 (ru) 2015-08-28 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ и устройство для создания рекомендуемого списка содержимого
RU2632100C2 (ru) * 2015-09-28 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер создания рекомендованного набора элементов
RU2629638C2 (ru) 2015-09-28 2017-08-30 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер создания рекомендуемого набора элементов для пользователя
CN105760443B (zh) * 2016-02-03 2017-11-21 广州市动景计算机科技有限公司 项目推荐系统、项目推荐装置以及项目推荐方法
US10122808B2 (en) * 2016-04-08 2018-11-06 Facebook, Inc. Determining an audience of users to assign to a posted content item in an online system
US10154312B2 (en) * 2016-05-09 2018-12-11 Facebook, Inc. Systems and methods for ranking and providing related media content based on signals
RU2632144C1 (ru) 2016-05-12 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Компьютерный способ создания интерфейса рекомендации контента
RU2636702C1 (ru) 2016-07-07 2017-11-27 Общество С Ограниченной Ответственностью "Яндекс" Способ и устройство для выбора сетевого ресурса в качестве источника содержимого для системы рекомендаций
RU2632132C1 (ru) 2016-07-07 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ и устройство для создания рекомендаций содержимого в системе рекомендаций
US10860646B2 (en) 2016-08-18 2020-12-08 Spotify Ab Systems, methods, and computer-readable products for track selection
CN106407401A (zh) * 2016-09-21 2017-02-15 乐视控股(北京)有限公司 一种视频推荐方法及装置
US11062198B2 (en) * 2016-10-31 2021-07-13 Microsoft Technology Licensing, Llc Feature vector based recommender system
US11051061B2 (en) 2016-12-31 2021-06-29 Turner Broadcasting System, Inc. Publishing a disparate live media output stream using pre-encoded media assets
US11503352B2 (en) 2016-12-31 2022-11-15 Turner Broadcasting System, Inc. Dynamic scheduling and channel creation based on external data
US11051074B2 (en) 2016-12-31 2021-06-29 Turner Broadcasting System, Inc. Publishing disparate live media output streams using live input streams
US10992973B2 (en) 2016-12-31 2021-04-27 Turner Broadcasting System, Inc. Publishing a plurality of disparate live media output stream manifests using live input streams and pre-encoded media assets
US10425700B2 (en) * 2016-12-31 2019-09-24 Turner Broadcasting System, Inc. Dynamic scheduling and channel creation based on real-time or near-real-time content context analysis
US11546400B2 (en) 2016-12-31 2023-01-03 Turner Broadcasting System, Inc. Generating a live media segment asset
US10075753B2 (en) 2016-12-31 2018-09-11 Turner Broadcasting System, Inc. Dynamic scheduling and channel creation based on user selection
US11134309B2 (en) 2016-12-31 2021-09-28 Turner Broadcasting System, Inc. Creation of channels using pre-encoded media assets
US11962821B2 (en) 2016-12-31 2024-04-16 Turner Broadcasting System, Inc. Publishing a disparate live media output stream using pre-encoded media assets
US10856016B2 (en) 2016-12-31 2020-12-01 Turner Broadcasting System, Inc. Publishing disparate live media output streams in mixed mode based on user selection
US10694231B2 (en) 2016-12-31 2020-06-23 Turner Broadcasting System, Inc. Dynamic channel versioning in a broadcast air chain based on user preferences
US11038932B2 (en) 2016-12-31 2021-06-15 Turner Broadcasting System, Inc. System for establishing a shared media session for one or more client devices
US11109086B2 (en) 2016-12-31 2021-08-31 Turner Broadcasting System, Inc. Publishing disparate live media output streams in mixed mode
US12022142B2 (en) 2016-12-31 2024-06-25 Turner Broadcasting System, Inc. Publishing a plurality of disparate live media output stream manifests using live input streams and pre-encoded media assets
US10965967B2 (en) 2016-12-31 2021-03-30 Turner Broadcasting System, Inc. Publishing a disparate per-client live media output stream based on dynamic insertion of targeted non-programming content and customized programming content
US10645462B2 (en) 2016-12-31 2020-05-05 Turner Broadcasting System, Inc. Dynamic channel versioning in a broadcast air chain
USD882600S1 (en) 2017-01-13 2020-04-28 Yandex Europe Ag Display screen with graphical user interface
CN108737850B (zh) * 2017-04-21 2020-03-03 传线网络科技(上海)有限公司 一种视频推荐方法、服务器及客户端
US11166085B2 (en) * 2017-04-26 2021-11-02 Google Llc Generating media content playlists including interstitials combined with media content items
US10827220B2 (en) 2017-05-25 2020-11-03 Turner Broadcasting System, Inc. Client-side playback of personalized media content generated dynamically for event opportunities in programming media content
CN109309872A (zh) * 2017-07-27 2019-02-05 环球智达科技(北京)有限公司 一种信息处理方法和系统
RU2666336C1 (ru) 2017-08-01 2018-09-06 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для рекомендации медиаобъектов
CN110020313A (zh) * 2017-12-13 2019-07-16 北京小米移动软件有限公司 显示任务管理界面的方法及装置
CN108769817A (zh) * 2018-05-31 2018-11-06 深圳市路通网络技术有限公司 节目推荐方法及系统
RU2720899C2 (ru) 2018-09-14 2020-05-14 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для определения зависящих от пользователя пропорций содержимого для рекомендации
RU2720952C2 (ru) 2018-09-14 2020-05-15 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для создания рекомендации цифрового содержимого
RU2714594C1 (ru) 2018-09-14 2020-02-18 Общество С Ограниченной Ответственностью "Яндекс" Способ и система определения параметра релевантность для элементов содержимого
RU2725659C2 (ru) 2018-10-08 2020-07-03 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для оценивания данных о взаимодействиях пользователь-элемент
RU2731335C2 (ru) 2018-10-09 2020-09-01 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для формирования рекомендаций цифрового контента
KR102242931B1 (ko) * 2018-11-28 2021-04-20 케이티하이텔 주식회사 비디오 커머스에서 행해지는 인터랙티브 쇼핑 방법
US10880606B2 (en) 2018-12-21 2020-12-29 Turner Broadcasting System, Inc. Disparate live media output stream playout and broadcast distribution
US11082734B2 (en) 2018-12-21 2021-08-03 Turner Broadcasting System, Inc. Publishing a disparate live media output stream that complies with distribution format regulations
US10873774B2 (en) 2018-12-22 2020-12-22 Turner Broadcasting System, Inc. Publishing a disparate live media output stream manifest that includes one or more media segments corresponding to key events
CN110366027B (zh) * 2019-08-29 2022-04-01 维沃移动通信有限公司 一种视频管理方法及终端设备
US11076185B2 (en) * 2019-09-05 2021-07-27 Rovi Guides, Inc. Evolutionary parameter optimization for selecting optimal personalized screen carousels
RU2757406C1 (ru) 2019-09-09 2021-10-15 Общество С Ограниченной Ответственностью «Яндекс» Способ и система для обеспечения уровня сервиса при рекламе элемента контента
CN110688571A (zh) * 2019-09-20 2020-01-14 北京字节跳动网络技术有限公司 一种列表流的实现方法、装置、电子设备及存储介质
KR102241502B1 (ko) 2019-11-06 2021-04-19 신상훈 사용자가 선택한 컨텐츠 관련 영상추천 시스템 및 방법
CN113709507B (zh) * 2021-07-28 2023-09-05 北京达佳互联信息技术有限公司 一种视频推荐方法、装置、电子设备及存储介质
KR102693674B1 (ko) * 2022-03-08 2024-08-09 주식회사 제네시스랩 인터랙티브 콘텐츠의 노드를 추천하는 방법, 이를 수행하는 서비스서버 및 컴퓨터-판독가능 매체
US20230412885A1 (en) * 2022-05-18 2023-12-21 Lemon Inc. Automatic identification of video series
US12047646B2 (en) 2022-10-28 2024-07-23 Google Llc Methods, systems, and media for presenting recommended media content items based on complementary media content item pairs

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583763A (en) * 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
US8910876B2 (en) * 1994-05-25 2014-12-16 Marshall Feature Recognition, Llc Method and apparatus for accessing electronic data via a familiar printed medium
US5758257A (en) * 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US5790426A (en) * 1996-04-30 1998-08-04 Athenium L.L.C. Automated collaborative filtering system
US6266649B1 (en) * 1998-09-18 2001-07-24 Amazon.Com, Inc. Collaborative recommendations using item-to-item similarity mappings
US7624337B2 (en) * 2000-07-24 2009-11-24 Vmark, Inc. System and method for indexing, searching, identifying, and editing portions of electronic multimedia files
JP2003178088A (ja) * 2001-12-07 2003-06-27 Sharp Corp プレイリスト作成装置およびプレイリスト作成方法、情報再生装置、並びに、プログラム記録媒体
US7739601B1 (en) * 2002-01-23 2010-06-15 Microsoft Corporation Media authoring and presentation
JP4241167B2 (ja) * 2003-04-24 2009-03-18 ソニー株式会社 プログラム、データ処理方法、およびデータ処理装置
DE602004013771D1 (de) 2003-06-03 2008-06-26 Koninkl Philips Electronics Nv Verfahren und vorrichtung zum generieren eines nutzerprofils basierend auf spiellisten
KR100493902B1 (ko) 2003-08-28 2005-06-10 삼성전자주식회사 콘텐츠 추천방법 및 시스템
US20050114340A1 (en) * 2003-11-21 2005-05-26 Huslak Nicholas S. Method, system, and storage medium for providing adaptive programming listings over a network
JP4958476B2 (ja) * 2006-05-24 2012-06-20 株式会社日立製作所 検索装置
JP2010502116A (ja) 2006-08-18 2010-01-21 ソニー株式会社 推奨エンジンによる選択的メディアコンテンツアクセスのシステム及び方法
US7814513B2 (en) * 2006-09-06 2010-10-12 Yahoo! Inc. Video channel creation systems and methods
US20090083260A1 (en) * 2007-09-21 2009-03-26 Your Truman Show, Inc. System and Method for Providing Community Network Based Video Searching and Correlation
US7966632B1 (en) * 2007-12-12 2011-06-21 Google Inc. Visual presentation of video recommendations
US20090187859A1 (en) 2008-01-23 2009-07-23 Andreas Tuerk Graphical user interface elements using video pre-fetch
KR101528857B1 (ko) * 2008-04-24 2015-06-16 삼성전자주식회사 방송 프로그램 정보를 제공하는 방법과 그 장치
US8966394B2 (en) * 2008-09-08 2015-02-24 Apple Inc. System and method for playlist generation based on similarity data
EP2164227A1 (en) * 2008-09-15 2010-03-17 Alcatel, Lucent Providing digital assets and a network therefor
JP4650552B2 (ja) * 2008-10-14 2011-03-16 ソニー株式会社 電子機器、コンテンツ推薦方法及びプログラム
KR20100043854A (ko) 2008-10-21 2010-04-29 엘지전자 주식회사 Iptv 송신기와 수신기의 데이터 처리 방법 및 iptv수신기
US8752087B2 (en) * 2008-11-07 2014-06-10 At&T Intellectual Property I, L.P. System and method for dynamically constructing personalized contextual video programs
WO2010065111A1 (en) * 2008-12-01 2010-06-10 Topsy Labs, Inc. Ranking and selecting enitities based on calculated reputation or influence scores
US20100235313A1 (en) * 2009-03-16 2010-09-16 Tim Rea Media information analysis and recommendation platform
JP5171718B2 (ja) 2009-03-31 2013-03-27 株式会社東芝 コンテンツ推薦装置、方法、及びプログラム
GB0911651D0 (en) * 2009-07-06 2009-08-12 Omnifone Ltd Nearest neigbour & digital content recommendation techniques
US8412796B2 (en) * 2009-07-31 2013-04-02 University College Dublin—National University of Ireland, Dublin Real time information feed processing
US20110060738A1 (en) * 2009-09-08 2011-03-10 Apple Inc. Media item clustering based on similarity data
KR101095296B1 (ko) 2009-11-04 2011-12-16 주식회사 인프라웨어 메타데이터를 이용한 하이브리드 방송 서비스 시스템
US8209316B2 (en) * 2010-01-05 2012-06-26 Microsoft Corporation Providing suggestions of related videos
KR101613160B1 (ko) 2010-01-13 2016-04-18 엘지전자 주식회사 디스플레이 장치 및 그 컨텐츠 추천 방법
CN102256169B (zh) * 2010-05-21 2016-01-27 腾讯科技(深圳)有限公司 向用户推荐相关视频的方法和装置
US8832016B2 (en) * 2011-12-09 2014-09-09 Nokia Corporation Method and apparatus for private collaborative filtering
US8868481B2 (en) * 2011-12-14 2014-10-21 Google Inc. Video recommendation based on video co-occurrence statistics

Also Published As

Publication number Publication date
US20130159243A1 (en) 2013-06-20
US9479811B2 (en) 2016-10-25
AU2012352903A1 (en) 2014-07-24
JP5680808B2 (ja) 2015-03-04
KR101571443B1 (ko) 2015-11-30
US20170013297A1 (en) 2017-01-12
EP2791892A4 (en) 2016-01-06
KR20150135544A (ko) 2015-12-02
AU2012352903B2 (en) 2015-01-15
JP2015506154A (ja) 2015-02-26
EP2791892A1 (en) 2014-10-22
JP2015122753A (ja) 2015-07-02
CN104081429B (zh) 2018-05-22
US11601703B2 (en) 2023-03-07
CN104081429A (zh) 2014-10-01
KR20140108552A (ko) 2014-09-11
CA2858992A1 (en) 2013-06-20
WO2013089924A1 (en) 2013-06-20
US8868481B2 (en) 2014-10-21
CA2858992C (en) 2017-06-20
US20150012926A1 (en) 2015-01-08

Similar Documents

Publication Publication Date Title
JP5921731B2 (ja) ビデオ共起統計に基づくビデオ推薦
JP6023203B2 (ja) ソーシャル・ネットワーキング・システム上の構造化オブジェクトおよびアクション
US11455465B2 (en) Book analysis and recommendation
CN102906689B (zh) 在站点上组织社交活动信息
US20180234717A1 (en) Visual Hot Watch Spots in Content Item Playback
US20120054275A1 (en) Method of recommending content via social signals
US20210089573A1 (en) Systems, methods, and computer-readable products for track selection
CN104782138A (zh) 识别缩略图图像以呈现视频
CN107924401A (zh) 基于视频标题的视频推荐
US20230153839A1 (en) Selecting digital media assets based on transitions across categories
EP3501167B1 (en) Generative visual puzzle for aligning connected devices
US20230017678A1 (en) Dual-optimization of targeted digital assets under volume and position constraints
KR20170120661A (ko) 인간의 개입 없이 알고리즘적으로 어린이들에게 적절한 콘텐츠의 식별
US10593222B1 (en) Video filming and discovery system
AU2015200201B2 (en) Video recommendation based on video co-occurrence statistics
US10216737B1 (en) Subscribe to people in videos
WO2015161088A1 (en) Third-party analytics and management
Martin The state of online video
Kulluk Blade Runner 2049 Released in a Dystopia Where Good Movies Fail
Spangler Our way or the highway: YouTube stars more determined than ever to control their fates

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151124

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151130

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160225

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160314

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160412

R150 Certificate of patent or registration of utility model

Ref document number: 5921731

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250