Abstract
In this paper we explore the efficiency of recommendation provided by representative users on behalf of cluster members. Clustering is used to moderate the scalability and diversity issues faced by most recommendation algorithms face. We show through extended evaluation experiments that cluster representative make successful recommendations outperforming the K-nearest neighbor approach which is common in recommender systems that are based on collaborative filtering. However, selection of representative users depends heavily on the similarity metric that is used to identify users with similar preferences. It is shown that the use of different similarity metrics leads, in general, to different representative users while the commonly used Pearson coefficient is the poorest similarity metric in terms of representative user identification.
Chapter PDF
References
Braak, P.t., Abdullah, N., Xu, Y.: Improving the Performance of Collaborative Filtering Recommender Systems through User Profile Clustering. In: The 2009 IEEE/ACM Int’l. Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. 3, pp. 147–150. IEEE Computer Society, Washington (2009)
Carenini, G.: User-Specific Decision-Theoretic Accuracy Metrics for Collaborative Filtering. In: Proceedings of the Beyond Personalization Workshop, Intelligent User Interfaces (IUI 2005), pp. 26–30 (2005)
Chan, Y.S.: MAXSIM: A Maximum Similarity Metric for Machine Translation Evaluation. In: Proceedings of ACL 2008: HLT, pp. 55–62 (2008)
O’Donovan, J., Smyth, B.: Trust in recommender systems. In: 10th Int’l. Conference on Intelligent User Interfaces (IUI 2005), pp. 167–174. ACM, New York (2005)
Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, pp. 226–231 (1996)
Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: A Constant Time Collaborative Filtering Algorithm. Information Retrieval 4(2), 133–151 (2001)
Goldberg, D.: Genetic Algorithms. Addison-Wesley, Reading (1989)
The GroupLens Research Project, http://www.grouplens.org/
Herlocker, J. L., Konstan, J. A., Riedl, J. T.: Explaining Collaborative Filtering Recommendations. In: Proceedings of the 2000 ACM Conference on Computer Supported Cooperative Work, pp. 241–250 (2000).
Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems 22(1), 5–53 (2004)
Jamali, M., Ester, M.: Using a trust network to improve top-N recommendation. In: Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys 2009), pp. 181–188.
Kim, K., Ahn, H.: A recommender system using GA K-means clustering in an online shopping market. Expert Systems with Applications: An International Journal 34(2), 1200–1209 (2008)
McLaughlin, M.R., Herlocker, J.L.: A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In: 27th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR 2004), pp. 329–336. ACM, New York (2004)
Netflix Inc., http://sacramento.bizjournals.com/sacramento/stories/2009/09/21/daily3.html (Last visited on May 24, 2010)
Sarda, K., Gupta, P., Mukherjee, D., Padhy, S., Saran, H.: A Distributed Trust-based Recommendation System on Social Networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 160–168 (2008)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering. In: 5th International Conference on Computer and Information Technology. ICCIT (2002)
Spertus, E.: Evaluating Similarity Measures: A Large-Scale Study in the Orkut Social Network. In: Proceedings of the 16th International Conference on World Wide Web, pp. 131–140 (2005).
Su, X., Khoshgoftaar, T.M.: A Survey of Collaborative Filtering Techniques. In: Advances in Artificial Intelligence. Article ID 421425, vol. 2009, Hindawi Publishing Corporation (2009)
Truong, K., Ishikawa, F., Honiden, S.: Improving Accuracy of Recommender System by Item Clustering. IEICE - Transactions on Information and Systems E90-D(9), 1363–1373 (2007)
Vogiatzis, D., Tsapatsoulis, N.: Modeling User Networks in Recommender Systems. In: 3rd International Workshop on Semantic Media Adaptation and Personalization (SMAP 2008), pp. 106–111. IEEE Computer Society, Washington (2008)
Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: an efficient data clustering method for very large databases. In: The ACM SIGMOD International Conference on Management of Data, Montreal, Canada, vol. 25, pp. 103–114 (1996)
Zhang, F., Bai, L., Gao, F.: A User Trust-Based Collaborative Filtering Recommendation Algorithm. In: Information and Communications Security. LNCS, vol. 5927, pp. 411–424. Springer, Heidelberg (2009)
Ziegler, C.-N., McNee, S.M., Konstan, J.A., Lausen, G.: Improving Recommendation Lists Through Topic Diversification. In: 14th International World Wide Web Conference (WWW 2005), Chiba, Japan, pp. 22–32 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Georgiou, O., Tsapatsoulis, N. (2010). The Importance of Similarity Metrics for Representative Users Identification in Recommender Systems. In: Papadopoulos, H., Andreou, A.S., Bramer, M. (eds) Artificial Intelligence Applications and Innovations. AIAI 2010. IFIP Advances in Information and Communication Technology, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16239-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-16239-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16238-1
Online ISBN: 978-3-642-16239-8
eBook Packages: Computer ScienceComputer Science (R0)