AUTOMATIC PLAYLIST GENERATION FOR A CONTENT COLLECTION

• US 20160357863A1
• Filed: 06/05/2015
• Published: 12/08/2016
• Est. Priority Date: 06/05/2015
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Albalat, Arnaud, Convers, Guillaume, Labhalla, Fathallah, Lecomte, Sebastien, Millot, Manuel, Ndoguefouba, Herve, Nogues, Paul, Ta, Buu-Minh
• Application Number:
  US14/732,453
• Publication Number:
  US 20160357863A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G06F 16/686 using information manually generated, e.g. tags, keywords, comments, title or artist information, time, location or usage information, user ratings

Abstract

Examples are disclosed that relate to the automatic creation of playlists. For example, one disclosed example provides, on a computing device comprising a processor, a method for generating playlists of content items from a collection of content items. The method comprises determining a set of candidate playlists, where each candidate playlist may include a different plurality of content items selected from the collection of content items. The method further comprises assigning a score to each candidate playlist in the set, and presenting via a display a subset of candidate playlists. Each candidate playlist in the subset may be selected from the set of candidate playlists based on the assigned score of the candidate playlist.

Claims

1. On a computing device comprising a processor, a method for generating playlists of content items from a collection of content items, the method comprising:

determining, via the processor, a set of candidate playlists, each candidate playlist including a different plurality of content items selected from the collection of content items;

assigning, via the processor, a score to each candidate playlist in the set; and

presenting, via a display, a subset of candidate playlists, each candidate playlist in the subset being selected from the set of candidate playlists based on the assigned score of the candidate playlist.

2. The method of claim 1, wherein each content item in the collection of content items has a plurality of attributes, and wherein each candidate playlist in the set is associated with a different combination of attribute values of the plurality of attributes such that each content item in a given candidate playlist has a same combination of attribute values.

3. The method of claim 2, wherein the set of candidate playlists includes candidate playlists associated with every combination of attribute values for the attributes of the content items in the collection of content items.

4. The method of claim 2, wherein the plurality of attributes include a genre, an era, a mood, and a geographical origin.

5. The method of claim 2, further comprising:

for each candidate playlist, selecting, via the processor, a plurality of content items from the collection of content items based on applying one or more content item selection rules.

6. The method of claim 5, wherein one or more attributes of the plurality of attributes has a hierarchy of attribute values, and wherein applying the one or more content item selection rules includes, if a candidate playlist is associated with an attribute value of an attribute that has a hierarchy of attribute values, then excluding content items having ancestor attribute values of the attribute value in the hierarchy from inclusion in the candidate playlist.

7. The method of claim 5, wherein each candidate playlist includes a maximum threshold number of content items, and wherein applying the one or more content item selection rules includes,

if a number of content items that match the combination of attribute values associated with the candidate playlist is greater than the maximum threshold number of content items, then selecting content items that match the combination of attribute values and have a high recent local or global geographic usage and a low recent personal usage for inclusion in the candidate playlist over content items that match the combination of attribute values and have a high recent personal usage.

8. The method of claim 2, further comprising:

excluding, via the processor, one or more of the plurality of candidate playlists for inclusion in the subset of candidate playlist based on applying one or more playlist exclusion rules.

9. The method of claim 8, wherein one or more attributes of the plurality of attributes includes a hierarchy of attribute values, and wherein applying the one or more playlist exclusion rules includes,

if a first candidate playlist and a second candidate playlist have a single attribute with differing attribute values,

if the single attribute has a hierarchy of attribute values, and

if the differing attribute values have an ancestor/descendent relationship, then excluding the first candidate playlist having the ancestor attribute value from inclusion in the subset of candidate playlists.

10. The method of claim 8, further comprising:

for each attribute value, determining a precision value that represents a number of content items that have the attribute value relative to a total number of content items in the collection;

for each candidate playlist, determining a precision score that represents an average of the precision values of a plurality of attribute values associated with the candidate playlist; and

wherein applying the one or more playlist exclusion rules includes excluding each candidate playlist having a precision score greater than a precision threshold from inclusion in the subset of candidate playlists.

11. The method of claim 8, wherein applying the one or more playlist exclusion rules includes, upon two candidate playlists having greater than a threshold percentage of common content items, excluding a candidate playlist of the two candidate playlists having a lower assigned score from inclusion in the subset of candidate playlists.

12. A computing system comprising:

a logic device;

a storage device holding instructions executable by the logic device to;

determine a set of candidate playlists, each candidate playlist including a different plurality of content items selected from a collection of content items, each content item in the collection of content items having a plurality of attributes, and each candidate playlist in the set being associated with a different combination of attribute values of the plurality of attributes such that each content item in a given candidate playlist has a same combination of attribute values;

assign a score to each candidate playlist in the set; and

present, via a display, a subset of candidate playlists, each candidate playlist in the subset being selected from the set of candidate playlists based on the assigned score of the candidate playlist.

13. The computing device of claim 12, wherein each content item in the collection of content items has a plurality of attributes, and wherein each candidate playlist in the set is associated with a different combination of attribute values of the plurality of attributes such that each content item in a given candidate playlist has a same combination of attribute values.

14. The computing device of claim 13, wherein the set of candidate playlists includes candidate playlists associated with every combination of attribute values for the attributes of the content items in the collection of content items.

15. The computing device of claim 13, wherein the plurality of attributes include a genre, an era, a mood, and a geographical origin.

16. The computing device of claim 13, wherein the storage device holds instructions executable by the logic device to:

for each candidate playlist, select a plurality of content items from the collection of content items based on applying one or more content item selection rules.

17. The computing device of claim 16, wherein one or more attributes of the plurality of attributes has a hierarchy of attribute values, and wherein applying the one or more content item selection rules includes, if a candidate playlist is associated with an attribute value of an attribute that has a hierarchy of attribute values, then excluding content items having ancestor attribute values of the attribute value in the hierarchy from inclusion in the candidate playlist.

18. The computing device of claim 13, wherein the storage device holds instructions executable by the logic device to exclude one or more of the plurality of candidate playlists from inclusion in the subset of candidate playlist based on applying one or more playlist exclusion rules.

19. The computing device of claim 18, wherein the storage device holds instructions executable by the logic device to

for each attribute value, determining a precision value that represents a number of content items that have the attribute value relative to a total number of content items in the collection;

for each candidate playlist, determining a precision score that represents an average of the precision values of a plurality of attribute values associated with the candidate playlist; and

wherein applying the one or more playlist exclusion rules includes, excluding each candidate playlist having a precision score greater than a precision threshold from inclusion in the subset of candidate playlists.

20. On a computing device comprising a processor, a method for generating playlists of content items from a collection of content items, the method comprising:

determining, with the processor, a set of candidate playlists, each candidate playlist including a different plurality of content items selected from the collection of content items, each content item in the collection of content items having a plurality of attributes, each candidate playlist in the set being associated with a different combination of attribute values of the plurality of attributes such that each content item in a given candidate playlist has a same combination of attribute values, and the set including candidate playlists associated with every combination of attribute values for the attributes of the content items in the collection of content items;

assigning, with the processor, a score to each candidate playlist in the set; and

presenting, via a display, a subset of candidate playlists, each candidate playlist in the subset being selected from the set of candidate playlists based on the assigned score of the candidate playlist.