Automated generation of music playlists: Survey and experiments

ACM Computing Surveys

Volumn 47, Issue 2, 2015, Pages

  Bonnin, Geoffray ^a   Jannach, Dietmar ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Algorithm; Evaluation; Music; Playlist

Indexed keywords

AUTOMATION; COMPUTATION THEORY;

AUTOMATED GENERATION; AUTOMATICALLY GENERATED; COMPARATIVE EVALUATIONS; CREATION PROCESS; EVALUATION; EVALUATION DESIGN; HISTORICAL DATA; PLAYLIST; PORTABLE DEVICE;

QUALITY CONTROL;

EID: 84910034721     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/2652481     Document Type: Review

References (125)

1. Rakesh Agrawal, Tomasz Imieliński, and Arun Swami. 1993. Mining association rules between sets of items in large databases. In Proceedings of SIGMOD. 207-216.
2. Rakesh Agrawal and Ramakrishnan Srikant. 1995. Mining sequential patterns. In Proceedings of ICDE. 3-14.
3. Natalie Aizenberg, Yehuda Koren, and Oren Somekh. 2012. Build your own music recommender by modeling internet radio streams. In Proceedings of WWW. 1-10.
4. Masoud Alghoniemy and Ahmed H. Tewfik. 2000. User-defined music sequence retrieval. In Proceedings of Multimedia. 356-358.
5. Masoud Alghoniemy and Ahmed H Tewfik. 2001. A network flowmodel for playlist generation. In Proceedings of ICME. 445-448.
6. Klaus-Dieter Althoff. 2001. Case-based reasoning. Handbook on Software Engineering and Knowledge Engineering, Vol. 1. World Scientific, Singapore, 549-588.
7. Andreja Andric and Goffredo Haus. 2005. Estimating quality of playlists by sight. In Proceedings of AXMEDIS. 68-74.
8. Jean-Julien Aucouturier and Franc¸ois Pachet. 2002a. Finding songs that sound the same. In Proceedings of MPCA. 1-8.
9. Jean-Julien Aucouturier and Franc¸ois Pachet. 2002b. Music similarity measures: What's the use? In Proceedings of ISMIR. 157-163.
10. Jean-Julien Aucouturier and Franc¸ois Pachet. 2002c. Scaling up music playlist generation. In Proceedings of ICME, Vol. 1. 105-108.
11. Claudio Baccigalupo and Enric Plaza. 2006. Case-based sequential ordering of songs for playlist recommendation. In Proceedings of ECCBR. 286-300.
12. Claudio Baccigalupo and Enric Plaza. 2007. A case-based song scheduler for group customised radio. In Case-Based Reasoning Research and Development. Lecture Notes in Computer Science, Vol. 4626. Springer, 433-448.
13. Claudio Giovanni Baccigalupo. 2009. Poolcasting: An Intelligent Technique to Customise Musical Programmes for Their Audience. Ph.D. Dissertation. Universitat Autònoma de Barcelona, Barcelona, Spain.
14. Wietse Balkema and Ferdi van der Heijden. 2010. Music playlist generation by assimilating GMMs into SOMs. Pattern Recognition Letters 31, 11, 1396-1402.
15. Luke Barrington, Reid Oda, and Gert R. G. Lanckriet. 2009. Smarter than genius? Human evaluation of music recommender systems. In Proceedings of ISMIR. 357-362.
16. David Baskerville and Tim Baskerville. 2010. Music Business Handbook and Career Guide. Sage.
17. Dominikus Baur, Sebastian Boring, and Andreas Butz. 2010. Rush: Repeated recommendations on mobile devices. In Proceedings of IUI. 91-100.
18. Thierry Bertin-Mahieux, Daniel P. W. Ellis, Brian Whitman, and Paul Lamere. 2011. The million song dataset. In Proceedings of ISMIR. 591-596.
19. Jacob T. Biehl, Piotr D. Adamczyk, and Brian P. Bailey. 2006. DJogger: A mobile dynamic music device. In Proceedings of CHI. 556-561.
20. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent Dirichlet allocation. Journal of Machine Learning Research 3, 993-1022.
21. Thomas L. Blum, Douglas F. Keislar, James A. Wheaton, and Erling H. Wold. 1999. Method and Article of Manufacture for Content-Based Analysis, Storage, Retrieval, and Segmentation of Audio Information. U.S. Patent 5,918,223.
22. Dmitry Bogdanov and Perfecto Herrera. 2011. How much metadata do we need in music recommendation? A subjective evaluation using preference sets. In Proceedings of ISMIR. 97-102.
23. Geoffray Bonnin and Dietmar Jannach. 2013a. A comparison of playlist generation strategies for music recommendation and a new baseline scheme. In Proceedings of ITWP. 16-23.
24. Geoffray Bonnin and Dietmar Jannach. 2013b. Evaluating the quality of playlists based on hand-crafted samples. In Proceedings of ISMIR. 263-268.
25. Klaas Bosteels, Elias Pampalk, and Etienne E. Kerre. 2009. Evaluating and analysing dynamic playlist generation heuristics using radio logs and fuzzy set theory. In Proceedings of ISMIR. 351-356.
26. Karan Kumar Budhraja, Ashutosh Singh, Gaurav Dubey, and Arun Khosla. 2012. Probability based playlist generation based on music similarity and user customization. In Proceedings of NCCCS. 1-5.
27. Robin Burke. 2002. Hybrid recommender systems: Survey and experiments. User Modeling and User-Adapted Interaction 12, 4, 331-370.
28. Richard H. Byrd, Peihuang Lu, Jorge Nocedal, and Ciyou Zhu. 1995. A limited memory algorithm for bound constrained optimization. SIAM Journal on Scientific Computing 16, 5, 1190-1208.
29. Rui Cai, Chao Zhang, Lei Zhang, and Wei-Ying Ma. 2007. Scalable music recommendation by search. In Proceedings of Multimedia. 1065-1074.
30. Òscar Celma. 2010. Music Recommendation and Discovery: The Long Tail, Long Fail, and Long Play in the Digital Music Space. Springer.
31. Òscar Celma and Xavier Serra. 2008. FOAFing the music: Bridging the semantic gap in music recommendation. Web Semantics: Science, Services and Agents on the World Wide Web 6, 4, 250-256.
32. Zeina Chedrawy and Syed Sibte Raza Abidi. 2009. A Web recommender system for recommending, predicting and personalizing music playlists. In Proceedings of WISE. 335-342.
33. Ching-Wei Chen, Kyogu Lee, and Ho-Hsiang Wu. 2009. Towards a class-based representation of perceptual tempo for music retrieval. In Proceedings of ICMLA. 602-607.
34. Shuo Chen, Josh L. Moore, Douglas Turnbull, and Thorsten Joachims. 2012. Playlist prediction via metric embedding. In Proceedings of KDD. 714-722.
35. Luca Chiarandini, Massimiliano Zanoni, and Augusto Sarti. 2011. A system for dynamic playlist generation driven by multimodal control signals and descriptors. In Proceedings of MMSP. 1-6.
36. Dave Cliff. 2006. hpDJ: An automated DJ with floorshow feedback. In Consuming Music Together. Computer Supported Cooperative Work, Vol. 35. Springer, 241-264.
37. Filipe Coelho, José Devezas, and Cristina Ribeiro. 2013. Large-scale crossmedia retrieval for playlist generation and song discovery. In Proceedings of OAIR. 61-64.
38. Michel Crampes, Jean Villerd, Andrew Emery, and Sylvie Ranwez. 2007. Automatic playlist composition in a dynamic music landscape. In Proceedings of SADPI . 15-20.
39. Paolo Cremonesi, Franca Garzotto, Sara Negro, Alessandro Vittorio Papadopoulos, and Roberto Turrin. 2011. Looking for "good" recommendations: A comparative evaluation of recommender systems. In Proceedings of INTERACT . 152-168.
40. Fabio Crestani, M. Lalmas, and Cornelius J. van Rijsbergen. 1998. Information Retrieval: Uncertainty and Logics. Advanced Models for the Representation and Retrieval of Information: The Information Retrieval Series, Vol. 4. Springer.
41. Sally Jo Cunningham, David Bainbridge, and Annette Falconer. 2006. 'More of an art than a science': Supporting the creation of playlists and mixes. In Proceedings of ISMIR. 240-245.
42. Ricardo Dias and Manuel J. Fonseca. 2010. MuVis: An application for interactive exploration of large music collections. In Proceedings of MM. 1043-1046.
43. Markus Dopler, Markus Schedl, Tim Pohle, and Peter Knees. 2008. Accessing music collections via representative cluster prototypes in a hierarchical organization scheme. In Proceedings of ISMIR. 179-184.
44. J. Stephen Downie. 2003. Music information retrieval. Annual Review of Information Science and Technology 37, 1, 295-340.
45. Robert B. Ekelund, George S. Ford, and Thomas Koutsky. 2000. Market power in radio markets: An empirical analysis of local and national concentration. Journal of Law and Economics 43, 1, 157-184.
46. Benjamin Fields. 2011. Contextualize Your Listening: The Playlist as Recommendation Engine. Ph.D. Dissertation. Department of Computing Goldsmiths, University of London, London, UK.
47. Benjamin Fields, Christophe Rhodes, Michael Casey, and Kurt Jacobson. 2008. Social playlists and bottleneck measurements: Exploiting musician social graphs using content-based dissimilarity and pairwise maximum flow values. In Proceedings of ISMIR. 559-564.
48. Arthur Flexer, Dominik Schnitzer, Martin Gasser, and Gerhard Widmer. 2008. Playlist generation using start and end songs. In Proceedings of ISMIR. 173-178.
49. Don Gartner, Florian Kraft, and Thomas Schaaf. 2007. An adaptive distance measure for similarity based playlist generation. In Proceedings of ICASSP. 229-232.
50. Arthur Germain and Jacob Chakareski. 2013. Spotify me: Facebook-assisted automatic playlist generation. In Proceedings of MMSP. 25-28.
51. Dan Grabham. 2011. Last.fm: 'Free On-Demand Not Successful for Us.' TechRadar. Retrieved August 19, 2014, from http://www.techradar.com/us/news/internet/audio/last-fm-free-on-demand-not-successful-for-us-946276.
52. Maarten Grachten, Markus Schedl, Tim Pohle, and Gerhard Widmer. 2009. The ISMIR cloud: A decade of ISMIR conferences at your fingertips. In Proceedings of ISMIR. 63-68.
53. Jiawei Han and Micheline Kamber. 2006. Data Mining: Concepts and Techniques (2nd ed.). Morgan Kaufmann.
54. Derek L. Hansen and Jennifer Golbeck. 2009. Mixing it up: Recommending collections of items. In Proceedings of CHI. 1217-1226.
55. Negar Hariri, Bamshad Mobasher, and Robin Burke. 2012. Context-aware music recommendation based on latent topic sequential patterns. In Proceedings of RecSys. 131-138.
56. Negar Hariri, Bamshad Mobasher, and Robin Burke. 2013. Personalized text-based music retrieval. In Proceedings of ITWP. 24-30.
57. Pitoyo Hartono and Ryo Yoshitake. 2013. Automatic playlist generation from self-organizing music map. Journal of Signal Processing 17, 1, 11-19.
58. David Hauger, Johannes Kepler, Markus Schedl, Andrej Košir, and Marko Tkalcic. 2013. Themillion musical tweets dataset: What can we learn from microblogs. In Proceedings of ISMIR. 189-194.
59. David B. Hauver and James C. French. 2001. Flycasting: Using collaborative filtering to generate a playlist for online radio. In Proceedings of WEDELMUSIC. 123-130.
60. Otmar Hilliges, Phillipp Holzer, Rene Klüber, and Andreas Butz. 2006. AudioRadar: A metaphorical visualization for the navigation of large music collections. In Proceedings of Smart Graphics. 82-92.
61. Thomas Hornung, Cai-Nicolas Ziegler, Simon Franz, Martin Przyjaciel-Zablocki, Alexander Schatzle, and Georg Lausen. 2013. Evaluating hybrid music recommender systems. In Proceedings of WI-IAT . 57-64.
62. Jia-Lien Hsu and Shuk-Chun Chung. 2011. Constraint-based playlist generation by applying genetic algorithm. In Proceedings of SMC. 1417-1422.
63. Yajie Hu and Mitsunori Ogihara. 2011. NextOne player: A music recommendation system based on user behavior. In Proceedings of ISMIR. 103-108.
64. Dietmar Jannach, Lukas Lerche, Fatih Gedikli, and Geoffray Bonnin. 2013. What recommenders recommend - an analysis of accuracy, popularity, and sales diversity effects. In User Modeling, Adaptation, and Personalization. 25-37.
65. Dietmar Jannach, Markus Zanker, Mouzhi Ge, and Marian Gröning. 2012. Recommender systems in computer science and information systems - a landscape of research. In Proceedings of EC-Web. 76-87.
66. Claus Aage Jensen, Ester M. Mungure, Torben Bach Pedersen, and Kenneth Sorensen. 2007. A data and query model for dynamic playlist generation. In Proceedings of ICDE. 65-74.
67. Daniel Jurafsky and James H. Martin. 2009. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition (2nd ed.). Prentice Hall.
68. Antti Jylhä, Stefania Serafin, and Cumhur Erkut. 2012. Rhythmic walking interactions with auditory feedback: An exploratory study. In Proceedings of AM. 68-75.
69. Mohsen Kamalzadeh, Dominikus Baur, and Torsten Möller. 2012. A survey on music listening and management behaviours. In Proceedings of ISMIR. 373-378.
70. Marius Kaminskas and Francesco Ricci. 2011. Location-adapted music recommendation using tags. In Proceedings of UMAP. 183-194.
71. Peter Knees, Tim Pohle, Markus Schedl, and Gerhard Widmer. 2006. Combining audio-based similarity with Web-based data to accelerate automatic music playlist generation. In Proceedings of MIR. 147-154.
72. Paul B. Lamere. 2012. I've got 10 million songs in my pocket: Now what? In Proceedings of RecSys. 207-208.
73. Aristomenis S. Lampropoulos, Dionysios N. Sotiropoulos, and George A. Tsihrintzis. 2012. Evaluation of a cascade hybrid recommendation as a combination of one-class classification and collaborative filtering. In Proceedings of ICTAI . 674-681.
74. Jin Ha Lee, Bobby Bare, and Gary Meek. 2011. How similar is too similar? Exploring users' perceptions of similarity in playlist evaluation. In Proceedings of ISMIR. 109-114.
75. Kyogu Lee and Minsu Cho. 2011. Mood classfication from musical audio using user group-dependent models. In Proceedings of ICMLA. 130-135.
76. Arto Lehtiniemi and Jarno Seppänen. 2007. Evaluation of automaticmobile playlist generator. In Proceedings of MC. 452-459.
77. Ning-Han Liu, Szu-Wei Lai, Chien-Yi Chen, and Shu-Ju Hsieh. 2009. Adaptive music recommendation based on user behavior in time slot. Computer Science and Network Security 9, 2, 219-227.
78. Beth Logan. 2002. Content-based playlist generation: Exploratory experiments. In Proceedings of ISMIR. 295-296.
79. Beth Logan. 2004. Music recommendation from song sets. In Proceedings of ISMIR. 425-428.
80. Beth Logan and Ariel Salomon. 2001. A music similarity function based on signal analysis. In Proceedings of ICME. 190-193.
81. Franc¸ois Maillet, Douglas Eck, Guillaume Desjardins, and Paul Lamere. 2009. Steerable playlist generation by learning song similarity from radio station playlists. In Proceedings of ISMIR. 345-350.
82. Niitsuma Masahiro, Hiroshi Takaesu, Hazuki Demachi, Masaki Oono, and Hiroaki Saito. 2008. Development of an automatic music selection system based on runner's step frequency. In Proceedings of ISMIR. 193-198.
83. Josh McDermott. 2012. Auditory preferences and aesthetics: Music, voices, and everyday sounds. In Neuroscience of Performance and Choice. Elsevier, 227-256.
84. Brian McFee, Thierry Bertin-Mahieux, Daniel, and Gert Lanckriet. 2012. The million song dataset challenge. In Proceedings of WWW'12 Companion. 909-916.
85. Brian McFee and Gert R. G. Lanckriet. 2011. The natural language of playlists. In Proceedings of ISMIR. 537-542.
86. Brian McFee and Gert R. G. Lanckriet. 2012. Hypergraph models of playlist dialects. In Proceedings of ISMIR. 343-348.
87. Cory McKay. 2010. Automatic Music Classification with jMIR. Ph.D. Dissertation. McGill University, Montreal, Quebec, Canada.
88. Owen Craigie Meyers. 2007. A Mood-Based Music Classification and Exploration System. Master's Thesis. Massachusetts Institute of Technology, Cambridge, MA.
89. Bart Moens, Leon van Noorden, and Marc Leman. 2010. D-Jogger: Syncing music with walking. In Proceedings of SMC. 451-456.
90. Joshua L. Moore, Shuo Chen, Thorsten Joachims, and Douglas Turnbull. 2012. Learning to embed songs and tags for playlist prediction. In Proceedings of ISMIR. 349-354.
91. Miki Nakagawa and Bamshad Mobasher. 2003. Impact of site characteristics on recommendation models based on association rules and sequential patterns. In Proceedings of ITWP.
92. Nuria Oliver and Fernando Flores-Mangas. 2006. MPTrain: A mobile, music and physiology-based personal trainer. In Proceedings of MobileHCI. 21-28.
93. Nuria Oliver and Lucas Kreger-Stickles. 2006. PAPA: Physiology and purpose-aware automatic playlist generation. In Proceedings of ISMIR. 393-396.
94. Franc¸ois Pachet. 2001. Metadata for music and sounds: The CUIDADO project. In Proceedings of CBMI. 411-415.
95. Franc¸ois Pachet, Pierre Roy, and Daniel Cazaly. 2000. A combinatorial approach to content-based music selection. Multimedia 7, 1, 44-51.
96. Elias Pampalk, Tim Pohle, and Gerhard Widmer. 2005. Dynamic playlist generation based on skipping behavior. In Proceedings of ISMIR. 634-637.
97. Steffen Pauws and Berry Eggen. 2002. PATS: Realization and user evaluation of an automatic playlist generator. In Proceedings of ISMIR. 222-231.
98. Steffen Pauws and Sander van de Wijdeven. 2005. User evaluation of a new interactive playlist generation concept. In Proceedings of ISMIR. 638-643.
99. Steffen Pauws, Wim Verhaegh, and Mark Vossen. 2006. Fast generation of optimal music playlists using local search. In Proceedings of ISMIR. 138-143.
100. Steffen Pauws, Wim Verhaegh, and Mark Vossen. 2008. Music playlist generation by adapted simulated annealing. In formation Sciences 178, 3, 647-662.
101. Geoffroy Peeters and Joachim Flocon-Cholet. 2012. Perceptual tempo estimation using GMM-regression. In Proceedings of MIRUM. 45-50.
102. John C. Platt, Christopher J. C. Burges, Steven Swenson, Christopher Weare, and Alice Zheng. 2001. Learning a Gaussian process prior for automatically generating music playlists. In Proceedings of NIPS. 1425-1432.
103. Tim Pohle, Peter Knees, Markus Schedl, Elias Pampalk, and Gerhard Widmer. 2007. Reinventing the wheel: A novel approach to music player interfaces. Multimedia 9, 3, 567-575.
104. Tim Pohle, Elias Pampalk, and Gerhard Widmer. 2005. Generating similarity-based playlists using traveling salesman algorithms. In Proceedings of DAFx. 220-225.
105. Robert Ragno, Chris J. C. Burges, and Cormac Herley. 2005. Inferring similarity between music objects with application to playlist generation. In eedings of MIR. 73-80.
106. Sasank Reddy and Jeff Mascia. 2006. Lifetrak: Music in tune with your life. In Proceedings of HCM . 25-34.
107. Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of UAI. 452-461.
108. Gordon Reynolds, Dan Barry, Ted Burke, and Eugene Coyle. 2008. Interacting with large music collections: Towards the use of environmental metadata. In Proceedings of ICME. 989-992.
109. Ronald Rosenfeld. 2000. Two decades of statistical language modeling: Where do we go from here? Proceedings of the IEEE 88, 8, 1270-1278.
110. Vegard Sandvold, Thomas Aussenac, Oscar Celma, and Perfecto Herrera. 2006. Good vibrations: Music discovery through personal musical concepts. In Proceedings of ISMIR. 322-323.
111. Andy M. Sarroff and Michael Casey. 2012. Modeling and predicting song adjacencies in commercial albums. In Proceedings of SMC.
112. Ingo Schmädecke and Holger Blume. 2013. High performance hardware architectures for automated music classification. In Algorithms from and for Nature and Life. 539-547.
113. Malcolm Slaney and William White. 2006. Measuring playlist diversity for recommendation systems. In Proceedings of AMCMM . 77-82.
114. Malcolm Slaney and William White. 2007. Similarity based on rating data. In Proceedings of ISMIR. 479-484.
115. George Tzanetakis. 2002. Manipulation, Analysis and Retrieval Systems for Audio Signals. Ph.D. Dissertation. Princeton University, Princeton, NJ.
116. Rob Van Gulik and Fabio Vignoli. 2005. Visual playlist generation on the artist map. In Proceedings of ISMIR. 520-523.
117. Igor Vatolkin, Mike Preuß, and Günter Rudolph. 2011. Multi-objective feature selection in music genre and style recognition tasks. In Proceedings of GECCO. 411-418.
118. Fabio Vignoli and Steffen Pauws. 2005. A music retrieval system based on user driven similarity and its evaluation. In Proceedings of ISMIR. 272-279.
119. Hugues Vinet, Perfecto Herrera, and Franc¸ois Pachet. 2002. The CUIDADO project. In Proceedings of ISMIR. 197-203.
120. Richard Y. Wang and Diane M. Strong. 1996. Beyond accuracy: What data quality means to data consumers. Journal of Management Information Systems 12, 4, 5-33.
121. Gary M. Weiss. 2004. Mining with rarity: A unifying framework. SIGKDD Explorations Newsletter 6, 1, 7-19.
122. Erling Wold, Thom Blum, Douglas Keislar, and James Wheaten. 1996. Content-based classification, search, and retrieval of audio. Multimedia 3, 3, 27-36.
123. Linxing Xiao, Lie Lu, Frank Seide, and Jie Zhou. 2009. Learning a music similarity measure on automatic annotations with application to playlist generation. In Proceedings of ICASSP. 1885-1888.
124. David Zax. 2011. The Echo Nestmakes Pandora look like a transistor radio. Fast Company. Retrieved August 19, 2014, from http://www.fastcompany.com/1734773/echo-nest-makes-pandora-look-transistor-radio.
125. Elena Zheleva, John Guiver, Eduarda Mendes Rodrigues, and Nataša Milič-Frayling. 2010. Statistical models of music-listening sessions in social media. In Proceedings of WWW. 1019-1028.