Comparative analysis of different trust metrics of user-user trust-based recommendation system

• Autorzy: Roy Falguni , Hasan Mahamudul

Identyfikatory

DOI

10.7494/csci.2022.23.3.4227

• Języki publikacji: EN

Abstrakty

EN

Information overload is the biggest challenge nowadays for any website – especially e-commerce websites. However, this challenge has arisen due to the fast growth of information on the web (WWW) along with easier access to the internet. A collaborative filtering-based recommender system is the most useful application for solving the information overload problem by filtering relevant information for users according to their interests. However, the current system faces some significant limitations such as data sparsity, low accuracy, cold-start, and malicious attacks. To alleviate the above-mentioned issues, the relationship of trust incorporates in the system where it can be among users or items; such a system is known as a trust-based recommender system (TBRS). From the user perspective, the motive of a TBRS is to utilize the reliability among users to generate more-accurate and trusted recommendations. However, the study aims to present a comparative analysis of different trust metrics in the context of the type of trust definition of TBRS. Also, the study accomplishes 24 trust metrics in terms of the methodology, trust properties & measurements, validation approaches, and the experimented data set.

Słowa kluczowe

EN

trust-based recommender system; Pearson correlation coefficient; confidence; mean absolute error; precision; recall; coverage

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2022
• Tom: T. 23 (3)
• Strony: 335--373
• Opis fizyczny: Bibliogr. 79 poz., rys., tab.

Twórcy

autor

Roy Falguni

• Noakhali Science and Technology University, Institute of Information Technology, Sonapur 3814, Noakhali, Bangladesh

autor

Hasan Mahamudul

• East West University, Department of Computer Science and Engineering, Dhaka 1212, Dhaka, Bangladesh

Bibliografia

• [1] Ar Y., Bostanci E.: A genetic algorithm solution to the collaborative filtering problem, Expert Systems with Applications, vol. 61, pp. 122–128, 2016.
• [2] Ayachi R., Boukhris I., Mellouli S., Amor N.B., Elouedi Z.: Proactive and reactive e-government services recommendation, Universal Access in the Information Society, vol. 15(4), pp. 681–697, 2016.
• [3] Ayub M., Ghazanfar M.A., Mehmood Z., Alyoubi K.H., Alfakeeh A.S.: Unifying user similarity and social trust to generate powerful recommendations for smart cities using collaborating filtering-based recommender systems, Soft Computing, vol. 24, pp. 11071–11094, 2020.
• [4] Azadjalal M.M., Moradi P., Abdollahpouri A., Jalili M.: A trust-aware recommendation method based on Pareto dominance and confidence concepts, Knowledge-Based Systems, vol. 116, pp. 130–143, 2017.
• [5] Barzegar Nozari B., Koohi H., Mahmodi E.: A Novel Trust Computation Method Based on User Ratings to Improve the Recommendation, International Journal of Engineering, vol. 33(3), pp. 377–386, 2020.
• [6] Bedi P., Sharma R.: Trust based recommender system using ant colony for trust computation, Expert Systems with Applications, vol. 39(1), pp. 1183–1190, 2012.
• [7] Bobadilla J., Ortega F., Hernando A., Bernal J.: A collaborative filtering approach to mitigate the new user cold start problem, Knowledge-Based Systems, vol. 26, pp. 225–238, 2012.
• [8] Bobadilla J., Ortega F., Hernando A., Guti´errez A.: Recommender systems survey, Knowledge-Based Systems, vol. 46, pp. 109–132, 2013.
• [9] Castelfranchi C., Falcone R.: Trust theory: A socio-cognitive and computational model, John Wiley & Sons, 2010.
• [10] Castro Sotos A.E., Vanhoof S., Van Den Noortgate W., Onghena P.: The Transitivity Misconception of Pearson’s Correlation Coefficient, Statistics Education Research Journal, vol. 8(2), pp. 33–55, 2009.
• [11] Chen C., Zheng X., Zhu M., Xiao L.: Recommender system with composite social trust networks, International Journal of Web Services Research (IJWSR), vol. 13(2), pp. 56–73, 2016.
• [12] Cho J., Kwon K., Park Y.: Q-rater: A collaborative reputation system based on source credibility theory, Expert Systems with Applications, vol. 36(2), pp. 3751–3760, 2009.
• [13] Choudhary N., Bharadwaj K.K.: Leveraging trust behaviour of users for group recommender systems in social networks. In: Integrated intelligent computing, communication and security, pp. 41–47, Springer, 2019.
• [14] Davoudi A., 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, pp. 1–11, 2018.
• [15] Duricic T., Lacic E., Kowald D., Lex E.: Trust-based collaborative filtering: Tackling the cold start problem using regular equivalence. In: Proceedings of the 12th ACM Conference on Recommender Systems, pp. 446–450, 2018.
• [16] Gantz J., Reinsel D.: The digital universe in 2020: Big data, bigger digital shadows, and biggest growth in the far east, IDC iView: IDC Analyze the future, vol. 2007(2012), pp. 1–16, 2012.
• [17] Gao P., Miao H., Baras J.S., Golbeck J.: STAR: Semiring trust inference for trust-aware social recommenders. In: Proceedings of the 10th ACM Conference on Recommender Systems, pp. 301–308, 2016.
• [18] George G., Lal A.M.: Review of ontology-based recommender systems in e-learning, Computers & Education, vol. 142, pp. 1–18, 2019.
• [19] Gohari F.S., Aliee F.S., Haghighi H.: A new confidence-based recommendation approach: Combining trust and certainty, Information Sciences, vol. 422, pp. 21–50, 2018.
• [20] Gohari F.S., Haghighi H., Aliee F.S.: A semantic-enhanced trust based recommender system using ant colony optimization, Applied Intelligence, vol. 46(2), pp. 328–364, 2017.
• [21] Golbeck J.: Tutorial on using social trust for recommender systems. In: Proceedings of the Third ACM Conference on Recommender Systems, pp. 425–426, 2009.
• [22] Golbeck J.: Generating predictive movie recommendations from trust in social networks. In: International Conference on Trust Management, pp. 93–104, Springer, 2006.
• [23] Golbeck J.A.: Computing and applying trust in web-based social networks, Ph.D. thesis, University of Maryland, College Park, 2005.
• [24] Goldberg D., Nichols D., Oki B.M., Terry D.: Using collaborative filtering to weave an information tapestry, Communications of the ACM, vol. 35(12), pp. 61–70, 1992.
• [25] Gomez-Uribe C.A., Hunt N.: The Netflix Recommender System: Algorithms, Business Value, and Innovation, ACM Transactions on Management Information Systems (TMIS), vol. 6(4), pp. 1–19, 2016.
• [26] Guo G.: Integrating trust and similarity to ameliorate the data sparsity and cold start for recommender systems. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 451–454, 2013.
• [27] Guo G., Zhang J., Thalmann D.: Merging trust in collaborative filtering to alleviate data sparsity and cold start, Knowledge-Based Systems, vol. 57, pp. 57–68, 2014.
• [28] Guo G., Zhang J., Thalmann D.: A simple but effective method to incorporate trusted neighbors in recommender systems. In: International conference on user modeling, adaptation, and personalization, pp. 114–125, Springer, 2012.
• [29] Guo G., Zhang J., Thalmann D., Basu A., Yorke-Smith N.: From ratings to trust: an empirical study of implicit trust in recommender systems. In: Proceedings of the 29th annual acm symposium on applied computing, pp. 248–253, 2014.
• [30] Guo G., Zhang J., Yorke-Smith N.: TrustSVD: Collaborative filtering with both the explicit and implicit influence of user trust and of item ratings. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 123–129, 2015.
• [31] Guo G., Zhang J., Yorke-Smith N.: Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems, Knowledge-Based Systems, vol. 74, pp. 14–27, 2015.
• [32] Guo G., Zhang J., Zhu F., Wang X.: Factored similarity models with social trust for top-N item recommendation, Knowledge-Based Systems, vol. 122, pp. 17–25, 2017.
• [33] Gupta S., Nagpal S.: Trust aware recommender systems: a survey on implicit trust generation techniques, International Journal of Computer Science and Information Technologies, vol. 6(4), pp. 3594–3599, 2015.
• [34] Hasan M., Roy F.: An Item–Item Collaborative Filtering Recommender System Using Trust and Genre to Address the Cold-Start Problem, Big Data and Cognitive Computing, vol. 3(3), pp. 1–15, 2019.
• [35] He X., Liu B., Chen K.: ITrace: an implicit trust inference method for trustaware collaborative filtering. In: AIP conference proceedings, vol. 1955, pp. 1–9, AIP Publishing LLC, 2018.
• [36] Herlocker J.L., Konstan J.A., Terveen L.G., Riedl J.T.: Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems (TOIS), vol. 22(1), pp. 5–53, 2004.
• [37] Hwang C.S., Chen Y.P.: Using Trust in Collaborative Filtering Recommendation. In: New Trends in Applied Artificial Intelligence. IEA/AIE 2007, Lecture Notes in Computer Science, vol. 4570, pp. 1052–1060, 2007, Springer, Berlin, Heidelberg, 2007.
• [38] Isinkaye F.O., Folajimi Y.O., Ojokoh B.A.: Recommendation systems: Principles, methods and evaluation, Egyptian Informatics Journal, vol. 16(3), pp. 261–273, 2015.
• [39] Jallouli M., Lajmi S., Amous I.: Similarity and Trust Metrics Used in Recommender Systems: A Survey. In: Intelligent Systems Design and Applications. ISDA 2016, Advances in Intelligent Systems and Computing, vol. 557, pp. 1041–1050, Springer, Cham, 2016.
• [40] 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.
• [41] Kitisin S., Neuman C.: Reputation-based trust-aware recommender system. In: 2006 Securecomm and Workshops, pp. 1–7, IEEE, 2006.
• [42] Koohi H., Kiani K.: User based Collaborative Filtering using fuzzy C-means, Measurement, vol. 91, pp. 134–139, 2016.
• [43] Lathia N., Hailes S., Capra L.: Trust-Based Collaborative Filtering. In: Trust Management II. IFIPTM 2008, IFIP – The International Federation for Information Processing, vol. 263, pp. 119–134, Springer, Boston, 2008.
• [44] Li Y.M., Kao C.P.: TREPPS: A trust-based recommender system for peer production services, Expert Systems with Applications, vol. 36(2), pp. 3263–3277, 2009.
• [45] Logesh R., Subramaniyaswamy V.: Exploring hybrid recommender systems for personalized travel applications. In: Cognitive Informatics and Soft Computing, pp. 535–544, Springer, 2019.
• [46] Lu J., Wu D., Mao M., Wang W., Zhang G.: Recommender system application developments: a survey, Decision Support Systems, vol. 74, pp. 12–32, 2015.
• [47] Lv G., Hu C., Chen S.: Research on recommender system based on ontology and genetic algorithm, Neurocomputing, vol. 187, pp. 92–97, 2016.
• [48] Ma H., King I., Lyu M.R.: Learning to recommend with explicit and implicit social relations, ACM Transactions on Intelligent Systems and Technology (TIST), vol. 2(3), pp. 1–19, 2011.
• [49] Massa P., Avesani P.: Trust-Aware Collaborative Filtering for Recommender Systems. In: On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004, Lecture Notes in Computer Science, vol. 3290, pp. 492–508, Springer, Berlin, Heidelberg, 2004.
• [50] Massa P., Avesani P.: Trust Metrics on Controversial Users: Balancing Between Tyranny of the Majority, International Journal on Semantic Web and Information Systems, vol. 3(1), pp. 39–64, 2007.
• [51] McNee S.M., Riedl J., Konstan J.A.: Being accurate is not enough: how accuracy metrics have hurt recommender systems. In: CHI’06 Extended Abstracts on Human Factors in Computing Systems, pp. 1097–1101, 2006.
• [52] Miyahara K., Pazzani M.J.: Collaborative Filtering with the Simple Bayesian Classifier. In: PRICAI 2000 Topics in Artificial Intelligence. PRICAI 2000, Lecture Notes in Computer Science, vol. 1886, pp. 679–689, Springer, Berlin, Heidelberg, 2000.
• [53] Moghaddam M.G., Mustapha N., Elahian A.: A Review on Similarity Measurement Methods in Trust-based Recommender Systems, International Journal of Information Science and Management, pp. 13–22, 2014.
• [54] Nobahari V., Jalali M., Mahdavi S.J.S.: ISoTrustSeq: a social recommender system based on implicit interest, trust and sequential behaviors of users using matrix factorization, Journal of Intelligent Information Systems, vol. 52(2), pp. 239–268, 2019.
• [55] O’Donovan J., Smyth B.: Trust in recommender systems. In: Proceedings of the 10th international conference on Intelligent user interfaces, pp. 167–174, 2005.
• [56] Pan Y., He F., Yu H., Li H.: Learning adaptive trust strength with user roles of truster and trustee for trust-aware recommender systems, Applied Intelligence, vol. 50(2), pp. 314–327, 2020.
• [57] Papagelis M., Plexousakis D., Kutsuras T.: Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences. In: Trust Management. iTrust 2005, Lecture Notes in Computer Science, vol. 3477, pp. 224–239, Springer, Berlin, Heidelberg, 2005.
• [58] Park M.H., Hong J.H., Cho S.B.: Location-Based Recommendation System Using Bayesian User’s Preference Model in Mobile Devices. In: Ubiquitous Intelligence and Computing. UIC 2007, Lecture Notes in Computer Science, vol. 4611, pp. 1130–1139, Springer, Berlin, Heidelberg, 2007.
• [59] Parvin H., Moradi P., Esmaeili S.: TCFACO: Trust-aware collaborative filtering method based on ant colony optimization, Expert Systems with Applications, vol. 118, pp. 152–168, 2019.
• [60] Resnick P., Iacovou N., Suchak M., Bergstrom P., Riedl J.: GroupLens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on Computer supported cooperative work, pp. 175–186, 1994.
• [61] Roy F., Sarwar S.M., Hasan M.: User Similarity Computation for Collaborative Filtering Using Dynamic Implicit Trust. In: Analysis of Images, Social Networks and Texts. AIST 2015, Communications in Computer and Information Science, vol. 542, pp. 224–235, Springer, Cham, 2015.
• [62] Selmi A., Brahmi Z., Gammoudi M.M.: Trust-based recommender systems: an overview. In: Proceedings of 27th International Business Information Management Association (IBIMA) Conference, Milan, Italy, 2016.
• [63] Shambour Q., Lu J.: A trust-semantic fusion-based recommendation approach for e-business applications, Decision Support Systems, vol. 54(1), pp. 768–780, 2012.
• [64] Shambour Q., Lu J.: An effective recommender system by unifying user and item trust information for B2B applications, Journal of Computer and System Sciences, vol. 81(7), pp. 1110–1126, 2015.
• [65] Shokeen J., Rana C.: A study on features of social recommender systems, Artificial Intelligence Review, vol. 53(2), pp. 965–988, 2020.
• [66] Smith B., Linden G.: Two Decades of Recommender Systems at Amazon.com, IEEE Internet Computing, vol. 21(3), pp. 12–18, 2017.
• [67] Son J., Choi W., Choi S.M.: Trust information network in social Internet of things using trust-aware recommender systems, International Journal of Distributed Sensor Networks, vol. 16(4), 2020.
• [68] Son J., Kim S.B.: Content-based filtering for recommendation systems using multiattribute networks, Expert Systems with Applications, vol. 89, pp. 404–412, 2017.
• [69] Tian H., Liang P.: Improved Recommendations Based on Trust Relationships in Social Networks, Future Internet, vol. 9(1), p. 9, 2017.
• [70] Wang H., Wang N., Yeung D.Y.: Collaborative Deep Learning for Recommender Systems. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1235–1244, 2015.
• [71] Wang M., Wu Z., Sun X., Feng G., Zhang B.: Trust-Aware Collaborative Filtering with a Denoising Autoencoder, Neural Processing Letters, vol. 49(2), pp. 835–849 2019.
• [72] Wang X., Liu Y., Lu J., Xiong F., Zhang G.: TruGRC: Trust-Aware Group Recommendation with Virtual Coordinators, Future Generation Computer Systems, vol. 94, pp. 224–236, 2019.
• [73] Yadav A., Chakraverty S., Sibal R.: A survey of implicit trust on social networks. In: 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), pp. 1511–1515, IEEE, 2015.
• [74] Yao W., He J., Huang G., Zhang Y.: Modeling dual role preferences for trust-aware recommendation. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 975–978, 2014.
• [75] Yuan W., Guan D., Lee Y.K., Lee S., Hur S.J.: Improved trust-aware recommender system using small-worldness of trust networks, Knowledge-Based Systems, vol. 23(3), pp. 232–238, 2010.
• [76] Yuan W., Shu L., Chao H.C., Guan D., Lee Y.K., Lee S.: ITARS: trust-aware recommender system using implicit trust networks, IET Communications, vol. 4(14), pp. 1709–1721, 2010.
• [77] Zahir A., Yuan Y., Moniz K.: AgreeRelTrust: A Simple Implicit Trust Inference Model for Memory-Based Collaborative Filtering Recommendation Systems, Electronics, vol. 8(4), pp. 1–15, 2019.
• [78] Zhang Z., Liu Y., Jin Z., Zhang R.: A dynamic trust based two-layer neighbor selection scheme towards online recommender systems, Neurocomputing, vol. 285, pp. 94–103, 2018.
• [79] Zheng X.L., Chen C.C., Hung J.L., He W., Hong F.X., Lin Z.: A Hybrid TrustBased Recommender System for Online Communities of Practice, IEEE Transactions on Learning Technologies, vol. 8(4), pp. 345–356, 2015.

Uwagi

PL

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).