SHUFFLING PLAYBACK CONTENT BASED ON MULTIPLE CRITERIA

• US 20120215331A1
• Filed: 05/02/2012
• Published: 08/23/2012
• Est. Priority Date: 09/16/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Naftolin, Jordan B., Abanami, Thamer A.
• Granted Patent: US 8,762,423 B2
• Time in Patent Office: Days
• US Class Current: 700/94
• CPC Class Codes: G06F 16/4387 by the use of playlists

Abstract

Each of one or more songs in a song list is analyzed to determine whether the song satisfies a set of criteria at its current location. For each of the one or more songs that satisfies the set of criteria, the song is kept at its current location in the song list. For each of the one or more songs that does not satisfy the set of criteria, an attempt is made to select (e.g., randomly) another song in an unprocessed portion of the song list that satisfies the set of criteria. If a selected song satisfies the set of criteria then the song and the selected song are swapped. However, if greater than a threshold number of attempts to select a song that satisfies the set of criteria are made, then the song is kept at its current location in the song list.

Claims

1. A method comprising:

obtaining musical preference information from a social network service for at least one user of the social network;

determining criteria for shuffling a song list based, at least in part, on the musical preference information obtained from the social network; and

using the criteria to generate a shuffled list of songs for playback by the user.

2. The method of claim 1, wherein the musical preference information is obtained from a profile that corresponds to the at least one user.

3. The method of claim 1, wherein the musical preference information corresponds to songs that are explicitly identified by the at least one user as being liked by the at least one user.

4. The method of claim 1, wherein the musical preference information corresponds to artists that are explicitly identified by the at least one user as being liked by the at least one user.

5. The method of claim 1, wherein the musical preference information is obtained from one or more profiles that correspond to multiple users of the social network.

6. The method of claim 1, wherein the musical preference information is obtained from one or more profiles that correspond to friends of the at least one user on the social network.

7. The method of claim 1, wherein the musical preference information corresponds to indications of songs that are identified by friends of the at least one user on the social network as being liked.

8. The method of claim 1, wherein the musical preference information corresponds to indications of artists that are identified by friends of the at least one user on the social network as being liked.

9. The method of claim 1, wherein the criteria further include at least one criterion for shuffling the song list not based on the musical preference information obtained from the social network.

10. One or more computer-readable storage media embodying computer-readable instructions, which, when executed, implement a method comprising:

obtaining musical preference information from a social network service for a user of the social network;

determining criteria for shuffling a song list based on the musical preference information obtained from the social network; and

generating a shuffled list of songs for the user by;

selecting a first song from a current location in the song list;

determining whether the first song satisfies the criteria; and

if the first song satisfies the criteria then keeping the first song in the current location in the song list; and

if the first song does not satisfy the criteria then attempting to find a second song in the song list that satisfies the criteria.

11. The one or more computer-readable storage media of claim 10, wherein the method further comprises swapping the first song and the second song if the second song is found to satisfy the criteria.

12. The one or more computer-readable storage media of claim 10, wherein the musical preference information is obtained from at least one of a profile that corresponds to the user on the social network or a profile that corresponds to a friend of the user on the social network.

13. The one or more computer-readable storage media of claim 10, wherein the musical preference information corresponds to songs that are identified as being liked by the user.

14. The one or more computer-readable storage media of claim 10, wherein the musical preference information corresponds to artists that are identified as being liked by the user.

15. The one or more computer-readable storage media of claim 10, wherein the musical preference information corresponds to indications of songs that are identified as being liked by friends of the user on the social network.

16. The one or more computer-readable storage media of claim 10, wherein the musical preference information corresponds to indications of artists that are identified as being liked by friends of the user on the social network.

17. The one or more computer-readable storage media of claim 10, wherein the song list is initially shuffled to have a random ordering of songs.

18. The one or more computer-readable storage media of claim 10, wherein the criteria further include a frequency at which songs that are identified as being liked by the user, and a frequency at which songs by artists that are identified as being liked by the user occur in the shuffled list of songs.

19. A method for generating a shuffle list in a device, the method comprising:

obtaining musical preference information for a user of the device from a social network service;

analyzing each of one or more songs in a song list to determine whether the song satisfies a set of criteria at a current location in the song list, wherein the set of criteria include criteria that are based on the musical preference information obtained for the user of the device from the social network service;

for each song that satisfies the set of criteria, keeping the song at the current location in the song list; and

for each song that does not satisfy the set of criteria, attempting to randomly select a song in a portion of the song list that satisfies the set of criteria, and;

if a randomly selected song satisfies the set of criteria then swapping a song that does not satisfy the set of criteria with the randomly selected song, and

if a number of attempts to randomly select a song that satisfies the set of criteria exceeds a threshold without a randomly selected song satisfying the set of search criteria, then keeping a song that does not satisfy the set of criteria at the current location in the song list.

20. The method of claim 19, further comprising:

using, after keeping songs at their current locations or swapping songs with different songs, the song list as a shuffle list for shuffle playback; and

playing back songs in their order in the shuffle list.