A novel context-aware recommendation algorithm with two-level SVD in social networks

Abstract With the rapid development of Internet applications and social networks, we have entered an era of big data, and people are hard to effectively find the information they want. Therefore, lots of recommendation algorithms have been proposed to help users select useful and beneficial information, and save their time. Moreover, context-aware recommendation methods are becoming more and more popular since they could provide more accurate or personalized recommendation information, compared with traditional recommendation methods. Singular value decomposition (SVD) has been successfully integrated with some traditional recommendation algorithms. However, the basic SVD can only extract the feature vectors of users and items, which may result in lower recommendation precision. To improve the recommendation performance, we propose a novel context-aware recommendation algorithm with two-level SVD, named CTLSVD. First, CTLSVD applies SVD to divide the rating matrix into the user matrix and item matrix. Second, through extracting more refined factor vectors, CTLSVD further employs SVD to divide the user matrix and item matrix into two matrices, respectively. Finally, CTLSVD utilizes the time as the contextual information to filter the initial unsuitable recommendation results for improving the effectiveness and performance of the final recommendation results. To compare with some well-known recommendation methods, we evaluate CTLSVD on two real datasets, MovieLens and EachMovie. The experimental results demonstrate that our proposed algorithm CTLSVD is better than the traditional recommendation methods in terms of precision, recall and F1-measure.

[1]  Sanming Zhou,et al.  Networking for Big Data: A Survey , 2017, IEEE Communications Surveys & Tutorials.

[2]  Jie Wu,et al.  Understanding Graph-Based Trust Evaluation in Online Social Networks , 2016, ACM Comput. Surv..

[3]  Jinhai Li,et al.  An information fusion technology for triadic decision contexts , 2016, Int. J. Mach. Learn. Cybern..

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

[5]  Albert Y. Zomaya,et al.  A Survey of Mobile Device Virtualization , 2016, ACM Comput. Surv..

[6]  Wolfgang Wörndl,et al.  Context-Aware Recommendations for Mobile Shopping , 2015, LocalRec@RecSys.

[7]  Kim-Kwang Raymond Choo,et al.  Hypergraph partitioning for social networks based on information entropy modularity , 2017, J. Netw. Comput. Appl..

[8]  Emilie Philippot,et al.  Bayesian networks for incomplete data analysis in form processing , 2014, International Journal of Machine Learning and Cybernetics.

[9]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[10]  Luis Martínez,et al.  A Context-Aware Mobile Recommender System Based on Location and Trajectory , 2012, IS-MiS.

[11]  Shui Yu,et al.  FUIR: Fusing user and item information to deal with data sparsity by using side information in recommendation systems , 2016, J. Netw. Comput. Appl..

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

[13]  Zhihua Zhang,et al.  Generalized Latent Factor Models for Social Network Analysis , 2011, IJCAI.

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

[15]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

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

[17]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[18]  T. Adilakshmi,et al.  Music recommendation system based on matrix factorization technique -SVD , 2014, 2014 International Conference on Computer Communication and Informatics.

[19]  Shui Yu,et al.  Big Privacy: Challenges and Opportunities of Privacy Study in the Age of Big Data , 2016, IEEE Access.

[20]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[21]  Geoffrey E. Hinton,et al.  Restricted Boltzmann machines for collaborative filtering , 2007, ICML '07.

[22]  D. Kalman A Singularly Valuable Decomposition: The SVD of a Matrix , 1996 .

[23]  Erik Duval,et al.  Context-Aware Recommender Systems for Learning: A Survey and Future Challenges , 2012, IEEE Transactions on Learning Technologies.

[24]  Laizhong Cui,et al.  A video recommendation algorithm based on the combination of video content and social network , 2017, Concurr. Comput. Pract. Exp..

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

[26]  Charalampos Konstantopoulos,et al.  Mobile recommender systems in tourism , 2014, J. Netw. Comput. Appl..

[27]  Yi Zhang,et al.  Contextual Recommendation based on Text Mining , 2010, COLING.

[28]  Yanchun Zhang,et al.  SVD-based incremental approaches for recommender systems , 2015, J. Comput. Syst. Sci..

[29]  Fillia Makedon,et al.  Using singular value decomposition approximation for collaborative filtering , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

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

[31]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

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

[33]  Ludovico Boratto,et al.  ART: group recommendation approaches for automatically detected groups , 2015, Int. J. Mach. Learn. Cybern..