Addressing cold start in recommender systems: a semi-supervised co-training algorithm

Cold start is one of the most challenging problems in recommender systems. In this paper we tackle the cold-start problem by proposing a context-aware semi-supervised co-training method named CSEL. Specifically, we use a factorization model to capture fine-grained user-item context. Then, in order to build a model that is able to boost the recommendation performance by leveraging the context, we propose a semi-supervised ensemble learning algorithm. The algorithm constructs different (weak) prediction models using examples with different contexts and then employs the co-training strategy to allow each (weak) prediction model to learn from the other prediction models. The method has several distinguished advantages over the standard recommendation methods for addressing the cold-start problem. First, it defines a fine-grained context that is more accurate for modeling the user-item preference. Second, the method can naturally support supervised learning and semi-supervised learning, which provides a flexible way to incorporate the unlabeled data. The proposed algorithms are evaluated on two real-world datasets. The experimental results show that with our method the recommendation accuracy is significantly improved compared to the standard algorithms and the cold-start problem is largely alleviated.

[1]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[2]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[3]  Yehuda Koren,et al.  Modeling relationships at multiple scales to improve accuracy of large recommender systems , 2007, KDD '07.

[4]  Shuang-Hong Yang,et al.  Functional matrix factorizations for cold-start recommendation , 2011, SIGIR.

[5]  Zhi-Hua Zhou,et al.  Semi-Supervised Regression with Co-Training , 2005, IJCAI.

[6]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[7]  Osmar R. Zaïane,et al.  Combining Usage, Content, and Structure Data to Improve Web Site Recommendation , 2004, EC-Web.

[8]  Zhi-Hua Zhou,et al.  Semi-supervised learning by disagreement , 2010, Knowledge and Information Systems.

[9]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[10]  W. Marsden I and J , 2012 .

[11]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[12]  Guibing Guo,et al.  Improving the Performance of Recommender Systems by Alleviating the Data Sparsity and Cold Start Problems , 2013, IJCAI.

[13]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[14]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[15]  Wei Chu,et al.  Information Services]: Web-based services , 2022 .

[16]  Andreas Töscher The BigChaos Solution to the Netflix Prize 2008 , 2008 .

[17]  Jimeng Sun,et al.  Cross-domain collaboration recommendation , 2012, KDD.

[18]  Lior Rokach,et al.  Ensemble-based classifiers , 2010, Artificial Intelligence Review.

[19]  Domonkos Tikk,et al.  Scalable Collaborative Filtering Approaches for Large Recommender Systems , 2009, J. Mach. Learn. Res..

[20]  Ian Soboroff. Charles Nicholas Combining Content and Collaboration in Text Filtering , 1999 .

[21]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[22]  Juan-Zi Li,et al.  Social context summarization , 2011, SIGIR.

[23]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[24]  Yehuda Koren,et al.  The BellKor Solution to the Netflix Grand Prize , 2009 .

[25]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[26]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[27]  Tat-Seng Chua,et al.  Addressing cold-start in app recommendation: latent user models constructed from twitter followers , 2013, SIGIR.

[28]  Mingxuan Sun,et al.  Learning multiple-question decision trees for cold-start recommendation , 2013, WSDM.

[29]  Yehuda Koren,et al.  Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy , 2011, RecSys '11.

[30]  Bradley N. Miller,et al.  Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system , 1998, CSCW '98.

[31]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[32]  Zhi-Hua Zhou,et al.  Semi-Supervised Regression with Co-Training Style Algorithms , 2007 .

[33]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[34]  Pasquale Lops,et al.  A content-collaborative recommender that exploits WordNet-based user profiles for neighborhood formation , 2007, User Modeling and User-Adapted Interaction.