Open Access Open Access  Restricted Access Subscription or Fee Access

Solutions to the Cold Start Problem in Recommender System: A survey

Shital N Gondaliya, Kiran Amin

Abstract


Collaborative Filtering (CF) is one of the techniques of recommender system to recommend the items to user based on previously collected preferences of other users. The efficiency of recommendation is mainly depending on how much information about target user and target item available in the system. When this information are not available sufficiently then it creates problem in the system for the new user and new item, which is known as the cold start problem. This problem is very challenging for CF as it deteriorates the performance of recommendations. In literature, many authors have tried to overcome this problem. This study surveys the work done till date for the solution of cold start problem.

Keywords: Recommender System, Cold Start Problem, New Item Cold Start, New User Cold Start, Data Sparsity


Cite this Article

Shital N. Gondaliya, Kiran Amin. Solutions to the Cold Start Problem in Recommender System: A Survey. Journal of Software Engineering Tools & Technology Trends. 2018; 5(3): 14–21p.


Full Text:

PDF

References


Aggarwal CC. Recommender Systems, 1st ed. Springer, 2016.

Pazzani MJ, Billsus D. Content-based recommender systems, in: P. Brusilovsky, A. Kobsa, W. Nejdl (Eds.), The Adaptive Web, 2007, 291–324p, (Chapter 10).

Meteren R, Someren M. Using content-based filtering for recommendation, in: Proceedings of ECML 2000 Workshop: Maching Learning in Information Age, 2000, 47–56p.

Herlocker JL, Konstan JA. Riedl JT, Terveen LG. Evaluating collaborative filtering recommender systems, ACM T Inform Syst. 2004; 22(1): 5–53p.

Herlocker JL, Konstan JA, Borchers AL, Riedl JT. An algorithmic framework for performing collaborative filtering, in: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, USA, 1999, 230–237p.

Candillier L, Meyer F, Boulle M. Comparing state-of-the-art collaborative filtering systems, Lecture Notes Comput Sci. 4571, 2007, 548–562p.

Felfernig A, Friedrich G, Jannach D, Zanker M. Developing constraint-based recommenders. Recommender Systems Handbook, Springer, 2011, 187–216p.

Bridge D, Goker M, McGinty L, Smyth B. Case-based recommender systems. Knowl Eng Rev. 2005; 20(3): 315–320p.

Burke R. Knowledge-based recommender systems. Encyclopedia of library and information systems, 2000, 175–186p.

Burke R. Hybrid recommender systems: Survey and experiments. User Model User-Adap. 2002; 12(4); 331–370p.

de Campos LM, Fernandez-Luna J, Huete J, Rueda-Morales M. Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks. Int J Approx Reason. 2010; 51(7): 785–799p.

Gunawardana A, Meek C. A unified approach to building hybrid recommender systems. ACM Conference on Recommender Systems, New York, USA, 2009, 117–124p.

Khusro S, Ali Z, Ullah I. Recommender systems: Issues, challenges, and research opportunities. Inform Sci Appl (ICISA). 2016, 1179–1189p.

Aleksandrova M, Brun A, Boyer A, Chertov O. Identifying representative users in matrix factorization-based recommender systems: application to solving the content-less new item cold-start problem, J Intell Inform Syst. 2017, 365–397p.

Melville P, Mooney RJ, Nagarajan R. Content-boosted collaborative filtering for improved recommendations: Eighteenth national conference on artificial intelligence, American Association for Artificial Intelligence, Edmonton, Alberta, Canada, 2002, 187–192p.

Lam XN, Vu T, Le TD, Duong AD. Addressing cold-start problem in recommendation systems. In Proceedings of the 2nd international conference on ubiquitous information management and communication, Suwon, Korea, 2008, 208–211p.

Liu NN, Meng X, Liu C, Yang Q. Wisdom of the better few: cold start recommendation via representative based rating elicitation. In Proceedings of the 5th ACM conference on recommender systems, Chicago, Illinois, USA, 2011, 37–44p.

Rashid AM. Mining influence in recommender systems: [PhD thesis], University of Minnesota, 2007.

Seminario CE, Wilson DC. Assessing impacts of a power user attack on a matrix factorization collaborative recommender system. In Proceedings of the 27th international florida artificial intelligence research society conference, 2014, 81–86p.

Esslimani I, Brun A, Boyer A. Towards leader-based recommendations. In The influence of technology on social network analysis and mining, 2013, 455–470p.

Amatriain X, Lathia N, Pujol JM, Kwak H, Oliver N. The wisdom of the few: a collaborative filtering approach based on expert opinions from the web. In Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval, Boston, MA, USA, 2009, 532–539p.

Gantner Z, Drumond L, Freudenthaler C, Rendle S, Schmidt-thieme L. Learning attribute to feature mappings for cold-start recommendations. In Proceedings of 2010 IEEE 10th international conference on data mining (ICDM), Sydney, NSW, Australia, 176–185p, 2010.

Saveski M. Cold start recommendations: a non-negative matrix factorization approach: [Master’s thesis], Universidad Politecnica de Cataluna, 2013.

Enrich M, Braunhofer M, Ricci F. Cold-start management with cross-domain collaborative filtering and tags. In E-comm Web Technol. 2013; 152: 101–112p.

Jamali M, Ester M. A transitivity aware matrix factorization model for recommendation in social networks. In Proceedings of IJCAI, the 22nd international joint conference on artificial intelligence, 2011; 11: 2644–2649p.

Mnih A, Salakhutdinov R. Probabilistic matrix factorization. In Proceedings of advances in neural information processing systems, 2007, 1257–1264p.

Gope J, Jain SK. Survey on Solving Cold Start Problem in Recommender Systems, International Conference on Computing, Communication and Automation (ICCCA2017), IEEE, Greater Noida, India, 2017, 133–138p.

Elahi M, Ricci F, Rubens N. Active Learning in Collaborative Filtering Recommender Systems, E-Comm Web Technol. 2014; 188: 113–124p.

Braunhofer M, Elahi M, Ge M, Ricci F. Context Dependent Preference Acquisition with Personality-Based Active Learning in Mobile Recommender Systems, in Proc. of LCT ’14, Springer, Crete, Greece, 2014, 105–116p.

Zhao X, Zhang W, Wang J. Interactive Recommender Systems, in Proc.of CIKM ’13, ACM, San Francisco, USA, 2013, 1411–1420p.

Zhou K, Yang S, Zha H. Functional matrix factorizations for cold start recommendation, in Proc. of SIGIR ’11, ACM, Beijing, China, 2011, 315–324p.

Golbandi N, Koren Y, Lempel R. Adaptive bootstrapping of recommender systems using decision trees, in Proc. of WSDM ’11, ACM, Hong Kong, China, 2011, 595–604p.

Bobadilla J, Ortega F, Hernando A, Bernal J. A collaborative filtering approach to mitigate the new user cold start problem, Knowl-Based Syst. 2012; 26: 225–238p.

Lika B, Kolomvatsos K, Hadjiefthymiades S. Facing the cold start problem in recommender systems, Exp Syst Appl. 2014; 41(4): 2065–2073p.

Shapira B, Rokach L, Freilikhman S. Facebook single and cross domain data for recommendation systems, User Model User-Adap. 2013; 23(2): 211–247p.

Fernndez-Tobas I, Braunhofer M, Elahi M, Ricci F, Cantador I. Alleviating the new user problem in collaborative filtering by exploiting personality information, in User Model User-Adap. 2016; 26(2): 221–255p.

Ji K, Shen H. Jointly modeling content, social network and ratings for explainable and cold-start recommendation, Neurocomputing. 2018; 218: 1–12p.

Nguyen P, Wang J, Kalousis A. Factorizing LambdaMART for cold start recommendations, Mach Learn. 2016; 104(2): 223–242p.

Subramaniyaswamy V, Logesh R. Adaptive KNN based Recommender System through Mining of User Preferences, Wireless Pers Commun. 2017; 97(2): 2229–2247p.

Peng F, Lu J, Xu Y-DR, Ma C, Yang J. N-dimensional Markov random field prior for cold-start recommendation, Neurocomputing. 2016; 191: 187–199p.

Barjasteh I, Forsati R, Ross D, Esfahania AH. Cold-start recommendation with provable guarantees: A decoupled approach, IEEE T Knowl Data Eng. 2016; 28(6): 1462–1474p.

Aleksandrova M, Brun A, Boyer A, Chertov O. Identifying representative users in matrix factorization-based recommender systems: application to solving the content-less new item cold-start problem, J Intell Inform Syst. 2017; 365–397p.

Ebesu T, Fang Y. Neural Semantic Personalized Ranking for item cold-start recommendation, Inform Retrieval J. 2017; 20(2): 109–131p.

Wei J, He J, Chen K, Zhou Y, Tang Z. Collaborative filtering and deep learning based recommendation system for cold start items, Exp Syst Appl. 2017; 69: 29–39p.

Ocepek U, Rugelj J, Bosnic Z. Improving matrix factorization recommendations for examples in cold start, Exp Syst Appl. 2015; 42(19): 6784–6794p.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/