Abstract
A recommendation system (or recommender) is an algorithm whose goal is to recommend products to potential users. To achieve its task, it uses information about some user preferences.
We present recommenders that use information about the preferences of only a very small subset of users (called a committee) on a very small set of products called the witness products set. The main interest of our approach compared to previous ones is that it needs substantially less data for ensuring a very good quality of recommendation.
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
Allen, R.B.: User model: theory methods and practice. International Journal of Man-Machine Studies, 511–543 (1990)
Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Communications of the ACM, 61–70 (1992)
Awerbuch, B., Azar, Y., Lotker, Z., Patt-Shamir, B., Tuttle, M.: Collaborate with strangers to find own preferences. In: Proceedings of the Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 263–269 (2005)
Drineas, P., Kerenidis, I., Raghavan, P.: Competitive recommendation systems. In: Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing, pp. 82–90 (2002)
Kleinberg, J., Sandler, M.: Using mixture models for collaborative filtering. Journal of Computer and System Sciences 74, 49–69 (2008); Learning Theory (2004)
Awerbuch, B., Patt-Shamir, B., Peleg, D., Tuttle, M.: Improved recommendation systems. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1174–1183 (2005)
Resnick, P., Varian, H.R.: Recommender systems. Communications of the ACM, 56–58 (1997)
Mahoney, M.W., Maggioni, M., Drineas, P.: Tensor-cur decompositions for tensor-based data. In: Eliassi-Rad, T., Ungar, L.H., Craven, M., Gunopulos, D. (eds.) KDD 2006, pp. 327–336. ACM, New York (2006)
Kleinberg, J., Sandler, M.: Convergent algorithms for collaborative filtering. In: EC ’03: Proceedings of the 4th ACM Conference on Electronic Commerce, pp. 1–10. ACM, New York (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hémon, S., Largillier, T., Peyronnet, S. (2010). Partial Ranking of Products for Recommendation Systems. In: Buccafurri, F., Semeraro, G. (eds) E-Commerce and Web Technologies. EC-Web 2010. Lecture Notes in Business Information Processing, vol 61. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15208-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-15208-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15207-8
Online ISBN: 978-3-642-15208-5
eBook Packages: Computer ScienceComputer Science (R0)