Watch-time clustering for improving video searches, selection and provision

• US 10,003,847 B2
• Filed: 04/22/2016
• Issued: 06/19/2018
• Est. Priority Date: 04/22/2016
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Lewis, Justin, Durbin, Robert Alexander
• Primary Examiner(s): Nguyen Ba, Hoang Vu A
• Application Number:
  US15/136,558
• Publication Number:
  US 20170311035A1
• Time in Patent Office: 788 Days
• Field of Search: None
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/71 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/73 Querying
• CPC Class Codes: G06F 16/735 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: H04N 21/252 Processing of multiple end-users' preferences to derive collaborative data
• CPC Class Codes: H04N 21/25883 being end-user demographical data, e.g. age, family status or address arrangements for identifying locations of users in broadcast systems H04H60/52
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/44204 Monitoring of content usage, e.g. the number of times a movie has been viewed, copied or the amount which has been watched monitoring of user activities for profile generation for accessing a video database G06F16/739; protecting generic digital content where the protection is independent of the precise nature of the content G06F21/10; arrangements for monitoring the use made of the broadcast services in broadcast systems H04H60/31
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/4665 involving classification methods, e.g. Decision trees
• CPC Class Codes: H04N 21/4826 using recommendation lists, e.g. of programs or channels sorted out according to their score
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73

Abstract

This document describes, among other things, systems, methods, devices, and other techniques for using information about how long various videos were presented at client devices to determine subsequent video recommendations and search results. In some implementations, a computing can include a modeling apparatus, a front-end server, a request manager, one or more video file storage devices, a video selector, or a combination of some or all of these. The video selector can select video content for a particular digitized video among a plurality of digitized videos to serve to a computing device responsive to a request. The selection can be based at least in part on how long the particular digitized video has been presented at client devices associated with users having characteristics that match one or more characteristics of the user that submitted the request for video content, as indicated by the modeling apparatus.

Claims

1. A computing system for serving videos over a network, the computing system comprising:

a modeling apparatus that (i) obtains, for various digitized videos that the computing system has presented at client devices over a network, watch time information that specifies an amount of time that the various digitized videos were presented at the client devices, (ii) groups the watch time information into different groups based on characteristics of users associated with the client devices, and (iii) determines, based on the grouping of watch time information and for each particular group of users of a plurality of groups of users, an accumulated watch time that indicates how long the various digitized videos were presented to users within the particular group of users;

a front-end server that receives a request for video content and serves video content identified in response to the request over the network to a computing device that is separate from the computing system for presentation at the computing device;

a request manager, including one or more processors, that analyzes the request for video content and identifies selection criteria in the request, including identifying one or more characteristics of a user that submitted the request for video content;

one or more video file storage devices that store a plurality of digitized videos that have been made available by various parties for distribution over the network; and

a video selector, including one or more processors, that selects, from the video file storage devices, video content of a particular digitized video among the plurality of digitized videos to serve to the computing device in response to the request, wherein the selection is based at least in part on a first accumulated watch time that indicates how long the particular digitized video has been presented at client devices associated with users having characteristics that match the one or more characteristics of the user that submitted the request for video content, as indicated by the modeling apparatus.

2. The computing system of claim 1, wherein the modeling apparatus:

groups the watch time information into different groups by assigning respective portions of the watch time information to different viewer categories that correspond to different sets of characteristics of the users associated with the client devices at which the various digitized videos were presented; and

identifies, for each respective viewer category, a distribution of watch time of users in the respective viewer category among digitized videos in a group of digitized videos that were at least partially presented at computing devices associated with users in the respective category.

3. The computing system of claim 1, wherein, for each respective digitized video among the plurality of digitized videos stored on the one or more video file storage devices, the modeling apparatus:

identifies, from the watch time information and for each respective viewer category among a plurality of viewer categories, how long the respective digitized video was presented at client devices associated with users in the respective viewer category; and

assigns to the respective digitized video, for each respective viewer category among the plurality of viewer categories and based on how long the respective digitized video was presented at client devices associated with users in the respective viewer category, a score that indicates a relevance of the respective digitized video to the respective viewer category.

4. The computing system of claim 1, wherein the one or more characteristics of the user that submitted the request for video content comprise at least one of demographic characteristics of the user or behavioral characteristics of the user.

5. The computing system of claim 4, wherein the one or more characteristics of the user that submitted the request for video content comprise demographic characteristics that indicate at least an age or gender of the user.

6. The computing system of claim 4, wherein:

the one or more characteristics of the user that submitted the request for video content comprise behavioral characteristics that indicate one or more queries submitted by the user in a same session in which the user submitted the request for video content; and

the video selector selects to serve the video content of the particular digitized video among the plurality of digitized videos based at least on how long the particular digitized video was presented at client devices associated with other users during sessions in which the other users also submitted the one or more queries or at least one query determined to be similar to the one or more queries.

7. The computing system of claim 4, wherein:

the one or more characteristics of the user that submitted the request for video content comprise behavioral characteristics that indicate a navigation history of the user associated with the request for video content; and

the video selector selects to serve the video content of the particular digitized video among the plurality of digitized videos based at least on how long the particular digitized video was presented at client devices associated with other users having a same or similar navigation history as the user that submitted the request, in browsing sessions that led the other users to watch the particular digitized video.

8. The computing system of claim 1, wherein the video selector is further configured to select video content to serve to various computing devices as recommendations to respective users of the various computing devices.

9. The computing system of claim 1, wherein:

in response to receiving the request for video content, the request manager is configured to identify one or more topics of the requested video content, including identifying the topics from at least one of a user-entered query that is a part of the request or identifying the topics from information associated with the user that is not included in the request; and

the video selector is configured to select video content to serve to the computing device by;

identifying digitized videos that are determined to be relevant to the one or more topics;

ranking the identified digitized videos based at least on how long each of the identified digitized videos has been presented at client devices associated with users having characteristics that match the one or more characteristics of the user that submitted the request for video content; and

based on the ranking, selecting video content of one or more top-ranked digitized videos to serve to the computing device, including the video content of the particular digitized video.

10. The computing system of claim 1, further comprising an instrumentation manager, including one or more processors, that generates and embeds computer code in various web pages that the computing system serves to various client devices for the presentation of various digitized videos, wherein the computer code is configured, when executed on the various client devices, to cause the various computing devices to periodically report over the network and to the computing system amounts of time that the various digitized videos were presented at the various client devices.

11. The computing system of claim 1, wherein:

the front-end server is configured to serve the video content of the particular digitized video by streaming the video content to the computing device, and

the computing device is configured to (i) receive the stream of the video content of the particular digitized video from the computing system and (ii) play the stream of the video content.

12. A computer-implemented method, comprising:

obtaining, at a computing system, data that indicates, for each respective computing device among a plurality of computing devices to which at least a portion of a first video hosted by the computing system was served, a respective watch time for the first video that occurred at the respective computing device;

for each of the respective watch times for the first video, attributing the respective watch time to one or more viewer categories among a plurality of viewer categories based on one or more characteristics of a user of the respective computing device at which the respective watch time occurred;

for each respective viewer category among the plurality of viewer categories, accumulating the respective watch times that have been attributed to the respective viewer category to generate an accumulated watch time for the respective viewer category, wherein the accumulated watch time for the respective viewer category indicates how long the first video was presented to users within the respective viewer category;

determining whether to provide video content of the first video to a first user using a criterion that is based at least on the accumulated watch time for the first video for a particular viewer category among the plurality of viewer categories that matches the first user; and

in response to the computing system determining that the criterion for providing the video content of the first video to the first user is satisfied, serving, to a first computing device of the first user, the video content of the first video for presentation at the first computing device.

13. The computer-implemented method of claim 12, wherein determining whether to provide video content of the first video to the first user comprises determining whether the accumulated watch time of the first video for the particular viewer category that matches the first user meets a threshold watch time.

14. The computer-implemented method of claim 12, wherein determining whether to provide video content of the first video to the first user comprises:

ranking a plurality of candidate videos, including the first video, based at least on respective accumulated watch times of the plurality of candidate videos for the particular viewer category that matches the first user; and

selecting video content for one or more videos of the plurality of candidate videos based on the ranking.

15. The computer-implemented method of claim 12, wherein the plurality of viewer categories classify viewers based on at least one of demographic characteristics of viewers and online behavioral characteristics of viewers.

16. The computer-implemented method of claim 12, further comprising:

for each respective viewer category among the plurality of viewer categories, assigning a respective quality score to the respective viewer category;

identifying a first watch time of the first video by a user in a first viewer category among the plurality of viewer categories;

in response to identifying the first watch time, increasing a performance score of a creator of the first video by an amount that is based on the first watch time and the respective quality score assigned to the first viewer category;

identifying a second watch time of the first video by a user in a second viewer category among the plurality of viewer categories; and

in response to identifying the second watch time, increasing the performance score of the creator of the first video by an amount that is based on the second watch time and the respective quality score assigned to the second viewer category.

17. The computer-implemented method of claim 16, comprising determining the respective quality scores assigned to respective viewer categories based on revenue generated as a result of viewers in the respective viewer categories watching videos hosted by the computing system.

18. The computer-implemented method of claim 12, wherein, for each respective viewer category among the plurality of viewer categories, the accumulated watch time for the respective viewer category indicates a sum total of watch times of the first video by users within the respective viewer category.

19. The computer-implemented method of claim 12, wherein:

serving the video content of the first video for presentation at the first computing device comprises streaming the video content of the first video to the first computing device, and

the first computing device is configured to (i) receive the stream of the video content of the first video from the computing system and (ii) play the stream of the video content of the first video.

20. One or more non-transitory computer-readable media having instructions stored thereon that, when executed by one or more processors, cause performance of operations comprising:

obtaining, at a computing system, data that indicates, for each respective computing device among a plurality of computing devices to which at least a portion of a first video hosted by the computing system was served, a respective watch time for the first video that occurred at the respective computing device;

for each of the respective watch times for the first video, attributing the respective watch time to one or more viewer categories among a plurality of viewer categories based on one or more characteristics of a user of the respective computing device at which the respective watch time occurred;

for each respective viewer category among the plurality of viewer categories, accumulating the respective watch times that have been attributed to the respective viewer category to generate an accumulated watch time for the respective viewer category, wherein the accumulated watch time for the respective viewer category indicates how long the first video was presented to users within the respective viewer category;

determining whether to provide video content of the first video to a first user using a criterion that is based at least on the accumulated watch time for the first video for a particular viewer category among the plurality of viewer categories that matches the first users; and

in response to the computing system determining that the criterion for providing the video content of the first video to the first user is satisfied, serving, to a first computing device of the first user, the video content of the first video for presentation at the first computing device.

21. The one or more non-transitory computer-readable media of claim 20, wherein determining whether to provide video content of the first video to the first user comprises determining whether the accumulated watch time of the first video for the particular viewer category that matches the first user meets a threshold watch time.

22. The one or more non-transitory computer-readable media of claim 20, wherein determining whether to provide video content of the first video to the first user comprises:

ranking a plurality of candidate videos, including the first video, based at least on respective accumulated watch times of the plurality of candidate videos for the particular viewer category that matches the first user; and

selecting video content for one or more videos of the plurality of candidate videos based on the ranking.

23. The one or more non-transitory computer-readable media of claim 20, wherein:

serving the video content of the first video for presentation at the first computing device comprises streaming the video content of the first video to the first computing device, and

the first computing device is configured to (i) receive the stream of the video content of the first video from the computing system and (ii) play the stream of the video content of the first video.