Recommendation Systems Based on Association Rule Mining for a Target Object by Evolutionary Algorithms

Hossein Hatami Varzaneh, Behzad Soleimani Neysiani, Hassan Ziafat, Nasim Soltani

Abstract


Recommender systems are designed for offering products to the potential customers. Collaborative Filtering is known as a common way in Recommender systems which offers recommendations made by similar users in the case of entering time and previous transactions. Low accuracy of suggestions due to a database is one of the main concerns about collaborative filtering recommender systems. In this field, numerous researches have been done using associative rules for recommendation systems to improve accuracy but runtime of rule-based recommendation systems is high and cannot be used in the real world. So, many researchers suggest using evolutionary algorithms for finding relative best rules at runtime very fast. The present study investigated the works done for producing associative rules with higher speed and quality. In the first step Apriori-based algorithm will be introduced which is used for recommendation systems and then the Particle Swarm Optimization algorithm will be described and the issues of these 2 work will be discussed. Studying this research could help to know the issues in this research field and produce suggestions which have higher speed and quality.

Keywords


Recommender Systems; Collaborative Filtering; Association Rule Mining; Multi-Objective Evolutionary Algorithms; Particle Swarm Optimization; Genetic.

References


Adomavicius, G., and A. Tuzhilin. “Toward the Next Generation of Recommender Systems: a Survey of the State-of-the-Art and Possible Extensions.” IEEE Transactions on Knowledge and Data Engineering 17, no. 6 (June 2005): 734–749. doi:10.1109/tkde.2005.99.

Resnick, Paul, Neophytos Iacovou, Mitesh Suchak, Peter Bergstrom, and John Riedl. “GroupLens.” Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work - CSCW ’94 (1994). doi:10.1145/192844.192905.

Wasid, Mohammed, and Vibhor Kant. “A Particle Swarm Approach to Collaborative Filtering Based Recommender Systems through Fuzzy Features.” Procedia Computer Science 54 (2015): 440–448. doi:10.1016/j.procs.2015.06.051.

Ansari, Asim, Skander Essegaier, and Rajeev Kohli. “Internet Recommendation Systems.” Journal of Marketing Research 37, no. 3 (August 2000): 363–375. doi:10.1509/jmkr.37.3.363.18779.

Burke, Robin. User Modeling and User-Adapted Interaction 12, no. 4 (2002): 331–370. doi:10.1023/a:1021240730564.

Pennock, David M., Eric Horvitz, Steve Lawrence, and C. Lee Giles. "Collaborative filtering by personality diagnosis: A hybrid memory-and model-based approach." In Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence, pp. 473-480. Morgan Kaufmann Publishers Inc., 2000.

Linden, G., B. Smith, and J. York. “Amazon.com Recommendations: Item-to-Item Collaborative Filtering.” IEEE Internet Computing 7, no. 1 (January 2003): 76–80. doi:10.1109/mic.2003.1167344.

Wang, Qi, Jian Ma, Xiuwu Liao, and Wei Du. “A Context-Aware Researcher Recommendation System for University-Industry Collaboration on R&D Projects.” Decision Support Systems 103 (November 2017): 46–57. doi:10.1016/j.dss.2017.09.001.

Ma, Hao, Irwin King, and Michael R. Lyu. “Effective Missing Data Prediction for Collaborative Filtering.” Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval - SIGIR ’07 (2007). doi:10.1145/1277741.1277751.

Xue, Gui-Rong, Chenxi Lin, Qiang Yang, WenSi Xi, Hua-Jun Zeng, Yong Yu, and Zheng Chen. “Scalable Collaborative Filtering Using Cluster-Based Smoothing.” Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval - SIGIR ’05 (2005). doi:10.1145/1076034.1076056.

Tyagi, Shweta, and Kamal K. Bharadwaj. “A Collaborative Filtering Framework Based on Fuzzy Case-Based Reasoning.” Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011 (2012): 279–288. doi:10.1007/978-81-322-0487-9_27.

Lin, Weiyang, Sergio A. Alvarez, and Carolina Ruiz. Data Mining and Knowledge Discovery 6, no. 1 (2002): 83–105. doi:10.1023/a:1013284820704.

Tyagi, Shweta, and Kamal K. Bharadwaj. “Enhancing Collaborative Filtering Recommendations by Utilizing Multi-Objective Particle Swarm Optimization Embedded Association Rule Mining.” Swarm and Evolutionary Computation 13 (December 2013): 1–12. doi:10.1016/j.swevo.2013.07.001.

Q. Wang, C. Zeng, W. Zhou, T. Li, L. Shwartz, and G. Y. Grabarnik, "Online Interactive Collaborative Filtering Using Multi-Armed Bandit with Dependent Arms," arXiv preprint arXiv:1708.03058, 2017.

Shridhar, M., and M. Parmar. "Survey on association rule mining and its approaches." (2017): 129-135.

Ting, Chuan-Kang, Rung-Tzuo Liaw, Ting-Chen Wang, and Tzung-Pei Hong. “Mining Fuzzy Association Rules Using a Memetic Algorithm Based on Structure Representation.” Memetic Computing 10, no. 1 (January 5, 2017): 15–28. doi: 10.1007/s12293-016-0220-3.

R. Mofidi, "Improve the performance of Rule based recommender systems by Genetic algorithms," Master, computer, University of Alame Naeeni, Naeen, Iran, 2015.

Sarkar, Sobhan, Ankit Lohani, and Jhareswar Maiti. “Genetic Algorithm-Based Association Rule Mining Approach Towards Rule Generation of Occupational Accidents.” Computational Intelligence, Communications, and Business Analytics (2017): 517–530. doi:10.1007/978-981-10-6430-2_40.

Xu, Jin, Johnson-Wahrmannand Karaleise, and Shuliang Li. "The development, status and trends of recommender systems: a comprehensive and critical literature review." (2014): 117-122.

Zuo, Yi, Maoguo Gong, Jiulin Zeng, Lijia Ma, and Licheng Jiao. “Personalized Recommendation Based on Evolutionary Multi-Objective Optimization [Research Frontier].” IEEE Computational Intelligence Magazine 10, no. 1 (February 2015): 52–62. doi:10.1109/mci.2014.2369894.

Z. E. Koupaei and M. Khayyambashi, "Improving Recommendation Diversity by Classifying Users Based on Demographic Information," IJCCER, vol. 3, pp. 68-74, 2015.


Full Text: PDF

DOI: 10.28991/esj-2018-01133

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Hossein Hatami Varzaneh, Behzad Soleimani Neysiani, Hassan Ziafat, Nasim Soltani