Systems and methods for associating electronic content

Patent metadata

Field	Value
Publication number	US-9641879-B2
Application number	US-201514746062-A
Country	US
Kind code	B2
Filing date	Jun 22, 2015
Priority date	Jun 26, 2012
Publication date	May 2, 2017
Grant date	May 2, 2017

Abstract

Systems and methods are provided for identifying and recommending electronic content to consumers. In accordance with an implementation, one or more elements of electronic content are associated to generate video graph data. In an exemplary method, information associated with first and second elements of video content is obtained and decomposed into corresponding first and second segments. A value indicative of an association between the first and second elements of video content is generated when the similarity measure satisfies at least one association rule.

First claim

What is claimed is:

1. An apparatus, comprising:
a storage device that stores a set of instructions; and
at least one processor coupled to the storage device and operative with the instructions to:
compute values indicative of associations between candidate pairs of first and second video segments with video content;
identify corresponding ones of the first segments that are disposed adjacently within a first video content element; and identify corresponding ones of the second segments that are disposed adjacently within a second video content element;
determine that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy at least one association rule;
in response to the determination, merge (i) the corresponding first segments to generate a merged first segment and (ii) the corresponding second segments to generate a merged second segment; and
based on the values indicative of the associations between the pairs of the corresponding first and second video segments, generate video graph data establishing at least a portion of a video graph indicative of a link between the merged first and second segments.

2. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:
receive a search query from a device of a user; and
identify the merged first segment in response to the search query, the merged first segment being relevant to at least a portion of the search query.

3. The apparatus of claim 2 , wherein the at least one processor is further operative with the instructions to:
obtain the generated video graph data in response to the received search query; and
establish a relevance of the merged second segment to the portion of the search query based on the link between the merged first and second segments.

4. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:
generate representations of power spectra associated with first and second auditory samples, the first auditory samples being representative the first video segments, and the second auditory samples being representative of the second video segments; and
compute the values indicative of associations between the candidate pairs of the first and second video segments based on the generated representations.

5. The apparatus of claim 4 , wherein the at least one processor is further operative with the instructions to extract at least one of the first or second auditory samples from corresponding ones of the first and second video segments.

6. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:
determine whether the first and second elements of video content satisfy at least one association rule; and
decompose the first and second elements of video content into corresponding ones of the first and second segments, when the first and second elements of video content are determined to satisfy the at least one association rule.

7. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:
obtain first metadata associated with the first element of video content and second metadata associated with the second element of video content; and
determine, based on the obtained first and second metadata, whether the first and second elements of video content satisfy the at least one association rule.

8. The apparatus of claim 1 , wherein:
the association rule identifies specifies a characteristic of video content; and
the at least one processor is further operative with the instructions to:
determine whether the first and second elements of video content exhibit the specified characteristic; and
when the first and second elements of video content are determined to exhibit the specified characteristic, establish that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy the at least one association rule.

9. The apparatus of claim 8 , wherein the characteristic comprises at least one of a predetermined duration, a video quality, a video type, a performer associated with the video content, or a source of the video content.

10. The apparatus of claim 1 , wherein the at least one processor is further operative with the instructions to:
receive information associated with a third element of video content;
in response to the received information, obtain at least a portion of the generated video graph data;
identify one or more fourth elements of video content that are similar to the third element of video content, the identification being based on the obtained portion of video graph data, the video graph data comprising information indicative of the similarity between the third and fourth elements of video content; and
identify at least a subset of the third and fourth elements of video content for delivery to a user.

11. A computer-implemented method, the method comprising the following operations performed by at least one processor:
computing values indicative of associations between candidate pairs of first and second video segments with video content;
identifying corresponding ones of the first segments that are disposed adjacently within a first video content element, and identify corresponding ones of the second segments that are disposed adjacently within a second video content element;
determining that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy at least one association rule;
in response to the determination, merging (i) the corresponding first segments to generate a merged first segment and (ii) the corresponding second segments to generate a merged second segment; and
based on the values indicative of the associations between the pairs of the corresponding first and second video segments, generate video graph data establishing at least a portion of a video graph indicative of a link between the merged first and second segments.

12. The method of claim 11 , further comprising:
receiving a search query from a device of a user; and
identifying the merged first segment in response to the search query, the merged first segment being relevant to at least a portion of the search query.

13. The method of claim 12 , further comprising:
obtaining the generated video graph data in response to the received search query; and
establishing a relevance of the merged second segment to the portion of the search query based on the link between the merged first and second segments.

14. The method of claim 11 , further comprising:
generating representations of power spectra associated with first and second auditory samples, the first auditory samples being representative the first video segments, and the second auditory samples being representative of the second video segments; and
computing the values indicative of associations between the candidate pairs of the first and second video segments based on the generated representations.

15. The method of claim 14 , further comprising extracting at least one of the first or second auditory samples from corresponding ones of the first and second video segments.

16. The method of claim 11 , further comprising:
obtaining first metadata associated with the first element of video content and second metadata associated with the second element of video content;
determining, based on the obtained first and second metadata, whether the first and second elements of video co

Assignees

• Aol Inc

Inventors

• Kocks Peter
• Hu Guoning
• Wu Ping-Hao

Classifications

• H04N21/25 Primary

  Management 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 {(maintenance or administration in data networks H04L41/00)} · CPC title

• G06V10/761

  Proximity, similarity or dissimilarity measures · CPC title

• H04N21/251 Primary

  Learning process for intelligent management, e.g. learning user preferences for recommending movies (details of learning user preferences for the retrieval of video data in a video database G06F16/739; computer systems using learning methods G06N3/08) · CPC title

• G06F18/22

  Matching criteria, e.g. proximity measures · CPC title

• H04N21/23418

  involving operations for analysing video streams, e.g. detecting features or characteristics (television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59) · CPC title