Efficient music recommender system using context graph and particle swarm

Music recommender systems is an important field of research because of easy availability and use of online music. The most existing models only focus on explicit data like ratings and other user-item dimensions. A challenging problem in music recommendation is to model a variety of contextual information, such as feedback, time and location. In this article, we proposed a competent hybrid music recommender system (HMRS), which works on context and collaborative approaches. The timestamp is extracted from users listening log to construct a decision context behavior that extracted various temporal features like a week, sessions(as morning, evening or night). We used depth-first-search (DFS) algorithm which traverses the whole graph through the paths in different contexts. Bellman-Ford algorithm provides ranked list of recommended items with multi-layer context graph. We enhanced the process using particle swarm optimization (PSO) which produced highly optimized results. The dataset is used from Last.fm which contains 19,150,868 music listening logs of 992 users (till May, 4th 2009). We extract the properties of music from user’s listening history and evaluate the efficient system to recommend music based on user’s contextual preferences. Our system noticeably delivers the best recommendations regarding recall results when compared to existing methods.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

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

[4]  Hao Chen,et al.  An improved collaborative recommendation algorithm based on optimized user similarity , 2016, The Journal of Supercomputing.

[5]  A. Goldberg,et al.  A heuristic improvement of the Bellman-Ford algorithm , 1993 .

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

[7]  Guojun Wang,et al.  κ-FuzzyTrust: Efficient trust computation for large-scale mobile social networks using a fuzzy implicit social graph , 2015, Inf. Sci..

[8]  Wei Zhang,et al.  Emotion based image musicalization , 2014, 2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[9]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[10]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[11]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[12]  Qingfu Zhang,et al.  Distributed evolutionary algorithms and their models: A survey of the state-of-the-art , 2015, Appl. Soft Comput..

[13]  David Geerts,et al.  Contextual aspects of typical viewing situations: a new perspective for recommending television and video content , 2015, Personal and Ubiquitous Computing.

[14]  Zheng Liu,et al.  Ranking on heterogeneous manifolds for tag recommendation in social tagging services , 2015, Neurocomputing.

[15]  Yanchun Zhang,et al.  A Graph-based model for context-aware recommendation using implicit feedback data , 2015, World Wide Web.

[16]  Gang Chen,et al.  Music recommendation using graph based quality model , 2016, Signal Process..

[17]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[18]  Silvia N. Schiaffino,et al.  Matrix Factorization in Social Group Recommender Systems , 2013, 2013 12th Mexican International Conference on Artificial Intelligence.

[19]  Lingling Zhang,et al.  Genre-based Link Prediction in Bipartite Graph for Music Recommendation☆ , 2016 .

[20]  Jing Wang,et al.  The Contextual Group Recommendation , 2013, 2013 5th International Conference on Intelligent Networking and Collaborative Systems.

[21]  Yueshen Xu,et al.  Collaborative recommendation with user generated content , 2015, Eng. Appl. Artif. Intell..

[22]  Supriya Bhosale,et al.  Proposed Advance Taxi Recommender System Based On a Spatiotemporal Factor Analysis Model , 2015 .

[23]  HeJing,et al.  A Graph-based model for context-aware recommendation using implicit feedback data , 2015 .

[24]  Mohd Naz'ri Mahrin,et al.  A systematic literature review on the state of research and practice of collaborative filtering technique and implicit feedback , 2015, Artificial Intelligence Review.

[25]  Seungmin Rho,et al.  Privacy-enhanced middleware for location-based sub-community discovery in implicit social groups , 2015, The Journal of Supercomputing.

[26]  Claude Delpha,et al.  Incipient fault amplitude estimation using KL divergence with a probabilistic approach , 2016, Signal Process..

[27]  Li Chen,et al.  Recommender systems based on user reviews: the state of the art , 2015, User Modeling and User-Adapted Interaction.

[28]  Selwyn Piramuthu,et al.  A social network matrix for implicit and explicit social network plates , 2014, Decis. Support Syst..

[29]  Jason J. Jung,et al.  Exploiting matrix factorization to asymmetric user similarities in recommendation systems , 2015, Knowl. Based Syst..

[30]  Di Xiao,et al.  An efficient and noise resistive selective image encryption scheme for gray images based on chaotic maps and DNA complementary rules , 2014, Multimedia Tools and Applications.

[31]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[32]  Hongxun Yao,et al.  Video classification and recommendation based on affective analysis of viewers , 2013, Neurocomputing.

[33]  Xi Zhang,et al.  How friends affect user behaviors? An exploration of social relation analysis for recommendation , 2015, Knowl. Based Syst..

[34]  Chengqi Zhang,et al.  Modeling Location-Based User Rating Profiles for Personalized Recommendation , 2015, ACM Trans. Knowl. Discov. Data.

[35]  Hsinchun Chen,et al.  A Comparison of Collaborative-Filtering Recommendation Algorithms for E-commerce , 2007, IEEE Intelligent Systems.

[36]  Rahul Katarya,et al.  Recommender system with grey wolf optimizer and FCM , 2016, Neural Computing and Applications.

[37]  Marko Tkalcic,et al.  Using affective parameters in a content-based recommender system for images , 2010, User Modeling and User-Adapted Interaction.

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

[39]  Hongxun Yao,et al.  View-based 3D object retrieval via multi-modal graph learning , 2015, Signal Process..

[40]  Peter J. Bentley,et al.  Particle swarm optimization recommender system , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[41]  Tianqing Zhu,et al.  An effective privacy preserving algorithm for neighborhood-based collaborative filtering , 2014, Future Gener. Comput. Syst..

[42]  Rahul Katarya,et al.  A collaborative recommender system enhanced with particle swarm optimization technique , 2016, Multimedia Tools and Applications.

[43]  Claudia Plant,et al.  Ternary Matrix Factorization: problem definitions and algorithms , 2015, Knowledge and Information Systems.

[44]  Baruch Awerbuch,et al.  Approximate distributed Bellman-Ford algorithms , 1994, IEEE Trans. Commun..

[45]  Sang-Wook Kim,et al.  Efficient recommendation methods using category experts for a large dataset , 2016, Inf. Fusion.

[46]  Lars Schmidt-Thieme,et al.  Swarming to rank for information retrieval , 2009, GECCO.

[47]  Hsinchun Chen,et al.  A comparison of collaborative-filtering algorithms for ecommerce , 2007 .

[48]  ChenGang,et al.  Music recommendation using graph based quality model , 2016 .

[49]  Wei-Po Lee,et al.  Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks , 2016, Knowl. Based Syst..

[50]  Rahul Katarya,et al.  An effective web page recommender system with fuzzy c-mean clustering , 2017, Multimedia Tools and Applications.

[51]  Jun Ma,et al.  Learning to recommend with social contextual information from implicit feedback , 2015, Soft Comput..

[52]  Rahul Katarya,et al.  Recent developments in affective recommender systems , 2016 .

[53]  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.

[54]  Guojun Wang,et al.  κ-FuzzyTrust , 2015 .

[55]  Rahul Katarya,et al.  An effective collaborative movie recommender system with cuckoo search , 2017 .

[56]  Faris Alqadah,et al.  Biclustering neighborhood-based collaborative filtering method for top-n recommender systems , 2015, Knowledge and Information Systems.

[57]  Meng Wang,et al.  Unified Video Annotation via Multigraph Learning , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[58]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

[59]  Fei Wang,et al.  Scalable Recommendation with Social Contextual Information , 2014, IEEE Transactions on Knowledge and Data Engineering.

[60]  Abdulmotaleb El-Saddik,et al.  Folkommender: a group recommender system based on a graph-based ranking algorithm , 2012, Multimedia Systems.