Skip to main content

A Trust-Based Clustering Approach for Identifying Grey Sheep Users

  • Conference paper
  • First Online:
Digital Economy. Emerging Technologies and Business Innovation (ICDEc 2020)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 395))

Included in the following conference series:

Abstract

In the context of recommender systems, users may have particular tastes and very unusual preferences comparing to the others. These users are called Grey Sheep Users. It is difficult to find similar users and relevant recommendations for such kind of users. In this work, we deal with trust values in learning users’ behaviours and relations between each other. A trust-based clustering approach is proposed for identifying Grey Sheep Users. The obtained cluster is then exploited to make recommendations for target unusual users.

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 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

Similar content being viewed by others

Notes

  1. 1.

    https://projet.liris.cnrs.fr/red/.

References

  1. Arthur, D., Vassilvitskii, S..: k-means++: The advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035. Society for Industrial and Applied Mathematics (2007)

    Google Scholar 

  2. Barnett, V., Lewis, T.: Outliers in Statistical Data. Wiley, New York (1994)

    MATH  Google Scholar 

  3. Castagnos, S., Brun, A., Boyer, A.: When diversity is needed... but not expected! (2013)

    Google Scholar 

  4. Ghazanfar, M.A., Prugel-Bennett, A.: Leveraging clustering approaches to solve the gray-sheep users problem in recommender systems. Expert Syst. Appl. 41(7), 3261–3275 (2014)

    Article  Google Scholar 

  5. Golbeck, J.A.: Computing and applying trust in web-based social networks. Ph.D. thesis (2005)

    Google Scholar 

  6. Gras, B., Brun, A., Boyer, A.: Identifying grey sheep users in collaborative filtering: a distribution-based technique. In: Proceedings of the 2016 Conference on User Modeling Adaptation and Personalization, pp. 17–26. ACM (2016)

    Google Scholar 

  7. Gras, B., Brun, A., Boyer, A.: Can matrix factorization improve the accuracy of recommendations provided to grey sheep users? (2017)

    Google Scholar 

  8. Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)

    Article  Google Scholar 

  9. Lopez-Nores, M., Blanco-Fernandez, Y., Pazos-Arias, J.J., Gil-Solla, A.: Property-based collaborative filtering for health-aware recommender systems. Expert Syst. Appl. 39(8), 7451–7457 (2012)

    Article  Google Scholar 

  10. Lu, C.T., Chen, D., Kou, Y.: Algorithms for spatial outlier detection. In: Third IEEE International Conference on Data Mining, pp. 597–600. IEEE (2003)

    Google Scholar 

  11. Massa, P., Avesani, P.: Trust-aware recommender systems. In: Proceedings of the 2007 ACM Conference on Recommender Systems, pp. 17–24. ACM (2007)

    Google Scholar 

  12. Merialdo, A.K.B.: Clustering for collaborative filtering applications. Intell. Image Process. Data Anal. Inf. Retrieva l3, 199 (1999)

    Google Scholar 

  13. 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 

  14. Zheng, Y., Agnani, M., Singh, M.: Identification of grey sheep users by histogram intersection in recommender systems. In: Cong, G., Peng, W.-C., Zhang, W.E., Li, C., Sun, A. (eds.) ADMA 2017. LNCS (LNAI), vol. 10604, pp. 148–161. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69179-4_11

    Chapter  Google Scholar 

  15. Zheng, Y., Agnani, M., Singh, M.: Identifying grey sheep users by the distribution of user similarities in collaborative filtering. In: Proceedings of the 6th Annual Conference on Research in Information Technology, pp. 1–6. ACM (2017)

    Google Scholar 

  16. Sherchan, W., Nepal, S., Paris, C.: A Survey of Trust in Social Networks. IBM Research- Australia, CSIRO ICT Centre

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Ghassen Bejaoui or Raouia Ayachi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bejaoui, G., Ayachi, R. (2020). A Trust-Based Clustering Approach for Identifying Grey Sheep Users. In: Bach Tobji, M.A., Jallouli, R., Samet, A., Touzani, M., Strat, V.A., Pocatilu, P. (eds) Digital Economy. Emerging Technologies and Business Innovation. ICDEc 2020. Lecture Notes in Business Information Processing, vol 395. Springer, Cham. https://doi.org/10.1007/978-3-030-64642-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-64642-4_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-64641-7

  • Online ISBN: 978-3-030-64642-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics