Inferring similarity between music objects with application to playlist generation

ABSTRACT

The growing libraries of multimedia objects have increased the need for applications that facilitate search, browsing, discovery, recommendation and playlist construction. Many of these applications in turn require some notion of distance between, or similarity of, such objects. The lack of a reliable proxy for similarity of entities is a serious obstacle in many multimedia applications.In this paper we describe a simple way to automatically infer similarities between objects based on their occurrences in an authored stream. The method works both for audio and video. This allows us to generate playlists by emulating a particular stream or combination of streams, recommend objects that are similar to a chosen seed, and derive measures of similarity between associated entities, such as artists.

REFERENCES

• 1: http://www.kexp.org.
• 2: http://www.radioparadise.com.
• 3: http://www.shazam.com.
• 4: M. Alghoniemy and A. H. Tewfik. A network flow model for playlist generation. Proc. ICME, 2001.
• 5: J. J. Aucouturier and F. Pachet. Scaling up playlist generation systems. Proc. ICME, 2002.
• 6: C. J. C. Burges, J. C. Platt and S. Jana. Distortion descriminant analysis for audio fingerprinting. IEEE Trans. on Speech and Audio Processing, 11:165--174, 2003.
• 7: Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
• 8: D. Hauver , J. French, Flycasting: Using Collaborative Filtering to Generate a Playlist for Online Radio, Proceedings of the First International Conference on WEB Delivering of Music (WEDELMUSIC'01), p.123, November 23-24, 2001
• 9: J. Haitsma and T. Kalker. A highly robust audio fingerprinting system. Proc. Intl Conf on Music Information Retrieval, 2002.
• 10: Tao Li , Mitsunori Ogihara , Qi Li, A comparative study on content-based music genre classification, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada [doi>10.1145/860435.860487]
• 11: B. Logan. Content-based playlist generation: Exploratory experiments. Proc. Third Inter. Conf. on Music Information Retrieval, 2002.
• 12: S. Pauws and B. Eggen. PATS: Realization and Evaluation of an Automatic Playlist Generator. Proc. 3rd International Simposium on Music Information Retrieval, 2002.
• 13: J. C. Platt, C. J. C. Burges, S. Swenson, C. Weare, and A. Zheng. Learning a gaussian process prior for automatically generating music playlists. NIPS, 2001.
• 14: Automatic Genre Identification for Content-Based Video Categorization, Proceedings of the International Conference on Pattern Recognition, p.4230, September 03-08, 2000
• 15: G. Tzanetakis and P. Cook. Musical genre classification of audio signals. IEEE Trans. on Speech and Audio Processing, 10(5):293--302, July 2002.
• 16: T. Zhang and C.-C. Jay Kuo. Hierarchical classification of audio data for archiving and retrieving. Proc. IEEE ICASSP, 1999.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.5 Sound and Music Computing
          Subjects: Methodologies and techniques

General Terms:
Algorithms, Experimentation

Keywords:
playlists, similarity metrics