Skip to main content

User Similarity Computation for Collaborative Filtering Using Dynamic Implicit Trust

  • Conference paper
  • First Online:
Analysis of Images, Social Networks and Texts (AIST 2015)

Abstract

Collaborative filtering is one of the most prominent techniques in Recommender System (RS) to retrieve useful information by using most similar items or users. However, traditional collaborative filtering approaches face many limitations like data sparsity, semantic similarity assumption, fake user profiles and they often do not care about user’s evolving interests; such flaws lead to user’s dissatisfaction and low performance of the system. To cope with these limitations, we propose a new dynamic trust-based similarity approach. We compute trust score of the users by means of implicit trust information between them. The experimental results demonstrate that the proposed approach performs better than the existing trust-based recommendation algorithms in terms of accuracy by dealing with the aforementioned limitations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://grouplens.org/datasets/movielens.

References

  1. O’Donovan, J., Smyth, B.: Trust in recommender systems. In: Proceedings of the 10th International Conference on Intelligent User Interfaces, pp. 167–174. ACM (2005)

    Google Scholar 

  2. Cacheda, F., Carneiro, V., Fernández, D., Formoso, V.: Comparison of collaborative filtering algorithms: limitations of current techniques and proposals for scalable, high-performance recommender systems. ACM Trans. Web (TWEB) 5(1), 1–33 (2011). Article No. 2

    Article  Google Scholar 

  3. Pazzani, M.J.: A framework for collaborative, content-based and demographic filtering. Artif. Intell. Rev. 13(5–6), 393–408 (1999)

    Article  Google Scholar 

  4. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM (2001)

    Google Scholar 

  5. Bellogín, A., Cantador, I., Díez, F., Castells, P., Chavarriaga, E.: An empirical comparison of social, collaborative filtering, and hybrid recommenders. ACM Trans. Intell. Syst. Technol. (TIST) 4(1), 1–29 (2013). Article No. 14

    Article  Google Scholar 

  6. Shambour, Q., Lu, J.: A trust-semantic fusion-based recommendation approach for e-business applications. Decis. Support Syst. 54(1), 768–780 (2012)

    Article  Google Scholar 

  7. Chen, Z., Jiang, Y., Zhao, Y.: A collaborative filtering recommendation algorithm based on user interest change and trust evaluation. JDCTA 4(9), 106–113 (2010)

    Article  Google Scholar 

  8. 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. SAC 2014, pp. 248–253. ACM, New York (2014)

    Google Scholar 

  9. Massa, P., Bhattacharjee, B.: Using trust in recommender systems: an experimental analysis. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 221–235. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Golbeck, J.: Tutorial on using social trust for recommender systems. In: Proceedings of the Third ACM Conference on Recommender Systems, pp. 425–426. ACM (2009)

    Google Scholar 

  11. 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. ACM (2013)

    Google Scholar 

  12. Fazeli, S., Loni, B., Bellogin, A., Drachsler, H., Sloep, P.: Implicit vs. explicit trust in social matrix factorization. In: Proceedings of the 8th ACM Conference on Recommender systems, pp. 317–320. ACM (2014)

    Google Scholar 

  13. Avesani, P., Massa, P., Tiella, R.: Moleskiing. it: a trust-aware recommender system for ski mountaineering. Int. J. Infonomics 20, 1–10 (2005)

    Google Scholar 

  14. Yuan, W., Shu, L., Chao, H.C., Guan, D., Lee, Y.K., Lee, S.: Itars: trust-aware recommender system using implicit trust networks. IET Commun. 4(14), 1709–1721 (2010)

    Article  Google Scholar 

  15. Hwang, C.-S., Chen, Y.-P.: Using trust in collaborative filtering recommendation. In: Okuno, H.G., Ali, M. (eds.) IEA/AIE 2007. LNCS (LNAI), vol. 4570, pp. 1052–1060. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Lathia, N., Hailes, S., Capra, L.: Trust-based collaborative filtering. In: Karabulut, Y., Mitchell, J., Herrmann, P., Jensen, C.D. (eds.) Trust Management II, vol. 263, pp. 119–134. Springer, US (2008)

    Chapter  Google Scholar 

  17. Ding, Y., Li, X.: Time weight collaborative filtering. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 485–492. ACM (2005)

    Google Scholar 

  18. Wang, Q., Sun, M., Xu, C.: An improved user-model-based collaborative filtering algorithm? J. Inf. Comput. Sci. 8(10), 1837–1846 (2011)

    Google Scholar 

  19. Zhuo, T., Zhengding, L., Kai, L.: Time-based dynamic trust model using ant colony algorithm. Wuhan Univ. J. Nat. Sci. 11(6), 1462–1466 (2006)

    Article  MATH  Google Scholar 

  20. Bedi, P., Sharma, R.: Trust based recommender system using ant colony for trust computation. Expert Syst. Appl. 39(1), 1183–1190 (2012)

    Article  Google Scholar 

  21. Kaleroun, A.: Hybrid Bee Colony Trust Mechanism in Recommender System. Ph.D thesis, Thapar University (2014)

    Google Scholar 

  22. 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. ACM (1994)

    Google Scholar 

  23. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 210–217. ACM Press/Addison-Wesley Publishing Co. (1995)

    Google Scholar 

  24. Papagelis, M., Plexousakis, D., Kutsuras, T.: Alleviating the sparsity problem of collaborative filtering using trust inferences. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 224–239. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  25. Bobadilla, J., Serradilla, F., Bernal, J.: A new collaborative filtering metric that improves the behavior of recommender systems. Knowl.-Based Syst. 23(6), 520–528 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sheikh Muhammad Sarwar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Roy, F., Sarwar, S.M., Hasan, M. (2015). User Similarity Computation for Collaborative Filtering Using Dynamic Implicit Trust. In: Khachay, M., Konstantinova, N., Panchenko, A., Ignatov, D., Labunets, V. (eds) Analysis of Images, Social Networks and Texts. AIST 2015. Communications in Computer and Information Science, vol 542. Springer, Cham. https://doi.org/10.1007/978-3-319-26123-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26123-2_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26122-5

  • Online ISBN: 978-3-319-26123-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics