Neighbor Selection for Cold Users in Collaborative Filtering with Positive-Only Feedback

  • Alejandro BellogínEmail author
  • Ignacio Fernández-Tobías
  • Iván Cantador
  • Paolo Tomeo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11160)


Recommender systems heavily rely on the availability of historical user preference data, struggling to provide relevant suggestions for new users. The cold start user scenario is thus recognized as one of the most challenging problems in the recommender systems research area. Previous work has focused on exploiting additional information about users and items –e.g., user personality and item metadata– to mitigate the lack of user feedback. However, it is still unclear how to approach the worst scenario where no side information is available to a recommender system. Addressing this problem, in this paper we focus on new users of memory-based collaborative filtering methods with positive-only feedback, and conduct a comprehensive study of a number of neighbor selection strategies. Specifically, we present empirical results on several datasets analyzing the effects of choosing adequately the user similarity, the set of candidate neighbors, and the size of the user neighborhoods. In particular, we show that even few but reliable neighbors lead to better recommendations than large neighborhoods where cold start users belong to.


Recommender systems Collaborative filtering Cold start Neighbor selection 



This research was supported by the Spanish Ministry of Economy, Industry and Competitiveness (TIN2016-80630-P).


  1. 1.
    Barjasteh, I., Forsati, R., Masrour, F., Esfahanian, A.H., Radha, H.: Cold-start item and user recommendation with decoupled completion and transduction. In: Proceedings of the 9th ACM Conference on Recommender Systems, RecSys 2015, pp. 91–98. ACM, New York (2015).
  2. 2.
    Bellogín, A., Castells, P., Cantador, I.: Neighbor selection and weighting in user-based collaborative filtering: a performance prediction approach. ACM Trans. Web 8(2), 12:1–12:30 (2014). Scholar
  3. 3.
    Dunning, T.: Accurate methods for the statistics of surprise and coincidence. Comput. Linguist. 19(1), 61–74 (1993)Google Scholar
  4. 4.
    Enrich, M., Braunhofer, M., Ricci, F.: Cold-start management with cross-domain collaborative filtering and tags. In: Huemer, C., Lops, P. (eds.) EC-Web 2013. LNBIP, vol. 152, pp. 101–112. Springer, Heidelberg (2013). Scholar
  5. 5.
    Fernández-Tobías, I., Braunhofer, M., Elahi, M., Ricci, F., Cantador, I.: Alleviating the new user problem in collaborative filtering by exploiting personality information. User Model. User-Adap. Inter. 26(2–3), 221–255 (2016). Scholar
  6. 6.
    Gantner, Z., Drumond, L., Freudenthaler, C., Rendle, S., Schmidt-Thieme, L.: Learning attribute-to-feature mappings for cold-start recommendations. In: Proceedings of the 2010 IEEE International Conference on Data Mining, ICDM 2010, pp. 176–185. IEEE Computer Society, Washington, DC (2010).
  7. 7.
    Graus, M.P., Willemsen, M.C.: Improving the user experience during cold start through choice-based preference elicitation. In: Proceedings of the 9th ACM Conference on Recommender Systems, RecSys 2015, pp. 273–276. ACM, New York (2015).
  8. 8.
    Herlocker, J., Konstan, J.A., Riedl, J.: An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Inf. Retrieval 5(4), 287–310 (2002). Scholar
  9. 9.
    Kluver, D., Konstan, J.A.: Evaluating recommender behavior for new users. In: Proceedings of the 8th ACM Conference on Recommender Systems, RecSys 2014, pp. 121–128. ACM, New York (2014).
  10. 10.
    Ning, X., Desrosiers, C., Karypis, G.: A comprehensive survey of neighborhood-based recommendation methods. In: Ricci, F., Rokach, L., Shapira, B. (eds.) Recommender Systems Handbook, pp. 37–76. Springer, Boston, MA (2015). Scholar
  11. 11.
    Tomeo, P., Fernández-Tobías, I., Cantador, I., Noia, T.D.: Addressing the cold start with positive-only feedback through semantic-based recommendations. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 25(Suppl.-2), 57–78 (2017). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Alejandro Bellogín
    • 1
    Email author
  • Ignacio Fernández-Tobías
    • 2
  • Iván Cantador
    • 1
  • Paolo Tomeo
    • 3
  1. 1.Universidad Autónoma de MadridMadridSpain
  2. 2.NTENTBarcelonaSpain
  3. 3.Politecnico di BariBariItaly

Personalised recommendations