Unified relevance models for rating prediction in collaborative filtering

ACM Transactions on Information Systems

Volumn 26, Issue 3, 2008, Pages

  Wang, Jun ^a   De Vries, Arjen P ^b,c   Reinders, Marcel J T ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CWI   (Netherlands)

Author keywords

Collaborative filtering; Personalization; Recommendation

Indexed keywords

COLLABORATIVE FILTERING (CF); COSINE SIMILARITY; DATA DRIVEN (DD); DATA SPARSITY; DENSITY ESTIMATION; DIFFERENT TYPES; EUCLIDEAN DISTANCE (ED); EXPERIMENTAL RESULTS; FILTERINGS; GAUSSIAN WINDOW; NON-PARAMETRIC; PARTIAL VIEWS; PREDICTION ACCURACY; PREDICTION PROBLEM; PROBABILITY DENSITIES; RECOMMENDER SYSTEMS; RELEVANCE MODELS; RETRIEVAL (MIR); TEXT RETRIEVAL; UNIFIED MODELING; USER PROFILING; USERS' INTERESTS; WINDOW METHODS;

ESTIMATION; FILTRATION; FORECASTING; INFORMATION RETRIEVAL SYSTEMS; INFORMATION SERVICES; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBABILITY; SEARCH ENGINES; SIGNAL FILTERING AND PREDICTION; WINDOWS; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBABILITY DENSITY FUNCTION;

EID: 46249131793     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1361684.1361689     Document Type: Article

References (52)

1. BODOFF, D. 1999. A re-unification of two competing models for document retrieval. J Amer. Soc. Inf. Sci. 50, 1, 49-64.
2. BODOFF, D. AND ROBERTSON, S. 2004. A new unified probabilistic model. J Amer. Soc. Inf. Sci. Technol. 55, 6, 471-487.
3. BREESE, J., HECKERMAN, D., AND KADIE, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence (UAI), San Francisco, CA. Morgan Kaufmann, 43-52.
4. CANNY, J. 2002. Collaborative filtering with privacy via factor analysis. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 238-245.
5. CHEUNG, K.-W. AND TIAN, L. F. 2004. Learning user similarity and rating style for collaborative recommendation. Inf. Retr. 7, 3-4, 395-410.
6. COMPAQ. 1997. EachMovie dataset. EachMovie: http://research. compaq.com/SRC/eachmovie/.
7. CROFT, W. B. AND LAFFERTY, J. 2003. Language Modeling for Information Retrieval. Kluwer Academic, Norwell, MA.
8. DEMPSTER, A. P., LAIRD, N. M., AND RUBIN, D. B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Statist. Soc. 39, 1, 1-38.
9. DESHPANDE, M. AND KARYPIS, G. 2004. Item-Based top-n recommendation algorithms. ACM Trans. Inf. Syst. 22, 1, 143-177.
10. DUDA, R. O., HART, P. E., AND STORK, D. G. 2001. Pattern Classification. Wiley Interscience, New York.
11. DUIN, R. P. W. 1976. On the choice of smoothing parameters for Parzen estimators of probability density functions. IEEE Trans. Comput. C-25, 1175-1179.
12. GOLDBERG, K., ROEDER, T., GUPTA, D., AND PERKINS, C. 2001. Eigentaste: A constant time collaborative filtering algorithm. Inf. Retr. J 4, 2 (Jul.), 133-151.
13. GROUPLENS. 2003. EachMovil, datadet. MovieLens: http://www.grouplens.org/.
14. HERLOCKER, J. L. 2000. Understanding and improving automated collaborative filtering systems. Ph.D. thesis, University of Minnesota. Adviser-J. A. Konstan.
15. HERLOCKER, J. L., KONSTAN, J. A., BORCHERS, A., AND RIEDL, J. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 230-237.
16. HIEMSTRA, D. 2001. Using language models for information retrieval. Ph.D. thesis, University of Twente.
17. HOFMANN, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 89-115.
18. HU, R. AND LU, Y. 2006. A hybrid user and item-based collaborative filtering with smoothing on sparse data. In icat 0. 184-189.
19. HUANG, Z., CHEN, H., AND ZENG, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inf. Syst. 22, 1, 116-142.
20. HULL, D. 1993. Using statistical testing in the evaluation of retrieval experiments. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 329-338.
21. JIN, R., CHAI, J. Y., AND SI, L. 2004. An automatic weighting scheme for collaborative filtering. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Rsetrieval. ACM Press, New York, 337-344.
22. LAFFERTY, J. AND ZHAI, C. 2001. Document language models, query models, and risk minimization fbr information retrieval. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 111-119.
23. LAFFERTY, J. AND ZHAI, C. 2003. Probabilistic relevance models based on document and query generation. In Language Modeling for Information Retrieval, W. B. Croft and J. Lafferty, Eds. Kluwer Academic, vol. 13, 1-10.
24. LAVRENKO, V. 2004. A generative theory of relevance. Ph.D. thesis, University of Massachusetts Amherst. Director-W. B. Croft and Director-J. Allan.
25. LAVRENKO, V. AND CROFT, W. B. 2001. Relevance based language models. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 120-127.
26. LINDEN, G., SMITH, B., AND YORK, J. 2003. Amazon.com recommendations: Item-to-Item collaborative filtering. IEEE Internet Comput. (Jan./Feb.), 76-80.
27. LIU, Q., LU, H., AND MA, S. 2004. Improving kernel fisher discriminant analysis for face recognition. IEEE Trans. Circ. Syst. Video Technol. 14, 1, 42-49.
28. MARON, M. E. AND KUHNS, J. L. 1960. On relevance, probabilistic indexing and information retrieval. J. ACM 7, 3, 216-244.
29. PACLIK, P., NOVOVICOVA, J., PUDIL, P., AND SOMOL, P. 2000. Road sign classification using Laplace kernel classifier. Pattern Recogn. Lett. 21, 13-14, 1165-1173.
30. PENNOCK, D. M., HORVITZ, E., LAWRENCE, S., AND GILES, C. L. 2000. Collaborative filtering by personality diagnosis: A hybrid memory and model-based approach. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI), San Francisco, CA. Morgan Kaufmann, 473-480.
31. PONTE, J. M. AND CROFT, W. B. 1998. A language modeling approach to information retrieval. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 275-281.
32. RENNIE, J. D. M. AND SREBRO, N. 2005. Fast maximum margin matrix factorization for collaborative prediction. In Proceedings of the 22nd International Conference on Machine Learning (ICML). ACM Press, New York, 713-719.
33. RESNICK, P., IACOVOU, N., SUCHAK, M., BERGSTROM, P., AND RIEDL, J. 1994. Grouplens: An open architecture for collaborative filtering of NetNews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW). ACM Press, New York, 175-186.
34. ROBERTSON, S. 2003. The unified model revisited. In Mathematical / Formal Methods in Information Retrieval Workshop in Annual International ACM SIGIR Conference on Research and Development in Information, Retrieval. ACM Press, New York.
35. ROBERTSON, S. E. 1977. The probability ranking principle in IR. J. Document. 33, 4(Dec.), 294-304.
36. ROBERTSON, S. E. 2005. On event spaces and probabilistic models in information retrieval. Inf. Retr. 8, 2, 319-329.
37. ROBERTSON, S. E., MARON, M. E., AND COOPER, W. 1982. Probability of relevance: A unification of two competing models for document retrieval. Inf. Technol. Res. Devel. 1, 1, 1-21.
38. ROBERTSON, S. E. AND SPARCKJONES, K. 1976. Relevance weighting of search terms. J. Amer. Soc. Inf. Sci. 27, 3, 129-146.
39. ROBERTSON, S. E. AND WALKER, S. 1994. Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Springer, 232-241.
40. SARWAR, B., KARYPIS, G., KONSTAN, J., AND REIDL, J. 2001. Item-Based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web (WWW). ACM Press, New York, 285-295.
41. SARWAR, B. M., KARYPIS, G., KONSTAN, J. A., AND RIEDL, J. T. 2000. Application of dimensionality reduction in recommender system - A case study. In Proceedings of the ACM WebKDD Workshop in 9th International Conference on Human-Computer Interaction. ACM Press, New York.
42. SCHÖLKOPF, B. 2000. The kernel trick for distances. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS). MIT Press, Cambridge, MA, 301-307.
43. SCHÖ:LKOPF, B. AND SMOLA, A. J. 9001. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA.
44. SHARDANAND, U. AND MAES, P. 1995. Social information filtering: Algorithms for automating 'word of mouth'. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI). ACM Press/Addison-Wesley, New York, 210-217.
45. SI, L. AND JIN, R. 2003. Flexible mixture model fbr collaborative filtering. In Proceedings of the International Conference on Machine Learning (ICML). AAAI Press, DC, 704-711.
46. SKURICHINA, M. 1990. Effect of the kernel function form on the quality of nonparametric Parzen window classifier. Statist. Problems Control 95, 216-244.
47. TOMASI, C. 2004. Estimating Gaussian mixture densities with EM: A tutorial. Tech. Rep., Duke University. http://www.cs.duke.edu/courses/ spring04/cps196.1/handouts/EM/tomasiEM.pdf.
48. VAN RIJSBERGEN, C. J. 1979. Information Retrieval. Butterworths, London.
49. WANG, J., DE VRIES, A. P., AND REINDERS, M. J. T. 2006a. A user-item relevance model for log-based collaborative filtering. In Proceedings of the European Conference on IR Research, London. Springer, 37-48.
50. WANG, J., DE VRIES, A. P., AND REINDERS, M. J. T. 2006b. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 501-508.
51. XUE, G.-R., LIN, C., YANG, Q., XI, W., ZENG, H.-J., YU, Y., AND CHEN, Z. 2005. Scalable collaborative filtering using cluster-based smoothing. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 114-121.
52. ZHAI, C. AND LAFFERTY, J. 2001. A study of smoothing methods for language models applied to ad hoc information retrieval. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 334-342.