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.
Similar content being viewed by others
References
Alghoniemy M, Tewfik AH (2000) User-defined music sequence retrieval. In: Proceedings of the 8th ACM international multimedia conference
Alghoniemy M, Tewfik AH (2001) A network flow model for playlist generation. In: Proceedings of the IEEE international conference on multimedia and expo
AllMusic. http://www.allmusic.com/
Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the IEEE international conference on data engineering
Aucouturier JJ, Pachet F (2002) Scaling up music playlist generation. In: Proceedings of the IEEE international conference on multimedia and expo
Aucouturier JJ, Pachet F (2004) Improving timbre similarity: how high is the sky? J Negat Results Speech Audio Sci 1(1)
Baccigalupo C, Plaza E (2006) Case-based sequential ordering of songs for playlist recommendation. In: Proceedings of European conference on case based reasoning, Lecture Notes in Computer Science, vol 4106/2006. Springer, Berlin
Chung SC, Hsu JL (2011) Constraint-based playlist generation by applying genetic algorithm. In: Proceedings of IEEE international conference on systems, man, and cybernetics
Christou IT, Gekas G, Kyrikou A (2012) A classifier ensemble approach to the TV-viewer profile adaptation problem. Int J Mach Learn Cybern 3(4):313–326
Crampes M, Ranwez S, Velickovski F, Mooney C, Mille N (2006) An integrated visual approach for music indexing and dynamic playlist composition. In: Proceedings of the 13th annual multimedia computing and networking
Crampes M, Villerd J, Emery A, Ranwez S (2007) Automatic playlist composition in a dynamic music landscape. In: Proceedings of the international workshop on semantically aware document processing and indexing
Dai Y, Ye HW, Gong SJ (2009) Personalized recommendation algorithm using user demography information. In: Proceedings of the knowledge discovery and data mining, pp 100–103
EchoNest. http://the.echonest.com/
Fields B (2011) Contextualize your listening: the playlist as recommendation engine. PhD Thesis, Goldsmiths, University of London
Flexer A, Schnitzer D, Gasser M, Widmer G (2008) Playlist generation using start and end songs. In: Proceedings of the international conference on music information retrieval
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533–549. doi:10.1016/0305-0548(86)90048-1
Glover F (1989) Tabu Search—part I. INFORMS J Comput Summer 1(3):190–206. doi:10.1287/ijoc.1.3.190
Glover F (1990) Tabu Search—part II. INFORMS J Comput Summer 2(1):4–32. doi:10.1287/ijoc.2.1.4
Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, Massachusetts, Reading (0-7923-8187-4)
Hedar AR, Ismail R (2012) Simulated annealing with stochastic local search for minimum dominating set problem. Int J Mach Learn Cybern 3(2):97–109
The IBM Research/Almaden/Intelligent Information Systems Research Group/Past Project: Data Mining. http://www.almaden.ibm.com/cs/projects/iis/hdb/Projects/data_mining/mining.shtml
The source code of “IBM Quest Market-Basket Synthetic Data Generator”. http://sourceforge.net/projects/ibmquestdatagen/
The source code of “IBM Quest Market-Basket Synthetic Data Generator”. http://www.cs.indiana.edu/~cgiannel/assoc_gen.html
Knees P, Pohle T, Schedl M, Widmer G (2006) Combining audio-based similarity with web-based data to accelerate automatic music playlist generation. In: Proceedings of the 8th ACM SIGMM international workshop on multimedia information retrieval
Lamere P, Eck D (2007) Using 3D visualizations to explore and discover music. In: Proceedings of the international conference on music information retrieval
Lin CS (2003) Mining sequential patterns with multiple minimum supports, Master thesis, Department of Information Management, National Central University, Taiwan
Liu B (2011) Web data mining: exploring hyperlinks, contents, and usage data, 2nd edn. Springer, Berlin, Reading
Logan B, Salomon A (2001) A music similarity function based on signal analysis. In: Proceedings of the IEEE international conference on multimedia and expo
Magno T, Sable C (2008) A comparison of signal-based music recommendation to genre labels, collaborative filtering, musicological analysis, human recommendation, and random baseline. In: Proceedings of the international conference on music information retrieval
MusicBrainz. http://musicbrainz.org/
Pachet F, Roy P (1999) Automatic generation of music programs. In: Proceedings of constraint programming conference (CP 99), LNCS, vol 1713/2004. Springer, Washington, pp 331–345
Pachet F, Roy P, Cazaly D (1999) A combinatorial approach to content-based music selection. In: Proceedings of IEEE multimedia computing and systems international conference, Firenze, pp 457–462
Pampalk E (2001) Islands of music: analysis, organization, and visualization of music archives. M. Eng. thesis, Vienna University of Technology, Austria
Pampalk E, Flexer A, Widmer G (2005) Improvements of audio-based music similarity and genre classification. In: Proceedings of the international conference on music information retrieval
Pampalk E, Pohle T, Widmer G (2005) Dynamic playlist generation based on skipping behavior. In: Proceedings of the international conference on music information retrieval, London, pp 634–637
Pauws S, Verhaegh W, Vossen M (2002) Fast generation of optimal music playlists using local search. In: Proceedings of the international conference on music information retrieval
Pei J, Han J, Mortazavi-Asl B, Wang J, Pinto H, Chen Q, Dayal U, Hsu MH (2004) Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans Knowl Data Eng 16(11)
Pohle T, Pampalk E, Widmer G (2005) Generating similarity-based playlists using traveling salesman algorithms. In: Proceedings of the 8th international conference on digital audio effects (DAFx’05)
Pohle T, Knees P, Schedl M, Pampalk E, Widmer G (2007) “Reinventing the wheel”: a novel approach to music player interfaces. IEEE Trans Multimedia 9(3):567–575
Pirim H, Bayraktar E, Eksioglu B (2008) Tabu Search: a comparative study. In: Jaziri W (ed) Tabu Search, ISBN: 978-3-902613-34-9, InTech. http://www.intechopen.com/books/tabu_search/tabu_search__a_comparative_study
Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the international conference on extending database technology (EDBT’96)
Tan PN, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley, Reading
Qin Y, Zheng D, Zhao T (2012) Research on search results optimization technology with category features integration. Int J Mach Learn Cybern 3(1):71–76
Acknowledgments
The research was supported by Fu Jen Catholic University (Project No. 410031044042), and the National Science Council (NSC-100-2221-E-030-021 and NSC-101-2221-E-030-008).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hsu, JL., Lai, YC. Automatic playlist generation by applying tabu search. Int. J. Mach. Learn. & Cyber. 5, 553–568 (2014). https://doi.org/10.1007/s13042-013-0151-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-013-0151-y