Skip to main content

Empirical Study of Social Collaborative Filtering Algorithm

  • Conference paper
  • 1536 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9622))

Abstract

In this paper, we propose a new recommender algorithm based on user’s social profile and new measurements. It’s used by our recommender system that uses external knowledge to solve the cold start problem. Most of Collaborative filtering algorithms are based on user’s rating profile, we propose to introduce external resource to create several communities to predict recommendation. These systems are achieving widespread success in E-tourism nowadays. We evaluate our algorithm on tourism dataset and we have shown good results. We compared our algorithm to SVD, Slope One and Weight Slope One. We have obtained an improvement of 8 % in precision and recall as well an improvement of 18 % in RMSE and nDCG.

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

Buying options

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

Learn about institutional subscriptions

Notes

  1. 1.

    www.recommendation-system.com.

  2. 2.

    www.jaunt-api.com.

  3. 3.

    www.tripadvisor.com.

References

  1. Lemire, D., Maclachlan, A.: Slope one prediction for online rating-based collaborative filtering. In: SIAM Data Mining (SDM 2005), Newport Beach, California, 21–23 April 2005 (2005)

    Google Scholar 

  2. Burke, R.: Hybrid recommender systems: survey and experiments. User Model. User-Adap. Inter. 12(4), 331–370 (2002)

    Article  MATH  Google Scholar 

  3. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems. IEEE Trans. Knowl. Data Eng. (2005)

    Google Scholar 

  4. Perugini, S., Gonçalves, M., Fox, E.A.: Recommender systems research: a connection- centric survey. J. Intell. Inf. Syst. 23(2), 107–143 (2004)

    Article  MATH  Google Scholar 

  5. Schafer, J.B., Konstan, J., Riedl, J.: Recommender systems in e-commerce. In: Proceedings of the 1st ACM Conference on Electronic Commerce, EC 1999, p 158. ACM, NY (1999)

    Google Scholar 

  6. Lang, K.: Newsweeder: learning to filter netnews. In: Proceedings of the 12th International Conference on Machine Learning, p 331–339. Inc., San Mateo (1995)

    Google Scholar 

  7. Pazzani, M., Billsus, D.: Learning and revising user profiles: the identification of interesting web sites. Mach. Learn. 27(3), 313–331 (1997)

    Article  Google Scholar 

  8. Zhang, Y., Callan, J., Minka, T.: Novelty and redundancy detection in adaptive filtering. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2002, pp. 81–88. ACM, NY (2002)

    Google Scholar 

  9. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating”word of mouth”. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 1995, pp. 210–217. ACM Press/Addison-Wesley Publish, New York, NY (1995)

    Google Scholar 

  10. Goldberg, D., Nichols, D., Oki, B., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)

    Article  Google Scholar 

  11. Hill, W., Terveen, L.: Using frequency-of-mention in public conversations for social filtering. In: Proceedings of the 1996 ACM Conference on Computer Supported Cooperative Work, CSCW 1996, pp. 106–112. ACM, New York (1996)

    Google Scholar 

  12. Terveen, L., Hill, W., Amento, B., McDonald, D., Creter, J.: Phoaks: a system for sharing recommendations. Commun. ACM 40(3), 59–62 (1997)

    Article  Google Scholar 

  13. Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: A constant time collaborative filtering algorithm. Inf. Retr. 4(2), 133–151 (2001)

    Article  MATH  Google Scholar 

  14. Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordon, L., Riedl, J.: Grouplens: applying collaborative filtering to usenet news. Commun. ACM 40(3), 77–87 (1997)

    Article  Google Scholar 

  15. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994, CSCW 1994. ACM (1994)

    Google Scholar 

  16. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998)

    Article  Google Scholar 

  17. Lindell, J., Haponen, A.: Predicting Movie and TV Preferences from Facebook Profiles: Project in Stanford University (2012)

    Google Scholar 

  18. Herlocker J., Konstan J., Borchers A., Riedl A.: An algorithmic framework for performing collaborative filtering. In: Proceedings of Research in Information Retrieval (1999)

    Google Scholar 

  19. Fellbaum, C., Grabowski, J., Landes, S.: Performance and confidence in a semantic annotation task, chapter 9, pp. 216–237. The MIT Press, Cambridge (1998)

    Google Scholar 

  20. Ekstrand, M.D., Ludwig, M., Konstan, J.A., Riedl, J.T.: Rethinking the recommender research ecosystem: reproducibility, openness, and lenskit. ACM Conference on RS (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Firas Ben Kharrat .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben Kharrat, F., Elkhlifi, A., Faiz, R. (2016). Empirical Study of Social Collaborative Filtering Algorithm. In: Nguyen, N.T., Trawiński, B., Fujita, H., Hong, TP. (eds) Intelligent Information and Database Systems. ACIIDS 2016. Lecture Notes in Computer Science(), vol 9622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49390-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49390-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49389-2

  • Online ISBN: 978-3-662-49390-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics