Novel predictive model to improve the accuracy of collaborative filtering recommender systems

Abstract The recommendation problem involves the prediction of a set of items that maximize the utility for users. Numerous factors, such as the filtering method and similarity measure, affect the prediction accuracy. We propose a novel prediction mechanism that can be applied to collaborative filtering recommender systems. This prediction mechanism consists of a novel adaptable predictive model, called inheritance-based prediction (INH-BP), and a suitable heuristic search algorithm. INH-BP enables the customization of the predictor to suit the user context. It helps in defining a user interest print (UIP) matrix and employs an optimization algorithm such as a genetic algorithm. The UIP matrix should reflect the degree of user satisfaction based on the concept levels instead of the instance level. The optimization algorithm is used to determine the optimal predictor for each user. A set of experiments were conducted to compare INH-BP with Resnick’s well-known adjusted weighted sum. Two benchmark datasets, MovieLens-100K and MovieLens-Last, were used. Both prediction methods were employed using different collaborative filtering techniques. The results demonstrate the superiority of INH-BP and its capability to achieve an accurate prediction irrespective of the number of k-neighbors and their quality. In addition, the results show that INH-BP alleviates the cold start and sparsity issues.

[1]  Salehi Mojtaba,et al.  Latent Feature Based Recommender System for Learning Materials Using Genetic Algorithm , 2014 .

[2]  Jian Feng Zhang,et al.  Collaborative Filtering Recommendation Technology Based on Genetic Algorithm , 2014 .

[3]  Tao Lu,et al.  Predicting Customer's Preference in E-Commerce Recommendation System: A Genetic Algorithm Approach , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[4]  AhnHyunchul,et al.  A novel recommendation model of location-based advertising , 2012 .

[5]  Chin-I Lee,et al.  Ontology-based tourism recommendation system , 2017, 2017 4th International Conference on Industrial Engineering and Applications (ICIEA).

[6]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[7]  Chein-Shung Hwang,et al.  Using Genetic Algorithms for Personalized Recommendation , 2010, ICCCI.

[8]  Lalita Sharma,et al.  A Survey of Recommendation System: Research Challenges , 2013 .

[9]  Feng Zhang,et al.  A Collaborative Filtering Algorithm Employing Genetic Clustering to Ameliorate the Scalability Issue , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[10]  Eduardo R. Hruschka,et al.  Simultaneous co-clustering and learning to address the cold start problem in recommender systems , 2015, Knowl. Based Syst..

[11]  Hong Shen,et al.  Addressing cold-start: Scalable recommendation with tags and keywords , 2015, Knowl. Based Syst..

[12]  Jie Lu,et al.  A Hybrid Multi-criteria Semantic-Enhanced Collaborative Filtering Approach for Personalized Recommendations , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[13]  Mojtaba Salehi,et al.  Hybrid attribute-based recommender system for learning material using genetic algorithm and a multidimensional information model , 2013 .

[14]  Simon Fong,et al.  Using Genetic Algorithm for Hybrid Modes of Collaborative Filtering in Online Recommenders , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

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

[16]  Yousef Kilani,et al.  Using genetic algorithms for measuring the similarity values between users in collaborative filtering recommender systems , 2016, 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS).

[17]  Kamal Kant Bharadwaj,et al.  Fuzzy-genetic approach to recommender systems based on a novel hybrid user model , 2008, Expert Syst. Appl..

[18]  Harpreet Kaur Virk,et al.  A Hybrid Genre-based Recommender System for Movies using Genetic Algorithm and kNN Approach , 2015 .

[19]  Geoffrey C. Fox,et al.  Grey Forecast model for accurate recommendation in presence of data sparsity and correlation , 2014, Knowl. Based Syst..

[20]  Gao Linqi,et al.  Hybrid Personalized Recommended Model Based on Genetic Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Zhendong Niu,et al.  A hybrid knowledge-based recommender system for e-learning based on ontology and sequential pattern mining , 2017, Future Gener. Comput. Syst..

[22]  Arafat Awajan,et al.  Mitigating the Effect of Data Sparsity: A Case Study on Collaborative Filtering Recommender System , 2019, 2019 2nd International Conference on new Trends in Computing Sciences (ICTCS).

[23]  Hyunchul Ahn,et al.  A novel recommendation model of location-based advertising: Context-Aware Collaborative Filtering using GA approach , 2012, Expert Syst. Appl..

[24]  Jing Xiao,et al.  An Item Based Collaborative Filtering System Combined with Genetic Algorithms Using Rating Behavior , 2015, ICIC.

[25]  Nicolas Hug,et al.  Surprise: A Python library for recommender systems , 2020, J. Open Source Softw..

[26]  Srujana Merugu,et al.  A scalable collaborative filtering framework based on co-clustering , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[27]  Yousef Kilani,et al.  Improving recommendation quality and performance of genetic-based recommender system , 2018 .

[28]  Olfa Nasraoui,et al.  Multi-model Ontology-Based Hybrid Recommender System in E-learning Domain , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[29]  Ning Xu,et al.  Genetic Algorithm and Graph Theory Based Matrix Factorization Method for Online Friend Recommendation , 2014, TheScientificWorldJournal.

[30]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[31]  R. Ali Abbaspour,et al.  AN ONTOLOGY-BASED TOURISM RECOMMENDER SYSTEM BASED ON SPREADING ACTIVATION MODEL , 2015 .

[32]  H. Virk,et al.  A Hybrid Recommender System using Genetic Algorithm and kNN Approach , 2015 .

[33]  Nor Azan Mat Zin,et al.  Ontological Approach in Knowledge Based Recommender System to Develop the Quality of E-learning System , 2012 .

[34]  Yan Tang,et al.  A Personalized and Collaborative eLearning Materials Recommendation Scenario Using Ontology-Based Data Matching Strategies , 2010, OTM Workshops.

[35]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[36]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.

[37]  Alejandro Bellogín,et al.  A multilayer ontology-based hybrid recommendation model , 2008, AI Commun..

[38]  Xiao-Jun Zeng,et al.  Twitter-Based Recommender System to Address Cold-Start: A Genetic Algorithm Based Trust Modelling and Probabilistic Sentiment Analysis , 2015, 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI).

[39]  Yousef Kilani,et al.  A collaborative filtering recommender system using genetic algorithm , 2020, Inf. Process. Manag..

[40]  Jie Lu,et al.  A trust-semantic fusion-based recommendation approach for e-business applications , 2012, Decis. Support Syst..

[41]  Arafat Awajan,et al.  Improving collaborative filtering recommender systems using semantic information , 2018, 2018 9th International Conference on Information and Communication Systems (ICICS).

[42]  Gang Lv,et al.  Research on recommender system based on ontology and genetic algorithm , 2016, Neurocomputing.

[43]  Daniel Thalmann,et al.  Merging trust in collaborative filtering to alleviate data sparsity and cold start , 2014, Knowl. Based Syst..

[44]  Kyoung-jae Kim,et al.  Using a Clustering Genetic Algorithm to Support Customer Segmentation for Personalized Recommender Systems , 2004, AIS.

[45]  Yousef Kilani,et al.  The recommender system: a survey , 2020, Int. J. Adv. Intell. Paradigms.

[46]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..

[47]  Fernando Ortega,et al.  Improving collaborative filtering recommender system results and performance using genetic algorithms , 2011, Knowl. Based Syst..

[48]  Jian Zhu,et al.  Item-Based Collaborative Filtering Recommendation Algorithm Combining Item Category with Interestingness Measure , 2012, 2012 International Conference on Computer Science and Service System.

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

[50]  Sheng-Tzong Cheng,et al.  The Adaptive Ontology-Based Personalized Recommender System , 2013, Wireless Personal Communications.

[51]  Zhenhua Wang,et al.  An improved collaborative movie recommendation system using computational intelligence , 2014, J. Vis. Lang. Comput..

[52]  Zoran Budimac,et al.  Protus 2.0: Ontology-based semantic recommendation in programming tutoring system , 2012, Expert Syst. Appl..

[53]  Shalki Sharma,et al.  Recommender system using fuzzy c-means clustering and genetic algorithm based weighted similarity measure , 2015, 2015 International Conference on Computer, Communication and Control (IC4).

[54]  Mehrbakhsh Nilashi,et al.  A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques , 2018, Expert Syst. Appl..

[55]  WangWei,et al.  Recommender system application developments , 2015 .