Open Access Open Access  Restricted Access Subscription Access

COLLABORATIVE RECOMMENDERATION BASED ON STATISTICAL IMPLICATION RULES

Nghia Quoc Phan, Phuong Hoai Dang, Hiep Xuan Huynh

Abstract


In recent research, many approaches based on association rules have been proposed to improve the accuracy of recommender systems. These approaches are primarily based on Apriori data mining algorithm in order to generate the association rules and apply them to improving the recommendation results. However, these approaches also reveal some disadvantages of the system, such as taking a longer time for generating association rules; applying the Apriori algorithm on rating sparse matrix resulting in irrelevant information and causing poor recommendation results to target users and association rules generated primarily relying on given threshold of Support and Confidence measures leading to the focus on the majority of rules and ignoring the astonishment of rules to affect the recommendation results. In this study, we propose a new model for collaborative filtering recommender systems: The collaborative recommendation is based on statistical implication rules (IIR); Different from collaborative recommendation based on association rules (AR), the IIR predicts the items for users based on statistical implication rules generated from rating matrix and Implication intensity measures measuring the surprisingness of rules. To evaluate the effectiveness of the model, the experimental section is implemented on three real datasets to compare the results with some different effective models. The results show that the IIR has higher precision on the experimental datasets.

Keywords


statistical implication rules; association rules; collaborative filtering recommender system; statistical implicative analysis.

Full Text:

PDF

References


. A. Kumar, “A Fast and New Collaborative Web Recommendation System Using Fast Adaptive Association Rule Mining,” International Journal of Computer Science and Information Technologies, Vol. 5, No.6, pp. 6992-6995, 2014.

. Ahmed Mohammed K. Alsalama, “A Hybrid Recommendation System Based On Association Rules,” Engineering and Technology International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol. 9, No.1, pp. 55-62, 2015.

. B. Shumeet, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D. Ravichandran, M. Aly, “Video suggestion and discovery for YouTube: taking random walks through the view graph,” in: International Conference on World Wide Web, pp. 895–904, 2008.

. CARLOS A. GOMEZ-URIBE and NEIL HUNT, “The Netflix Recommender System: Algorithms, Business Value, and Innovation,” ACM Transactions on Management Information Systems, Vol. 6, No. 4, Article 13, pp. 1-19, 2015.

. E. Brynjolfsson, Y.J. Hu, M.D. Smith, “Consumer surplus in the digital economy: estimating the value of increased product variety at online booksellers Manage,” Sci., Vol. 49, No.11, pp.1580–1596, 2003.

. F. Maxwell Harper and Joseph A. Konstan, “The MovieLens Datasets: History and Context,” ACM Transactions on Interactive Intelligent Systems (TiiS), Vol. 5, No.4, Article 19, pp. 1-19, 2015.

. F.O. Isinkaye, Y.O. Folajimi, and B.A. Ojokoh, Recommendation systems: Principles, methods and evaluation,” Egyptian Informatics Journal, pp. 261-273, 2015.

. Feng Zhang, Ti Gong, Victor E. Lee, Gansen Zhao, Chunming Rong, and Guangzhi Qu, “Fast algorithms to evaluate collaborative filtering recommender systems,” Knowledge-Based Systems, Volume 96, pp. 96-103, 2016.

. Gabroveanu Mihai, “Recommendation System Based On Association Rules For Distributed E-Learning Management Systems,” ACTA Universitatis Cibiniensis, [Online]. DOI: https://doi.org/10.1515/aucts-2015-0072, 2015.

. Greg Linden, Brent Smith, and Jeremy York, “Amazon.com Recommendations Item-to-Item Collaborative Filtering,” IEEE Computer Society, pp.76-80, 2003.

. Herlocker JL, Konstan JA, Terveen LG and Riedl JT, “Evaluating collaborative filtering recommender systems,” ACM Transactions on Information Systems, Vol. 22, No. 1, ISSN 1046-8188, pp. 5–53, 2004.

. J. BEN SCHAFER, JOSEPH A. KONSTAN, and JOHN RIEDL, “E-Commerce Recommendation Applications,” Data Mining and Knowledge Discovery, Vol. 5, pp. 115–153, 2001.

. Jack S. Breese, David Heckerman and Carl M. Kadie, “Anonymous web data from www.microsoft.com,” Microsoft Research, Redmond WA, 98052-6399, USA. [Online]. Available: https://kdd.ics.uci.edu/databases/msweb/msweb.html, 1998.

. JinHyun Jooa, SangWon Bangb, and GeunDuk Parka, “Implementation of a Recommendation System Using Association Rules and Collaborative Filtering, ” Procedia Computer Science, Volume 91, pp. 944-952, 2016.

. Kardan, A. A., & Ebrahimi, M, “A novel approach to hybrid recommendation systems based on association rules mining for content recommendation in asynchronous discussion groups,” Information Sciences, Vol. 219, pp. 93-110, 2013.

. Ken Goldberg, Theresa Roeder, Dhruv Gupta, and Chris Perkins, “Eigentaste: A Constant Time Collaborative Filtering Algorithm, ” Information Retrieval, Vol. 4, No. 2, pp. 133-151, 2001.

. Lan Phuong Phan, Nghia Quoc Phan, Ky Minh Nguyen, Hung Huu Huynh, Hiep Xuan Huynh, and Fabrice Guillet, “Interestingnesslab: A Framework for Developing and Using Objective Interestingness Measures,” In ICTA 2016: International Conference on Advances in Information and Communication Technology, pp. 302-311, 2016.

. Maryam Khanian Najafabadi, Mohd Naz'ri Mahrin, Suriayati Chuprat, and Haslina Md Sarkan, “Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data, ” Computers in Human Behavior, Volume 67, pp. 113-128, 2017.

. Michael Hahsler, “Lab for Developing and Testing Recommender Algorithms,” Copyright (C) Michael Hahsler (PCA and SVD implementation (C) Saurabh Bathnagar). [Online]. Available: http://R-Forge.R-project.org/projects/recommenderlab/, 2015.

. N. Bendakir, and E. A. Imeur, “Using association rules for course recommendation,” In Proceedings of the AAAI Workshop on Educational Data Mining, pp. 31-40, 2006.

. Phan Quốc Nghĩa, Nguyễn Minh Kỳ, Nguyễn Tấn Hoàng, Huỳnh Xuân Hiệp, “Hệ tư vấn dựa trên tiếp cận hàm ý thống kê,” Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công Nghệ thông tin (FAIR), pp. 297-308, 2015.

. R. Gras and P. Kuntz, “An overview of the Statistical Implicative Analysis (SIA) development,” Statistical Implicative Analysis – Studies in Computational Intelligence, Vol. 127, Springer-Verlag, pp. 11-40, 2008.

. Rakesh Agrawal and Ramakrishnan Srikant, “Fast algorithms for mining association rules,” InProc. of the 20th VLDB Conference, pp. 487–499, 1994.

. Rakesh Agrawal, Tomasz Imielinski, and Arun Swami, “Mining association rules between sets of items in large databases,” InProc. of the ACM SIGMOD Conference on Management of Data, pp. 207–216, 1993.

. T.Chellatamilan, and R. Suresh, “An e-Learning Recommendation System using Association Rule Mining Technique,” European Journal of Scientific Research, Vol. 64, No. 2, pp. 330-339, 2011.

. Thang Mai, Bay Vo, and Loan T.T. Nguyen, “A lattice-based approach for mining high utility association rules,” Information Sciences, Volume 399, pp. 81-97, 2017.

. Tyagi, S., & Bharadwaj, K. K, “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.

. Ujwala H. Wanaskar, Sheetal R. Vij, Debajyoti Mukhopadhyay, “A Hybrid Web Recommendation System Based on the Improved Association Rule Mining Algorithm,” Journal of Software Engineering and Applications, Vol. 6, pp. 396-404, 2013.

. Weiyang Lin, Sergio A. Alvarez, Carolina Ruiz, “Collaborative Recommendation via Adaptive Association Rule Mining,” in proceedings Lin 2000 Collaborative RV,pp.1-7, 2000.

. Xiaoyuan Su and Taghi M. Khoshgoftaar, “A Survey of Collaborative Filtering Techniques,” Hindawi Publishing Corporation, Advances in Artificial Intelligence, Vol. 2009, Article ID 421425, pp. 1-9, doi:10.1155/2009/421425, 2009.




Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology