{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T10:27:05Z","timestamp":1762338425659},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,8,3]],"date-time":"2020-08-03T00:00:00Z","timestamp":1596412800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,3]],"date-time":"2020-08-03T00:00:00Z","timestamp":1596412800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Qatar Computing Research Institute"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Recommender systems are widely used in online platforms for easy exploration of personalized content. The best available recommendation algorithms are based on using the observed preference information among collaborating entities. A significant challenge in recommender system continues to be item cold-start recommendation: how to effectively recommend items with no observed or past preference information. Here we propose a two-stage algorithm based on soft clustering to provide an efficient solution to this problem. The crux of our approach lies in representing the items as soft-cluster embeddings in the space spanned by the side-information associated with the items. Though many item embedding approaches have been proposed for item cold-start recommendations in the past\u2014and simple as they might appear\u2014to the best of our knowledge, the approach based on soft-cluster embeddings has not been proposed in the research literature. Our experimental results on four benchmark datasets conclusively demonstrate that the proposed algorithm makes accurate recommendations in item cold-start settings compared to the state-of-the-art algorithms according to commonly used ranking metrics like Normalized Discounted Cumulative Gain (NDCG) and Mean Average Precision (MAP). The performance of our proposed algorithm on the MovieLens 20M dataset clearly demonstrates the scalability aspect of our algorithm compared to other popular algorithms. We also propose the metric<jats:italic>Cold Items Precision<\/jats:italic>(CIP) to quantify the ability of a system to recommend cold-start items. CIP can be used in conjunction with relevance ranking metrics like NDCG and MAP to measure the effectiveness of the cold-start recommendation algorithm.<\/jats:p>","DOI":"10.1007\/s10618-020-00708-6","type":"journal-article","created":{"date-parts":[[2020,8,3]],"date-time":"2020-08-03T12:06:33Z","timestamp":1596456393000},"page":"1560-1588","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Simple and effective neural-free soft-cluster embeddings for item cold-start recommendations"],"prefix":"10.1007","volume":"34","author":[{"given":"Shameem A.","family":"Puthiya\u00a0Parambath","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay","family":"Chawla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,3]]},"reference":[{"key":"708_CR1","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":"708_CR2","doi-asserted-by":"crossref","unstructured":"Aharon M, Anava O, Avigdor-Elgrabli N, Drachsler-Cohen D, Golan S, Somekh O (2015) Excuseme: asking users to help in item cold-start recommendations. In: Proceedings of the 9th ACM conference on recommender systems (RecSys). ACM, pp 83\u201390","DOI":"10.1145\/2792838.2800183"},{"key":"708_CR3","doi-asserted-by":"crossref","unstructured":"Anava O, Golan S, Golbandi N, Karnin Z, Lempel R, Rokhlenko O, Somekh O (2015) Budget-constrained item cold-start handling in collaborative filtering recommenders via optimal design. In: Proceedings of the 24th international conference on World Wide Web, international World Wide Web conferences steering committee, pp 45\u201354","DOI":"10.1145\/2736277.2741109"},{"key":"708_CR4","doi-asserted-by":"crossref","unstructured":"Barjasteh I, Forsati R, Masrour F, Esfahanian AH, Radha H (2015) Cold-start item and user recommendation with decoupled completion and transduction. In: Proceedings of the 9th ACM conference on recommender systems (RecSys). ACM, pp 91\u201398","DOI":"10.1145\/2792838.2800196"},{"issue":"Nov","key":"708_CR5","first-page":"2399","volume":"7","author":"M Belkin","year":"2006","unstructured":"Belkin M, Niyogi P, Sindhwani V (2006) Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. J Mach Learn Res 7(Nov):2399\u20132434","journal-title":"J Mach Learn Res"},{"key":"708_CR6","unstructured":"Berg RVD, Kipf TN, Welling M (2018) Graph convolutional matrix completion. In: ACM SIGKDD DeepLearning workshop"},{"key":"708_CR7","doi-asserted-by":"crossref","unstructured":"Chou SY, Yang YH, Jang JSR, Lin YC (2016) Addressing cold start for next-song recommendation. In: Proceedings of the 10th ACM conference on recommender systems (RecSys). ACM, pp 115\u2013118","DOI":"10.1145\/2959100.2959156"},{"key":"708_CR8","doi-asserted-by":"crossref","unstructured":"Covington P, Adams J, Sargin E (2016) Deep neural networks for youtube recommendations. In: Proceedings of the 10th ACM conference on recommender systems, pp 191\u2013198","DOI":"10.1145\/2959100.2959190"},{"key":"708_CR9","doi-asserted-by":"crossref","unstructured":"Dacrema MF, Cremonesi P, Jannach D (2019) Are we really making much progress? A worrying analysis of recent neural recommendation approaches. In: Proceedings of the 13th ACM conference on recommender systems, ACM, RecSys \u201919, pp 101\u2013109","DOI":"10.1145\/3298689.3347058"},{"issue":"Jan","key":"708_CR10","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7(Jan):1\u201330","journal-title":"J Mach Learn Res"},{"key":"708_CR11","doi-asserted-by":"crossref","unstructured":"Ding C, He X, Simon HD (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. In: Proceedings of the 2005 SIAM international conference on data mining (SDM). SIAM, pp 606\u2013610","DOI":"10.1137\/1.9781611972757.70"},{"issue":"1","key":"708_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/TPAMI.2008.277","volume":"32","author":"CH Ding","year":"2010","unstructured":"Ding CH, Li T, Jordan MI (2010) Convex and semi-nonnegative matrix factorizations. IEEE Trans Pattern Anal Mach Intell 32(1):45\u201355","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"708_CR13","doi-asserted-by":"crossref","unstructured":"Gantner Z, Drumond L, Freudenthaler C, Rendle S, Schmidt-Thieme L (2010) Learning attribute-to-feature mappings for cold-start recommendations. In: 2010 IEEE 10th international conference on data mining (ICDM). IEEE, pp 176\u2013185","DOI":"10.1109\/ICDM.2010.129"},{"key":"708_CR14","unstructured":"Gouvert O, Oberlin T, F\u00e9votte C (2018) Matrix co-factorization for cold-start recommendation. In: Proceedings of the 19th international society for music information retrieval conference, ISMIR. ACM: Association for Computing Machinery, pp 792\u2013798"},{"key":"708_CR15","doi-asserted-by":"crossref","unstructured":"Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets. In: 2008 Eighth IEEE international conference on data mining. IEEE, pp 263\u2013272","DOI":"10.1109\/ICDM.2008.22"},{"issue":"3\u20134","key":"708_CR16","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1561\/2200000058","volume":"10","author":"P Jain","year":"2017","unstructured":"Jain P, Kar P et al (2017) Non-convex optimization for machine learning. Found Trends\u00ae Mach Learn 10(3\u20134):142\u2013336","journal-title":"Found Trends\u00ae Mach Learn"},{"key":"708_CR17","doi-asserted-by":"crossref","unstructured":"Krohn-Grimberghe A, Drumond L, Freudenthaler C, Schmidt-Thieme L (2012) Multi-relational matrix factorization using bayesian personalized ranking for social network data. In: Proceedings of the fifth ACM international conference on Web search and data mining. ACM, pp 173\u2013182","DOI":"10.1145\/2124295.2124317"},{"key":"708_CR18","unstructured":"Kula M (2015) Metadata embeddings for user and item cold-start recommendations. In: Bogers T, Koolen M (eds) Proceedings of the 2nd workshop on new trends on content-based recommender systems co-located with RecSys 2015, CEUR-WS.org, CEUR workshop proceedings, vol 1448, pp 14\u201321"},{"key":"708_CR19","unstructured":"Lee DD, Seung HS (2001) Algorithms for non-negative matrix factorization. In: Advances in neural information processing systems (NIPS), pp 556\u2013562"},{"key":"708_CR20","doi-asserted-by":"crossref","unstructured":"Li T, Ding C (2006) The relationships among various nonnegative matrix factorization methods for clustering. In: Sixth international conference on data mining (ICDM\u201906). IEEE, pp 362\u2013371","DOI":"10.1109\/ICDM.2006.160"},{"key":"708_CR21","doi-asserted-by":"crossref","unstructured":"Li T, Ma S (2004) IFD: iterative feature and data clustering. In: Proceedings of the 2004 SIAM international conference on data mining (SDM). SIAM, pp 472\u2013476","DOI":"10.1137\/1.9781611972740.49"},{"key":"708_CR22","doi-asserted-by":"crossref","unstructured":"Lin J (2019) The neural hype and comparisons against weak baselines. In: ACM SIGIR Forum, vol 52. ACM, pp 40\u201351","DOI":"10.1145\/3308774.3308781"},{"key":"708_CR23","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s11257-018-9209-6","volume":"28","author":"M Ludewig","year":"2018","unstructured":"Ludewig M, Jannach D (2018) Evaluation of session-based recommendation algorithms. User Model User Adap Inter 28:331\u2013390","journal-title":"User Model User Adap Inter"},{"key":"708_CR24","doi-asserted-by":"crossref","unstructured":"Ludewig M, Mauro N, Latifi S, Jannach D (2019) Performance comparison of neural and non-neural approaches to session-based recommendation. In: Proceedings of the 13th ACM conference on recommender systems, RecSys \u201919. ACM, pp 462\u2013466","DOI":"10.1145\/3298689.3347041"},{"key":"708_CR25","doi-asserted-by":"crossref","unstructured":"McMahan HB, Holt G, Sculley D, Young M, Ebner D, Grady J, Nie L, Phillips T, Davydov E, Golovin D, et\u00a0al. (2013) Ad click prediction: a view from the trenches. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 1222\u20131230","DOI":"10.1145\/2487575.2488200"},{"key":"708_CR26","doi-asserted-by":"crossref","unstructured":"Parambath SA, Usunier N, Grandvalet Y (2016) A coverage-based approach to recommendation diversity on similarity graph. In: Proceedings of the 10th ACM conference on recommender systems (RecSys). ACM, pp 15\u201322","DOI":"10.1145\/2959100.2959149"},{"key":"708_CR27","doi-asserted-by":"crossref","unstructured":"Park ST, Chu W (2009) Pairwise preference regression for cold-start recommendation. In: Proceedings of the third ACM conference on recommender systems (RecSys). ACM, pp 21\u201328","DOI":"10.1145\/1639714.1639720"},{"issue":"1","key":"708_CR28","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1243\/095440605X8298","volume":"219","author":"DT Pham","year":"2005","unstructured":"Pham DT, Dimov SS, Nguyen CD (2005) Selection of k in k-means clustering. Proc Inst Mech Eng C J Mech Eng Sci 219(1):103\u2013119","journal-title":"Proc Inst Mech Eng C J Mech Eng Sci"},{"key":"708_CR29","doi-asserted-by":"crossref","unstructured":"Piazza A, Kr\u00f6ckel P, Bodendorf F (2017) Emotions and fashion recommendations: evaluating the predictive power of affective information for the prediction of fashion product preferences in cold-start scenarios. In: Proceedings of the international conference on web intelligence, pp 1234\u20131240","DOI":"10.1145\/3106426.3109441"},{"key":"708_CR30","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1090\/conm\/636\/12735","volume":"636","author":"RA Polyak","year":"2015","unstructured":"Polyak RA (2015) Projected gradient method for non-negative least square. Contemp Math 636:167\u2013179","journal-title":"Contemp Math"},{"key":"708_CR31","doi-asserted-by":"crossref","unstructured":"Rendle S (2010) Factorization machines. In: 2010 IEEE international conference on data mining. IEEE, pp 995\u20131000","DOI":"10.1109\/ICDM.2010.127"},{"issue":"3","key":"708_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2168752.2168771","volume":"3","author":"S Rendle","year":"2012","unstructured":"Rendle S (2012) Factorization machines with libfm. ACM Trans Intell Syst Technol (TIST) 3(3):1\u201322","journal-title":"ACM Trans Intell Syst Technol (TIST)"},{"key":"708_CR33","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.neucom.2015.10.050","volume":"175","author":"A Salah","year":"2016","unstructured":"Salah A, Rogovschi N, Nadif M (2016) A dynamic collaborative filtering system via a weighted clustering approach. Neurocomputing 175:206\u2013215","journal-title":"Neurocomputing"},{"key":"708_CR34","doi-asserted-by":"crossref","unstructured":"Sarfraz S, Sharma V, Stiefelhagen R (2019) Efficient parameter-free clustering using first neighbor relations. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 8934\u20138943","DOI":"10.1109\/CVPR.2019.00914"},{"key":"708_CR35","doi-asserted-by":"crossref","unstructured":"Saveski M, Mantrach A (2014) Item cold-start recommendations: learning local collective embeddings. In: Proceedings of the 8th ACM conference on recommender systems (RecSys). ACM, pp 89\u201396","DOI":"10.1145\/2645710.2645751"},{"key":"708_CR36","doi-asserted-by":"crossref","unstructured":"Sedhain S, Menon AK, Sanner S, Xie L, Braziunas D (2017) Low-rank linear cold-start recommendation from social data. In: Thirty-first AAAI conference on artificial intelligence","DOI":"10.1609\/aaai.v31i1.10758"},{"key":"708_CR37","doi-asserted-by":"crossref","unstructured":"Singh AP, Gordon GJ (2008) Relational learning via collective matrix factorization. In: Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD). ACM, pp 650\u2013658","DOI":"10.1145\/1401890.1401969"},{"key":"708_CR38","doi-asserted-by":"crossref","unstructured":"Steck H (2013) Evaluation of recommendations: rating-prediction and ranking. In: Proceedings of the 7th ACM conference on recommender systems (RecSys). ACM, pp 213\u2013220","DOI":"10.1145\/2507157.2507160"},{"key":"708_CR39","unstructured":"Strub F, Mary J, Gaudel R (2016) Hybrid collaborative filtering with autoencoders. arXiv preprint arXiv:1603.00806"},{"issue":"5","key":"708_CR40","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1007\/s10618-018-0577-7","volume":"32","author":"J Sun","year":"2018","unstructured":"Sun J, Vishnu A, Chakrabarti A, Siegel C, Parthasarathy S (2018) Coldroute: effective routing of cold questions in stack exchange sites. Data Min Knowl Disc 32(5):1339\u20131367","journal-title":"Data Min Knowl Disc"},{"key":"708_CR41","unstructured":"Ungar LH, Foster DP (1998) Clustering methods for collaborative filtering. In: AAAI workshop on recommendation systems, Menlo Park, CA, vol 1, pp 114\u2013129"},{"key":"708_CR42","unstructured":"Vartak M, Thiagarajan A, Miranda C, Bratman J, Larochelle H (2017) A meta-learning perspective on cold-start recommendations for items. In: Advances in neural information processing systems, pp 6904\u20136914"},{"key":"708_CR43","doi-asserted-by":"crossref","unstructured":"Vasile F, Smirnova E, Conneau A (2016) Meta-prod2vec: product embeddings using side-information for recommendation. In: Proceedings of the 10th ACM conference on recommender systems. ACM, pp 225\u2013232","DOI":"10.1145\/2959100.2959160"},{"issue":"1","key":"708_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3137597.3137599","volume":"19","author":"K Verstrepen","year":"2017","unstructured":"Verstrepen K, Bhaduriy K, Cule B, Goethals B (2017) Collaborative filtering for binary, positiveonly data. ACM SIGKDD Explor Newslett 19(1):1\u201321","journal-title":"ACM SIGKDD Explor Newslett"},{"issue":"7","key":"708_CR45","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1109\/TKDE.2018.2829521","volume":"31","author":"M Vlachos","year":"2019","unstructured":"Vlachos M, D\u00fcnner C, Heckel R, Vassiliadis VG, Parnell TP, Atasu K (2019) Addressing interpretability and cold-start in matrix factorization for recommender systems. IEEE Trans Knowl Data Eng 31(7):1253\u20131266","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"708_CR46","doi-asserted-by":"crossref","unstructured":"Wang X, He X, Wang M, Feng F, Chua T (2019a) Neural graph collaborative filtering. In: Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval, SIGIR 2019, Paris, France, July 21\u201325, 2019, pp 165\u2013174","DOI":"10.1145\/3331184.3331267"},{"key":"708_CR47","doi-asserted-by":"crossref","unstructured":"Wang X, He X, Wang M, Feng F, Chua TS (2019b) Neural graph collaborative filtering. In: Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval, pp 165\u2013174","DOI":"10.1145\/3331184.3331267"},{"key":"708_CR48","doi-asserted-by":"crossref","unstructured":"Wei J, He J, Chen K, Zhou Y, Tang Z (2016) Collaborative filtering and deep learning based hybrid recommendation for cold start problem. In: 2016 IEEE 14th International conference on dependable, autonomic and secure computing, 14th international conference on pervasive intelligence and computing. IEEE, pp 874\u2013877","DOI":"10.1109\/DASC-PICom-DataCom-CyberSciTec.2016.149"},{"key":"708_CR49","doi-asserted-by":"crossref","unstructured":"Yang W, Lu K, Yang P, Lin J (2019) Critically examining the \u201cneural hype\u201d: weak baselines and the additivity of effectiveness gains from neural ranking models. In: Proceedings of the 42nd international ACM SIGIR conference on research and development in information retrieval, SIGIR\u201919. ACM, pp 1129\u20131132","DOI":"10.1145\/3331184.3331340"},{"key":"708_CR50","doi-asserted-by":"crossref","unstructured":"Zhang M, Tang J, Zhang X, Xue X (2014) Addressing cold start in recommender systems: a semi-supervised co-training algorithm. In: Proceedings of the 37th international ACM SIGIR conference on research and development in information retrieval. ACM, pp 73\u201382","DOI":"10.1145\/2600428.2609599"},{"key":"708_CR51","doi-asserted-by":"crossref","unstructured":"Zheng L, Lu CT, Jiang F, Zhang J, Yu PS (2018) Spectral collaborative filtering. In: Proceedings of the 12th ACM conference on recommender systems, pp 311\u2013319","DOI":"10.1145\/3240323.3240343"},{"key":"708_CR52","doi-asserted-by":"crossref","unstructured":"Zhou K, Yang SH, Zha H (2011) Functional matrix factorizations for cold-start recommendation. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval. ACM, pp 315\u2013324","DOI":"10.1145\/2009916.2009961"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00708-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-020-00708-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00708-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,5]],"date-time":"2022-11-05T14:46:22Z","timestamp":1667659582000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-020-00708-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,3]]},"references-count":52,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["708"],"URL":"https:\/\/doi.org\/10.1007\/s10618-020-00708-6","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,3]]},"assertion":[{"value":"7 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}