Browse > Article
http://dx.doi.org/10.13088/jiis.2016.22.3.113

Enhancing Predictive Accuracy of Collaborative Filtering Algorithms using the Network Analysis of Trust Relationship among Users  

Choi, Seulbi (Graduate School of Business IT, Kookmin University)
Kwahk, Kee-Young (Graduate School of Business IT, Kookmin University)
Ahn, Hyunchul (Graduate School of Business IT, Kookmin University)
Publication Information
Journal of Intelligence and Information Systems / v.22, no.3, 2016 , pp. 113-127 More about this Journal
Abstract
Among the techniques for recommendation, collaborative filtering (CF) is commonly recognized to be the most effective for implementing recommender systems. Until now, CF has been popularly studied and adopted in both academic and real-world applications. The basic idea of CF is to create recommendation results by finding correlations between users of a recommendation system. CF system compares users based on how similar they are, and recommend products to users by using other like-minded people's results of evaluation for each product. Thus, it is very important to compute evaluation similarities among users in CF because the recommendation quality depends on it. Typical CF uses user's explicit numeric ratings of items (i.e. quantitative information) when computing the similarities among users in CF. In other words, user's numeric ratings have been a sole source of user preference information in traditional CF. However, user ratings are unable to fully reflect user's actual preferences from time to time. According to several studies, users may more actively accommodate recommendation of reliable others when purchasing goods. Thus, trust relationship can be regarded as the informative source for identifying user's preference with accuracy. Under this background, we propose a new hybrid recommender system that fuses CF and social network analysis (SNA). The proposed system adopts the recommendation algorithm that additionally reflect the result analyzed by SNA. In detail, our proposed system is based on conventional memory-based CF, but it is designed to use both user's numeric ratings and trust relationship information between users when calculating user similarities. For this, our system creates and uses not only user-item rating matrix, but also user-to-user trust network. As the methods for calculating user similarity between users, we proposed two alternatives - one is algorithm calculating the degree of similarity between users by utilizing in-degree and out-degree centrality, which are the indices representing the central location in the social network. We named these approaches as 'Trust CF - All' and 'Trust CF - Conditional'. The other alternative is the algorithm reflecting a neighbor's score higher when a target user trusts the neighbor directly or indirectly. The direct or indirect trust relationship can be identified by searching trust network of users. In this study, we call this approach 'Trust CF - Search'. To validate the applicability of the proposed system, we used experimental data provided by LibRec that crawled from the entire FilmTrust website. It consists of ratings of movies and trust relationship network indicating who to trust between users. The experimental system was implemented using Microsoft Visual Basic for Applications (VBA) and UCINET 6. To examine the effectiveness of the proposed system, we compared the performance of our proposed method with one of conventional CF system. The performances of recommender system were evaluated by using average MAE (mean absolute error). The analysis results confirmed that in case of applying without conditions the in-degree centrality index of trusted network of users(i.e. Trust CF - All), the accuracy (MAE = 0.565134) was lower than conventional CF (MAE = 0.564966). And, in case of applying the in-degree centrality index only to the users with the out-degree centrality above a certain threshold value(i.e. Trust CF - Conditional), the proposed system improved the accuracy a little (MAE = 0.564909) compared to traditional CF. However, the algorithm searching based on the trusted network of users (i.e. Trust CF - Search) was found to show the best performance (MAE = 0.564846). And the result from paired samples t-test presented that Trust CF - Search outperformed conventional CF with 10% statistical significance level. Our study sheds a light on the application of user's trust relationship network information for facilitating electronic commerce by recommending proper items to users.
Keywords
Recommender system; Collaborative filtering; Social network analysis; Centrality; Trust relationship network;
Citations & Related Records
Times Cited By KSCI : 8  (Citation Analysis)
연도 인용수 순위
1 Breese, J. S., D. Heckerman and C. Kadie, "Empirical analysis of predictive algorithms for collaborative filtering," Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, 1998, 43-52.
2 Chen, P.-Y., S. Dhanasobhon and M. D. Smith, "An Analysis of the Differential Impact of Reviews and Reviewers at Amazon.Com," Proceedings of International Conference on Information Systems(ICIS), 2007.
3 Cho, Y. and J. Bang, "Social network analysis for new product recommendation," Journal of Intelligence and Information Systems, Vol.15, No.4(2009), 183-200.
4 Golbeck, J., "Generating predictive movie recommendations from trust in social networks," Proceedings of the 4th International Conference on Trust Management, Lecture Notes in Computer Science, Vol. 3986, 2006, 93-104.
5 Herlocker, J., J. Konstan, A. Borchers and J. Riedl, "An Algorithm Framework for Performing Collaborative Filtering," Proceedings of the 22nd Annual International ACMSIGIR Conference on Research and Development in information Retrieval, 1999, 230-237.
6 Jeon, B. K. and H. Ahn, "A Collaborative Filtering System Combined with Users' Review Mining: Application to the Recommendation of Smartphone Apps," Journal of Intelligence and Information Systems, Vol.21, No.2(2015), 1-18.   DOI
7 Jeong, J.-H. and J.-W. Kim, "Collaborative Filtering Techniques Using Social Network Analysis for UCC Recommendation," Journal of Intelligence and Information Systems, Vol.11, No.1(2013), 185-195.
8 Kim, K.-J. and H. Ahn, "Hybrid recommender systems using cluster-indexing collaborative filtering and soial network analysis," Proceedings of the 2010 Fall Conference of the Korean Society of Management Information Systems, 2010, 604-609.
9 Kim, K.-J. and H. Ahn, "User-Item Matrix Reduction Technique for Personalized Recommender Systems," Journal of Information Technology Application & Management, Vol.16, No.1(2009), 97-113.
10 Kim, K.-J. and H. Ahn, "Collaborative Filtering with a User-Item Matrix Reduction Technique for Recommender Systems," International Journal of Electronic Commerce, Vol.16, No.1(2011), 107-128.   DOI
11 Kim, M. G. and K.-J. Kim, "Recommender Systems using Structural Hole and Collaborative Filtering," Journal of Intelligence and Information System, Vol.20, No.4(2014), 107-120.   DOI
12 Kim, M. S. and I. Im, "Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems," Journal of Intelligence and Information System, Vol.20, No.2(2014), 137-148.   DOI
13 Kwahk, K. Y., Social Network Analysis, Cheongram, 2014.
14 Lee, J. S. and S. D. Park, "Performance Improvement of a Movie Recommendation System using Genre-wise Collaborative Filtering," Journal of Intelligence and Information Systems, Vol.13, No.4(2007), 65-78.
15 Liu, F. and H. J. Lee, "Use of social network information to enhance collaborative filtering performance," Expert Systems with Applications, Vol.37, No.7(2010), 4772-4778.   DOI
16 Park, J. H., Y. H. Cho and J. K. Kim, "Social network: a novel approach to new customer recommendations," Journal of Intelligence and Information Systems, Vol.15, No.1(2009), 123-140.
17 Park, J. H. and K.-Y. Kwahk, "The Effect of Patent Citation Relationship on Business Performance: A Social Network Analysis Perspective," Journal of Intelligence and Information Systems, Vol.19, No.3(2013), 127-139.   DOI
18 Sarwar, B., G. Karypis, J. Konstan and J. Riedl, "Item-based collaborative filtering recommendation algorithms," Proeeding of the 10th International Conference on World Wide Web, 2001, 285-295.
19 Sohn, D. W., Social Network Analysis, Kyungmoon Publishing, 2002.
20 Shinha, R. and K. Swearingen, "Comparing recommendations made by online systems and friends," Proceedings of the DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries, 2001.
21 Zhang, Z., D. Zhang and J. Lai, "urCF: User Review Enhanced Collaborative Filtering," Proceedings of the 20th Americas Conference on Information Systems, 2014.