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.
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Konstan, J. A. 2003. Personal communication.Google Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Index Terms
Scouts, promoters, and connectors: The roles of ratings in nearest-neighbor collaborative filtering
Recommendations
Scouts, promoters, and connectors: the roles of ratings in nearest neighbor collaborative filtering
EC '06: Proceedings of the 7th ACM conference on Electronic commerceRecommender 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-...
A Scalable, Accurate Hybrid Recommender System
WKDD '10: Proceedings of the 2010 Third International Conference on Knowledge Discovery and Data MiningRecommender systems apply machine learning techniques for filtering unseen information and can predict whether a user would like a given resource. There are three main types of recommender systems: collaborative filtering, content-based filtering, and ...
Cross-representation mediation of user models
Personalization is considered a powerful methodology for improving the effectiveness of information search and decision making. It has led to the dissemination of systems capable of suggesting relevant and personalized information (or items) to the ...






Comments