Online recommender system for radio station hosting based on information fusion and adaptive tag-aware profiling

A new implicit feedback recommender system for the interactive radio network FMhost.A collaborative approach paired with dynamic tag-aware profiles or users and radios.An adaptive online learning strategy based on user history and information fusion.We compare it with an SVD-based technique in terms of precision, recall, and NDCG.Our experiments show that the fusion-based approach demonstrates the best results. We present a new recommender system developed for the Russian interactive radio network FMhost. To the best of our knowledge, it is the first model and associated case study for recommending radio stations hosted by real DJs rather than automatically built streamed playlists. To address such problems as cold start, gray sheep, boosting of rankings, preference and repertoire dynamics, and absence of explicit feedback, the underlying model combines a collaborative user-based approach with personalized information from tags of listened tracks in order to match user and radio station profiles. This is made possible with adaptive tag-aware profiling that follows an online learning strategy based on user history. We compare the proposed algorithms with singular value decomposition (SVD) in terms of precision, recall, and normalized discounted cumulative gain (NDCG) measures; experiments show that in our case the fusion-based approach demonstrates the best results. In addition, we give a theoretical analysis of some useful properties of fusion-based linear combination methods in terms of graded ordered sets.

[1]  Fabien Gouyon,et al.  Proceedings of the 13th International Society for Music Information Retrieval Conference, ISMIR 2012 , 2012 .

[2]  Panagiotis Symeonidis,et al.  MusicBox: Personalized Music Recommendation Based on Cubic Analysis of Social Tags , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[3]  Chia-Hui Chang,et al.  Integrating content-based filtering with collaborative filtering using co-clustering with augmented matrices , 2014, Expert Syst. Appl..

[4]  Myra Spiliopoulou,et al.  Learning Relational User Profiles and Recommending Items as Their Preferences Change , 2015, Int. J. Artif. Intell. Tools.

[5]  ChengXiang Zhai,et al.  Improving one-class collaborative filtering by incorporating rich user information , 2010, CIKM.

[6]  Hyoung-Joo Kim,et al.  A framework for tag-aware recommender systems , 2014, Expert Syst. Appl..

[7]  Stathes Hadjiefthymiades,et al.  Facing the cold start problem in recommender systems , 2014, Expert Syst. Appl..

[8]  Sangkeun Lee,et al.  Constructing compact and effective graphs for recommender systems via node and edge aggregations , 2015, Expert Syst. Appl..

[9]  Andreas Butz,et al.  AudioRadar: A Metaphorical Visualization for the Navigation of Large Music Collections , 2006, Smart Graphics.

[10]  Xavier Serra,et al.  Folksonomy-based Tag Recommendation for Online Audio Clip Sharing , 2012, ISMIR.

[11]  Panagiotis Symeonidis,et al.  Nearest-biclusters collaborative filtering based on constant and coherent values , 2008, Information Retrieval.

[12]  Fernando Ortega,et al.  Trees for explaining recommendations made through collaborative filtering , 2013, Inf. Sci..

[13]  Alexander Tuzhilin,et al.  Comparing context-aware recommender systems in terms of accuracy and diversity , 2012, User Modeling and User-Adapted Interaction.

[14]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[15]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[16]  Qiang Yang,et al.  One-Class Collaborative Filtering , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[17]  John Riedl,et al.  Recommender systems: from algorithms to user experience , 2012, User Modeling and User-Adapted Interaction.

[18]  Yehuda Koren,et al.  Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy , 2011, RecSys '11.

[19]  Sahin Albayrak,et al.  Increasing Diversity Through Furthest Neighbor-Based Recommendation , 2012 .

[20]  Kibeom Lee,et al.  Music recommendation using text analysis on song requests to radio stations , 2014, Expert Syst. Appl..

[21]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[22]  Ye Wang,et al.  Large-scale music tag recommendation with explicit multiple attributes , 2010, ACM Multimedia.

[23]  Michael J. Best,et al.  Active set algorithms for isotonic regression; A unifying framework , 1990, Math. Program..

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

[25]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[26]  Javier Jaén Martínez,et al.  A multicriteria ant colony algorithm for generating music playlists , 2012, Expert Syst. Appl..

[27]  Adam Prügel-Bennett,et al.  Leveraging clustering approaches to solve the gray-sheep users problem in recommender systems , 2014, Expert Syst. Appl..

[28]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[29]  Yehuda Koren,et al.  Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[30]  Jianying Hu,et al.  One-Class Matrix Completion with Low-Density Factorizations , 2010, 2010 IEEE International Conference on Data Mining.

[31]  Sergey I. Nikolenko,et al.  Online Recommender System for Radio Station Hosting , 2012, BIR.

[32]  Cheng-Fa Tsai,et al.  An intelligent music playlist generator based on the time parameter with artificial neural networks , 2010, Expert Syst. Appl..

[33]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[34]  Yi-Hsuan Yang,et al.  Music retagging using label propagation and robust principal component analysis , 2012, WWW.

[35]  Wietse Balkema,et al.  Music playlist generation by assimilating GMMs into SOMs , 2010, Pattern Recognit. Lett..

[36]  Francesco Ricci,et al.  Contextual music information retrieval and recommendation: State of the art and challenges , 2012, Comput. Sci. Rev..

[37]  Yehuda Koren,et al.  Lessons from the Netflix prize challenge , 2007, SKDD.

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

[39]  Angelo Susi,et al.  Collaborative Radio Community , 2002, AH.

[40]  Yehuda Koren,et al.  Build your own music recommender by modeling internet radio streams , 2012, WWW.

[41]  Eyke Hüllermeier,et al.  Preference-based reinforcement learning: a formal framework and a policy iteration algorithm , 2012, Mach. Learn..

[42]  Xi Zhang,et al.  A Weighted One Class Collaborative Filtering with Content Topic Features , 2013, MMM.

[43]  Joze Rugelj,et al.  Improving matrix factorization recommendations for examples in cold start , 2015, Expert Syst. Appl..

[44]  Mouzhi Ge,et al.  How should I explain? A comparison of different explanation types for recommender systems , 2014, Int. J. Hum. Comput. Stud..

[45]  Sergei O. Kuznetsov,et al.  Triadic Formal Concept Analysis and triclustering: searching for optimal patterns , 2015, Machine Learning.

[46]  Rong Pan,et al.  Mind the gaps: weighting the unknown in large-scale one-class collaborative filtering , 2009, KDD.

[47]  Mitsunori Ogihara,et al.  NextOne Player: A Music Recommendation System Based on User Behavior , 2011, ISMIR.

[48]  Yuefeng Li,et al.  The state-of-the-art in personalized recommender systems for social networking , 2012, Artificial Intelligence Review.

[49]  Jonas Poelmans,et al.  Can triconcepts become triclusters? , 2013, Int. J. Gen. Syst..

[50]  Kibeom Lee,et al.  Escaping your comfort zone: A graph-based recommender system for finding novel recommendations among relevant items , 2015, Expert Syst. Appl..

[51]  Jonas Poelmans,et al.  A New Cross-Validation Technique to Evaluate Quality of Recommender Systems , 2012, PerMIn.

[52]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[53]  Douglas Turnbull,et al.  MeUse: Recommending Internet Radio Stations , 2013, ISMIR.

[54]  Paul Lamere,et al.  Music recommendation and discovery revisited , 2011, RecSys '11.

[55]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[56]  Florent Domenach,et al.  Implications of Axiomatic Consensus Properties , 2013, Algorithms from and for Nature and Life.

[57]  Thierry Bertin-Mahieux,et al.  Automatic Generation of Social Tags for Music Recommendation , 2007, NIPS.

[58]  Thierry Bertin-Mahieux,et al.  The million song dataset challenge , 2012, WWW.

[59]  Michael R. Lyu,et al.  Semi-nonnegative matrix factorization with global statistical consistency for collaborative filtering , 2009, CIKM.

[60]  Dmitry Bogdanov,et al.  How Much Metadata Do We Need in Music Recommendation? A Subjective Evaluation Using Preference Sets , 2011, ISMIR.

[61]  David F. Gleich,et al.  The World of Music: SDP layout of high dimensional data , 2005 .

[62]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

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

[64]  Guandong Xu,et al.  Exploring user emotion in microblogs for music recommendation , 2015, Expert Syst. Appl..

[65]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[66]  Vaiva Imbrasaite,et al.  Generating Music Playlists with Hierarchical Clustering and Q-Learning , 2015, ECIR.

[67]  Jakob Abeßer,et al.  Music Search and Recommendation , 2009, Handbook of Multimedia for Digital Entertainment and Arts.

[68]  Emilia Gómez,et al.  Semantic audio content-based music recommendation and visualization based on user preference examples , 2013, Inf. Process. Manag..

[69]  Douglas Eck,et al.  Aggregate features and ADABOOST for music classification , 2006, Machine Learning.