Hybrid Movie Recommender System based on Resource Allocation
Abstract
Recommender Systems are inevitable to personalize user’s experiences on the Internet. They are using different approaches to recommend the Top-K items to users according to their preferences. Nowadays recommender systems have become one of the most important parts of large- scale data mining techniques. In this paper, we propose a Hybrid Movie Recommender System (HMRS) based on Resource Allocation to improve the accuracy of recommendation and solve the cold start problem for a new movie. HMRS-RA uses a self-organizing mapping neural network to clustering the users into N clusters. The users" preferences are different according to their age and gender, therefore HMRS-RA is a combination of a Content-Based Method for solving the cold start problem for a new movie and a Collaborative Filtering model besides the demographic information of users. The experimental results based on the MovieLens dataset show that the HMRS-RA increases the accuracy of recommendation compared to the state-of-art and similar works.
Keywords
hybrid recommender system, self-organizing map, content-based method, resource allocation, collaborative filtering
References
- [1] C. Aggarwal, Recommender Systems. Springer International Publishing, 2016.
- [2] D. Liben-Nowell, and J. Kleinberg, "The link-prediction problem for social networks", Journal of the American Society for Information Science and Technology, Vol. 58, No. 7, pp. 1019-1031, 2007.
- [3] Z. Wu, and Y. Li, "Link Prediction Based on Multi-steps Resource Allocation", in Proceedings of the 2014
- 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1
- 0
- Ages of 20 to 39 HMRS-RA CF+SOM
- Ages of 40 to 60 CF-RA
- Fig. 4: The comparison of methods according to user age
- MAE MAE
- The CSI Journal on Computer Science and Engineering, Vol. 17, No. 2, 2020 23
- IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), IEEE Computer Society, Vol. 01, pp. 355-360, 2014.
- [4]G. Adomavicius, and A. Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of- the-art and possible extensions,"IEEE transactions on knowledge and data engineering, 17(6), pp.734-749, 2005. [5] T. Zhou, L. Lü, and Y. Zhang, "Predicting missing links via local information," The European Physical Journal B, Vol. 71, No. 4, pp. 623-630, 2009.
- [6]A. Javari, J. Gharibshah, and M. Jalili, "Recommender systems based on collaborative filtering and resource allocation," Social Network Analysis and Mining, Vol. 4, No. 1, pp. 234, 2014.
- [7] M. Roth, A. Ben-David, D. Deutscher, G. Flysher, I. Horn, A. Leichtberg, and R. Merom, "Suggesting friends using the implicit social graph," in Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM: Washington, DC, USA., pp. 233-242, 2010.
- [8] M. Li, BM. Dias, I. Jarman, W. El-Deredy, and P.J. Lisboa, "Grocery shopping recommendations based on basket- sensitive random walk," in Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM: Paris, France, pp. 1215-1224, 2009. [9] H. Ma, and H. Liu, "Design of Clothing Clustering Recommendation System on SOM Neural Network," In 8th International Conference on Social Network, Communication and Education, Atlantis Press, 2018.
- [10] H. Ma, H. Yang, M.R. Lyu, and I. King, "SoRec: social recommendation using probabilistic matrix factorization," in Proceedings of the 17th ACM conference on Information and knowledge management, ACM: Napa Valley, California, USA., pp. 931-940, 2008.
- [11] A.J.B. Chaney, D.M. Blei, and T. Eliassi-Rad, "A Probabilistic Model for Using Social Networks in Personalized Item Recommendation," in Proceedings of the 9th ACM Conference on Recommender Systems, ACM: Vienna, Austria, pp. 43-50, 2015.
- [12] Y. Chen, and J. Canny, "Probabilistic recommendation of an item," Google Patents, 2011.
- [13] H. Ma, I. King, M.R. Lyu, Learning to recommend with social trust ensemble, in Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, ACM: Boston, MA, USA., pp. 203-210, 2009.
- [14] Y. Zhang, M. Chen, D. Huang, D. Wu, and Y. Li, "iDoctor: Personalized and professionalized medical recommendations based on hybrid matrix factorization," Future Generation Computer Systems, Vol. 66, pp. 30-35, 2017.
- [15] M. Jamali, and M. Ester, "A matrix factorization technique with trust propagation for recommendation in social networks," in Proceedings of the fourth ACM conference on Recommender systems, ACM: Barcelona, Spain, pp. 135-142, 2010.
- [16] H. Liu, F. Xia, Z. Chen, N.Y. Asabere, J. Ma, and R. Huang, "TruCom: Exploiting Domain-Specific Trust Networks for Multicategory Item Recommendation," IEEE Systems Journal, Vol. 11, No. 1, pp. 295-304, 2017.
- [17] G. Guo, J. Zhang, and N. Yorke-Smith, "TrustSVD: collaborative filtering with both the explicit and implicit influence of user trust and of item ratings," in Proceedings of
- the Twenty-Ninth AAAI Conference on Artificial Intelligence, AAAI Press: Austin, Texas, pp. 123-129, 2015. [18] M.A. Hasan, and M.J. Zaki, "A Survey of Link Prediction in Social Networks," in Social Network Data Analytics, C.C. Aggarwal, Editor, Springer US: Boston, MA, pp. 243-275, 2011.
- [19] J. Xia, F. Wu, Z. Xiong, M. Qiu, and C. Xie, "Modeling recommender systems via weighted bipartite network," Concurrency and Computation: Practice and Experience, Vol. 29, No.14 pp. e3895-n/a, 2017.
- [20] W. Zhao, H. Liu, W. Dai, and J. Ma, "An entropy-based clustering ensemble method to support resource allocation in business process management," Knowledge and Information Systems, Vol. 48, No.2, pp. 305-330, 2016.
- [21] L. Lü, and T. Zhou, "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Vol. 390, No. 6, pp. 1150-1170, 2011.
- [22] F. Hu, "Three-Segment Similarity Measure Model for Collaborative Filtering," In International Conference on Data Mining and Big Data, Springer, Cham, pp. 138-148, 2018. [23] N. Belacel, G. Durand, S. Leger, and C. Bouchard, "Scalable Collaborative Filtering Based on Splitting-Merging Clustering Algorithm," In International Conference on Agents and Artificial Intelligence, pp. 290-311, 2018.
- [24] S. Kant, T. Mahara, V.K. Jain, D.K. Jain, and A.K Sangaiah, "LeaderRank based k-means clustering initialization method for collaborative filtering," Computers & Electrical Engineering, Vol. 69, pp. 598-609, 2018.
- [25] Y. Wang, C. Feng, C. Guo, Y. Chu, and J.N. Hwang, "Solving the Sparsity Problem in Recommendations via Cross-Domain Item Embedding Based on Co-Clustering," In Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining, pp. 717-725, 2019.
- [26] S. Rafiee, C. Salavati, and A. Abdollahpouri, "CNDP: Link prediction based on common neighbors degree penalization,"Physica A: Statistical Mechanics and its Applications, 539, 2020.
- [27] Y. Zhu, D. Huang, W. Xu, and B. Zhang, "Link prediction combining network structure and topic distribution in large- scale directed network," Journal of Organizational Computing and Electronic Commerce: 1-17, 2020.
- [28] J. Liu, X. Jin, Y. Hong, F. Liu, Q. Chen, Y. Huang, and F. Sun, "Collaborative linear manifold learning for link prediction in heterogeneous networks," Information Sciences, 511, p.p. 297-308, 2020.
- [29] F. Maazouzi, H. Zarzour, and Y. Jararweh, "An effective recommender system based on clustering technique for ted talks," International Journal of Information Technology and Web Engineering (IJITWE) 15, no. 1, p.p. 35-51, 2020.
- [30] X. Ma, D. Guo, L. Cui, X. Li, X. Jiang, and X. Chen, "SOM Clustering Collaborative Filtering Algorithm Based on Singular Value Decomposition," In Proceedings of the 2019 4th International Conference on Mathematics and Artificial Intelligence, p.p. 61-65. 2019.
- [31] H. Parvin, P. Moradi, and S. Esmaeili, "TCFACO: Trust- aware collaborative filtering method based on ant colony optimization," Expert Systems with Applications, 118, p.p. 152-168, 2019.
- [32] N. Tohidi, and C. Dadkhah, "Improving the performance of video Collaborative Filtering Recommender Systems using Optimization Algorithm," International Journal of Nonlinear Analysis and Applications, 11(1), p.p. 283-295, 2020.
- M. Khalaji, C.Dadkhah & J.Gharibshah: Hybrid movie recommender system based on resource allocation (Regular Paper) 24
- [33] N. Khodaverdi, C. Dadkhah, and M. Khalaji, "Movie Hybrid Recommender System Based on Clustering and Popularity," International Conference on Technology and Innovation in Science, Engineering and Technology (TIET), 2019.
- [34] M. Khalaji, "NWS_RS: Personalizing Recommendation Based on Users Information and
- New Weighted Similarity Measure," Research in Computer Science (IRAN), Persian Format, Vol. 13, pp. 1-14, 2019.
- [35] M. Khalaji, and N. Mohammadnejad, "CUPCF: combining users preferences in collaborative filtering for better recommendation," SN Appl. Sci. 1: 1053, 2019. https://doi.org/10.1007/s42452-019-1071-6
- [36] R.J. Mooney, and L. Roy, "Content-based book recommending using learning for text categorization," in Proceedings of the fifth ACM conference on Digital libraries, ACM: San Antonio, Texas, USA., pp. 195-204, 2000.
- [37] Y. Deldjoo, M. Elahi, P. Cremonesi, F. Garzotto, P. Piazzolla, and M. Quadrana, "Content-Based Video Recommendation System Based on Stylistic Visual Features," Journal on Data Semantics, Vol. 5, No. 2, p. 99-113, 2016. [38] R.V.D. Oord, S. Dieleman, and B. Schrauwen, "Deep content-based music recommendation," in Proceedings of the 26th International Conference on Neural Information Processing Systems, Vol. 2, Curran Associates Inc.: Lake Tahoe, Nevada, pp. 2643-2651, 2013.
- [39] J. Yang, H. Wang, Z. Lv, W. Wei, and H. Song, "Multimedia recommendation and transmission system based on cloud platform," Future Generation Computer Systems, Vol. 70, pp. 94-103, 2017.
- [40] D. Wang, Y. Liang, D. Xu, X. Feng, and R. Guan, "A content-based recommender system for computer science publications," Knowledge-Based Systems, 157, pp.1-9, 2018.
- [41] B.R. Cami, H. Hassanpour, and H. Mashayekhi, "User preferences modeling using dirichlet process mixture model for a content-based recommender system," Knowledge-Based Systems, Vol. 163, pp. 644-655, 2019.
- [42] M. Lee, P. Choi, and Y. Woo, "A Hybrid Recommender System Combining Collaborative Filtering with Neural Network," Berlin, Heidelberg: Springer Berlin Heidelberg, 2002.
- [43] S. Nadi, M. Saraee, A. Bagheri, and M. Davarpanh Jazi, "FARS: Fuzzy Ant based Recommender System for Web Users," International Journal of Computer Science Issues, Vol. 8, No. 1, pp. 203-209, 2011.
- [44] T.H. Roh, K.J. Oh, and I. Han, "The collaborative filtering recommendation based on SOM cluster-indexing CBR," Expert Systems with Applications, Vol. 25, No. 3, pp. 413-423, 2003.
- [45] J. Mai, Y. Fan, and Y. Shen, "A Neural Networks-Based Clustering Collaborative Filtering Algorithm in E-Commerce Recommendation System," in 2009 International Conference on Web Information Systems and Mining, 2009.
- [46] D. Kim, C. Park, J. Oh, and H. Yu, "Deep hybrid recommender systems via exploiting document context and statistics of items," Information Sciences, 417, pp. 72-87, 2017.
- [47] R. Katarya, and O.P. Verma, "Efficient music recommender system using context graph and particle swarm," Multimedia Tools and Applications, Vol. 77, No. 2, pp. 2673-2687, 2018.
- [48] T.D. Pessemier, J. Dhondt, and L. Martens, "Hybrid group recommendations for a travel service," Multimedia Tools and Applications, Vol. 76, No. 2, pp. 2787-2811, 2017.
- [49] S. Wei, X. Zheng, D. Chen, and C. Chen, "A hybrid approach for movie recommendation via tags and ratings," Electronic Commerce Research and Applications, Vol. 18, pp. 83-94, 2016.
- [50] Y. Deldjoo, M. Schedl, B. Hidasi, and P. Knees, "Multimedia recommender systems," In Proceedings of the 12th ACM Conference on Recommender Systems, pp. 537- 538, 2018.
- [51] J.K. Tarus, Z. Niu, and D. Kalui, "A hybrid recommender system for e-learning based on context awareness and sequential pattern mining," Soft Computing, Vol. 22, No. 8, pp. 2449-2461, 2018.
- [52] J.A. Konstan, B.N. Miller, D. Maltz, J.L. Herlocker, .L.R. Gordon, and J. Riedl, "GroupLens: applying collaborative filtering to Usenet news," Commun, ACM, Vol. 40, No. 3, pp. 77-87, 1997.
- [53] J.L. Herlocker, J.A. Konstan, L.G. Terveen, and J.T Riedl, "Evaluating collaborative filtering recommender systems," ACM Trans. Inf. Syst., Vol. 22, No. 1, pp. 5-53, 2004.
- [54] http://lectureonline.cl.msu.edu/~mmp/labs/error/e2.htm [55] B.K. Patra, R. Launonen, V. Ollikainen, and S. Nandi, “A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data,” Knowl.-Based Syst. 82 (C), pp. 163–177, 2015.