Ant Collaborative Filtering Addressing Sparsity and Temporal Effects

Though collaborative filtering (CF) is a popular and successful recommendation technique, it still suffers from the data sparsity and users’ evolving taste over time. This paper presents a new collaborative filtering scheme: the Ant Collaborative Filtering. With the mechanism of pheromone transmission between users and items, the proposed method can pinpoint most relative users and items even in the case of the sparsity situation. Also, by virtue of the evaporation of existing pheromone, the proposed method captures the evolution of user preferences over time. Experiments are performed on the standard, public datasets and two real corporate datasets, which cover both explicit and implicit rating data. The results illustrate that the proposed algorithm outperforms current approaches in terms of accuracy and changing data.

[1]  J. I. Sheeba,et al.  Recommendation of Keywords using Swarm Intelligence Techniques , 2016, ICIA.

[2]  Hui Xiong,et al.  Sequential Recommender System based on Hierarchical Attention Networks , 2018, IJCAI.

[3]  Lei Zheng,et al.  Joint Deep Modeling of Users and Items Using Reviews for Recommendation , 2017, WSDM.

[4]  Xue Li,et al.  Time weight collaborative filtering , 2005, CIKM '05.

[5]  Punam Bedi,et al.  CBCARS: Content boosted context-aware recommendations using tensor factorization , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[6]  Ladislav Peska,et al.  Swarm intelligence techniques in recommender systems - A review of recent research , 2019, Swarm Evol. Comput..

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

[8]  Yiping Yang,et al.  Modeling the Heterogeneous Duration of User Interest in Time-Dependent Recommendation: A Hidden Semi-Markov Approach , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[10]  Robin Burke,et al.  Optimal Feature Selection for Context-Aware Recommendation using Differential Relaxation , 2012 .

[11]  Tim Baarslag,et al.  Modelling and Analysis of Temporal Preference Drifts Using A Component-Based Factorised Latent Approach , 2018, Expert Syst. Appl..

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

[13]  Mahdi Jalili,et al.  A Time-Aware Recommender System Based on Dependency Network of Items , 2015, Comput. J..

[14]  Lotfi Ben Romdhane,et al.  A robust ant colony optimization-based algorithm for community mining in large scale oriented social graphs , 2013, Expert Syst. Appl..

[15]  Mohammad Reza Meybodi,et al.  An Ant Based Particle Swarm Optimization Algorithm for Maximum Clique Problem in Social Networks , 2014 .

[16]  Gregory Gutin,et al.  The traveling salesman problem , 2006, Discret. Optim..

[17]  Prashant Singh Rana,et al.  Information Retrieval in Web Crawling Using Population Based, and Local Search Based Meta-heuristics: A Review , 2016, SocProS.

[18]  Fillia Makedon,et al.  Learning from Incomplete Ratings Using Non-negative Matrix Factorization , 2006, SDM.

[19]  Jürgen Ziegler,et al.  Sequential User-based Recurrent Neural Network Recommendations , 2017, RecSys.

[20]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[21]  Suruchi Chawla.  Web page ranking using ant colony optimisation and genetic algorithm for effective information retrieval , 2017 .

[22]  Ling Chen,et al.  A link prediction algorithm based on ant colony optimization , 2014, Applied Intelligence.

[23]  Xin Chen,et al.  A Hybrid Recommendation Model Based on Weighted Bipartite Graph and Collaborative Filtering , 2016, 2016 IEEE/WIC/ACM International Conference on Web Intelligence Workshops (WIW).

[24]  Mihai Georgescu,et al.  Swarming to rank for recommender systems , 2012, RecSys.

[25]  Hanning Zhou,et al.  Neural Autoregressive Collaborative Filtering for Implicit Feedback , 2016, DLRS@RecSys.

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

[27]  Iraklis Varlamis,et al.  Scaling Collaborative Filtering to Large–Scale Bipartite Rating Graphs Using Lenskit and Spark , 2017, 2017 IEEE Third International Conference on Big Data Computing Service and Applications (BigDataService).

[28]  Qi Sun,et al.  Collaborative Filtering Recommendation Considering Seed Life Cycle for BT Download Websites , 2017 .

[29]  Jia Xu,et al.  An ant colony optimization method to detect communities in social networks , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[30]  Soundar R. T. Kumara,et al.  Clustering social networks using ant colony optimization , 2011, Operational Research.

[31]  Peng Yin,et al.  A Dynamic Recommender System with Fused Time and Location Factors , 2019, J. Adv. Comput. Intell. Intell. Informatics.

[32]  Yasuo Horiuchi,et al.  Feature Optimization Approach for Improving the Collaborative Filtering Performance Using Particle Swarm Optimization , 2012 .

[33]  David G. Green,et al.  The Nature of Nature: Why Nature-Inspired Algorithms Work , 2017 .

[34]  Lina Yao,et al.  Deep Learning Based Recommender System , 2017, ACM Comput. Surv..

[35]  Arnab Chakraborty,et al.  Use of EM algorithm for data reduction under sparsity assumption , 2017, Comput. Stat..

[36]  Masoud Asadpour,et al.  Structural link prediction based on ant colony approach in social networks , 2015 .

[37]  Peter J. Bentley,et al.  Particle swarm optimization recommender system , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[39]  Yang Sok Kim,et al.  An empirical study on the effect of data sparsity and data overlap on cross domain collaborative filtering performance , 2017, Expert Syst. Appl..

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

[41]  David Maxwell Chickering,et al.  Using Temporal Data for Making Recommendations , 2001, UAI.

[42]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[43]  Licia Capra,et al.  Temporal diversity in recommender systems , 2010, SIGIR.

[44]  Stephen E. Robertson,et al.  Probabilistic relevance ranking for collaborative filtering , 2008, Information Retrieval.

[45]  Alexandros Karatzoglou,et al.  Recurrent Neural Networks with Top-k Gains for Session-based Recommendations , 2017, CIKM.

[46]  Zuoquan Lin,et al.  A Probabilistic Model for Collaborative Filtering , 2019, WIMS2019.

[47]  Florian Strub,et al.  Hybrid Recommender System based on Autoencoders , 2018 .

[48]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[49]  Xiaotong Shen,et al.  Personalized Prediction and Sparsity Pursuit in Latent Factor Models , 2016 .

[50]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[51]  Chhavi Rana,et al.  A study of the dynamic features of recommender systems , 2012, Artificial Intelligence Review.

[52]  Pradip Kumar Bala,et al.  Cosine Based Latent Factor Model for Precision Oriented Recommendation , 2016 .

[53]  Hao Ran Zhang,et al.  Enhancing Collaborative Filtering Recommendation by Utilizing Improved Ant Colony Optimization Algorithm , 2014 .

[54]  Jing Ma,et al.  Resolving data sparsity by multi-type auxiliary implicit feedback for recommender systems , 2017, Knowl. Based Syst..

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

[56]  Fan Yang,et al.  An Adaptive Spreading Activation Scheme for Performing More Effective Collaborative Recommendation , 2005, DEXA.

[57]  Yongxuan Lai,et al.  PACOKS: Progressive Ant-Colony-Optimization-Based Keyword Search over Relational Databases , 2016, WAIM.

[58]  Tao Li,et al.  Product recommendation with temporal dynamics , 2012, Expert Syst. Appl..

[59]  Rong Jin,et al.  Topic Modeling in Semantic Space with Keywords , 2015, CIKM.

[60]  Alex Beutel,et al.  Recurrent Recommender Networks , 2017, WSDM.

[61]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  Thomas Stützle,et al.  Ant Colony Optimization: A Component-Wise Overview , 2018, Handbook of Heuristics.

[63]  Saumya Chaturvedi,et al.  Solving Sparsity Problem in Rating-Based Movie Recommendation System , 2017 .