US 11,601,703 B2Granted

Video recommendation based on video co-occurrence statistics

AssigneeGoogle Inc.

InventorsLi Wei, Kun Zhang, Yu He, Xinmei Cai

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method provides video recommendations for a target video in a video sharing environment. The system selects one or more videos that are on one or more video playlists together with the target video. The video co-occurrence data of the target video associates the target video and another video on one or more same video playlists and frequency of the target video and another video on the video playlists is computed. Based on the video co-occurrence data of the target video, one or more co-occurrence videos are selected and ranked based on the video co-occurrence data of the target video. The system selects one or more videos from the co-occurrence videos as video recommendations for the target video.

Claims16

Dependent claims

A computer method for generating video recommendations for a target video in a video sharing environment, comprising:

identifying, using a hardware processor, a plurality of video playlists associated with the target video, an identified video playlist of the video playlists containing the target video and one or more other videos, wherein the target video and each of the other videos are hosted by a video service;
generating, using the hardware processor, video co-occurrence data for the target video on the plurality of video playlists, wherein generating video co-occurrence data comprises:
for an identified video playlist, generating one or more video pairs, a video pair containing the target video and another video on the video playlist;
and
for a generated video pair, computing a frequency of the video pair on the plurality of the video playlists;
generating, using the hardware processor, ranking scores for the other videos on the plurality of the video playlists based on the computed frequency with which the other videos are paired with the target video on the plurality of the video playlists, a ranking score of a video on a video playlist representing a measurement of likelihood of the video being viewed by a user viewing the target video;
in response to determining that a first video and a second video from the other videos have a same computed frequency with the target video, selecting, using the hardware processor, the first video to pair with the target video based on similar uploading time, wherein times at which the target video and each of the other videos were uploaded to the video service are extracted from each of the target video and each of the other videos, wherein the first video in the other videos receives a higher ranking score than the second video in the other videos based on a difference in the times at which the target video and the first video were uploaded to the video service being less than the difference in the times at which the target video and the second video were uploaded to the video service;
generating, using the hardware processor, one or more video recommendations for the target video based on the ranking scores of the other videos;
causing, using the hardware processor, the one or more video recommendations for the target video to be presented while concurrently causing the target video to be presented;
identifying, using the hardware processor, new video recommendations based on the ranking scores of the other videos in response to the user viewing the target video;
and
replacing, using the hardware processor, the one or more video recommendations with the new video recommendations while continuing to present the target video by deleting at least one of the previously presented one or more video recommendations.

9 more elements

A non-transitory computer-readable storage medium storing executable computer program instructions for generating video recommendations for a target video in a video sharing environment, the computer program instructions comprising instructions for:

identifying a plurality of video playlists associated with the target video, an identified video playlist of the video playlists containing the target video and one or more other videos, wherein the target video and each of the other videos are hosted by a video service;
generating video co-occurrence data for the target video on the plurality of video playlists, wherein generating video co-occurrence data comprises:
for an identified video playlist, generating one or more video pairs, a video pair containing the target video and another video on the video playlist;
and
for a generated video pair, computing a frequency of the video pair on the plurality of the video playlists;
generating, using the hardware processor, ranking scores for the other videos on the plurality of the video playlists based on the computed frequency with which the other videos are paired with the target video on the plurality of the video playlists, a ranking score of a video on a video playlist representing a measurement of likelihood of the video being viewed by a user viewing the target video;
in response to determining that a first video and a second video from the other videos have a same computed frequency with the target video, selecting, using the hardware processor, the first video to pair with the target video based on similar uploading time, wherein times at which the target video and each of the other videos were uploaded to the video service are extracted from each of the target video and each of the other videos, wherein the first video in the other videos receives a higher ranking score than the second video in the other videos based on a difference in the times at which the target video and the first video were uploaded to the video service being less than the difference in the times at which the target video and the second video were uploaded to the video service;
generating one or more video recommendations for the target video based on the ranking scores of the other videos;
causing the one or more video recommendations for the target video to be presented while concurrently causing the target video to be presented;
identifying new video recommendations based on the ranking scores of the other videos in response to the user viewing the target video;
and
replacing the one or more video recommendations with the new video recommendations while continuing to present the target video by deleting at least one of the previously presented one or more video recommendations.

9 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/276,605Filed 26 Sep 2016 · continuation
Priority: 14 Dec 2011
Published: US 2017/0013297 A112 Jan 2017
Granted: 7 Mar 2023
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

H04N 21/2668
Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD…:…
G06F 16/735
Querying: filtering based on additional data, e.g. user or group profiles
G06N 5/04
Computing arrangements using knowledge-based models: inference or reasoning models
H04N 21/26258
Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the…:…

Family

Application13/325,369Parent of this continuation · filed 14 Dec 2011
Application14/490,542Parent of this continuation · filed 18 Sep 2014
US 8,868,481 B2Parent of this continuation · filed 21 Oct 2014
US 2017/0013297 A1Pre-grant publication · published 12 Jan 2017
US 9,479,811 B2Parent of this continuation
US 2013/0159243 A1Published application
US 2015/0012926 A1Published application
US 11,601,703 B2This patent

From the US filing history. Foreign family members aren’t listed.