Abstract
Recommendation agents employ prediction algorithms to provide users with items that match their interests. In this paper, we describe and evaluate several prediction algorithms, some of which are novel in that they combine user-based and item-based similarity measures derived from either explicit or implicit ratings. We compare both statistical and decision-support accuracy metrics of the algorithms against different levels of data sparsity and different operational thresholds. The first metric evaluates the accuracy in terms of average absolute deviation, while the second evaluates how effectively predictions help users to select high-quality items. Our experimental results indicate better performance of item-based predictions derived from explicit ratings in relation to both metrics. Category-boosted predictions can lead to slightly better predictions when combined with explicit ratings, while implicit ratings (in the sense that we have defined them here) perform much worse than explicit ratings.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Resnick, P., Varian, H.R.: Recommender Systems (introduction to special section). Communications of the ACM 40(3) (March 1997)
Allen, R.B.: “User Models: Theory, method and Practice”. International Journal of Man- Machine Studies (1990)
Balabanovic, M., Sholam, Y.: “Combining Content-Based and Collaborative Recommendation”. Communications of the ACM 40(3) (March 1997)
Zhong, N., Liu, J., Yao, Y.: “Web Intelligence: Algorithmic Aspects of Web Intelligent Systems”, pp. 323–345. Springer, Heidelberg (2003)
Herlocker, J.L., Konstan, J.A., Riedl, J.: Explaining Collaborative Filtering Recommendations. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, CSCW 2000 (2000)
Schein, A.I., Popescul, A., Ungar, L.H.: Methods and Metrics for Cold- Start Recommendations. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2000 (2002)
Melville, P., Mooney, R.J., Nagarajan, R.: Content-Boosted Collaborative Filtering for Improved Recommendations. In: Proceedings of the National Conference of the American Association Artificial Intelligence, AAAI 2002 (2002)
Pearson, K.: Mathematical contribution to the theory of evolution: VII, on the correlation of characters not quantitatively measurable. Phil. Trans. R. Soc. Lond. A 195, 1–47 (1900)
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence UAI 1998 (1998)
Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: “An Algorithmic Framework for Performing Collaborative Filtering”. In: Proceedings of the 22nd ACM SIGIR conference on Research and development in information retrieval, SIGIR 1999 (1999)
Kleinberg, J., Papadimitriou, C.H., Raghavan, P.: “On the Value of Private Information”. In: Proceedings of 8th Conference on Theoretical Aspects of Reasoning about Knowledge, TARK VIII (2001)
Nichols, D.: “Implicit Rating and Filtering”. In: Proceedings of 5th DELOS Workshop on Filtering and Collaborative Filtering, pp. 31–36 (1997)
Sarwar, B.M., Konstan, J.A., Borchers, A., Herlocker, J., Miller, B., Riedl, J.: “Using Filtering Agents to Improve Prediction Quality in the GroupLens Research Collaborative Filtering System”. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work CSCW 1998 (1998)
Huang, Z., Chen, H., Zeng, D.: ”Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering”. ACM Transactions on Information Systems (TOIS) 22(1) (January 2004)
Cosley, D., Lawrence, S., Pennock, D.M.: REFEREE: An open framework for practical testing of recommender systems using ResearchIndex. In: Proceedings of the 28th Very Large Data Bases Conference VLDB 2002 (2002)
Herlocker, J., Konstan, J.A., Terveen, L., Riedl, J.: “Evaluating Collaborative Filtering Recommender Systems”. ACM Transactions on Information Systems (TOIS) 22(1) (January 2004)
Hofmann, T.: “Collaborative Filtering via Gaussian Probabilistic Latent Semantic Analysis”. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2003 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papagelis, M., Plexousakis, D. (2004). Qualitative Analysis of User-Based and Item-Based Prediction Algorithms for Recommendation Agents. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds) Cooperative Information Agents VIII. CIA 2004. Lecture Notes in Computer Science(), vol 3191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30104-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30104-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23170-7
Online ISBN: 978-3-540-30104-2
eBook Packages: Springer Book Archive