{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,31]],"date-time":"2026-08-31T21:57:25Z","timestamp":1788213445295,"version":"build-2803163510"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:00:00Z","timestamp":1584057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:00:00Z","timestamp":1584057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>User-based collaborative filtering (UBCF) is widely used in recommender systems (RSs) as one of the most successful approaches, but traditional UBCF cannot provide recommendations with satisfactory accuracy and diversity simultaneously. Covering-based collaborative filtering (CBCF) is a useful approach that we have proposed in our previous work, which greatly improves the traditional UBCF and could provide satisfactory recommendations to an active user which often has sufficient rating information. However, different from an active user, a new user in RSs often has special characteristics (e.g., fewer ratings or ratings concentrating on popular items), and the previous CBCF approach cannot provide satisfactory recommendations for a new user. In this paper, aiming to provide personalized recommendations for a new user, through a detailed analysis of the characteristics of new users, we reconstruct a decision class to improve the previous CBCF and utilize the covering reduction algorithm in covering-based rough sets to remove redundant candidate neighbors for a new user. Furthermore, unlike the previous CBCF, our improved CBCF could provide personalized recommendations without needing special additional information. Experimental results suggest that for the sparse datasets that often occur in real RSs, the improved CBCF significantly outperforms those of existing work and can provide personalized recommendations for a new user with satisfactory accuracy and diversity simultaneously.<\/jats:p>","DOI":"10.1007\/s10115-020-01455-2","type":"journal-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T02:35:31Z","timestamp":1584066931000},"page":"3133-3154","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Improved covering-based collaborative filtering for new users\u2019 personalized recommendations"],"prefix":"10.1007","volume":"62","author":[{"given":"Zhipeng","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yasuo","family":"Kudo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tetsuya","family":"Murai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yonggong","family":"Ren","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,3,13]]},"reference":[{"key":"1455_CR1","unstructured":"Adomavicius G, Kwon YO (2011) Maximizing aggregate recommendation diversity: a graph-theoretic approach. In: Proceedings of the 1st international workshop on novelty and diversity in recommender systems. ACM, pp 3\u201310"},{"issue":"5","key":"1455_CR2","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1109\/TKDE.2011.15","volume":"24","author":"G Adomavicius","year":"2012","unstructured":"Adomavicius G, Kwon YO (2012) Improving aggregate recommendation diversity using ranking-based techniques. IEEE Trans Knowl Data Eng 24(5):896\u2013911","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1455_CR3","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1109\/TKDE.2005.99","volume":"17","author":"G Adomavicius","year":"2005","unstructured":"Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17:734\u2013749","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1455_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.knosys.2013.03.012","volume":"46","author":"J Bobadilla","year":"2013","unstructured":"Bobadilla J, Ortega F (2013) Recommender system survey. Knowl Based Syst 46:109\u2013132","journal-title":"Knowl Based Syst"},{"key":"1455_CR5","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/j.knosys.2011.07.021","volume":"26","author":"J Bobadilla","year":"2012","unstructured":"Bobadilla J, Ortega F, Hernando A, Bernal J (2012) A collaborative filtering approach to mitigate the new user cold start problem. Knowl Based Syst 26:225\u2013238","journal-title":"Knowl Based Syst"},{"key":"1455_CR6","doi-asserted-by":"crossref","unstructured":"Boim R, Milo T, Novgorodov S (2011) Diversification and refinement in collaborative filtering recommender. In: Proceedings of the 20th international conference on knowledge management. ACM, pp 739\u2013744","DOI":"10.1145\/2063576.2063684"},{"key":"1455_CR7","doi-asserted-by":"crossref","unstructured":"Clarke C, Kolla M, Cormack G, Vechtomova O, Ashkan A, B\u00fcttcher S, MacKinnon I (2008) Novelty and diversity in information retrieval evaluation. In: Proceedings of the 31st international ACM SIGIR conference on research and development in information retrieval. ACM, pp 659\u2013666","DOI":"10.1145\/1390334.1390446"},{"issue":"3","key":"1455_CR8","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1016\/j.ipm.2012.07.005","volume":"49","author":"V Formoso","year":"2013","unstructured":"Formoso V, Fernandez D, Cacheda F, Carneito V (2013) Using profile expansion techniques to alleviate the new user problem. Inf Process Manag 49(3):659\u2013672","journal-title":"Inf Process Manag"},{"key":"1455_CR9","doi-asserted-by":"publisher","first-page":"4044","DOI":"10.1016\/j.eswa.2013.01.004","volume":"40","author":"MX Gan","year":"2013","unstructured":"Gan MX, Jiang R (2013) Constructing a user similarity network to remove adverse influence of popular objects for personalized recommendations. Expert Syst Appl 40:4044\u20134053","journal-title":"Expert Syst Appl"},{"issue":"2","key":"1455_CR10","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1011419012209","volume":"4","author":"K Goldberg","year":"2001","unstructured":"Goldberg K, Roeder T, Gupta D, Perkins C (2001) Eigenstate: a constant time collaborative filtering algorithm. Inf Retrieval 4(2):133\u2013151","journal-title":"Inf Retrieval"},{"key":"1455_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1020443909834","volume":"5","author":"JL Herlocker","year":"2002","unstructured":"Herlocker JL, Konstan JA (2002) An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms. Inf Retrieval 5:287\u2013310","journal-title":"Inf Retrieval"},{"key":"1455_CR12","doi-asserted-by":"crossref","unstructured":"Herlocker JL, Konstan JA, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual symposium on research and development in information retrieval. ACM, pp 230\u2013237","DOI":"10.1145\/312624.312682"},{"key":"1455_CR13","unstructured":"Hu R, Pu P (2011) Helping users perceive recommendation diversity. In: Proceedings of the 1st international workshop on novelty and diversity in recommender system. ACM, pp 43\u201350"},{"key":"1455_CR14","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s10115-014-0779-2","volume":"44","author":"A Javari","year":"2015","unstructured":"Javari A, Jalili M (2015) A probabilistic model to resolve diversity\u2013accuracy challenge of recommendation systems. Knowl Inf Syst 44:609\u2013627","journal-title":"Knowl Inf Syst"},{"key":"1455_CR15","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.elerap.2009.08.004","volume":"9","author":"HN Kim","year":"2010","unstructured":"Kim HN, Ji AT, Ha I, Jo GS (2010) Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation. Electron Commer Res Appl 9:73\u201383","journal-title":"Electron Commer Res Appl"},{"key":"1455_CR16","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.knosys.2016.08.014","volume":"111","author":"D Kotkov","year":"2016","unstructured":"Kotkov D, Wang S, Veijalainen J (2016) A survey of serendipity in recommender systems. Knowl Based Syst 111:180\u2013192","journal-title":"Knowl Based Syst"},{"key":"1455_CR17","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.knosys.2017.02.009","volume":"123","author":"M Kunaver","year":"2017","unstructured":"Kunaver M, Po\u017erl T (2017) Diversity in recommender systems: a survey. Knowl Based Syst 123:154\u2013162","journal-title":"Knowl Based Syst"},{"key":"1455_CR18","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.future.2014.11.003","volume":"55","author":"DS Li","year":"2016","unstructured":"Li DS, Chen C, Lv Q, Shang L, Zhao YY, Lu T, Gu N (2016) An algorithm for efficient privacy-preserving item-based collaborative filtering. Future Gener Comput Syst 55:311\u2013320","journal-title":"Future Gener Comput Syst"},{"key":"1455_CR19","doi-asserted-by":"publisher","first-page":"2065","DOI":"10.1016\/j.eswa.2013.09.005","volume":"41","author":"B Lika","year":"2014","unstructured":"Lika B, Kolomvatsos K, Hadjiefthymiades S (2014) Facing the cold start problem in recommender system. Expert Syst Appl 41:2065\u20132073","journal-title":"Expert Syst Appl"},{"key":"1455_CR20","doi-asserted-by":"publisher","first-page":"016118","DOI":"10.1103\/PhysRevE.85.016118","volume":"85","author":"J Liu","year":"2012","unstructured":"Liu J, Shi K, Guo Q (2012) Solving the accuracy\u2013diversity dilemma via directed random walks. Phys Rev E 85:016118","journal-title":"Phys Rev E"},{"key":"1455_CR21","doi-asserted-by":"crossref","unstructured":"Niemann K, Wolpers M (2013) A new collaborative filtering approach for increasing the aggregate diversity of recommender systems. In: Proceedings of the 19th symposium on knowledge discovery and data mining. ACM, pp 955\u2013963","DOI":"10.1145\/2487575.2487656"},{"key":"1455_CR22","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.jnca.2016.05.006","volume":"70","author":"J Niu","year":"2016","unstructured":"Niu J, Wang L, Liu X, Yu S (2016) FUIR: fusing user and item information to deal with data sparsity by using side information in recommendation systems. J Netw Comput Appl 70:41\u201350","journal-title":"J Netw Comput Appl"},{"key":"1455_CR23","doi-asserted-by":"crossref","unstructured":"Noia TD, Ostuni VC, Rosati J, Tomeo P, Sciascio ED (2014) An analysis of users\u2019 propensity toward diversity in recommendations. In: Proceedings of the 8th international conference on recommender system. ACM, pp 285\u2013288","DOI":"10.1145\/2645710.2645774"},{"key":"1455_CR24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11:341\u2013356","journal-title":"Int J Comput Inform Sci"},{"key":"1455_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.knosys.2015.03.001","volume":"82","author":"BK Patra","year":"2015","unstructured":"Patra BK, Launonen R, Ollikainen V, Nandi S (2015) A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data. Knowl Based Syst 82:163\u2013177","journal-title":"Knowl Based Syst"},{"key":"1455_CR26","doi-asserted-by":"crossref","unstructured":"Said A, Jain BJ, Albayrak S (2012) Analyzing weighting schemes in collaborative filtering: cold start, post cold start and power users. In: Proceedings of the 27th annual symposium on applied computing. ACM, pp 2035\u20132040","DOI":"10.1145\/2245276.2232114"},{"key":"1455_CR27","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.is.2014.10.001","volume":"58","author":"L Son","year":"2016","unstructured":"Son L (2016) Dealing with the new user cold-start problem in recommender systems: a comparative review. Inf Syst 58:87\u2013104","journal-title":"Inf Syst"},{"key":"1455_CR28","doi-asserted-by":"publisher","first-page":"2995","DOI":"10.1016\/j.eswa.2007.05.013","volume":"34","author":"P Symeonidis","year":"2008","unstructured":"Symeonidis P, Nanopoulos A, Papadopoulos AN, Manolopoulos Y (2008) Collaborative recommender systems: combining effectiveness and efficiency. Expert Syst Appl 34:2995\u20133013","journal-title":"Expert Syst Appl"},{"key":"1455_CR29","doi-asserted-by":"crossref","unstructured":"Vargas S (2011) New approaches to diversity and novelty in recommender systems. In: Proceedings of the 4th BCS-IRSG conference on future directions information access. British Computer Society, pp 8\u201313","DOI":"10.14236\/ewic\/FDIA2011.2"},{"key":"1455_CR30","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.eswa.2016.09.040","volume":"69","author":"J Wei","year":"2017","unstructured":"Wei J, He J, Chen K et al (2017) Collaborative filtering and deep learning based recommendation system for cold start items. Expert Syst Appl 69:29\u201339","journal-title":"Expert Syst Appl"},{"key":"1455_CR31","first-page":"761","volume":"16","author":"W Zakowski","year":"1983","unstructured":"Zakowski W (1983) Approximations in the space $$(u,\\pi )$$. Demonstr Math 16:761\u2013769","journal-title":"Demonstr Math"},{"key":"1455_CR32","doi-asserted-by":"publisher","first-page":"1894","DOI":"10.3390\/app9091894","volume":"9","author":"Z Zhang","year":"2019","unstructured":"Zhang Z, Kudo Y, Murai T, Ren Y (2019) Addressing complete new item cold-start recommendation: a niche item-based collaborative filtering via interrelationship mining. Appl Sci Basel 9:1894","journal-title":"Appl Sci Basel"},{"key":"1455_CR33","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2020.2971942","author":"Z Zhang","year":"2020","unstructured":"Zhang Z, Dong M, Ota K, Kudo Y (2020) Alleviating new user cold-start in user-based collaborative filtering via bipartite network. IEEE Trans Comput Soc Syst. https:\/\/doi.org\/10.1109\/TCSS.2020.2971942","journal-title":"IEEE Trans Comput Soc Syst"},{"key":"1455_CR34","doi-asserted-by":"crossref","unstructured":"Zhang Z, Kudo Y, Murai T (2015) Applying covering-based rough set theory to user-based collaborative filtering to enhance the quality of recommendations. In: Proceedings of the 4th symposium on integrated uncertainty in knowledge modeling and decision making. Springer, pp 279\u2013289","DOI":"10.1007\/978-3-319-25135-6_27"},{"key":"1455_CR35","doi-asserted-by":"publisher","first-page":"1928","DOI":"10.3390\/app9091928","volume":"9","author":"Z Zhang","year":"2019","unstructured":"Zhang Z, Kudo Y, Murai T, Ren Y (2019) Enhancing recommendation accuracy of item-based collaborative filtering via item-variance weighting. Appl Sci Basel 9:1928","journal-title":"Appl Sci Basel"},{"key":"1455_CR36","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s10479-016-2367-1","volume":"256","author":"Z Zhang","year":"2017","unstructured":"Zhang Z, Kudo Y, Murai T (2017) Neighbor selection for user-based collaborative filtering using covering-based rough sets. Ann Oper Res 256:359\u2013374","journal-title":"Ann Oper Res"},{"key":"1455_CR37","doi-asserted-by":"publisher","first-page":"4511","DOI":"10.1073\/pnas.1000488107","volume":"107","author":"T Zhou","year":"2010","unstructured":"Zhou T, Kuscsik Z, Liu J, Medo M, Wakeling JR, Zhang Y (2010) Solving the apparent diversity\u2013accuracy dilemma of recommender systems. Proc Natl Acad Sci USA 107:4511\u20134515","journal-title":"Proc Natl Acad Sci USA"},{"key":"1455_CR38","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1016\/j.ins.2009.02.013","volume":"179","author":"W Zhu","year":"2009","unstructured":"Zhu W (2009) Relationship among basic concepts in covering-based rough sets. Inf Sci 179:2478\u20132486","journal-title":"Inf Sci"},{"key":"1455_CR39","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0020-0255(03)00056-2","volume":"152","author":"W Zhu","year":"2003","unstructured":"Zhu W, Wang F (2003) Reduction and maximization of covering generalized rough sets. Inf Sci 152:217\u2013230","journal-title":"Inf Sci"},{"key":"1455_CR40","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1109\/TKDE.2007.1044","volume":"19","author":"W Zhu","year":"2007","unstructured":"Zhu W, Wang F (2007) On three types of covering-based rough sets. IEEE Trans Knowl Data Eng 19:1131\u20131144","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01455-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-020-01455-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01455-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T19:38:42Z","timestamp":1615577922000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-020-01455-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,13]]},"references-count":40,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["1455"],"URL":"https:\/\/doi.org\/10.1007\/s10115-020-01455-2","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,13]]},"assertion":[{"value":"28 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}