Using rich social media information for music recommendation via hypergraph model

There are various kinds of social media information, including different types of objects and relations among these objects, in music social communities such as Last.fm and Pandora. This information is valuable for music recommendation. However, there are two main challenges to exploit this rich social media information: (a) There are many different types of objects and relations in music social communities, which makes it difficult to develop a unified framework taking into account all objects and relations. (b) In these communities, some relations are much more sophisticated than pairwise relation, and thus cannot be simply modeled by a graph. We propose a novel music recommendation algorithm by using both multiple kinds of social media information and music acoustic-based content. Instead of graph, we use hypergraph to model the various objects and relations, and consider music recommendation as a ranking problem on this hypergraph. While an edge of an ordinary graph connects only two objects, a hyperedge represents a set of objects. In this way, hypergraph can be naturally used to model high-order relations.

[1]  Marcello Pelillo,et al.  A Game-Theoretic Approach to Hypergraph Clustering , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  ACM transactions on multimedia computing, communications and applications: special issue: 20th anniversary of ACM international conference on multimedia: a journey "back to the future" , 2013, ACMMR.

[3]  Chun Chen,et al.  Music recommendation by unified hypergraph: combining social media information and music content , 2010, ACM Multimedia.

[4]  Chun Chen,et al.  Document recommendation in social tagging services , 2010, WWW '10.

[5]  Seungmin Rho,et al.  SVR-based music mood classification and context-based music recommendation , 2009, ACM Multimedia.

[6]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[7]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[8]  Chun Chen,et al.  Personalized tag recommendation using graph-based ranking on multi-type interrelated objects , 2009, SIGIR.

[9]  Jimeng Sun,et al.  MetaFac: community discovery via relational hypergraph factorization , 2009, KDD.

[10]  John Riedl,et al.  Tagommenders: connecting users to items through tags , 2009, WWW '09.

[11]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[12]  Masataka Goto,et al.  Continuous pLSI and Smoothing Techniques for Hybrid Music Recommendation , 2009, ISMIR.

[13]  Paul Lamere,et al.  If you like the beatles you might like...: a tutorial on music recommendation , 2008, ACM Multimedia.

[14]  Jieping Ye,et al.  Hypergraph spectral learning for multi-label classification , 2008, KDD.

[15]  Yiming Yang,et al.  Personalized active learning for collaborative filtering , 2008, SIGIR '08.

[16]  Yang Song,et al.  Real-time automatic tag recommendation , 2008, SIGIR '08.

[17]  Qiang Yang,et al.  EigenRank: a ranking-oriented approach to collaborative filtering , 2008, SIGIR '08.

[18]  Lars Schmidt-Thieme,et al.  Tag-aware recommender systems by fusion of collaborative filtering algorithms , 2008, SAC '08.

[19]  Ichiro Fujinaga,et al.  Combining Features Extracted from Audio, Symbolic and Cultural Sources , 2008, ISMIR.

[20]  Panagiotis Symeonidis,et al.  Ternary Semantic Analysis of Social Tags for Personalized Music Recommendation , 2008, ISMIR.

[21]  Fei Wang,et al.  Simultaneous Heterogeneous Data Clustering Based on Higher Order Relationships , 2007, Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007).

[22]  Justin Donaldson.  A hybrid social-acoustic recommendation system for popular music , 2007, RecSys '07.

[23]  Marco Tiemann,et al.  Towards ensemble learning for hybrid music recommendation , 2007, RecSys '07.

[24]  Wei-Ying Ma,et al.  Scalable music recommendation by search , 2007, ACM Multimedia.

[25]  Sung-Hyon Myaeng,et al.  A probabilistic music recommender considering user opinions and audio features , 2007, Inf. Process. Manag..

[26]  Bernhard Schölkopf,et al.  Learning with Hypergraphs: Clustering, Classification, and Embedding , 2006, NIPS.

[27]  Masataka Goto,et al.  Hybrid Collaborative and Content-based Music Recommendation Using Probabilistic Model with Latent User Preferences , 2006, ISMIR.

[28]  Òscar Celma,et al.  Foafing the Music: Bridging the Semantic Gap in Music Recommendation , 2006, SEMWEB.

[29]  Peter Knees,et al.  Combining audio-based similarity with web-based data to accelerate automatic music playlist generation , 2006, MIR '06.

[30]  Serge J. Belongie,et al.  Higher order learning with graphs , 2006, ICML.

[31]  Shivani Agarwal,et al.  Ranking on graph data , 2006, ICML.

[32]  Tereza Iofciu,et al.  Finding Communities of Practice from User Profiles Based on Folksonomies , 2006, EC-TEL Workshops.

[33]  Steffen Pauws,et al.  Fast Generation of Optimal Music Playlists using Local Search , 2006, ISMIR.

[34]  Cormac Herley,et al.  Inferring similarity between music objects with application to playlist generation , 2005, MIR '05.

[35]  Markus Koppenberger,et al.  Content-based music audio recommendation , 2005, ACM Multimedia.

[36]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[37]  Hao Liu,et al.  K-BOX: a query-by-singing based music retrieval system , 2004, MULTIMEDIA '04.

[38]  Daniel P. W. Ellis,et al.  A Large-Scale Evaluation of Acoustic and Subjective Music-Similarity Measures , 2004, Computer Music Journal.

[39]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[40]  Beth Logan,et al.  Music Recommendation from Song Sets , 2004, ISMIR.

[41]  Bernhard Schölkopf,et al.  Ranking on Data Manifolds , 2003, NIPS.

[42]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[43]  François Pachet,et al.  Scaling up music playlist generation , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[44]  M. Anantram,et al.  Two-dimensional quantum mechanical modeling of nanotransistors , 2001, cond-mat/0111290.

[45]  Beth Logan,et al.  A music similarity function based on signal analysis , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[46]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[47]  László Lovász,et al.  Random Walks on Graphs: A Survey , 1993 .

[48]  Christopher K. I. Williams,et al.  Using the Nyström Method to Speed Up Kernel Machines , 2000, NIPS.

[49]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[50]  Alan M. Frieze,et al.  Fast Monte-Carlo algorithms for finding low-rank approximations , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[51]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[52]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[53]  L. Asz.  Random Walks on Graphs: a Survey , 2022 .