Automatic playlist generation by applying tabu search

Abstract

In this paper, we propose a solution to the problem of playlist generation. In order to capture user listening preference and recommend playlists, we maintain user profiles by keeping listening history. Then, we apply the sequential pattern mining algorithm with multiple minimum supports on user profiles to derive constraints. Given a set of derived constraints, we apply the tabu search to generate playlists which match constraints as much as possible. Finally, we implement our prototype and perform experiments to show the feasibility, efficiency, and effectiveness of our approach.