Automatic playlist generation by applying tabu search

Original Article
First Online:
Received:
Accepted:
  • 169 Downloads

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.

Keywords

Constraint-based playlist generation Tabu search Sequential pattern mining with multiple minimum supports 
This is a preview of subscription content, log in to check access.

Notes

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).

References

  1. 1.
    Alghoniemy M, Tewfik AH (2000) User-defined music sequence retrieval. In: Proceedings of the 8th ACM international multimedia conferenceGoogle Scholar
  2. 2.
    Alghoniemy M, Tewfik AH (2001) A network flow model for playlist generation. In: Proceedings of the IEEE international conference on multimedia and expoGoogle Scholar
  3. 3.
  4. 4.
    Agrawal R, Srikant R (1995) Mining sequential patterns. In: Proceedings of the IEEE international conference on data engineeringGoogle Scholar
  5. 5.
    Aucouturier JJ, Pachet F (2002) Scaling up music playlist generation. In: Proceedings of the IEEE international conference on multimedia and expoGoogle Scholar
  6. 6.
    Aucouturier JJ, Pachet F (2004) Improving timbre similarity: how high is the sky? J Negat Results Speech Audio Sci 1(1)Google Scholar
  7. 7.
    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, BerlinGoogle Scholar
  8. 8.
    Chung SC, Hsu JL (2011) Constraint-based playlist generation by applying genetic algorithm. In: Proceedings of IEEE international conference on systems, man, and cyberneticsGoogle Scholar
  9. 9.
    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–326CrossRefGoogle Scholar
  10. 10.
    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 networkingGoogle Scholar
  11. 11.
    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 indexingGoogle Scholar
  12. 12.
    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–103Google Scholar
  13. 13.
  14. 14.
    Fields B (2011) Contextualize your listening: the playlist as recommendation engine. PhD Thesis, Goldsmiths, University of LondonGoogle Scholar
  15. 15.
    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 retrievalGoogle Scholar
  16. 16.
    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 CrossRefMATHMathSciNetGoogle Scholar
  17. 17.
    Glover F (1989) Tabu Search—part I. INFORMS J Comput Summer 1(3):190–206. doi: 10.1287/ijoc.1.3.190 CrossRefMATHGoogle Scholar
  18. 18.
    Glover F (1990) Tabu Search—part II. INFORMS J Comput Summer 2(1):4–32. doi: 10.1287/ijoc.2.1.4 CrossRefMATHGoogle Scholar
  19. 19.
    Glover F, Laguna M (1997) Tabu Search. Kluwer Academic Publishers, Massachusetts, Reading (0-7923-8187-4)Google Scholar
  20. 20.
    Hedar AR, Ismail R (2012) Simulated annealing with stochastic local search for minimum dominating set problem. Int J Mach Learn Cybern 3(2):97–109CrossRefGoogle Scholar
  21. 21.
    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
  22. 22.
    The source code of “IBM Quest Market-Basket Synthetic Data Generator”. http://sourceforge.net/projects/ibmquestdatagen/
  23. 23.
    The source code of “IBM Quest Market-Basket Synthetic Data Generator”. http://www.cs.indiana.edu/~cgiannel/assoc_gen.html
  24. 24.
    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 retrievalGoogle Scholar
  25. 25.
    Lamere P, Eck D (2007) Using 3D visualizations to explore and discover music. In: Proceedings of the international conference on music information retrievalGoogle Scholar
  26. 26.
    Lin CS (2003) Mining sequential patterns with multiple minimum supports, Master thesis, Department of Information Management, National Central University, TaiwanGoogle Scholar
  27. 27.
    Liu B (2011) Web data mining: exploring hyperlinks, contents, and usage data, 2nd edn. Springer, Berlin, ReadingGoogle Scholar
  28. 28.
    Logan B, Salomon A (2001) A music similarity function based on signal analysis. In: Proceedings of the IEEE international conference on multimedia and expoGoogle Scholar
  29. 29.
    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 retrievalGoogle Scholar
  30. 30.
  31. 31.
    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–345Google Scholar
  32. 32.
    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–462Google Scholar
  33. 33.
    Pampalk E (2001) Islands of music: analysis, organization, and visualization of music archives. M. Eng. thesis, Vienna University of Technology, AustriaGoogle Scholar
  34. 34.
    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 retrievalGoogle Scholar
  35. 35.
    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–637Google Scholar
  36. 36.
    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 retrievalGoogle Scholar
  37. 37.
    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)Google Scholar
  38. 38.
    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)Google Scholar
  39. 39.
    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–575CrossRefGoogle Scholar
  40. 40.
    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
  41. 41.
    Srikant R, Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: Proceedings of the international conference on extending database technology (EDBT’96)Google Scholar
  42. 42.
    Tan PN, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley, ReadingGoogle Scholar
  43. 43.
    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–76CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringFu Jen Catholic UniversityNew Taipei CityTaiwan, R.O.C

Personalised recommendations