A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques

A new method is developed for recommender systems.The recommender system is developed based on collaborative filtering.Scalability and sparsity issues in recommender systems are solved.MovieLens and Yahoo! Webscope R4 datasets are used for method evaluation.The method is effective in solving the sparsity and scalability problems in CF. Improving the efficiency of methods has been a big challenge in recommender systems. It has been also important to consider the trade-off between the accuracy and the computation time in recommending the items by the recommender systems as they need to produce the recommendations accurately and meanwhile in real-time. In this regard, this research develops a new hybrid recommendation method based on Collaborative Filtering (CF) approaches. Accordingly, in this research we solve two main drawbacks of recommender systems, sparsity and scalability, using dimensionality reduction and ontology techniques. Then, we use ontology to improve the accuracy of recommendations in CF part. In the CF part, we also use a dimensionality reduction technique, Singular Value Decomposition(SVD), to find the most similar items and users in each cluster of items and users which can significantly improve the scalability of the recommendation method. We evaluate the method on two real-world datasets to show its effectiveness and compare the results with the results of methods in the literature. The results showed that our method is effective in improving the sparsity and scalability problems in CF.

[1]  Mehrbakhsh Nilashi,et al.  Hybrid recommendation approaches for multi-criteria collaborative filtering , 2014, Expert Syst. Appl..

[2]  M. Powell,et al.  Approximation theory and methods , 1984 .

[3]  Jorge García Duque,et al.  MiSPOT: dynamic product placement for digital TV through MPEG-4 processing and semantic reasoning , 2010, Knowledge and Information Systems.

[4]  Sang-goo Lee,et al.  An Ontology-Based Product Recommender System for B2B Marketplaces , 2006, Int. J. Electron. Commer..

[5]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[6]  Georgios Meditskos,et al.  A semantic recommendation algorithm for the PaaSport platform-as-a-service marketplace , 2017, Expert Syst. Appl..

[7]  José Juan Pazos-Arias,et al.  A semantic approach to improve neighborhood formation in collaborative recommender systems , 2014, Expert Syst. Appl..

[8]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[9]  Enrique Herrera-Viedma,et al.  A model to represent users trust in recommender systems using ontologies and fuzzy linguistic modeling , 2015, Inf. Sci..

[10]  Ngoc Thanh Nguyen,et al.  Ontology-based Multilingual Search in Recommendation Systems , 2016 .

[11]  John Riedl,et al.  Recommender Systems for Large-scale E-Commerce : Scalable Neighborhood Formation Using Clustering , 2002 .

[12]  David Taniar,et al.  Web Semantics Ontology , 2006 .

[13]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

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

[15]  Steffen Staab,et al.  What Is an Ontology? , 2009, Handbook on Ontologies.

[16]  Stuart E. Middleton,et al.  Ontology-based Recommender Systems , 2004, Handbook on Ontologies.

[17]  Dietmar Jannach,et al.  Efficient optimization of multiple recommendation quality factors according to individual user tendencies , 2017, Expert Syst. Appl..

[18]  Weimin Pan,et al.  An improved collaborative filtering algorithm combining content-based algorithm and user activity , 2014, 2014 International Conference on Big Data and Smart Computing (BIGCOMP).

[19]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

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

[21]  Elaine Rich,et al.  User Modeling via Stereotypes , 1998, Cogn. Sci..

[22]  Shenghuo Zhu,et al.  Learning multiple graphs for document recommendations , 2008, WWW.

[23]  Steffen Staab,et al.  International Handbooks on Information Systems , 2013 .

[24]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[25]  Fuyuki Ishikawa,et al.  Improving Accuracy of Recommender System by Item Clustering , 2007, IEICE Trans. Inf. Syst..

[26]  Antonio Moreno,et al.  SigTur/E-Destination: Ontology-based personalized recommendation of Tourism and Leisure Activities , 2013, Eng. Appl. Artif. Intell..

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

[28]  Mehrbakhsh Nilashi,et al.  An Overview of Data Mining Techniques in Recommender Systems , 2016 .

[29]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[30]  Fan-Sheng Kong,et al.  Semantic-Enhanced Personalized Recommender System , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[31]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[32]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[33]  I-En Liao,et al.  A library recommender system based on a personal ontology model and collaborative filtering technique for English collections , 2010, Electron. Libr..

[34]  Jie Lu,et al.  A semantic enhanced hybrid recommendation approach: A case study of e-Government tourism service recommendation system , 2015, Decis. Support Syst..

[35]  Ingoo Han,et al.  The Effect of On-Line Consumer Reviews on Consumer Purchasing Intention: The Moderating Role of Involvement , 2007, Int. J. Electron. Commer..

[36]  Chih-Fong Tsai,et al.  Cluster ensembles in collaborative filtering recommendation , 2012, Appl. Soft Comput..

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

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

[39]  Sasan H. Alizadeh,et al.  A hybrid multi-criteria recommender system using ontology and neuro-fuzzy techniques , 2017, Electron. Commer. Res. Appl..

[40]  Uday V. Kulkarni,et al.  Hybrid personalized recommender system using centering-bunching based clustering algorithm , 2012, Expert Syst. Appl..

[41]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[42]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[43]  Sumit Sarkar,et al.  The Role of the Management Sciences in Research on Personalization , 2003, Manag. Sci..

[44]  Dietmar Jannach,et al.  Clustering- and regression-based multi-criteria collaborative filtering with incremental updates , 2015, Inf. Sci..

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

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

[47]  Songjie Gong.  A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering , 2010, J. Softw..

[48]  Enrique Herrera-Viedma,et al.  Integrating Ontologies and Fuzzy Logic to Represent User-Trustworthiness in Recommender Systems , 2015, ITQM.

[49]  Stevan M. Berber,et al.  A General Rate K/N Convolutional Decoder Based on Neural Networks with Stopping Criterion , 2009, Adv. Artif. Intell..

[50]  周涛,et al.  Tag-Aware Recommender Systems：A State-of-the-Art Survey , 2011 .

[51]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

[52]  Ying He,et al.  A Hybrid Collaborative Filtering Recommendation Algorithm for Solving the Data Sparsity , 2011, 2011 International Symposium on Computer Science and Society.

[53]  Pu Wang.  A Personalized Collaborative Recommendation Approach Based on Clustering of Customers , 2012 .

[54]  Anne Boyer,et al.  User Semantic Preferences for Collaborative Recommendations , 2012, EC-Web.

[55]  Li-Chen Cheng,et al.  Applied Soft Computing , 2014 .

[56]  María N. Moreno García,et al.  Web mining based framework for solving usual problems in recommender systems. A case study for movies' recommendation , 2016, Neurocomputing.

[57]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[58]  Félix J. García Clemente,et al.  Design of a recommender system based on users' behavior and collaborative location and tracking , 2016, J. Comput. Sci..

[59]  Matthias Jarke,et al.  A Clustering Approach for Collaborative Filtering Recommendation Using Social Network Analysis , 2011, J. Univers. Comput. Sci..

[60]  Maria Fasli,et al.  Utilizing contextual ontological user profiles for personalized recommendations , 2014, Expert Syst. Appl..

[61]  I-En Liao,et al.  PORE: a personal ontology recommender system for digital libraries , 2009, Electron. Libr..

[62]  Jong-Seok Lee,et al.  Two-way cooperative prediction for collaborative filtering recommendations , 2009, Expert Syst. Appl..

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

[64]  Dietmar Jannach,et al.  Recommendation quality, transparency, and website quality for trust-building in recommendation agents , 2016, Electron. Commer. Res. Appl..

[65]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

[66]  Nikolay Mehandjiev,et al.  Multi-criteria service recommendation based on user criteria preferences , 2011, RecSys '11.

[67]  I-En Liao,et al.  A Personal Ontology Model for Library Recommendation System , 2006, ICADL.

[68]  Katerina Kabassi,et al.  Personalizing recommendations for tourists , 2010, Telematics Informatics.

[69]  Chia-Hui Chang,et al.  Integrating content-based filtering with collaborative filtering using co-clustering with augmented matrices , 2014, Expert Syst. Appl..

[70]  Nidhi Kushwaha,et al.  SemMovieRec: extraction of semantic features of DBpedia for recommender system , 2014, COMPUTE '14.

[71]  Matthew O. Adigun,et al.  Building an Ontology-Based Framework for Tourism Recommendation Services , 2009, ENTER.

[72]  L. Gary,et al.  ABELL F. Dereck, Defining The Business. The Starting Point of Strategic Planning . USA, Prentice Hall, Englewood Cliffs, New Jersey, 1980. , 1996 .

[73]  Hossein Javedani Sadaei,et al.  A hybrid model based on differential fuzzy logic relationships and imperialist competitive algorithm for stock market forecasting , 2016, Appl. Soft Comput..