Skip to main content

A Taxonomy of Collaborative-Based Recommender Systems

  • Chapter
Web Personalization in Intelligent Environments

Part of the book series: Studies in Computational Intelligence ((SCI,volume 229))

Introduction

The explosive growth in the amount of information available in the WWW and the emergence of e-commerce in recent years has demanded new ways to deliver personalized content. Recommender systems [51] have emerged in this context as a solution based on collective intelligence to either predict whether a particular user will like a particular item or identify the collection of items that will be of interest to a certain user. Recommender systems have an excellent ability to characterize and recommend items within huge collections of data, what makes them a computerized alternative to human recommendations. Since useful personalized recommendations can add value to the user experience, some of the largest e-commerce web sites include recommender engines. Three well known examples are Amazon.com [1], LastFM [4] and Netflix [6].

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amazon.com (March 2008)

    Google Scholar 

  2. Book-crossing site (March 2008)

    Google Scholar 

  3. Cdnow.com (March 2008)

    Google Scholar 

  4. Lastfm site (March 2008)

    Google Scholar 

  5. Movielens site (March 2008)

    Google Scholar 

  6. Netflix site (March 2008)

    Google Scholar 

  7. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. on Knowl. and Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  8. Adomavicius, G., Tuzhilin, A., Zheng, R.: Rql: A query language for recommender systems. Information Systems Working Papers Series (2005)

    Google Scholar 

  9. Aggarwal, C.C., Wolf, J.L., Wu, K.-L., Yu, P.S.: Horting hatches an egg: a new graph-theoretic approach to collaborative filtering. In: KDD 1999: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 201–212. ACM, New York (1999)

    Chapter  Google Scholar 

  10. Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press / Addison-Wesley (1999)

    Google Scholar 

  11. Balabanović, M., Shoham, Y.: Fab: content-based, collaborative recommendation. ACM Commun. 40(3), 66–72 (1997)

    Article  Google Scholar 

  12. Belkin, N.J., Croft, W.B.: Information filtering and information retrieval: two sides of the same coin? ACM Commun. 35(12), 29–38 (1992)

    Article  Google Scholar 

  13. Bell, R., Koren, Y.: Improved neighborhood-based collaborative filtering. In: KDDCup 2007: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, San Jose, California, USA, pp. 7–14. ACM, New York (2007)

    Google Scholar 

  14. Billsus, D., Pazzani, M.J.: Learning collaborative information filters. In: ICML 1998: Proceedings of the Fifteenth International Conference on Machine Learning, pp. 46–54. Morgan Kaufmann Publishers Inc., San Francisco (1998)

    Google Scholar 

  15. Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: UAI 1998: Proceedings of the fourteenth conference on uncertainty in artificial intelligence, pp. 43–52 (1998)

    Google Scholar 

  16. Chen, H., Ng, T.: An algorithmic approach to concept exploration in a large knowledge network (automatic thesaurus consultation): symbolic branch-and-bound search vs. connectionist hopfield net activation. J. Am. Soc. Inf. Sci. 46(5), 348–369 (1995)

    Article  Google Scholar 

  17. Claypool, M., Gokhale, A., Mir, T., Murnikov, P., Netes, D., Sartin, M.: Combining content-based and collaborative filters in an online newspaper. In: Proceedings of ACM SIGIR Workshop on Recommender Systems (1999)

    Google Scholar 

  18. Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to order things. In: NIPS 1997: Proceedings of the 1997 conference on Advances in neural information processing systems, vol. 10, pp. 451–457. MIT Press, Cambridge (1998)

    Google Scholar 

  19. Dahlen, B.J., Konstan, J.A., Herlocker, J.L., Good, N., Borchers, A., Riedl, J.: Jump-starting movielens: User benefits of starting a collaborative filtering system with “dead-data”. University of Minnesota TR 98-017 (1998)

    Google Scholar 

  20. Ayhan, D.: Enhancing product recommender systems on sparse binary data. Data Min. Knowl. Discov. 9(2), 147–170 (2004)

    Article  MathSciNet  Google Scholar 

  21. Deshpande, M., Karypis, G.: Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22(1), 143–177 (2004)

    Article  Google Scholar 

  22. Drineas, P., Kerenidis, I., Raghavan, P.: Competitive recommendation systems. In: STOC 2002: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pp. 82–90. ACM, New York (2002)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  25. Han, E.-H(S.), Karypis, G.: Feature-based recommendation system. In: CIKM 2005: Proceedings of the 14th ACM international conference on Information and knowledge management, pp. 446–452. ACM, New York (2005)

    Chapter  Google Scholar 

  26. Heckerman, D., Chickering, D.M., Meek, C., Rounthwaite, R., Kadie, C.: Dependency networks for inference, collaborative filtering, and data visualization. J. Mach. Learn. Res. 1, 49–75 (2001)

    Article  MATH  Google Scholar 

  27. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: SIGIR 1999: Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pp. 230–237. ACM, New York (1999)

    Chapter  Google Scholar 

  28. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Trans. Inf. Syst. 22(1), 5–53 (2004)

    Article  Google Scholar 

  29. Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and evaluating choices in a virtual community of use. In: CHI 1995: Proceedings of the SIGCHI conference on Human factors in computing systems, New York, USA, pp. 194–201. ACM Press/Addison-Wesley Publishing Co. (1995)

    Google Scholar 

  30. Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22(1), 89–115 (2004)

    Article  Google Scholar 

  31. Hofmann, T., Puzicha, J.: Latent class models for collaborative filtering. In: IJCAI ’99: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 688–693. Morgan Kaufmann Publishers Inc., San Francisco (1999)

    Google Scholar 

  32. Huang, Z., Chen, H., Zeng, D.: Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Transactions on Information Systems 22(1), 116–142 (2004)

    Article  Google Scholar 

  33. Huang, Z., Chung, W., Chen, H.: A graph model for E-commerce recommender systems. Journal of the American Society for Information Science and Technology 55(3), 259–274 (2004)

    Article  Google Scholar 

  34. Huang, Z., Chung, W., Ong, T.-H., Chen, H.: A graph-based recommender system for digital library. In: JCDL 2002: Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries, pp. 65–73. ACM, New York (2002)

    Chapter  Google Scholar 

  35. Jin, R., Si, L., Zhai, C.: Preference-based graphic models for collaborative filtering. In: UAI 2003: Procceedings of the 19th Conference on Uncertainty in Artificial Intelligence, pp. 329–336 (2003)

    Google Scholar 

  36. Jin, R., Si, L., Zhai, C.X., Callan, J.: Collaborative filtering with decoupled models for preferences and ratings. In: CIKM 2003: Proceedings of the twelfth international conference on Information and knowledge management, pp. 309–316. ACM Press, New York (2003)

    Chapter  Google Scholar 

  37. Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: Grouplens: Applying collaborative filtering to usenet news. Communications of the ACM 40(3), 77–87 (1997)

    Article  Google Scholar 

  38. Lee, W.S.: Collaborative learning and recommender systems. In: ICML 2001: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 314–321. Morgan Kaufmann Publishers Inc., San Francisco (2001)

    Google Scholar 

  39. Lin, W., Alvarez, S.A., Ruiz, C.: Collaborative recommendation via adaptive association rule mining. In: Data Mining and Knowledge Discovery, vol. 6, pp. 83–105 (2000)

    Google Scholar 

  40. Lin, W., Ruiz, C., Alvarez, S.A.: A new adaptive-support algorithm for association rule mining. Technical report (2000)

    Google Scholar 

  41. Linden, G., Smith, B., York, J.: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Computing 7(1), 76–80 (2003)

    Article  Google Scholar 

  42. Nick, L.: Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Mach. Learn. 2(4), 285–318 (1988)

    Google Scholar 

  43. Melville, P., Mooney, R.J., Nagarajan, R.: Content-boosted collaborative filtering for improved recommendations. In: Eighteenth national conference on Artificial intelligence, pp. 187–192. AAAI, Menlo Park (2002)

    Google Scholar 

  44. Miyahara, K., Pazzani, M.J.: Collaborative filtering with the simple bayesian classifier. In: Proceedings of the 6th Pacific Rim International Conference on Artificial Intelligence, pp. 679–689 (2000)

    Google Scholar 

  45. Mobasher, B., Dai, H., Luo, T., Nakagawa, M.: Discovery and evaluation of aggregate usage profiles for web personalization. Data Mining and Knowledge Discovery 6, 61–82 (2002)

    Article  MathSciNet  Google Scholar 

  46. 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)

    Google Scholar 

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

    Article  Google Scholar 

  48. Pennock, D.M., Horvitz, E., Lawrence, S., Lee Giles, C.: Collaborative filtering by personality diagnosis: A hybrid memory and model-based approach. In: UAI 2000: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, pp. 473–480. Morgan Kaufmann Publishers Inc., San Francisco (2000)

    Google Scholar 

  49. Rashid, A.M., Albert, I., Cosley, D., Lam, S.K., McNee, S.M., Konstan, J.A., Riedl, J.: Getting to know you: learning new user preferences in recommender systems. In: IUI 2002: Proceedings of the 7th international conference on Intelligent user interfaces, pp. 127–134. ACM, New York (2002)

    Chapter  Google Scholar 

  50. Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: CSCW 1994: Proceedings of the 1994 ACM conference on Computer supported cooperative work, pp. 175–186. ACM, New York (1994)

    Chapter  Google Scholar 

  51. Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM 40(3), 56–58 (1997)

    Article  Google Scholar 

  52. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Application of dimensionality reduction in recommender systems–a case study. In: ACM WebKDD Workshop (2000)

    Google Scholar 

  53. Sarwar, B., Karypis, G., Konstan, J., Reidl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW 2001: Proceedings of the 10th international conference on World Wide Web, pp. 285–295. ACM, New York (2001)

    Chapter  Google Scholar 

  54. Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Analysis of recommendation algorithms for E-commerce. In: ACM Conference on Electronic Commerce, pp. 158–167 (2000)

    Google Scholar 

  55. Schafer, J.B., Konstan, J., Riedi, J.: Recommender systems in E-commerce. In: EC 1999: Proceedings of the 1st ACM conference on Electronic commerce, pp. 158–166. ACM, New York (1999)

    Chapter  Google Scholar 

  56. Shardanand, U., Maes, P.: Social information filtering: algorithms for automating “word of mouth”. In: CHI 1995: Proceedings of the SIGCHI conference on Human factors in computing systems, New York, USA, pp. 210–217. ACM Press/Addison-Wesley Publishing Co. (1995)

    Google Scholar 

  57. Soboroff, I.M., Nicholas, C.K.: Combining content and collaboration in text filtering. In: Proceedings of the IJCAI 1999 Workshop on Machine Learning for Information Filtering, pp. 86–91 (1999)

    Google Scholar 

  58. Wang, J., de Vries, A.P., Reinders, M.J.T.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: SIGIR 2006: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 501–508. ACM Press, New York (2006)

    Chapter  Google Scholar 

  59. Xue, G.-R., Lin, C., Yang, Q., Xi, W., Zeng, H.-J., Yu, Y., Chen, Z.: Scalable collaborative filtering using cluster-based smoothing. In: SIGIR 2005: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 114–121. ACM, New York (2005)

    Chapter  Google Scholar 

  60. Yu, K., Schwaighofer, A., Tresp, V., Xu, X., Kriegel, H.-P.: Probabilistic memory-based collaborative filtering. IEEE Transactions on Knowledge and Data Engineering 16(1), 56–69 (2004)

    Article  Google Scholar 

  61. Zhang, T., Iyengar, V.S.: Recommender systems using linear classifiers. J. Mach. Learn. Res. 2, 313–334 (2002)

    Article  MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Lousame, F.P., Sánchez, E. (2009). A Taxonomy of Collaborative-Based Recommender Systems. In: Castellano, G., Jain, L.C., Fanelli, A.M. (eds) Web Personalization in Intelligent Environments. Studies in Computational Intelligence, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02794-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02794-9_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02793-2

  • Online ISBN: 978-3-642-02794-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics