A fuzzy framework for defining dynamic playlist generation heuristics

We study a dynamic way of automatically generating sequences of songs in this paper. Starting from a given seed song, a sequence is generated on-the-fly while listening to the music. During this process, the user can express his or her dislike for the currently played song by pressing a skip button. When the current song is finished or skipped, a heuristic is used to choose the next song to be played. We introduce fuzzy set theory as a formalism for defining such heuristics, because this allows us to make the definitions systematic, formal, and intuitively clear. By doing this, we obtain a general unified framework that includes all heuristics introduced previously by other authors. We compare these existing heuristics with several novel ones by means of extensive experimental evaluations. Moreover, we demonstrate that the presented formal framework can be used to easily generate variations of a heuristic that perform significantly better under specific circumstances.