Seung-Taek Park
ABSTRACT
Recommender systems are widely used in online e-commerce applications to improve user engagement and then to increase revenue. A key challenge for recommender systems is providing high quality recommendation to users in ``cold-start" situations. We consider three types of cold-start problems: 1) recommendation on existing items for new users; 2) recommendation on new items for existing users; 3) recommendation on new items for new users. We propose predictive feature-based regression models that leverage all available information of users and items, such as user demographic information and item content features, to tackle cold-start problems. The resulting algorithms scale efficiently as a linear function of the number of observations. We verify the usefulness of our approach in three cold-start settings on the MovieLens and EachMovie datasets, by comparing with five alternatives including random, most popular, segmented most popular, and two variations of Vibes affinity algorithm widely used at Yahoo! for recommendation.
- D. Agarwal, B. Chen, P. Elango, N. Motgi, S. Park, R. Ramakrishnan, S. Roy, and J. Zachariah. Online models for content optimization. In Advances in Neural Information Processing Systems 21, 2009.Google Scholar
- D. Agarwal and B.-C. Chen. Regression based latent factor models. In KDD, 2009. Google ScholarDigital Library
- D. Agarwal and S. Merugu. Predictive discrete latent factor models for large scale dyadic data. In KDD, 2007. Google ScholarDigital Library
- C. C. Aggarwal, J. L. Wolf, K.-L. Wu, and P. S. Yu. Horting hatches an egg: a new graph-theoretic approach to collaborative filtering. In ACM KDD, pages 201--212, 1999. Google ScholarDigital Library
- M. Balabanovic and Y. Shoham. Fab: content-based, collaborative recommendation. Communications of the ACM, 40(3):66--72, 1997. Google ScholarDigital Library
- J. Basilico and T. Hofmann. A joint framework for collaborative and content filtering. In ACM SIGIR, 2004. Google ScholarDigital Library
- C. Basu, H. Hirsh, and W. W. Cohen. Recommendation as classification: Using social and content-based information in recommendation. In AAAI/IAAI, pages 714--720, 1998. Google ScholarDigital Library
- R. Bell, Y. Koren, and C. Volinsky. Modeling relationships at multiple scales to improve accuracy of large recommender systems. In KDD, 2007. Google ScholarDigital Library
- D. Billsus and M. J. Pazzani. Learning collaborative information filters. In ICML, pages 46--54, 1998. Google ScholarDigital Library
- J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In UAI, pages 43--52, 1998. Google ScholarDigital Library
- W. Chu and S.-T. Park. Personalized recommendation on dynamic contents using probabilistic bilinear models. In Proceedings of the 18th international conference on World wide web, 2009. Google ScholarDigital Library
- M. Claypool, A. Gokhale, T. Miranda, P. Murnikov, D. Netes, and M. Sartin. Combining content-based and collaborative filters in an online newspaper. In ACM SIGIR Workshop on Recommender Systems, 1999.Google Scholar
- D. DeCoste. Collaborative prediction using ensembles of maximum margin matrix factorization. In ICML, 2006. Google ScholarDigital Library
- K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2):133--151, 2001. Google ScholarDigital Library
- N. Good, J. B. Schafer, J. A. Konstan, A. Borchers, B. M. Sarwar, J. L. Herlocker, and J. Riedl. Combining collaborative filtering with personal agents for better recommendations. In AAAI/IAAI, pages 439--446, 1999. Google ScholarDigital Library
- R. A. Harshman. Parafac2: Mathematical and technical notes. UCLA working papers in phonetics, 22:30--44, 1972.Google Scholar
- R. Herbrich, T. Graepel, and K. Obermayer. Support vector learning for ordinal regression. In Proc. of the Ninth International Conference on Artificial Neural Networks, pages 97--102, 1999.Google ScholarCross Ref
- J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In ACM SIGIR, pages 230--237, 1999. Google ScholarDigital Library
- T. Hofmann and J. Puzicha. Latent class models for collaborative filtering. In IJCAI, pages 688--693, 1999. Google ScholarDigital Library
- P. Melville, R. Mooney, and R. Nagarajan. Content-boosted collaborative filtering. In AAAI, 2002. Google ScholarDigital Library
- B. Nag. Vibes: A platform-centric approach to building recommender systems. IEEE Data Eng. Bull., 31(2):23--31, 2008.Google Scholar
- L. Omberg, G. H. Golub, and O. Alter. A tensor higher-order singular value decomposition for integrative analysis of dna microarray data from different studies. PNAS, 104(47):18371--18376, 2007.Google ScholarCross Ref
- T. Pahikkala, E. Tsivtsivadze, A. Airola, T. Boberg, and T. Salakoski. Learning to rank with pairwise regularized least-squares. In SIGIR 2007 Workshop on Learning to Rank for Information Retrieval, pages 27--33, 2007.Google Scholar
- S.-T. Park, D. M. Pennock, O. Madani, N. Good, and D. DeCoste. Naive filterbots for robust cold-start recommendations. In KDD, 2006. Google ScholarDigital Library
- M. J. Pazzani. A framework for collaborative, content-based and demographic filtering. Artificial Intelligence Review, 13(5--6):393--408, 1999. Google ScholarDigital Library
- D. Pennock, E. Horvitz, S. Lawrence, and C. L. Giles. Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach. In UAI, pages 473--480, 2000. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Application of dimensionality reduction in recommender systems -- a case study. In ACM WebKDD Workshop, 2000.Google ScholarCross Ref
- B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In WWW, pages 285--295, 2001. Google ScholarDigital Library
- A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In ACM SIGIR, 2002. Google ScholarDigital Library
- U. Shardanand and P. Maes. Social information filtering: Algorithms for automating "word of mouth". In CHI, 1995. Google ScholarDigital Library
- D. H. Stern, R. Herbrich, and T. Graepel. Matchbox: large scale online bayesian recommendations. In Proceedings of the 18th international conference on World wide web, 2009. Google ScholarDigital Library
- J. Sun, D. Tao, and C. Faloutsos. Beyond streams and graphs: Dynamic tensor analysis. In Proc. of The Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006. Google ScholarDigital Library
- L. R. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31:279--311, 1966.Google ScholarCross Ref
- H. Wang and N. Ahuja. Effcient rank-r approximation of tensors: A new approach to compact representation of image ensembles and recognition. In Proc. of the IEEE International Conference on Computer Vision and Pattern Recognition, 2005. Google ScholarDigital Library
- G. Xue, C. Lin, Q. Yang, W. Xi, H. Zeng, Y. Yu, and Z. Chen. Scalable collaborative filtering using cluster-based smoothing. In SIGIR, 2005. Google ScholarDigital Library
- C. Ziegler, G. Lausen, and L. Schmidt. Taxonomy-driven computation of product recommendations. In CIKM, 2004. Google ScholarDigital Library
Index Terms
- Pairwise preference regression for cold-start recommendation
Recommendations
Contrastive Learning for Cold-Start Recommendation
MM '21: Proceedings of the 29th ACM International Conference on MultimediaRecommending purely cold-start items is a long-standing and fundamental challenge in the recommender systems. Without any historical interaction on cold-start items, the collaborative filtering (CF) scheme fails to leverage collaborative signals to ...
N-dimensional Markov random field prior for cold-start recommendation
A recommender system is a commonly used technique to improve user experience in e-commerce applications. One of the popular recommender methods is Matrix Factorization (MF) that learns the latent profile of both users and items. However, if the ...
Analyzing Item Features for Cold-Start Problems in Recommendation Systems
IIH-MSP '14: Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal ProcessingWith the development of web technologies, there is lots of information on the web. For effective web searching, the recommendation systems appear on the web. The recommendation systems provide customized information for the personal users. The ...
Comments