System and method for playlist generation based on similarity data

• US 9,496,003 B2
• Filed: 09/30/2008
• Issued: 11/15/2016
• Est. Priority Date: 09/08/2008
• Status: Expired due to Fees

• Current Assignee: Apple Inc., Micron Technology, Inc.
• Original Assignee: Apple Inc.
• Inventors: Werner, Jeremy, Gates, Patrick, Wagner, Richard Frederick, Wadycki, Andrew, Flowers, Josh
• Primary Examiner(s): Saeed, Usmaan
• Assistant Examiner(s): HARPER, ELIYAH STONE
• Application Number:
  US12/242,728
• Publication Number:
  US 20100076982A1
• Time in Patent Office: 2,968 Days
• Field of Search: 707/999.102, 707/999.101, 707/705, 707/706, 707/758
• US Class Current: 1/1
• CPC Class Codes: G06F 16/433 using audio data
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• CPC Class Codes: G06F 16/637 Administration of user profiles, e.g. generation, initialization, adaptation or distribution
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G11B 27/105 of operating discs

Abstract

Methods and arrangements for facilitating media playlist generation for a program participant based at least in part on media library inventory information provided by a number of program participants. The system or program in which the individuals are participating is an on-line media store. Those individuals that decide to be program participants are interested in organizing, maintaining and playing their music, based at least in part, on data derived from a population of other participants in the program that have similar or the same music in their libraries. To be a program participant, the individual music holder must send, and the on-line music store receive, data representative of that program participant'"'"'s media inventory. This data typically contains identification data of the individual media items presently contained in that participant'"'"'s media library regardless of the individual media item'"'"'s source. The system or program determines an incidence of co-occurrence of pairs of individual media items in different program participants'"'"' media libraries. Based on this determination, a similarity rating is assigned between the pairs of individual media items based on the determined incidence of co-occurrence in the different program participants'"'"' media libraries.

Claims

1. A method for facilitating media playlist generation for a program participant based in part on media library inventory information provided by a plurality of program participants, the method comprising:

receiving, from a plurality of program participants, user data representing a possession of individual media items by the plurality of program participants, wherein the user data includes identification data of the individual media items presently contained in respective media inventories of the plurality of program participants regardless of respective sources of the individual media items, wherein one or more of the respective media inventories include a pair of individual media items, the pair having a first individual media item and a second individual media item, and wherein the first individual media item and the second individual media item contain different media content and are configured to be played on a media player device to play the different media content for user consumption;

selecting the first individual media item as a seed media item from the respective media inventory of an individual program participant;

determining a frequency of co-occurrence of the pair of individual media items containing different media content in at least two of the respective media inventories of the plurality of program participants, wherein determining the frequency of co-occurrence includes counting how many of the respective media inventories of the plurality of program participants include both the first individual media item and the second individual media item based on the received user data representing the possession of the pair of individual media items by the plurality of program participants;

assigning a similarity rating between the seed media item and the second individual media item based on the determined frequency of co-occurrence of the pair of individual media items containing different media content; and

generating a media playlist for the individual program participant, the media playlist including the pair of individual media items contained in the respective media inventory of the individual program participant based on;

the second individual media item having the similarity rating relative to the seed media item, and

the possession of the pair of individual media items in the respective media inventory of the individual program participant.

2. The method as recited in claim 1, further comprising:

compiling similarity ratings between a majority of the individual media items contained in the respective media inventories, wherein the similarity ratings are based on respective frequencies of co-occurrence of pairs of the majority of the individual media items presently contained in the respective media inventories.

3. The method as recited in claim 2, further comprising:

compiling, for the individual program participant, similarity rating data for a majority of the individual media items contained in the respective media inventory of the individual program participant.

4. The method as recited in claim 3, further comprising:

limiting the compilation of similarity rating data for the individual program participant to similarity rating data between the individual media items contained in the respective media inventory of the individual program participant.

5. The method as recited in claim 4, further comprising:

transmitting the limited compilation of similarity rating data for the individual program participant to the individual program participant.

6. The method as recited in claim 4, further comprising:

transmitting the generated playlist to the individual program participant.

7. The method as recited in claim 4, wherein the media playlist for the individual program participant is composed exclusively of individual media items contained in the respective media inventory of the individual program participant and having similarity ratings relative to the seed media item selected from the respective media inventory of the individual program participant.

8. The method as recited in claim 7, further comprising:

transmitting the generated playlist to the individual program participant.

9. The method as recited in claim 1, further comprising:

receiving, from the plurality of program participants, user data representative of descriptive characteristics of a majority of the individual media items contained in the respective media inventories of the plurality of program participants.

10. The method as recited in claim 1, further comprising:

assigning to each individual media item contained in the respective media inventories of the plurality of program participants a program-sourced identifier based on analysis of respective identification data and thereby permitting direct correlation between substantially identical media items contained in the respective media inventories of different program participants.

11. The method as recited in claim 1, further comprising:

associating data obtained from a third party data source and representative of supplemental descriptive item characteristics with at least a portion of the individual media items.

12. The method as recited in claim 1, further comprising:

receiving, from the individual program participant, update user data representative of the respective media inventory of the individual program participant, including identification data of additional media items added to the respective media inventory of the individual program participant since an immediately-previous data upload by the individual program participant.

13. The method as recited in claim 12, wherein the update user data indicates the absence of media items removed from the respective media inventory of the individual program participant since the immediately-previous data uploaded by the participant.

14. The method as recited in claim 13, further comprising:

recompiling similarity ratings in consideration of the update user data.

15. The method as recited in claim 1, wherein the individual media items are movies having video content presently contained in the respective media inventories.

16. The method as recited in claim 1, wherein the individual media items are audio tracks having audio content presently contained in the respective media inventories.

17. The method as recited in claim 1, wherein the individual media items are music tracks having audio content presently contained in the respective media inventories.

18. A media playlist generation device comprising:

a processing system having a processor in signal communication with a storage media device, wherein the storage media device contains data related to media library inventory information provided by a plurality of program participants;

wherein the processor of the processing system is configured to execute at least a similarity data generation program that receives representative data from the storage media device, wherein the representative data is from a plurality of program participants and represents a possession of individual media items by the plurality of program participants, wherein the respective data includes identification data of the individual media items presently contained in respective media inventories of the plurality of program participants regardless of respective sources of the individual media items, wherein one or more of the respective media inventories include a pair of individual media items, the pair having a first individual media item and a second individual media item, and wherein the first individual media item and the second individual media item contain different media content and are configured to be played on a media player device to play the different media content for user consumption;

wherein the processor of the processing system is further configured to select the first individual media item as a seed media item from the respective media inventory of an individual program participant;

wherein the processor of the processing system is further configured to determine a frequency of co-occurrence of the pair of individual media items containing different media content in at least two of the respective media inventories of the plurality of program participants, wherein determining the frequency includes counting how many of the respective media inventories of the plurality of program participants include both the seed media item and the second individual media item based on the representative data representing the possession of the pair of individual media items by the plurality of program participants and received from the storage media device;

wherein the processor is further configured to assign a similarity rating between the seed media item and the second individual media item based on the determined frequency of co-occurrence of the pair of individual media items containing different media content; and

wherein the processor is further configured to generate a media playlist for the individual program participant, the media playlist including the pair of individual media items contained in the respective media inventory of the individual program participant based on;

the second individual media item having the similarity rating relative to the seed media item, and

the possession of the pair of individual media items in the respective media inventory of the individual program participant.

19. The device as recited in claim 18, wherein the storage media device further contains similarity rating data corresponding to the similarity rating between the seed media item and the second individual media item.

20. The device as recited in claim 19, further comprising a communication interface for sending the similarity rating data.

21. The device as recited in claim 18, further comprising a communication interface for receiving, from the individual program participant, update representative data of the respective media inventory of the individual program participant.

22. A non-transitory computer-readable medium having a computer-readable program code for deriving similarity relationships between media items for a program participant based at least in part on media library inventory information provided by a plurality of program participants, the computer program code causing a media playlist generation device to:

receive, from a plurality of program participants, user data representing a possession of individual media items by the plurality of program participants, wherein the user data includes identification data of the individual media items presently contained in respective media inventories of the plurality of program participants regardless of respective sources of the individual media items, wherein one or more of the respective media inventories include a pair of individual media items, the pair having a first individual media item and a second individual media item, and wherein the first individual media item and the second individual media item contain different media content and are configured to be played on a media player device to play the different media content for user consumption;

select the first individual media item as a seed media item from the respective media inventory of an individual program participant;

determine a frequency of co-occurrence of the pair of individual media items containing different media content in at least two of the respective media inventories of the plurality of program participants, wherein determining the frequency of co-occurrence includes counting how many of the respective media inventories of the plurality of program participants include both the seed media item and the second individual media item based on the received user data representing the possession of the pair of individual media items by the plurality of program participants;

assign a similarity rating between the seed media item and the second individual media item based on the determined frequency of co-occurrence of the pair of individual media items containing different media content; and

generate a media playlist for the individual program participant, the media playlist including the pair of individual media items contained in the respective media inventory of the individual program participant based on;

the second individual media item having the similarity rating relative to the seed media item, and

the possession of the pair of individual media items in the respective media inventory of the individual program participant.

23. The non-transitory computer-readable medium recited in claim 22, further comprising computer-readable program code for compiling similarity ratings between a majority of the individual media items contained in the respective media inventories, wherein the similarity ratings are based on respective frequencies of co-occurrence of pairs of the majority of the individual media items presently contained in the respective media inventories.

24. The non-transitory computer-readable medium recited in claim 23, further comprising computer-readable program code for compiling, for the individual program participant, similarity rating data for at least a majority of the individual media items contained in the respective media inventory of the individual program participant.

25. The non-transitory computer-readable medium recited in claim 24, further comprising computer-readable program code for limiting the compilation of similarity rating data for the individual program participant to similarity rating data between the individual media items contained in the respective media inventory of the individual program participant.

26. The non-transitory computer-readable medium recited in claim 24, further comprising computer-readable program code for transmitting the similarity rating data for the individual program participant to the individual program participant.

27. The non-transitory computer-readable medium recited in claim 22, further comprising computer-readable program code for transmitting the generated playlist to the individual program participant.

28. The non-transitory computer-readable medium recited in claim 25, wherein the computer-readable program code for generating the media playlist for the individual program participant is composed exclusively of individual media items contained in the respective media inventory of the individual program participant and having similarity ratings relative to the seed media item selected from the respective media inventory of the individual program participant.

29. The non-transitory computer-readable medium recited in claim 22, further comprising computer-readable program code for receiving, from the individual program participant, update user data representative of the respective media inventory of the individual program participant, including identification data of additional media items added to the respective media inventory of the individual program participant since an immediately-previous data upload by the individual program participant.

30. A method for generating a playlist for a program participant based at least in part on media library inventory information from a plurality of program participants, the method comprising:

storing user data representing a possession of individual media items by a plurality of program participants within a first data structure for storing data associated with the plurality of program participants, wherein the user data comprises identification data of the individual media items presently contained in respective media inventories of the plurality of program participants regardless of respective sources of the individual media items, wherein one or more of the respective media inventories include a pair of individual media items, the pair having a first individual media item and a second individual media item, and wherein the first individual media item and the second individual media item contain different media content and are configured to be played on a media player device to play the different media content for user consumption;

selecting the first individual media item as a seed media item from the respective media inventory of an individual program participant;

determining a frequency of co-occurrence of the pair of individual media items containing different media content in at least two of the respective media inventories of the plurality of program participants, wherein determining the frequency includes counting how many of the respective media inventories of the plurality of program participants include both the seed media item and the second individual media item based on the received user data representing the possession of the pair of individual media items by the plurality of program participants;

assigning a similarity rating between the seed media item and the second individual media item based on the frequency of co-occurrence of the pair of individual media items containing different media content;

associating the seed media item and the second individual media item in a second data structure based on the seed media item and the second individual media item having a similarity rating of greater than a predetermined limit; and

transmitting, to individual program participants, data representative of the associated relationship between the seed media item and the second individual media item.

31. A method for facilitating media playlist generation for a program participant, the method comprising:

transmitting, from a program host'"'"'s on-line data processing center to an individual program participant, a similarity rating for a pair of individual media items presently contained in a respective media inventory of the individual program participant, wherein the similarity rating is representative of a frequency of co-occurrence of the pair of individual media items in at least two respective media inventories of a plurality of program participants, wherein the frequency of co-occurrence is determined by counting how many of the respective media inventories of the plurality of program participants include both a first individual media item selected as a seed media item from a respective inventory of an individual program participant and a second individual media item based on user data representing a possession of individual media items by the plurality of program participants and received from the plurality of program participants, and wherein the seed media item and the second individual media item contain different media content and are configured to be played on a media player device to play the different media content for user consumption; and

generating a media playlist for the individual program participant, the media playlist including the pair of individual media items contained in the respective media inventory of the individual program participant based on;

the second individual media item having the similarity rating relative to the seed media item, and

the possession of the pair of individual media items in the respective media inventory of the individual program participant.

32. The method as recited in claim 31, further comprising:

receiving, by the program host'"'"'s on-line data processing center from the program participant, user data representing the possession of individual media items by the program participant, wherein the representative user data includes identification data of the seed media item and the second individual media item presently contained in the respective media inventory of the program participant.

33. The method as recited in claim 32, further comprising:

receiving, by the program host'"'"'s on-line data processing center from a plurality of program participants, user data representing the possession of individual media items by the plurality of program participants, wherein the user data includes identification data of the pair of individual media items presently contained in the respective media inventories, the pair having the seed media item and the second individual media item, and wherein the seed media item and the second individual media item contain different media content and are configured to be played on a media player device to play the different media content for user consumption;

determining a frequency of co-occurrence of the pair of individual media items containing different media content in at least two of the respective media inventories of the plurality of program participants, wherein determining the frequency of co-occurrence includes counting how many of the respective media inventories of the plurality of program participants include both the seed media item and the second individual media item based on the user data representing the possession of the pair of individual media items received from the plurality of program participants; and

assigning a similarity rating between the seed media item and the second individual media item based on the determined frequency of co-occurrence of the pair of individual media items containing different media content.