SYSTEMS, METHODS, AND COMPUTER READABLE MEDIUM FOR GENERATING PLAYLISTS

• US 20140280181A1
• Filed: 03/14/2014
• Published: 09/18/2014
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Spotify AB (Spotify Technology SA)
• Original Assignee: The Echo Nest Corporation (Spotify Technology SA)
• Inventors: Rodger, David, Stowell, Daniel, Linton, Paul E., Sweeney, Kevin, Lamere, Paul
• Granted Patent: US 9,626,436 B2
• Time in Patent Office: Days
• US Class Current: 707/740
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/639 using playlists

Abstract

Methods, systems and computer program products are provided for generating a playlist. An application programming interface (API) receives a request to generate a playlist, where the request includes a set of rule-primitives. A playlist engine evaluator evaluates a rule corresponding to each rule-primitive in the set of rule-primitives across a catalog of media content, calculates a cost associated with each item in the catalog of media content, and generates a playlist based on the items of the catalog having the lowest costs.

Claims

1. An apparatus for generating a playlist, comprising:

a processor coupled to a memory operable to function as;

an application programming interface (API) operable to receive a request to generate a playlist, the request including a set of rule-primitives; and

a playlist engine evaluator operable to;

evaluate a rule corresponding to each rule-primitive in the set of rule-primitives across a catalog of media content;

calculate a cost associated with each item in the catalog of media content; and

generate a playlist based on the items of the catalog having the lowest costs.

2. The apparatus according to claim 1, wherein the playlist engine evaluator is further operable to compute, for each item of the catalog,

a plurality of costs associated with a corresponding plurality of rules, and accumulate the plurality of costs for each item.

3. The apparatus according to claim 1, wherein the playlist engine evaluator is further operable to calculate the cost of each item in the catalog based on a playlist history.

4. The apparatus according to claim 1, wherein the playlist engine evaluator processes the rules across each item in the catalog iteratively using a heuristic search algorithm.

5. The apparatus according to claim 4, wherein the heuristic search algorithm is a beam search algorithm.

6. A method for generating a playlist, comprising the steps of:

receiving a request to generate a playlist, the request including a set of rule-primitives;

evaluating a rule corresponding to each rule-primitive in the set of rule-primitives across a catalog of media content;

calculating a cost associated with each item in the catalog of media content; and

generating a playlist based on the items of the catalog having the lowest costs.

7. The method according to claim 6, further comprising the steps of:

computing for each item of the catalog a plurality of costs associated with a corresponding plurality of rules; and

accumulating the plurality of costs for each item.

8. The method according to claim 6, wherein a playlist history is an input to the calculating and the cost associated with each item is adjusted based on previously played items.

9. The method according to claim 6, wherein, the rules are performed across each item in the catalog iteratively using a heuristic search algorithm.

10. The method according to claim 9, wherein the heuristic search algorithm is a beam search algorithm.

11. A non-transitory computer-readable medium having stored thereon one or more sequences of instructions for causing one or more processors to perform:

receiving a request to generate a playlist, the request including a set of rule-primitives;

evaluating a rule corresponding to each rule-primitive in the set of rule-primitives across a catalog of media content;

calculating a cost associated with each item in the catalog of media content; and

generating a playlist based on the items of the catalog having the lowest costs.

12. The computer-readable medium of claim 11, further having stored thereon a sequence of instructions for causing the one or more processors to perform:

computing for each item of the catalog a plurality of costs associated with a corresponding plurality of rules; and

accumulating the plurality of costs for each item.

13. The computer-readable medium of claim 11, wherein a playlist history is an input to the calculating and the cost associated with each item is adjusted based on previously played items.

14. The computer-readable medium of claim 11, wherein, the rules are performed across each item in the catalog iteratively using a heuristic search algorithm.

15. The computer-readable medium according to claim 14, wherein the heuristic search algorithm is a beam search algorithm.