International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.11, No.2, Feb. 2019

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

Full Text (PDF, 718KB), PP.48-55

Views:14   Downloads:0


Behzad Soleimani Neysiani, Nasim Soltani, Reza Mofidi, Mohammad Hossein Nadimi-Shahraki

Index Terms

Recommender system;Collaborative filtering;Association rule mining;Genetic algorithm;Multi-objective optimization


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 multi-objective particle swarm optimization association rule mining algorithm, finally runtime has dropped by around 10%.

Cite This Paper

Behzad Soleimani Neysiani, Nasim Soltani, Reza Mofidi, Mohammad Hossein Nadimi-Shahraki, "Improving Performance of Association Rule-Based Collaborative Filtering Recommendation Systems using Genetic Algorithm", International Journal of Information Technology and Computer Science(IJITCS), Vol.11, No.2, pp.48-55, 2019. DOI: 10.5815/ijitcs.2019.02.06


[1]G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," Knowledge and Data Engineering, IEEE Transactions on, vol. 17, pp. 734-749, 2005.

[2]P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens: an open architecture for collaborative filtering of netnews," in Proceedings of the 1994 ACM conference on Computer supported cooperative work, 1994, pp. 175-186.

[3]A. Ansari, S. Essegaier, and R. Kohli, "Internet recommendation systems," Journal of Marketing research, vol. 37, pp. 363-375, 2000.

[4]R. Burke, "Hybrid recommender systems: Survey and experiments," User modeling and user-adapted interaction, vol. 12, pp. 331-370, 2002.

[5]H. Ma, I. King, and M. R. Lyu, "Effective missing data prediction for collaborative filtering," in Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, 2007, pp. 39-46.

[6]G.-R. Xue, C. Lin, Q. Yang, W. Xi, H.-J. Zeng, Y. Yu, et al., "Scalable collaborative filtering using cluster-based smoothing," in Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, 2005, pp. 114-121.

[7]S. Tyagi and K. K. Bharadwaj, "A Collaborative Filtering Framework Based on Fuzzy Case-Based Reasoning," in Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011, 2012, pp. 279-288.

[8]G. Prati, M. De Angelis, V. M. Puchades, F. Fraboni, and L. Pietrantoni, "Characteristics of cyclist crashes in Italy using latent class analysis and association rule mining," PLoS one, vol. 12, p. e0171484, 2017.

[9]M. Grami, R. Gheibi, and F. Rahimi, "A novel association rule mining using genetic algorithm," in Information and Knowledge Technology (IKT), 2016 Eighth International Conference on, 2016, pp. 200-204.

[10]Z. Huang, H. Chen, and D. Zeng, "Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering," ACM Transactions on Information Systems (TOIS), vol. 22, pp. 116-142, 2004.

[11]C. W.-k. Leung, S. C.-f. Chan, and F.-l. Chung, "A collaborative filtering framework based on fuzzy association rules and multiple-level similarity," Knowledge and Information Systems, vol. 10, pp. 357-381, 2006.

[12]W. Lin, S. A. Alvarez, and C. Ruiz, "Efficient adaptive-support association rule mining for recommender systems," Data mining and knowledge discovery, vol. 6, pp. 83-105, 2002.

[13]H. H. Varzaneh, B. S. Neysiani, H. Ziafat, and N. Soltani, "Recommendation Systems Based on Association Rule Mining for a Target Object by Evolutionary Algorithms," Emerging Science Journal, vol. 2, 2018.

[14]S. Tyagi and K. K. Bharadwaj, "Enhancing collaborative filtering recommendations by utilizing multi-objective particle swarm optimization embedded association rule mining," Swarm and Evolutionary Computation, vol. 13, pp. 1-12, 2013.

[15]M. K. Najafabadi, M. N. r. Mahrin, S. Chuprat, and H. M. Sarkan, "Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data," Computers in Human Behavior, vol. 67, pp. 113-128, 2017.

[16]Q. Wang, C. Zeng, W. Zhou, T. Li, S. S. Iyengar, L. Shwartz, et al., "Online interactive collaborative filtering using multi-armed bandit with dependent arms," IEEE Transactions on Knowledge and Data Engineering, 2018.

[17]T. I. R.Agrawal, A.Swami, "Mining association rules between sets of items in large databases," Proceeding of the ACM International Conference on Management of Data, ACM, pp. 207–216, 1993.

[18]R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proc. 20th int. conf. very large data bases, VLDB, 1994, pp. 487-499.

[19]J. H. Holland, "Genetic algorithms," Scientific american, vol. 267, pp. 66-72, 1992.

[20]M. M. J. Kabir, S. Xu, B. H. Kang, and Z. Zhao, "A New Multiple Seeds Based Genetic Algorithm for Discovering a Set of Interesting Boolean Association Rules," Expert Systems with Applications, 2017.

[21]N. Soltani, B. Soleimani, and B. Barekatain, "Heuristic algorithms for task scheduling in cloud computing: a survey," International Journal of Computer Network and Information Security, vol. 9, p. 16, 2017.

[22]N. Soltani, B. Barekatain, and B. S. Neysiani, "Job Scheduling based on Single and Multi Objective Meta-Heuristic Algorithms in Cloud Computing: A Survey," in Conference: International Conference on Information Technology, Communications and Telecommunications (IRICT), 2016.

[23]B. S. Neysiani, N. Soltani, and S. Ghezelbash, "A framework for improving find best marketing targets using a hybrid genetic algorithm and neural networks," in Knowledge-Based Engineering and Innovation (KBEI), 2015 2nd International Conference on, 2015, pp. 733-738.

[24]M. Davarpanah, "A review of methods for resource allocation and operational framework in cloud computing," Journal of Advances in Computer Engineering and Technology, vol. 3, pp. 51-60, 2017.

[25]R. Agrawal, T. Imieliński, and A. Swami, "Mining association rules between sets of items in large databases," in ACM SIGMOD Record, 1993, pp. 207-216.

[26]S.-Y. Wur and Y. Leu, "An effective Boolean algorithm for mining association rules in large databases," in Database Systems for Advanced Applications, 1999. Proceedings., 6th International Conference on, 1999, pp. 179-186.