System and method for playlist generation based on similarity data

• US 8,914,384 B2
• Filed: 09/30/2008
• Issued: 12/16/2014
• Est. Priority Date: 09/08/2008
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Gates, Patrick, Wagner, Richard Frederick, Werner, Jeremy, Wadycki, Andrew, Flowers, Josh, Davis, Stephen A., Miller, Jeffrey S.
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US12/242,758
• Publication Number:
  US 20100076983A1
• Time in Patent Office: 2,268 Days
• Field of Search: 707/708, 707/749
• US Class Current: 707/749
• 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

System, method and computer program that encompasses one or more client devices cooperating with a program host'"'"'s on-line data processing center to generate media playlists. Data is transmitted from a program participant'"'"'s client device to the processing center and is representative of media inventory in a media library on the client device and includes identification data of contained individual media items. Data is further received from a plurality of program participants representative of each respective program participant'"'"'s media inventory, regardless of the source of the members of the inventory. Co-occurrence of pairs of individual media items in different program participants'"'"' media libraries is determined and 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. From this, a media playlist is generated.

Claims

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

receiving, from a program participant'"'"'s client device at a program host'"'"'s on-line data processing center, data representative of media inventory in a media library on the client device and which comprises identification data of individual media items presently contained in the media library on the client device;

receiving, from a plurality of other program participants at the program host'"'"'s on-line data processing center, data representative of each respective other program participant'"'"'s media inventory and which comprises identification data of individual media items presently contained in each respective other program participant'"'"'s media library regardless of the individual media items'"'"' source, and further comprises data representative of descriptive characteristics of at least a majority of the individual media items contained in the other program participants'"'"' media libraries;

determining a frequency at which a pair of individual media items co-occur in the other program participants'"'"' media libraries, wherein the pair comprises two media items including a seed media item selected from the media library on the client device and at least one different individual media item, and wherein the frequency is determined based on how often the pair is contained in the other program participants'"'"' media libraries regardless of prior use of the pair of individual media items by the other program participants;

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

transmitting, from the program host'"'"'s on-line data processing center to the program participant'"'"'s client device, the similarity rating relative to the seed media item, to thereby allow a media playlist comprising one or more different individual media items presently contained in the media library on the client device to be generated based on the similarity rating relative to the seed media item.

2. The method as recited in claim 1, wherein the frequency of co-occurrence is determined at the program host'"'"'s on-line data processing center.

3. The method as recited in claim 1, wherein the similarity rating is assigned at the program host'"'"'s on-line data processing center.

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

compiling similarity rating data for the program participant'"'"'s client device based on similarity ratings between the individual media items contained in the program participant'"'"'s media library.

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

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

6. 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 presently contained in the program participant'"'"'s and the other program participants'"'"' media libraries.

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

receiving, from one of the other program participants, update data representative of the other program participant'"'"'s present media inventory, including identification data of additional media items added to the other program participant'"'"'s media library since an immediately-previous data upload by the other program participant.

8. The method as recited in claim 7, wherein the other program participant'"'"'s update data indicates the absence of media items removed from the other program participant'"'"'s media library since the immediately-previous data uploaded by the other program participant.

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

reassigning similarity ratings in consideration of the update data.

10. The method as recited in claim 1, wherein the individual media items are movies presently contained in program participants'"'"' video media libraries.

11. The method as recited in claim 1, wherein the individual media items are audio tracks presently contained in program participants'"'"' audio media libraries.

12. The method as recited in claim 1, wherein the individual media items are music tracks presently contained in program participants'"'"' music media libraries.

13. A system for the generation of a media playlist comprising:

a plurality of program participants'"'"' client devices each having a storage media device containing a media library of individual media items;

a program host'"'"'s on-line data processing center having a storage media device configured to store data received from the plurality of program participants'"'"' client devices, and a processor in signal communication with the storage media device 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'"'"' respective media inventories and comprises identification data of individual media items presently contained in the respective program participants'"'"' media libraries regardless of the individual media items'"'"'source, and wherein the representative data further comprises data representative of descriptive characteristics of at least a majority of the individual media items contained in the plurality of program participants'"'"' media libraries, wherein the similarity data generation program determines a frequency at which a pair of individual media items co-occur in the program participants'"'"' media libraries, wherein the pair comprises two media items including a seed media item selected from the media library on a program participant'"'"'s client device and at least one different individual media item, and wherein the frequency is determined based on how often the pair is contained in the plurality of program participants'"'"' media libraries regardless of prior use of the pair of individual media items by the program participants, and wherein the similarity data generation program assigns a similarity between the pair of different individual media items based on the determined frequency of co-occurrence; and

a communication interface configured to facilitate communication between the program participants'"'"' client devices and the program host'"'"'s on-line data processing center, whereby the communication interface receives the representative data from the plurality of program participants'"'"' client devices and transmits the similarity rating data relative to the seed media item to the program participant'"'"'s client device.

14. The system as recited in claim 13, wherein the communication interface is further configured to transmit update data.

15. The system as recited in claim 13, wherein the program participant'"'"'s client device further includes a processor in signal communication with the communication interface and storage media device and is configured to generate a playlist based at least in part on at least one individual media item and similarity rating data between that individual media item and the seed media item.

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

receive, from an individual program participant, data representative of the individual program participant'"'"'s media inventory and which comprises identification data of individual media items presently contained in the individual program participant'"'"'s media library regardless of the individual media items'"'"' source;

receive, from a plurality of other program participants, data representative of each respective other program participant'"'"'s media inventory and which comprises identification data of individual media items presently contained in each respective other program participant'"'"'s media library regardless of the individual media items'"'"' source, and further comprises data representative of descriptive characteristics of at least a majority of the individual media items contained in the other program participants'"'"' media libraries;

determine a frequency at which a pair of individual media items co-occur in a population of other program participants'"'"' media libraries, wherein the pair comprises two media items including a seed media item selected from the individual program participant'"'"'s media library and at least one of a plurality of different individual media items presently contained in the population of other program participants'"'"' media libraries, and wherein the frequency is determined based on how often the pair is contained in the population of other program participants'"'"' media libraries regardless of prior use of the pair of individual media items by the other program participants;

assign a similarity rating between the pair of different individual media items based on the determined frequency of co-occurrence;

compile similarity ratings between co-occurring pairs of at least a majority of the individual media items contained in the media libraries of the population of other program participants;

compile, for the individual program participant, similarity rating data for at least a majority of the individual media items contained in the individual program participant'"'"'s media library, wherein the similarity rating data includes the similarity rating; and

transmit, to the individual program participant, the similarity rating data compiled for the individual program participant, to thereby allow a media playlist comprising one or more different individual media items presently contained in the individual program participant'"'"'s media library to be generated based on the similarity rating relative to the seed media item.

17. The non-transitory computer-readable media recited in claim 16, further comprising computer-readable program code for causing the media playlist generation system to limit the compilation of similarity rating data for the individual program participant to similarity rating data based on similarity ratings between the individual media items contained in the individual program participant'"'"'s media library.

18. The non-transitory computer-readable media recited in claim 16, further comprising computer-readable program code for causing the media playlist generation system to generate the media playlist for the individual program participant comprising individual media items contained in the individual program participant'"'"'s media library having a similarity rating relative to the seed media item selected from the individual program participant'"'"'s media library.

19. The non-transitory computer-readable media recited in claim 18, further comprising computer-readable program code for causing the media playlist generation system to transmit the generated playlist to the individual program participant.

20. The non-transitory computer-readable media recited in claim 18, further comprising computer-readable program code for causing the media playlist generation system to play the individual media items in the media playlist.

21. The non-transitory computer-readable media recited in claim 16, further comprising computer-readable program code for causing the media playlist generation system to generate the media playlist for the individual program participant composed exclusively of individual media items contained in the individual program participant'"'"'s media library and having a similarity rating relative to the seed media item selected from the individual program participant'"'"'s media library.

22. The non-transitory computer-readable media recited in claim 16, further comprising computer-readable program code for causing the media playlist generation system to transmit, from one of the other program participants, update data representative of the other program participant'"'"'s present media inventory, including identification data of additional media items added to the other program participant'"'"'s media library since an immediately-previous data upload by the other program participant.

23. The non-transitory computer-readable media recited in claim 16, wherein the computer-readable program code is parsed onto two or more separate media.

24. The non-transitory computer-readable media recited in claim 16, wherein the computer-readable program code is contained onto two or more separate media.

25. A non-transitory computer readable medium having program code which when executed by the data processing system causes the data processing system to perform a method for generating a media playlist based at least in part on media library inventory information provided by a plurality of program participants, the method comprising:

receiving, from a program participant'"'"'s client device at a program host'"'"'s on-line data processing center, data representative of media inventory in a media library on the client device and which comprises identification data of individual media items presently contained in the media library on the client device;

receiving, from a plurality of other program participants at the program host'"'"'s on-line data processing center, data representative of each respective other program participant'"'"'s media inventory and which comprises identification data of individual media items presently contained in each respective other program participant'"'"'s media library regardless of the individual media items'"'"' source, and further comprises data representative of descriptive characteristics of at least a majority of the individual media items contained in the other program participants'"'"' media libraries;

determining a frequency at which a pair of individual media items co-occur in the other program participants'"'"' media libraries, wherein the pair comprises two media items including a seed media item selected from the media library on the client device and at least one different individual media item, and wherein the frequency is determined based on how often the pair is contained in the other program participants'"'"' media libraries regardless of prior use of the pair of individual media items by the other program participants;

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

transmitting, from the program host'"'"'s on-line data processing center to the program participant'"'"'s client device, the similarity rating relative to the seed media item, to thereby allow a media playlist comprising one or more different individual media items presently contained in the media library on the client device to be generated based on the similarity rating relative to the seed media item.

26. The medium as recited in claim 25, wherein the frequency of co-occurrence is determined at the program host'"'"'s on-line data processing center.

27. The medium as recited in claim 25, wherein the similarity rating is assigned at the program host'"'"'s on-line data processing center.

28. The medium as recited in claim 27, the method further comprising:

compiling similarity rating data for the program participant'"'"'s client device based on similarity ratings between the individual media items contained in the program participant'"'"'s media library.

29. The medium as recited in claim 25, the method further comprising:

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

30. The medium as recited in claim 25, the method 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 presently contained in the program participant'"'"'s and the other program participants'"'"' media libraries.

31. The medium as recited in claim 25, the method further comprising:

receiving, from one of the other program participants, update data representative of the other program participant'"'"'s present media inventory, including identification data of additional media items added to the other program participant'"'"'s media library since an immediately-previous data upload by the other program participant; and

reassigning similarity ratings.