GroupLens for Usenet: Experiences in Applying Collaborative Filtering to a Social Information System

  • Bradley N. Miller
  • John T. Ried
  • Joseph A. Konstan
Part of the Computer Supported Cooperative Work book series (CSCW)

Abstract

We live in the information overload age. Don’t believe that? Here is some evidence: The world’s total yearly production of print, film, optical, and magnetic content would require roughly 1.5 billion gigabytes of storage. This is the equivalent of 250 megabytes per person for each man, woman, and child on earth. (Lyman and Varian, 2000) The massive amount of content produced each day is changing the way each of us lives our life. Historically, society has coped with the problem of too much information by employing editors, reviewers, and publishers to separate the signal from the noise. The problem is that we do not have enough editors, publishers, and reviewers to keep up with the volume of new content. One solution to this problem is to use technology to allow each of us to act as an editor, publisher, and reviewer for some subset of the rest of society. The technology that enables us to work together to solve the information overload problem for each other is called collaborative filtering.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggarwal, C, Wolf, J., Wu, K. and Yu, P. (1999), Horting hatches an egg: A new graph-theoretic approach to collaborative filtering, in “Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining”, pp. 201–212.Google Scholar
  2. Avery, C. and Zeckhauser, R. (1997), “Recommender systems for evaluating computer messages”, CACM 40(3), 66–72.Google Scholar
  3. Balabanovic, M. and Shoham, Y. (1997), “Fab: Content based, collaborative recommendation as classification”, Communications of the ACM.Google Scholar
  4. Baudisch, P. (1998), Recommending tv programs on the web: How far can we get at zero user effort?, in “Recommender Systems: Papers from the 1998 Workshop”, AAAI Press, pp. 16–18.Google Scholar
  5. Breese, J.S., Heckerman, D. and Kadie, C. (1998), Empirical analysis of predictive algorithms for collaborative filtering, in “Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98)”,pp. 43–52.Google Scholar
  6. Claypool, M., Gokhale, A., Miranda, T., Murnikov, P. and Matthew Sartin, D.N. (n.d.), Combining content-based and collaborative filters in an online newspaper, in “ACM SIGIR Workshop on Recommender Systems”.Google Scholar
  7. Claypool, M., Le, P., Waseda, M. and Brown, D. (2001), Implicit interest indicators, in “Proceedings of ACM Intelligent User Interfaces Conference (IUI)”.Google Scholar
  8. Dewan, P. and Shen, H. (1998), “flexible meta access-control for collaborative applications, in “Proceedings of the ACM 1998 Conference on CSCW”, pp. 247–256.Google Scholar
  9. Goldberg, K., Roeder, T., Gupta, D. and Perkins, C. (2000), Eigentaste: A constant time collaborative filtering algorithm, Technical Report MOO/41, UCB.Google Scholar
  10. Good, N., Schafer, B., Konstan, J., Borchers, A., Sarwar, B., Herlocker, J. and Riedl, J. (1999), Combining collaborative filtering with personal agents for better recommendations, in “Proceedings of the 1999 Conference of the American Association of Artificial Intelligence (AAAI-99)”.Google Scholar
  11. Herlocker, J., Konstan, J. and Riedl, J. (n.d.), Explaining collaborative filtering. recommendations, in “Proceedings of the ACM 2000 Conference on Computer Supported Cooperative Work”, (acceptance rate: 18%).Google Scholar
  12. Herlocker, J., Konstan, J., Borchers, A. and Riedl, J. (1999), An algorithmic framework for performing collaborative filtering, in “Proceedings of the 1999 Conference on Research and Development in Information Retrieval (SIGIR-99)”.Google Scholar
  13. Devore, J.L. (1995), Probability and Statistics for Engineering and the Sciences, fourth edn, Duxbury Press.Google Scholar
  14. Lai, K.-Y. and Malone, T.W (1988), Object lens: A “spreadsheet” for cooperative work, in “Proceedings of International Conference on Computer Supported Cooperative Work”, ACM Press, New York, NY, Portland, OR.Google Scholar
  15. Lyman, P. and Varian, H. (2000), How much information?, Technical report, University of California at Berkeley.Google Scholar
  16. Maes, P. (1994), “Agents that reduce work and information overload”, Communications of the ACM 37(7), 30–40.CrossRefGoogle Scholar
  17. Magne-Ingebritson, L. (n.d.), Gnus 5.0 Reference Manual. Available at: http://www.miranova.com/gnusman/gnus.html.
  18. Malone, T., Grant, K., Turbak, F., Brobst, S. and Cohen, M. (1987), “Intelligent information-sharing systems”, Communications of the ACM 30(5), 390–402.CrossRefGoogle Scholar
  19. Miller, B.N., Riedl, J.T. and Konstan, J.A. (1997), Experience with GroupLens: Making Usenet useful again, in “Usenix 1997 Conference”, Anaheim.Google Scholar
  20. Morita, M. and Shinoda, Y. (1994), Information filtering based on user behavior analysis and best match text retrieval, in W. Croft and C. van Rijsbergen, eds, “Proceedings of 17th International Conference on Research and Development in Information Retrieval. SIGIR 94”, Springer-Verlag; Berlin, Germany, p. 48.Google Scholar
  21. Moukas, A. and Zacharia, G. (1997), Evolving a multi-agent information filteringg solution in amalthaea, in “Proceedings of Autonomous Agents 97”.Google Scholar
  22. Norman, D. (1994), “How might people interact with agents”, Communications of the ACM 37(7), 68–71.CrossRefGoogle Scholar
  23. Resnick, P., Iacovou, N., Sushak, M., Bergstrom, P. and Riedl, J. (1994), Grouplens: An open architecture for collaborative filtering of netnews, in “Proceedings of CSCW 1994”, ACM SIG Computer Supported Cooperative Work.Google Scholar
  24. Salton, G. and McGill, M. (1983), Introduction to Modern Information Retrival, McGraw-Hill.Google Scholar
  25. Sarwar, B., Konstan, J., Borchers, A., Herlocker, J., Miller, B. and Riedl, J. (1998), Using filtering agents to improve prediction quality in the grouplens research collaborative filtering system, in “Proceedings of the 1998 Conference on Computer Supported Cooperative Work”.Google Scholar
  26. Sarwar, B.M., Karypis, G., Konstan, J.A. and Riedl, J. (2000a), Analysis of recommender algorithms for ecommerce, in “ACM E-Commerce 2000”.Google Scholar
  27. Sarwar, B.M., Karypis, G., Konstan, J.A. and Riedl, J. (2000b), Application of dimensionality reduction in recommender system — a case study, in “ACM WebKDD 2000 Web Mining for E-Commerce Workshop”.Google Scholar
  28. Schafer, J.B., Konstan, J. and Riedl, J. (1999), Recommender systems in e-commerce, in “Proceedings of the ACM Conference on Electronic Commerce (EC “99)”.Google Scholar
  29. Shardanand, U. and Maes, P. (1995), Social information filtering: Algorithms for automating “word of mouth”, in “Human Factors in Computing Systems CHI '95 Conference Proceedings”, pp. 210–217.Google Scholar
  30. Sheth, B. and Maes, P. (1993), Evolving agents for personalized information filtering, in “Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications”, IEEE Comput. Soc. Press; Los Alamitos, CA, USA.Google Scholar
  31. Spertus, E. (1997), Smokey: Automated recognition of hostile messages, in “Proceedings of Innovative Applications of Artificial Intelligence (IAAI)”, pp. 1058–1065.Google Scholar
  32. Swets, J.A. (1988), “Measuring the accuracy of diagnostic systems”, Science 240(4857), 1285–1289.MathSciNetMATHCrossRefGoogle Scholar
  33. Terveen, L., Hill, W, Amento, B., McDonald, D. and Creter, J. (1997), “Phoaks: A system for sharing recommendations”, Communications of the ACM.Google Scholar

Copyright information

© Springer-Verlag London 2003

Authors and Affiliations

  • Bradley N. Miller
  • John T. Ried
  • Joseph A. Konstan

There are no affiliations available

Personalised recommendations