Abstract
This paper introduces a collaborative filtering (CF) neural-network algorithm for recommending items. This algorithm connects the study of collaborative filtering with the study of associative memory, which is a neural network architecture that is significantly different from the dominant feedforward design. There are two types of CF systems – user-based and item-based, and we show that our CF system can have both interpretations. We further prove that, given a random subset of all users, our CF system is an unbiased estimator of predictions made from all users, thus theoretically justifying random sampling. We further apply standard neural network techniques, such as magnitude pruning and principle component analysis, to improve the system’s scalability. Results from experiments with the MovieLens dataset are shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shardanand, U., Maes, P.: Social information filtering: Algorithms for automating “word of mouth”. In: Proceedings of the ACM CHI 1995 Conference on Human Factors in Computing Systems, pp. 210–217 (1995)
Herlocker, J., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference (SIGIR 1999), pp. 230–237 (1999)
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)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Analysis of recommendation algorithms for e-commerce. In: Proceedings of the 2nd ACM E-Commerce Conference (EC 2000) (2000)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommender algorithms. In: Proceedings of the WWW10 Conference (2001)
Karypis, G.: Evaluation of item-based top-N recommendation algorithms. Technical Report TR00-046, Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN (2000)
Pennock, D.M., Horvitz, E., Lawrence, S., Giles, C.L.: Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach. In: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI 2000) (2000)
Hassoun, M.H.: Fundamentals of Artificial Neural Networks. The MIT Press, Cambridge (1995)
Haykin, S.: Neural Networks: A Comprehensive Foundation. Macmillan College Publishing, Basingstoke (1994)
Hassoun, M.H. (ed.): Associative Neural Memories: Theory and Implementation. Oxford University Press, Oxford (1993)
Kohonen, T.: Correlation matrix memories. IEEE Transactions on Computers C-21, 353–359 (1972)
Rice, J.A.: Mathematical Statistics and Data Analysis. Duxbury Press (1995)
University of Minnesota (MovieLens Data Set), http://www.grouplens.org/data/
Billsus, D., Pazzani, M.J.: Learning collaborative information filters. In: Proceedings of the 15th International Conference on Machine Learning (ICML 1998) (1998)
Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.T.: Application of dimensionality reduction in recommender system – a case study. Technical Report CS-TR 00-043, Computer Science and Engineering Dept., University of Minnesota, Minneapolis, Minnesota (2000)
Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: A constant time collaborative filtering algorithm. Technical Report UCB ERL M00/41, Electronics Research Laboratory, University of California at Berkeley, Berkeley, CA (2000)
Hofmann, T., Puzicha, J.: Latent class models for collaborative filtering. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI 1999) (1999)
Lam, C.P., Stork, D.G.: Learning network topology. In: Arbib, M.A. (ed.) The Handbook of Brain Theory and Neural Networks, 2nd edn., MIT Press, Cambridge (2003)
McCallum, A., Nigam, K., Ungar, L.H.: Efficient clustering of high-dimensional data sets with application to reference matching. In: Proceedings of KDD-2000 (2000)
Boutilier, C., Zemel, R.S., Marlin, B.: Active collaborative filtering. In: Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence (UAI 2003) (2003)
Lam, C.P.: SNACK: Incorporating social network information in automated collaborative filtering. In: Proceedings of the 5th ACM Conference on Electronic Commerce (EC 2004), New York (2004)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Chichester (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, C.P. (2005). Collaborative Filtering Using Associative Neural Memory. In: Mobasher, B., Anand, S.S. (eds) Intelligent Techniques for Web Personalization. ITWP 2003. Lecture Notes in Computer Science(), vol 3169. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577935_8
Download citation
DOI: https://doi.org/10.1007/11577935_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29846-5
Online ISBN: 978-3-540-31655-8
eBook Packages: Computer ScienceComputer Science (R0)