A Novel Trust Computation Method Based on User Ratings to Improve the Recommendation

Document Type : Original Article

Authors

Computer Engineering Department, Shomal University, Amol, Iran

Abstract

Today, the trust has turned into one of the most beneficial solutions to improve recommender systems, especially in the collaborative filtering method. However, trust statements suffer from a number of shortcomings, including the trust statements sparsity, users' inability to express explicit trust for other users in most of the existing applications, etc. Thus to overcome these problems, this work presents a method for computing implicit trust based on user ratings, in which four influential factors including Similarity, Confidence, Analogous Opinion, and Distance are utilized to achieve trust. For computing users’ similarity, the Pearson Correlation Coefficient measure was applied. Confidence was computed through users’ common in items rated. To compute users’ analogous opinions, what rating they have given to items was analyzed in three aspects of their satisfaction, dissatisfaction, and indifference about the items. Euclidean distance was employed on users’ ratings for computing the distance. Finally, the factors were combined to reach implicit trust. Moreover, fuzzy c-means clustering was applied to initially partition similar users for enhancing the performance positively. Finally, two MovieLens datasets of 100K and 1M have used to evaluate this approach, and results have shown that the approach significantly increases Accuracy, Precision, and Recall, compared to some other methods.

Keywords


 
1. Goldberg, D., Nichols, D., Oki, B.M. and Terry, D., "Using
collaborative filtering to weave an information tapestry",
Communications of the ACM,  Vol. 35, No. 12, (1992), 61-70. 
2. Wei, K., Huang, J. and Fu, S., "A survey of e-commerce
recommender systems", in 2007 international conference on
service systems and service management, IEEE., (2007), 1-5. 
3. Hostler, R.E., Yoon, V.Y., Guo, Z., Guimaraes, T. and
Forgionne, G., "Assessing the impact of recommender agents on
on-line consumer unplanned purchase behavior", Information &
Management,  Vol. 48, No. 8, (2011), 336-343. 
4. Guo, G., Zhang, J. and Thalmann, D., "Merging trust in
collaborative filtering to alleviate data sparsity and cold start",
Knowledge-Based Systems,  Vol. 57, (2014), 57-68. 
5. Gorgoglione, M., Panniello, U. and Tuzhilin, A.,
"Recommendation strategies in personalization applications",
Information & Management,  Vol. 56, No. 6, (2019), 103143. 
6. Hashemzadeh, E. and Hamidi, H., "Using a data mining tool and
fp-growth algorithm application for extraction of the rules in two
different dataset", International Journal of Engineering,  Vol.
29, No. 6, (2016), 788-796. 
7. Kim, Y.A. and Phalak, R., "A trust prediction framework in
rating-based experience sharing social networks without a web
of trust", Information Sciences,  Vol. 191, (2012), 128-145. 
8. Miyahara, K. and Pazzani, M.J., "Collaborative filtering with the
simple bayesian classifier", in Pacific Rim International
conference on artificial intelligence, Springer., (2000), 679-689. 
9. Goldberg, K., Roeder, T., Gupta, D. and Perkins, C.,
"Eigentaste: A constant time collaborative filtering algorithm",
Information Retrieval,  Vol. 4, No. 2, (2001), 133-151. 
10. Guo, G., Zhang, J. and Yorke-Smith, N., "Trustsvd:
Collaborative filtering with both the explicit and implicit
influence of user trust and of item ratings", in Twenty-Ninth
AAAI Conference on Artificial Intelligence., (2015). 
11. Koohi, H. and Kiani, K., "User based collaborative filtering
using fuzzy c-means", Measurement,  Vol. 91, (2016), 134-139. 
12. Huang, C. and Yin, J., "Effective association clusters filtering to
cold-start recommendations", in 2010 Seventh International
Conference on Fuzzy Systems and Knowledge Discovery, IEEE.
Vol. 5, (2010), 2461-2464. 
13. Jaderyan, M. and Khotanlou, H., "Automatic hashtag
recommendation in social networking and microblogging
platforms using a knowledge-intensive content-based approach",
International Journal of Engineering,  Vol. 32, No. 8, (2019),
1101-1116. 
14. Moradi, P. and Ahmadian, S., "A reliability-based
recommendation method to improve trust-aware recommender
systems", Expert Systems with Applications,  Vol. 42, No. 21,
(2015), 7386-7398. 
15. Moradi, P., Ahmadian, S. and Akhlaghian, F., "An effective
trust-based recommendation method using a novel graph
clustering algorithm", Physica A: Statistical mechanics and its
applications,  Vol. 436, (2015), 462-481. 
16. Massa, P. and Avesani, P., "Trust-aware recommender systems",
in Proceedings of the 2007 ACM conference on Recommender
systems., (2007), 17-24. 
17. Liu, F. and Lee, H.J., "Use of social network information to
enhance collaborative filtering performance", Expert Systems
with Applications,  Vol. 37, No. 7, (2010), 4772-4778. 
18. Lai, C.-H., Liu, D.-R. and Lin, C.-S., "Novel personal and
group-based trust models in collaborative filtering for document
recommendation", Information Sciences,  Vol. 239, (2013), 3149.
19. Bedi, P. and Vashisth, P., "Empowering recommender systems
using trust and argumentation", Information Sciences,  Vol.
279, (2014), 569-586. 
20. Ma, X., Lu, H. and Gan, Z., "Implicit trust and distrust
prediction for recommender systems", in International
Conference on Web Information Systems Engineering,
Springer., (2015), 185-199. 
21. Lee, W.-P. and Ma, C.-Y., "Enhancing collaborative
recommendation performance by combining user preference and
trust-distrust propagation in social networks", Knowledge-Based
Systems,  Vol. 106, (2016), 125-134. 
22. Azadjalal, M.M., Moradi, P., Abdollahpouri, A. and Jalili, M.,
"A trust-aware recommendation method based on pareto
dominance and confidence concepts", Knowledge-Based
Systems,  Vol. 116, (2017), 130-143. 
23. Ma, X., Lu, H., Gan, Z. and Zeng, J., "An explicit trust and
distrust clustering based collaborative filtering recommendation
approach", Electronic Commerce Research and Applications, 
Vol. 25, (2017), 29-39. 
24. Yin, C., Wang, J. and Park, J.H., "An improved recommendation
algorithm for big data cloud service based on the trust in
sociology", Neurocomputing,  Vol. 256, (2017), 49-55. 
25. Guo, G., Zhang, J., Zhu, F. and Wang, X., "Factored similarity
models with social trust for top-n item recommendation",
Knowledge-Based Systems,  Vol. 122, (2017), 17-25. 
26. Gohari, F.S., Aliee, F.S. and Haghighi, H., "A new confidencebased
recommendation approach: Combining trust and
certainty", Information Sciences,  Vol. 422, (2018), 21-50. 
27. Davoudi, A. and Chatterjee, M., "Social trust model for rating
prediction in recommender systems: Effects of similarity,
centrality, and social ties", Online Social Networks and Media, 
Vol. 7, (2018), 1-11. 
28. Yuan, W., Guan, D., Lee, Y.-K., Lee, S. and Hur, S.J.,
"Improved trust-aware recommender system using smallworldness
of
trust networks", Knowledge-Based Systems,  Vol.
23, No. 3, (2010), 232-238. 

29. Victor, P., Verbiest, N., Cornelis, C. and Cock, M.D.,
"Enhancing the trust-based recommendation process with
explicit distrust", ACM Transactions on the Web (TWEB), 
Vol. 7, No. 2, (2013), 1-19. 
30. Park, C., Kim, D., Oh, J. and Yu, H., "Improving top-k
recommendation with truster and trustee relationship in user
trust network", Information Sciences,  Vol. 374, (2016), 100114.
31. O'Donovan, J. and Smyth, B., "Trust in recommender systems",
in Proceedings of the 10th international conference on Intelligent
user interfaces., (2005), 167-174. 
32. Hwang, C.-S. and Chen, Y.-P., "Using trust in collaborative
filtering recommendation", in International conference on
industrial, engineering and other applications of applied
intelligent systems, Springer., (2007), 1052-1060. 
33. Bharadwaj, K.K. and Al-Shamri, M.Y.H., "Fuzzy computational
models for trust and reputation systems", Electronic Commerce
Research and Applications,  Vol. 8, No. 1, (2009), 37-47. 
34. Bedi, P. and Sharma, R., "Trust based recommender system
using ant colony for trust computation", Expert Systems with
Applications,  Vol. 39, No. 1, (2012), 1183-1190. 
35. Gohari, F.S., Haghighi, H. and Aliee, F.S., "A semanticenhanced
trust based recommender system using ant colony
optimization", Applied Intelligence,  Vol. 46, No. 2, (2017),
328-364. 
36. Dong, Y., Zhao, C., Cheng, W., Li, L. and Liu, L., "A
personalized recommendation algorithm with user trust in social
network", in International Conference of Pioneering Computer
Scientists, Engineers and Educators, Springer., (2016), 63-76. 
37. Resnick, P. and Varian, H.R., "Recommender systems",
Communications of the ACM,  Vol. 40, No. 3, (1997), 56-58. 
38. Nithya, S., Srinivasan, A. and Senthilkumar, M., "Calculating
the user-item similarity using pearson's and cosine correlation",
in 2017 International Conference on Trends in Electronics and
Informatics (ICEI), IEEE., (2017), 1000-1004. 
39. Papagelis, M., Plexousakis, D. and Kutsuras, T., "Alleviating the
sparsity problem of collaborative filtering using trust
inferences", in International conference on trust management,
Springer., (2005), 224-239. 
40. Roy, F., Sarwar, S.M. and Hasan, M., "User similarity
computation for collaborative filtering using dynamic implicit
trust", in International Conference on Analysis of Images, Social
Networks and Texts, Springer., (2015), 224-235. 
41. Jannach, D., Zanker, M., Felfernig, A. and Friedrich, G.,
"Recommender systems: An introduction, Cambridge University
Press,  (2010). 
42. Koohi, H. and Kiani, K., "A new method to find neighbor users
that improves the performance of collaborative filtering", Expert
Systems with Applications,  Vol. 83, (2017), 30-39.