TCFACO: Trust-aware collaborative filtering method based on ant colony optimization

Abstract Recommender systems (RSs) aim to help users to find relevant information based on their preferences instead of searching through extensive volume of information using search engines. Accurate prediction of unknown ratings is one of the key challenges in the analysis of RSs. Collaborative Filtering (CF) is a well-known recommendation method that estimates missing ratings by employing a set of similar users to the target user. An outstanding topic in CF is picking out an appropriate set of users and using them in the rating prediction process. In this paper, a novel CF method is proposed to predict missing ratings accurately. The proposed method called TCFACO uses trust statements as a rich side information with Ant Colony Optimization (ACO) method. TCFACO consists of three main steps. In the first step, users are ranked considering available rating values and social trust relationships. Then, in the second step, the ACO method is utilized to assign proper weight values to users to show how they are similar to the target user. A set of top similar users is filter out in the third step to be used in predicting unknown ratings for the target user. In other words, to speed up identifying similar users, the proposed method first filters out a majority part of dissimilar users and then runs the ACO on only a reduced set of users to weight them. Several experiments were performed on three real-world datasets to evaluate the effectiveness of the proposed method and the results show that the proposed method performs better than the state-of-the-art methods.

[1]  Maoguo Gong,et al.  Personalized Recommendation Based on Evolutionary Multi-Objective Optimization [Research Frontier] , 2015, IEEE Computational Intelligence Magazine.

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

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

[4]  Parham Moradi,et al.  A reliability-based recommendation method to improve trust-aware recommender systems , 2015, Expert Syst. Appl..

[5]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[6]  Thomas Stützle,et al.  Ant Colony Optimization: Overview and Recent Advances , 2018, Handbook of Metaheuristics.

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

[8]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[9]  James A. Hendler,et al.  Inferring binary trust relationships in Web-based social networks , 2006, TOIT.

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

[11]  Fereidoon Shams Aliee,et al.  A semantic-enhanced trust based recommender system using ant colony optimization , 2017, Applied Intelligence.

[12]  Parham Moradi,et al.  An effective trust-based recommendation method using a novel graph clustering algorithm , 2015 .

[13]  Walter J. Gutjahr,et al.  Mathematical runtime analysis of ACO algorithms: survey on an emerging issue , 2007, Swarm Intelligence.

[14]  Yoram Singer,et al.  Local Low-Rank Matrix Approximation , 2013, ICML.

[15]  Eric Horvitz,et al.  Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach , 2000, UAI.

[16]  Kamal Kant Bharadwaj,et al.  Trust-Enhanced Recommendation of Friends in Web Based Social Networks Using Genetic Algorithms to Learn User Preferences , 2011, CSE 2011.

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

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

[19]  Yue Lu,et al.  Exploiting social context for review quality prediction , 2010, WWW '10.

[20]  Yuren Zhou,et al.  Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances , 2009, IEEE Transactions on Evolutionary Computation.

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

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

[23]  Gianfranco Chicco,et al.  Electrical Load Pattern Grouping Based on Centroid Model With Ant Colony Clustering , 2013, IEEE Transactions on Power Systems.

[24]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[25]  Nour El Islem Karabadji,et al.  Improving memory-based user collaborative filtering with evolutionary multi-objective optimization , 2018, Expert Syst. Appl..

[26]  Mingyang Liu,et al.  Knowledge-Domain Semantic Searching and Recommendation Based on Improved Ant Colony Algorithm , 2013 .

[27]  Chhavi Rana,et al.  An evolutionary clustering algorithm based on temporal features for dynamic recommender systems , 2014, Swarm Evol. Comput..

[28]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[29]  Vibhor Kant,et al.  Handling Natural Noise in Multi Criteria Recommender System utilizing effective similarity measure and Particle Swarm Optimization , 2017 .

[30]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[31]  Parham Moradi,et al.  TCARS: Time- and Community-Aware Recommendation System , 2018, Future Gener. Comput. Syst..

[32]  Parham Moradi,et al.  AN EFFICIENT RECOMMENDER SYSTEM BY INTEGRATING NON-NEGATIVE MATRIX FACTORIZATION WITH TRUST AND DISTRUST RELATIONSHIPS , 2018, 2018 IEEE Data Science Workshop (DSW).

[33]  Pengfei Shi,et al.  An improved ant colony algorithm for fuzzy clustering in image segmentation , 2007, Neurocomputing.

[34]  Parham Moradi,et al.  Integration of graph clustering with ant colony optimization for feature selection , 2015, Knowl. Based Syst..

[35]  Erkan Bostanci,et al.  A genetic algorithm solution to the collaborative filtering problem , 2016, Expert Syst. Appl..

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

[37]  Maoguo Gong,et al.  Memetic algorithm based location and topic aware recommender system , 2017, Knowl. Based Syst..

[38]  Jyun-Cheng Wang,et al.  Recommending trusted online auction sellers using social network analysis , 2008, Expert Syst. Appl..

[39]  Javier Jaén Martínez,et al.  A multicriteria ant colony algorithm for generating music playlists , 2012, Expert Syst. Appl..

[40]  Parham Moradi,et al.  A collaborative filtering method based on genetic algorithm and trust statements , 2018, 2018 6th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS).

[41]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[42]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

[43]  Thierson Couto,et al.  An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering , 2016, Expert Syst. Appl..

[44]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[45]  Rahul Katarya,et al.  An effective collaborative movie recommender system with cuckoo search , 2017 .

[46]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[47]  Nick Antonopoulos,et al.  CinemaScreen recommender agent: combining collaborative and content-based filtering , 2006, IEEE Intelligent Systems.

[48]  Parham Moradi,et al.  A trust-aware recommendation method based on Pareto dominance and confidence concepts , 2017, Knowl. Based Syst..

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

[50]  Maoguo Gong,et al.  Decomposition based multiobjective evolutionary algorithm for collaborative filtering recommender systems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[51]  Parham Moradi,et al.  An unsupervised feature selection algorithm based on ant colony optimization , 2014, Eng. Appl. Artif. Intell..

[52]  Adriano Veloso,et al.  Pareto-efficient hybridization for multi-objective recommender systems , 2012, RecSys.

[53]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[54]  Vibhor Kant,et al.  A Particle Swarm Approach to Collaborative Filtering based Recommender Systems through Fuzzy Features , 2015 .

[55]  Chuni Wu,et al.  An attribute-based ant colony system for adaptive learning object recommendation , 2009, Expert Syst. Appl..

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

[57]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).