KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Applying Consistency-Based Trust Definition to Collaborative Filtering

  • Kim, Hyoung-Do (School of Business Administration, Hanyang Cyber University)
  • Published : 2009.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

In collaborative filtering, many neighbors are needed to improve the quality and stability of the recommendation. The quality may not be good mainly due to the high similarity between two users not guaranteeing the same preference for products considered for recommendation. This paper proposes a consistency definition, rather than similarity, based on information entropy between two users to improve the recommendation. This kind of consistency between two users is then employed as a trust metric in collaborative filtering methods that select neighbors based on the metric. Empirical studies show that such collaborative filtering reduces the number of neighbors required to make the recommendation quality stable. Recommendation quality is also significantly improved.

Keywords

References

  1. J.L. Herlocker, J.A. Konstan, L. Terveen, and J. Riedl, "Evaluating Collaborative Filtering Recommender Systems," ACM Transactions on Information Systems, vol. 22, no. 1, pp. 5-53, 2004. https://doi.org/10.1145/963770.963772
  2. J.L. Herlocker, J.A. Konstan, A. Borchers, J. Riedl, “An Algorithmic Framework for Performing Collaborative Filtering,” In Proceedings of the 22nd Annual International ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 230-237, Berkeley, CA, USA, Aug. 1999.
  3. D. Lemire and A. Maclachlan, "Slope One Predictors for Online Rating-Based Collaborative Filtering," In Proceedings of the 2005 SIAM Int'l Conf. on Data Mining (SDM'05), Newport Beach, CA, USA, April 2005.
  4. H.-N. Kim, A.-T. Ji, H.-J. Kim, and G.-S. Jo, "Error-Based Collaboration Filtering Algorithm for Top-N Recommendation," In Proceedings of APWeb 2007 and WAIM 2007 (LNCS 4505), pp. 594-605, Huang Shan, China, June 2007.
  5. J.A. Konstan, B.N. Miller, D. Maltz, J.L. Herlocker, L.R. Gordon, J. Riedl, and H. Volume, "GroupLens: Applying Collaborative Filtering to Usenet News," Communications of the ACM, vol. 40, no. 3, pp. 77-87, 1997. https://doi.org/10.1145/245108.245126
  6. B. Sarwar, G. Karypis, J.A. Konstan, and J. Riedl, "Analysis of Recommendation Algorithms for e-Commerce," In Proceedings of the 2nd ACM Conf. on Electronic Commerce, pp. 158-167, Minneapolis, MN, USA, Oct. 2000.
  7. B.K. Mohan, B.J. Keller, and N. Ramakrishnan, "Scouts, Promoters, and Connectors: The Roles of Ratings in Nearest Neighbor Collaborative Filtering," In Proceedings of EC'06, pp. 250-259, Ann Arbor, Michigan, USA, June 2006.
  8. G. Carenini and R. Sharma, "Exploring More Realistic Evaluation Measures for Collaborative Filtering," In Proceedings of the 19th National Conference on Artificial Intelligence (AAAI 2004), San Jose, CA, USA, July 2004.
  9. H.D. Kim, "Collaborative Filtering by Consistency-Based Trust Definition," In Proceedings of the 2007 Fall International Conference on Industrialization of Ubiquitous Technology and Balanced National Development, pp. 551-556, CheongJu, ChungCheongBuk-Do, South Korea, Nov. 2007, (Written in Korean).
  10. U. Shardanand and P. Maes, "Social Information Filtering: Algorithms for Automating 'Word of Mouth'," In Proceedings of the ACM CHI Conf. on Human Factors in Computing Systems, pp. 210-217, Denver, Colorado, USA, May 1995.
  11. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, 1994.
  12. A. Webster and J. Vassileva, “Push-Poll Recommender System: Supporting Word of Mouth,” LNAI, vol. 4511, pp. 278-287, 2007.
  13. J. O'Donovan and B. Smyth, "Trust in Recommender Systems," In Proceedings of 2005 Int'l Conf. on Intelligent User Interfaces (IUI'05), pp. 167-174, San Diego, CA, USA, Jan. 2005.
  14. P. Massa and P. Avesani, “Trust-Aware Collaborative Filtering for Recommendater Systems,” LNCS, vol. 3290, pp. 492-508, 2004.
  15. M. Papagelis, D. Plexousakis, and T. Kutsuras, “Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inference,” In Proceedings of iTrust 2005, pp. 224-239, Rocquencourt, France, May 2005.
  16. J. Weng, C. Miao, and A. Goh, “Trust-Based Agent Community for Collaborative Recommendation,” In Proceedings of AAMAS'06, pp. 1260-1262, Hakodate, Hokkaaido, Japan, May 2006.
  17. B. Barber, The Logic and Limits of Trust, Rutgers University Press, 1983.
  18. GroupLens Research, "MovieLens Data Sets," http://www.grouplens.org/node/73, 2006.
  19. H.J. Ahn, "A New Similarity Measure for Collaborative Filtering to Alleviate the New User Cold-Starting Problem," Information Sciences, Vol. 128, pp. 37-51, 2008.
  20. H.C. Lee, S.J. Lee, and Y.J. Chung “A Study on the Improved Collaborative Filtering Algorithm for Recommender System,” In Proceedings of the 5th International Conference on Software Engineering Research, Management and Applications (SERA2007), pp. 297-304, Busan, Korea, Aug. 2007.

Cited by

  1. Shilling Attacks Against Memory-Based Privacy-Preserving Recommendation Algorithms vol.7, pp.5, 2013, https://doi.org/10.3837/tiis.2013.05.019
  2. Private personalized social recommendations in an IPTV system vol.20, pp.2, 2009, https://doi.org/10.1080/13614568.2014.889222
  3. A Fog Based Middleware for Automated Compliance With OECD Privacy Principles in Internet of Healthcare Things vol.4, pp.None, 2016, https://doi.org/10.1109/access.2016.2631546
  4. Privacy aware group based recommender system in multimedia services vol.76, pp.24, 2017, https://doi.org/10.1007/s11042-017-4950-0
  5. Privacy Enhanced Cloud-Based Recommendation Service for Implicit Discovery of Relevant Support Groups in Healthcare Social Networks : vol.9, pp.1, 2009, https://doi.org/10.4018/ijghpc.2017010107
  6. Security and trust issues in Fog computing: A survey vol.88, pp.None, 2018, https://doi.org/10.1016/j.future.2018.05.008
  7. Fog Computing Architecture, Applications and Security Issues : vol.3, pp.1, 2020, https://doi.org/10.4018/ijfc.2020010105