Generating similarity-based play lists using traveling salesman algorithms

Proceedings of the International Conference on Digital Audio Effects, DAFx

Volumn , Issue , 2005, Pages 220-225

  Pohle, Tim ^a   Pampalk, Elias ^a   Widmer, Gerhard ^a,b  

^a AUSTRIAN RESEARCH INSTITUTE FOR ARTIFICIAL INTELLIGENCE   (Austria)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

'CURRENT; DISTRIBUTION ENTROPIES; EN-ROUTE; JAVA APPLET; MOBILE MUSIC; MUSIC PLAYERS; RUNTIMES; TRAVELING SALESMAN ALGORITHM;

EID: 84871996661     PISSN: 24136700     EISSN: 24136689     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. M. Alghoniemy and A. Tewfik, "A network flow model for playlist generation, " in Proceedings of the IEEE Inter-national Conference on Multimedia and Expo (ICME'01), Tokyo, Japan, August 22-25 2001.
2. J.-J. Aucouturier and F. Pachet, "Scaling up music playlist generation, " in Proceedings of the IEEE International Con-ference on Multimedia and Expo (ICME'02), Lausanne, Switzerland, August 26-29 2002.
3. B. Logan, "Content-based playlist generation: Exploratory experiments, " in Proceedings of the International Confer-ence on Music Information Retrieval (ISMIR 2002), Paris, France, October 13-17 2002.
4. B. Logan and A. Salomon, "A music similarity function based on signal analysis, " in Proceedings of the IEEE In-ternational Conference on Multimedia and Expo (ICME'01), Tokyo, Japan, August 22-25 2001.
5. G. Tzanetakis, "Musescape: An interactive content-aware music browser, " in Proceedings of the 6th Int. Conference on Digital Audio Effects (DAFx-03), London, UK, September 8-11 2003.
6. E. Pampalk, A. Rauber, and D. Merkl, "Content-based orga-nization and visualization of music archives, " in Proceedings of the ACM Multimedia, Juan les Pins, France, December 1 -6 2002, pp. 570-579, ACM.
7. J.-J. Aucouturier and F. Pachet, "Music similarity mea-sures: What's the use?, " in Proceedings of the Third In-ternational Conference on Music Information Retrieval (IS- MIR'02), Paris, France, October 13-17 2002, pp. 157-163, IRCAM.
8. J.-J. Aucouturier and F. Pachet, "Improving timbre similar-ity: How high is the sky?, " Journal of Negative Results in Speech and Audio Sciences, vol. 1, no. 1, 2004.
9. T. Pohle, "Extraction of audio descriptors and their eval-uation in music classification tasks, " M.S. thesis, Technis- che Universitat Kaiserslautern, Austrian Research Institute for Artificial Intelligence (OFAI), Deutsches Forschungszen- trum fur Kiinstliche Intelligenz (DFKI), 2005.
10. S. Sahni & T. Gonzales, "P-complete approximation algo-rithms, " Journal of the Association for Computing Machin-ery, vol. 23, pp. 555-565, July 1976.
11. K. Helsgaun, "An effective implementation of the lin- kernighan traveling salesman heuristic, " DATALOGISKE SKRIFTER (Writings on Computer Science) No. 81, Roskilde University, 1998.
12. D.S. Johnson and L.A. McGeoch, Local Search in Combina-torial Optimization, chapter The traveling salesman problem: A case study in local optimization, pp. 215-310, Wiley, New York, 1997.
13. G. Gutin, A. Yeo, and A. Zverovich, "Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the tsp, " Discrete Applied Mathematics, vol. 117, pp. 81-86, 2002.
14. S. S. Skiena, The Algorithm Design Manual, Springer- Verlag, New York, Department of Computer Science, State University of New York, Stony Brook, NY 11794-4400, 1997.