Hybrid Movie Recommender System based on Resource Allocation

Hybrid Movie Recommender System based on Resource Allocation

Mostafa Khalaji, Chitra Dadkhah, Joobin Gharibshah

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.