Abstract
In this paper we propose an incremental item-based collaborative filtering algorithm. It works with binary ratings (sometimes also called implicit ratings), as it is typically the case in a Web environment. Our method is capable of incorporating new information in parallel with performing recommendation. New sessions and new users are used to update the similarity matrix as they appear. The proposed algorithm is compared with a non-incremental one, as well as with an incremental user-based approach, based on an existing explicit rating recommender. The use of techniques for working with sparse matrices on these algorithms is also evaluated. All versions, implemented in R, are evaluated on 5 datasets with various number of users and/or items. We observed that: Recall tends to improve when we continuously add information to the recommender model; the time spent for recommendation does not degrade; the time for updating the similarity matrix (necessary to the recommendation) is relatively low and motivates the use of the item-based incremental approach. Moreover we study how the number of items and users affects the user based and the item based approaches.
FEDER, Fund. Ciência e Tecnologia (SFRH/BD/22516/2005) and grants QREN-AdI Palco3.0/3121 PONORTE and PTDC/EIA/81178/2006 Rank!.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Breese, J.S., Heckerman, D., Kadie, C.M.: Empirical analysis of predictive algorithms for collaborative filtering. In: Cooper, G.F., Moral, S. (eds.) UAI, pp. 43–52. Morgan Kaufmann, San Francisco (1998)
Domingues, M.A., Jorge, A.M., Soares, C.: The impact of contextual information on the accuracy of existing recommender systems for web personalization. In: Proc. of the 2008 IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, December 2008, vol. 1, pp. 789–792 (2008)
Furrer, R.: spam: SPArse Matrix. R package version 0.12
Linden, G., Smith, B., York, J.: Industry report: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Distributed Systems Online 4(1) (2003)
Miranda, C., Jorge, A.M.: Incremental collaborative filtering for binary ratings. In: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 1, pp. 389–392, Sydney, Australia (December 2008)
Papagelis, M.: Crawling the Algorithmic Foundations Of Recommendation Technologies. Master’s thesis, University of Crete, School of Sciences and Engineering, Computer Science Department, Greece (March 2005)
Papagelis, M., Rousidis, I., Plexousakis, D., Theoharopoulos, E.: Incremental collaborative filtering for highly-scalable recommendation algorithms. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 553–561. Springer, Heidelberg (2005)
R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2007)
Resnick, P., Varian, H.R.: Recommender systems - introduction to the special section. Commun. ACM 40(3), 56–58 (1997)
Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Analysis of recommendation algorithms for e-commerce. In: ACM Conf. on Electronic Commerce, pp. 158–167 (2000)
Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW, pp. 285–295 (2001)
Shardanand, U., Maes, P.: Social information filtering: Algorithms for automating ”word of mouth”. In: Human Factors in Computing Systems, CHI 1995 Proceedings, pp. 210–217 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miranda, C., Jorge, A.M. (2009). Item-Based and User-Based Incremental Collaborative Filtering for Web Recommendations. In: Lopes, L.S., Lau, N., Mariano, P., Rocha, L.M. (eds) Progress in Artificial Intelligence. EPIA 2009. Lecture Notes in Computer Science(), vol 5816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04686-5_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-04686-5_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04685-8
Online ISBN: 978-3-642-04686-5
eBook Packages: Computer ScienceComputer Science (R0)