SYSTEMS, METHODS, AND COMPUTER READABLE MEDIUM FOR GENERATING PLAYLISTS

• US 20170177585A1
• Filed: 03/06/2017
• Published: 06/22/2017
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Spotify AB (Spotify Technology SA)
• Original Assignee: Spotify AB (Spotify Technology SA)
• Inventors: Rodger, David, Stowell, Daniel, Linton, Paul E., Sweeney, Kevin, Lamere, Paul
• Granted Patent: US 10,657,169 B2
• Time in Patent Office: Days
• 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-15. -15. (canceled)

16. An apparatus for generating a playlist, comprising:

a processor coupled to a memory and a catalog database, and configured to function as;

a playlist engine evaluator configured to;

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

evaluate a set of corresponding weights respectively associated with one or more rule-primitives;

calculate a rule cost associated with each item in the catalog of media content and the weight associated with the corresponding rule-primitive; and

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

17. The apparatus according to claim 16, wherein the playlist engine evaluator is further configured to compute, for each item of the catalog, a plurality of rule costs associated with a corresponding plurality of rules, and

accumulate the plurality of costs for each item.

18. The apparatus according to claim 16, wherein the playlist engine evaluator is further configured to calculate the rule cost of each item in the catalog based on a playlist history.

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

20. The apparatus according to claim 19, wherein the heuristic search algorithm is a beam search algorithm.

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

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

evaluating a set of corresponding weights respectively associated with one or more rule-primitives;

calculating a rule cost associated with each item in the catalog of media content and the weight associated with the corresponding rule-primitive;

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

22. The method according to claim 21, further comprising the steps of:

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

accumulating the plurality of rule costs for each item.

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

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

25. The method according to claim 24, wherein the heuristic search algorithm is a beam search algorithm.

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

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

evaluating a set of corresponding weights respectively associated with one or more rule-primitives;

calculating a rule cost associated with each item in the catalog of media content and the weight associated with the corresponding rule-primitive; and

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

27. The computer-readable medium of claim 26, 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 rule costs associated with a corresponding plurality of rules; and

accumulating the plurality of rule costs for each item.

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

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

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