Systems and methods for promotional media item selection and promotional program unit generation

• US 8,745,048 B2
• Filed: 12/08/2010
• Issued: 06/03/2014
• Est. Priority Date: 09/30/2005
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Hangartner, Rick
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Hoffler, Raheem
• Application Number:
  US12/963,043
• Publication Number:
  US 20110119127A1
• Time in Patent Office: 1,273 Days
• Field of Search: None
• US Class Current: 707/732
• CPC Class Codes: G06F 16/435 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0247 Calculate past, present or future revenues

Abstract

A computer implemented process for generating customized, user-specific programming for delivery over a network, each programming unit comprising one or more media items, such as song tracks, and at least one promotional media item, such as a commercial advertisement. The media items are selected in response to implicit user taste data, and promotional media items or ads are selected where a media item associated with the promotional media item matches at least one media data item identified as responsive to the user taste data. The media items and the promotional media items are selected so as to constrain the promotional program unit to incur a net cost of no more that a selected maximum cost, wherein the net cost is determined as a sum of the licensing costs of the selected media items, reduced by a sum of the expected revenues generated by the selected promotional media items.

Claims

1. A computer implemented method for generating a promotional program unit, the method comprising:

receiving user taste data for a user;

generating a list of promotional media data items responsive to the user taste data;

generating a list of media data items from a predetermined collection of media item digital data files responsive to the user taste data;

selecting at least one of the promotional media data items in the list of promotional media data items, wherein the selected promotional media items are associated with an expected advertising revenue;

selecting at least one of the media data items in the list of media data items, wherein the selected media data items include a licensing cost;

combining the at least one selected promotional media data item and the at least one selected media data item into an integrated promotional program unit that is protected from being decomposed into component items, wherein the sum of the expected advertising revenue and the licensing cost of the combined promotional media data items and media data items result in a net cost; and

storing the promotional program unit into a memory;

wherein the selecting steps further include the selection of promotional media data items and media data items on the basis of the expected advertising revenue subsidizing the licensing cost to achieve a net cost of as close to zero as possible.

2. The method of claim 1, wherein the user taste data comprises a list of media items selected by the user.

3. The method of claim 1, wherein the user taste data comprises a list of keywords provided by the user.

4. The method of claim 1, wherein the user taste data comprises a playlist that reflects a list of media items grouped together by the user as a composition or a list of media items recently played by the user.

5. The method of claim 1, and further imposing a constraint on properties of the promotional program unit that require it to (a) include at least a selected minimum number of media items, having a selected minimum total play time, and (b) include no more than a selected maximum number of promotional media items, having no more than a selected total play time.

6. The method of claim 1, and further imposing a constraint on properties of the promotional program unit that require it to comply with the compositional constraints for sound recordings, pursuant to the sound recording content selection conditions set by federal copyright statute.

7. The method of claim 1, wherein the media data items comprise playable media files.

8. The method of claim 1, wherein the promotional media data items comprise commercial or eleemosynary advertisements.

9. The method of claim 1, wherein the media data items comprise metadata that identifies or locates a playable media file.

10. The method of claim 1, wherein selecting at least one of the promotional media data items for inclusion in the promotional program unit includes:

receiving an indication of a preferred audience for selected promotional media items, wherein the indication comprises a list of at least one media item selected by the advertiser for association with a corresponding promotional media item; and

selecting the corresponding promotional media data item for inclusion in the promotional program unit where the media item associated with the promotional media item matches at least one of the list of media data items listed as responsive to the user taste data.

18. The method of claim 1, further comprising computing a set of distance metric values based on the list of promotional media data items and the list of media data items, wherein computing a set of distance metric values includes generating a knowledge base graph, the computing comprising:

representing each promotional media data item in the list of promotional media data items and each media data item in the list of media data items as a node to define a set of nodes;

adding edges connecting the node for each media data item in the list of media data items to each other node of the set of nodes to define a set of edges; and

assigning a label to each edge in the set of edges to define a set of labels, wherein the label represents a distance metric value computed using a distance metric applied to a first node and a second node connected by the edge.

19. The method of claim 18, wherein constraining the promotional program unit includes:

assigning a cost to a node, wherein the cost of a node associated with a media data item is a licensing cost of the media data item and the cost of a node associated with a promotional media data item is an expected revenue generated by the promotional media data item;

computing a distance metric value as a net cost of the edge comprising a sum of the licensing cost reduced by a sum of the expected revenue; and

incurring a total net cost of no more than a selected maximum cost, wherein the total net cost is computed as a sum of the net costs of the selected media items and the selected promotional media items.

11. A computer implemented method for generating a promotional program unit, the method comprising:

receiving user taste data for a user;

applying a media item recommender process to the received user playlist to generate a preliminary set of recommended media items responsive to the user playlist;

selecting at least one media data item from the preliminary set of recommended media items responsive to the user taste data;

selecting at least one promotional media data item responsive to the user taste data; and

combining the at least one selected promotional media data item and the at least one selected media data item into an integrated promotional program unit that is protected from being decomposed into component items;

wherein the selecting steps further include the selection of promotional media data items and media data items on the basis of the expected advertising revenue subsidize the licensing cost to achieve a net cost of as close to zero as possible.

12. The method of claim 11, and further comprising:

applying a media item recommender process to the received user playlist to generate a preliminary set of recommended media items responsive to the user playlist;

selecting at least one media data item from the preliminary set of recommended media items;

adding the selected at least one media data item from the preliminary set to the promotional program unit;

testing the promotional program unit for compliance with a predetermined overall compositional constraint;

if the promotional program unit does not satisfy the overall constraint, applying the media item recommender process again so as to extend the preliminary set of recommended media items to an expanded set; and

then repeating said selecting, adding and testing steps using the expanded set of recommended media items until the promotional program unit does satisfy the overall constraint.

13. The method of claim 12, wherein the overall constraint for testing the promotional program unit requires a selected minimum number of media items, having a selected minimum total play time.

14. The method of claim 12, wherein the overall constraint for testing the promotional program unit requires that the promotional unit include no more than a selected maximum number of promotional media items, having no more than a selected total play time.

15. The method of claim 12, wherein the overall constraint for testing the promotional program unit requires that the promotional unit incur a net cost to produce of no more than a selected maximum cost, wherein the cost to produce the promotional program unit is determined as a sum of the licensing costs of the selected media items, reduced by a sum of the expected revenues generated by the selected promotional media items that are combined to form the promotional program unit.

16. The method of claim 12, wherein the overall constraint for testing the promotional program unit requires that it comply with the compositional constraints for sound recordings, pursuant to the sound recording content selection conditions set by federal copyright statute.

20. The method of claim 11, wherein computing the set of distance metric values includes generating the knowledge base graph, the computing comprising:

representing the at least one media data item and the at least one promotional media data item as a node to define the set of nodes;

adding edges connecting the at least one media data item to each other node of the set of nodes to define a set of edges in the knowledge base graph; and

assigning a label to each edge in the set of edges to define a set of labels, wherein the label represents a distance metric value computed using a distance metric applied to a first node and a second node connected by the edge.

21. The method of claim 20, wherein constraining the promotional program unit includes:

assigning a cost to a node, wherein the cost of a node associated with a media data item is a licensing cost of the media data item and the cost of a node associated with a promotional media data item is an expected revenue generated by the promotional media data item;

computing a distance metric value as a net cost of the edge comprising a sum of the licensing cost reduced by a sum of the expected revenue; and

incurring a total net cost of no more than a selected maximum cost, wherein the total net cost is computed as a sum of the net costs of the selected media items and the selected promotional media items.

17. A computer-readable storage device storing a set of instructions that upon execution in a processor carry out a method of:

receiving user taste data for a user;

applying a media item recommender process to the received user playlist to generate a preliminary set of recommended media items responsive to the user playlist;

selecting at least one media data item from the preliminary set of recommended media items responsive to the user taste data;

selecting at least one promotional media data item responsive to the user taste data; and

combining the at least one selected promotional media data item and the at least one selected media data item into an integrated promotional program unit that is protected from being decomposed into component items;

wherein the selecting steps further include the selection of promotional media data items and media data items on the basis of the expected advertising revenue subsidize the licensing cost to achieve a net cost of as close to zero as possible.