Computing similarity between media programs

• US 9,654,834 B2
• Filed: 10/15/2014
• Issued: 05/16/2017
• Est. Priority Date: 10/30/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Brzozowski, Michal, Wielgus, Marcin, Glowaty, Grzegorz
• Primary Examiner(s): KIM, WILLIAM JW
• Application Number:
  US14/515,409
• Publication Number:
  US 20150052564A1
• Time in Patent Office: 944 Days
• Field of Search: None
• CPC Class Codes: G06F 16/78 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• 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

Abstract

System and method are provided to associate or compare media programs. A method includes: obtaining, using at least one processing circuit, first metadata for a first media program and second metadata for a second media program, wherein the first metadata are organized into a plurality of first fields, and the second metadata are organized into a plurality of second fields; extracting, using at least one processing circuit, a plurality of first tokens from one of the plurality of the first fields and a plurality of second tokens from one of the plurality of second fields; assigning a weight factor to each of the first and second tokens; cross-correlating the first and second tokens between the plurality of first fields and the plurality of second fields; and calculating a similarity score between the first and second media programs based on the cross-correlating.

Claims

1. A method for recommending media programs, the method comprising:

determining, using a hardware processor, that a requested media program has been received on a media device;

in response to determining that the requested media program has been received on the media device, obtaining metadata corresponding to the requested media program;

obtaining metadata corresponding to a plurality of media programs, wherein the metadata corresponding to each media program and the metadata corresponding to the requested media program comprises a plurality of metadata fields corresponding to a plurality of field types, and wherein the plurality of metadata fields each comprise a plurality of terms;

applying a probabilistic topic model to determine, for each of the plurality of metadata fields, at least one token by comparing the plurality of terms to a list of known terms and a probabilistic relationship between the known terms contained in the probabilistic topic model, wherein the at least one token comprises at least one of the plurality of terms;

generating a first group of components based on a first metadata field for each of the plurality of media programs and a second group of components based on a second metadata field for the requested media program, wherein the components in the first group of components represent at least a portion of the tokens determined from the first metadata field for the media program and the components in the second group of components represent at least a portion of the tokens determined from the second metadata field, and wherein the first metadata field corresponds to a first field type from the plurality of field types and the second metadata field corresponds to a second field type from the plurality of field types;

determining a plurality of weights that includes a weight for each field type from the plurality of field types in combination with another field type from the plurality of field types, including a weight for a combination of the first field type with the second field type;

comparing the first group of components for each of the plurality of media programs to the second group of components for the requested media program to identify a subset of the plurality of media programs for which the first metadata field includes at least one common token with the first second metadata field of the requested media program;

determining a similarity score between the requested media program and each of the identified subset of the plurality of media programs based at least in part on the comparison and the determined weight for the combination of the first field type and the second field type;

selecting a portion of the plurality of media programs based on the similarity score; and

responsive to the request for the media program, causing a recommendation interface to be presented on the media device that recommends one or more of the selected portion of the plurality of media programs for consumption.

2. The method of claim 1, wherein the first group of components is an ordered group of components, where each position in the ordered group corresponds to one or more tokens.

3. The method of claim 2, wherein the first group of components is a vector.

4. The method of claim 1, wherein a first token of the at least one token comprises text in the first metadata field.

5. The method of claim 4, wherein the first token of the at least one token comprises a combination of text keywords included in the first metadata field.

6. The method of claim 1, further comprising calculating a term frequency for the at least one token equal to the sum of the logarithm of the number of the token'"'"'s occurrences in the first metadata fields corresponding to the plurality of programs and 1.

7. The method of claim 1, wherein the first field type is a description field type and the second field type is a title field type.

8. The method of claim 1, further comprising:

identifying a token having a frequency of occurrence in the first metadata fields corresponding to the plurality of programs exceeding a predetermined threshold; and

inhibiting the identified token from being used to generate the first group of components.

9. The method of claim 1, further comprising:

calculating, for each component in the first group of components corresponding to each of the plurality of media programs, a weight factor based on the number of occurrences of the token corresponding to a particular component of the group of components in the first metadata field corresponding to a particular media program of the plurality of media programs and the number of first metadata fields corresponding to the plurality of programs in which the token corresponding to the particular component occurs; and

weighting each component in the first group of components corresponding to each of the plurality of media programs based on the calculated weight factors.

10. A system for recommending media programs, the system comprising:

a memory; and

a hardware processor that, when executing computer executable instructions stored in the memory, is programmed to;

determine that a requested media program has been received on a media device;

in response to determining that the requested media program has been received on the media device, obtain metadata corresponding to the requested media program;

obtain metadata corresponding to a plurality of media programs, wherein the metadata corresponding to each media program and the metadata corresponding to the requested media program comprises a plurality of metadata fields corresponding to a plurality of field types, and wherein the plurality of metadata fields each comprise a plurality of terms;

apply a probabilistic topic model to determine, for each of the plurality of metadata fields, at least one token by comparing the plurality of terms to a list of known terms and a probabilistic relationship between the known terms contained in the probabilistic topic model, wherein the at least one token comprises at least one of the plurality of terms;

generate a first group of components based on a first metadata field for each of the plurality of media programs and a second group of components based on a second metadata field for the requested media program, wherein the components in the first group of components represent at least a portion of the tokens determined from the first metadata field and the components in the second group of components represent at least a portion of the tokens determined from the second metadata field, and wherein the first metadata field corresponds to a first field type from the plurality of field types and the second metadata field corresponds to a second field type from the plurality of field types;

determine a plurality of weights that includes a weight for each field type from the plurality of field types in combination with another field type from the plurality of field types, including a weight for a combination of the first field type with the second field type;

compare the first group of components for each of the plurality of media programs to the second group of components for the requested media program to identify a subset of the plurality of media programs for which the first metadata field includes at least one common token with the second metadata field of the requested media program;

determine a similarity score between the requested media program and each of the identified subset of the plurality of media programs based at least in part on the comparison and the determined weight for the combination of the first field type and the second field type;

select a portion of the plurality of media programs based on the similarity score; and

responsive to the request for the media program, cause a recommendation interface to be presented on the media device that recommends one or more of the selected portion of the plurality of media programs for consumption.

11. The system of claim 10, wherein the first group of components is an ordered group of components, where each position in the ordered group corresponds to one or more tokens.

12. The system of claim 11, wherein the first group of components is a vector.

13. The system of claim 10, wherein a first token of the at least one token comprises text in the first metadata field.

14. The system of claim 13, wherein the first token of the at least one token comprises a combination of text keywords included in the first metadata field.

15. The system of claim 10, wherein the hardware processor is further programmed to calculate a term frequency for the at least one token equal to the sum of the logarithm of the number of the token'"'"'s occurrences in the first metadata fields corresponding to the plurality of programs and 1.

16. The system of claim 10, wherein the first field type is a description field type and the second field type is a title field type.

17. The system of claim 10, wherein the hardware processor is further programmed to:

identify a token having a frequency of occurrence in the first metadata fields corresponding to the plurality of programs exceeding a predetermined threshold; and

inhibit the identified token from being used to generate the first group of components.

18. The system of claim 10, wherein the hardware processor is further programmed to:

calculate, for each component in the first group of components corresponding to each of the plurality of media programs, a weight factor based on the number of occurrences of the token corresponding to a particular component of the group of components in the first metadata field corresponding to a particular media program of the plurality of media programs and the number of first metadata fields corresponding to the plurality of programs in which the token corresponding to the particular component occurs; and

weight each component in the first group of components corresponding to each of the plurality of media programs based on the calculated weight factors.

19. A non-transitory computer-readable medium containing computer executable instructions that, when executed by a processor, cause the processor to perform a method of recommending media programs, the method comprising:

determining that a requested media program has been received on a media device;

in response to determining that the requested media program has been received on the media device, obtaining metadata corresponding to the requested media program;

obtaining metadata corresponding to a plurality of media programs, wherein the metadata corresponding to each media program and the metadata corresponding to the requested media program comprises a plurality of metadata fields corresponding to a plurality of field types, and wherein the plurality of metadata fields each comprise a plurality of terms;

applying a probabilistic topic model to determine, for each of the plurality of metadata fields, at least one token by comparing the plurality of terms to a list of known terms and a probabilistic relationship between the known terms contained in the probabilistic topic model, wherein the at least one token comprises at least one of the plurality of terms;

generating a first group of components based on a first metadata field for each of the plurality of media programs and a second group of components based on a second metadata field for the requested media program, wherein the components in the first group of components represent at least a portion of the tokens determined from the first metadata field and the components in the second group of components represent at least a portion of the tokens determined from the second metadata field, and wherein the first metadata field corresponds to a first field type from the plurality of field types and the second metadata field corresponds to a second field type from the plurality of field types;

determining a plurality of weights that includes a weight for each field type from the plurality of field types in combination with another field type from the plurality of field types, including a weight for a combination of the first field type with the second field type;

comparing the first group of components for each of the plurality of media programs to the second group of components for the requested media program to identify a subset of the plurality of media programs for which the first metadata field includes at least one common token with the second metadata field of the requested media program;

determining a similarity score between the requested media program and each of the identified subset of the plurality of media programs based at least in part on the comparison and the determined weight for the combination of the first field type and the second field type;

selecting a portion of the plurality of media programs based on the similarity score; and

responsive to the request for the media program, causing a recommendation interface to be presented on the media device that recommends one or more of the selected portion of the plurality of media programs for consumption.

20. The non-transitory computer-readable medium of claim 19, wherein the first field type is a description field type and the second field type is a title field type.