skip to main content
article

Scouts, promoters, and connectors: The roles of ratings in nearest-neighbor collaborative filtering

Published:01 August 2007Publication History
Skip Abstract Section

Abstract

Recommender systems aggregate individual user ratings into predictions of products or services that might interest visitors. The quality of this aggregation process crucially affects the user experience and hence the effectiveness of recommenders in e-commerce. We present a characterization of nearest-neighbor collaborative filtering that allows us to disaggregate global recommender performance measures into contributions made by each individual rating. In particular, we formulate three roles---scouts, promoters, and connectors---that capture how users receive recommendations, how items get recommended, and how ratings of these two types are themselves connected, respectively. These roles find direct uses in improving recommendations for users, in better targeting of items and, most importantly, in helping monitor the health of the system as a whole. For instance, they can be used to track the evolution of neighborhoods, to identify rating subspaces that do not contribute (or contribute negatively) to system performance, to enumerate users who are in danger of leaving, and to assess the susceptibility of the system to attacks such as shilling. We argue that the three rating roles presented here provide broad primitives to manage a recommender system and its community.

References

  1. Cosley, D., Lam, S., Albert, I., Konstan, J., and Riedl, J. 2001. Is seeing believing?: How recommender system interfaces affect user's opinions. In Proceedings of CHI. 585--592. Google ScholarGoogle Scholar
  2. Herlocker, J. L., Konstan, J. A., Borchers, A., and Riedl, J. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of SIGIR. 230--237. Google ScholarGoogle Scholar
  3. Herlocker, J. L., Konstan, J. A., Terveen, L. G., and Riedl, J. T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst. 22, 1, 5--53. Google ScholarGoogle Scholar
  4. Konstan, J. A. 2003. Personal communication.Google ScholarGoogle Scholar
  5. Lam, S. K. and Riedl, J. 2004. Shilling recommender systems for fun and profit. In Proceedings of the 13th International World Wide Web Conference. ACM Press, New York, NY, 393--402. Google ScholarGoogle Scholar
  6. Laxman, S., Sastry, P. S., and Unnikrishnan, K. P. 2005. Discovering frequent episodes and learning hidden markov models: A formal connection. IEEE Trans. Knowl. Data Eng. 17, 11, 1505--1517. Google ScholarGoogle Scholar
  7. McLaughlin, M. R. and Herlocker, J. L. 2004. A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 329--336. Google ScholarGoogle Scholar
  8. O'Mahony, M., Hurley, N. J., Kushmerick, N., and Silvestre, G. 2004. Collaborative recommendation: A robustness analysis. ACM Trans. Internet Tech. 4, 4 (Nov), 344--377. Google ScholarGoogle Scholar
  9. Mohan, B. K., Keller, B. K., and Ramakrishnan, N. 2006. Scouts, promoters, and connectors: The roles of ratings in nearest-neighbor collaborative filtering, In Proceedings of the Seventh ACM Conference on Electronic Commerce (EC'06), (June). 250--259. Google ScholarGoogle Scholar
  10. Rashid, A. M., Albert, I., Cosley, D., Lam, S., McNee, S., Konstan, J. A., and Riedl, J. 2002. Getting to know you: Learning new user preferences in recommender systems. In Proceedings of the 2002 Conference on Intelligent User Interfaces (IUI 2002). 127--134. Google ScholarGoogle Scholar
  11. Rashid, A. M., Karypis, G., and Riedl, J. 2005. Influence in ratings-based recommender systems: An algorithm-independent approach. In Proceedings of the SIAM International Conference on Data Mining.Google ScholarGoogle Scholar
  12. Resnick, P., Iacovou, N., Sushak, M., Bergstrom, P., and Riedl, J. 1994. GroupLens: An open architecture for collaborative filtering of netnews. In Proceedings of the Conference on Computer Supported Collaborative Work (CSCW'94). ACM Press, New York, NY, 175--186. Google ScholarGoogle Scholar
  13. Sarwar, B., Karypis, G., Konstan, J., and Reidl, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the Tenth International World Wide Web Conference (WWW'10). 285--295. Google ScholarGoogle Scholar
  14. Schein, A., Popescu, A., Ungar, L., and Pennock, D. 2002. Methods and metrics for cold-start recommendation. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. 253--260. Google ScholarGoogle Scholar

Index Terms

  1. Scouts, promoters, and connectors: The roles of ratings in nearest-neighbor collaborative filtering

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!