Improving Performance of Association Rule-Based Collaborative Filtering Recommendation Systems using Genetic Algorithm

Recommender systems that possess adequate information about users and analyze their information, are capable of offering appropriate items to customers. Collaborative filtering method is one of the popular recommender system approaches that produces the best suggestions by identifying similar users or items based on their previous transactions. The low accuracy of suggestions is one of the major concerns in the collaborative filtering method. Several methods have been introduced to enhance the accuracy of this method through the discovering association rules and using evolutionary algorithms such as particle swarm optimization. However, their runtime performance does not satisfy this need, thus this article proposes an efficient method of producing cred associations rules with higher performances based on a genetic algorithm. Evaluations were performed on the data set of MovieLens. The parameters of the assessment are: run time, the average of quality rules, recall, precision, accuracy and F1-measurement. The experimental evaluation of a system based on our algorithm outperforms show than the performance of the multiobjective particle swarm optimization association rule mining algorithm, finally runtime has dropped by around 10%.

[1]  Larisa Shwartz,et al.  Online Interactive Collaborative Filtering Using Multi-Armed Bandit with Dependent Arms , 2017, IEEE Transactions on Knowledge and Data Engineering.

[2]  Behzad Soleimani Neysiani,et al.  Recommendation Systems Based on Association Rule Mining for a Target Object by Evolutionary Algorithms , 2018 .

[3]  Behzad Soleimani Neysiani,et al.  Heuristic Algorithms for Task Scheduling in Cloud Computing: A Survey , 2017 .

[4]  Hadi Moei Emamqeysi,et al.  A review of methods for resource allocation and operational framework in cloud computing , 2017 .

[5]  Byeong Ho Kang,et al.  A new multiple seeds based genetic algorithm for discovering a set of interesting Boolean association rules , 2017, Expert Syst. Appl..

[6]  Federico Fraboni,et al.  Characteristics of cyclist crashes in Italy using latent class analysis and association rule mining , 2017, PloS one.

[7]  Mohd Naz'ri Mahrin,et al.  Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data , 2017, Comput. Hum. Behav..

[8]  Reza Gheibi,et al.  A novel association rule mining using genetic algorithm , 2016, 2016 Eighth International Conference on Information and Knowledge Technology (IKT).

[9]  Behzad Soleimani Neysiani,et al.  A framework for improving find best marketing targets using a hybrid genetic algorithm and neural networks , 2015, 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI).

[10]  Kamal Kant Bharadwaj,et al.  A Collaborative Filtering Framework Based on Fuzzy Case-Based Reasoning , 2011, SocProS.

[11]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[12]  Korris Fu-Lai Chung,et al.  Knowledge and Information Systems , 2017 .

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

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

[15]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[16]  Sergio A. Alvarez,et al.  Efficient Adaptive-Support Association Rule Mining for Recommender Systems , 2004, Data Mining and Knowledge Discovery.

[17]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[18]  R. Kohli,et al.  Internet Recommendation Systems , 2000 .

[19]  Yungho Leu,et al.  An effective Boolean algorithm for mining association rules in large databases , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[20]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

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

[22]  R. Agarwal Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[23]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.