{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T16:53:55Z","timestamp":1775667235002,"version":"3.50.1"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,8,17]],"date-time":"2021-08-17T00:00:00Z","timestamp":1629158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972372"],"award-info":[{"award-number":["61972372"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key Research and Development Program of China","award":["2020AAA0106000"],"award-info":[{"award-number":["2020AAA0106000"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2021,10,31]]},"abstract":"<jats:p>\n            Static recommendation methods like collaborative filtering suffer from the inherent limitation of performing real-time personalization for cold-start users. Online recommendation, e.g., multi-armed bandit approach, addresses this limitation by interactively exploring user preference online and pursuing the exploration-exploitation (EE) trade-off. However, existing bandit-based methods model recommendation actions homogeneously. Specifically, they only consider the\n            <jats:italic>items<\/jats:italic>\n            as the arms, being incapable of handling the\n            <jats:italic>item attributes<\/jats:italic>\n            , which naturally provide interpretable information of user\u2019s current demands and can effectively filter out undesired items. In this work, we consider the conversational recommendation for cold-start users, where a system can both ask the attributes from and recommend items to a user interactively. This important scenario was studied in a recent work \u00a0[54]. However, it employs a hand-crafted function to decide when to ask attributes or make recommendations. Such separate modeling of attributes and items makes the effectiveness of the system highly rely on the choice of the hand-crafted function, thus introducing fragility to the system. To address this limitation, we seamlessly unify attributes and items in the same arm space and achieve their EE trade-offs automatically using the framework of Thompson Sampling. Our\n            <jats:italic>Conversational Thompson Sampling<\/jats:italic>\n            (ConTS) model holistically solves all questions in conversational recommendation by choosing the arm with the maximal reward to play. Extensive experiments on three benchmark datasets show that ConTS outperforms the state-of-the-art methods\n            <jats:italic>Conversational UCB<\/jats:italic>\n            (ConUCB)\u00a0[54] and\n            <jats:italic>Estimation\u2014Action\u2014Reflection<\/jats:italic>\n            model\u00a0[27] in both metrics of success rate and average number of conversation turns.\n          <\/jats:p>","DOI":"10.1145\/3446427","type":"journal-article","created":{"date-parts":[[2021,8,17]],"date-time":"2021-08-17T13:57:35Z","timestamp":1629208655000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":76,"title":["Seamlessly Unifying Attributes and Items: Conversational Recommendation for Cold-start Users"],"prefix":"10.1145","volume":"39","author":[{"given":"Shijun","family":"Li","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, He Fei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenqiang","family":"Lei","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Republic of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qingyun","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Virginia, Charlottesville, VA, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangnan","family":"He","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, He Fei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Jiang","sequence":"additional","affiliation":[{"name":"Kuaishou Inc., Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tat-Seng","family":"Chua","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Republic of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,8,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3042817.3043073"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331265"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/UBICOMM.2008.16"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2986459.2986710"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080797"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D19-1189"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988450.2988454"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219894"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939746"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the RecSys. 17\u201321","author":"Dietz Linus W.","year":"2019","unstructured":"Linus W. Dietz , Saadi Myftija , and Wolfgang W\u00f6rndl . 2019 . Designing a conversational travel recommender system based on data-driven destination characterization . In Proceedings of the RecSys. 17\u201321 . Linus W. Dietz, Saadi Myftija, and Wolfgang W\u00f6rndl. 2019. Designing a conversational travel recommender system based on data-driven destination characterization. In Proceedings of the RecSys. 17\u201321."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305511"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/3104322.3104326"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1108\/17563781011049179"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/3172077.3172127"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080777"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401063"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052569"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911489"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2108616.2108681"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3453154"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313415"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271683"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.263"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-8858(85)90002-8"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371769"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P18-1133"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.17705\/1jais.00389"},{"key":"e_1_2_1_31_1","volume-title":"Leslie","author":"May Benedict C.","year":"2011","unstructured":"Benedict C. May and David S . Leslie . 2011 . Simulation studies in optimistic Bayesian sampling in contextual-bandit problems. Statistics Group, Department of Mathematics, University of Bristol 11, 02 (2011). Benedict C. May and David S. Leslie. 2011. Simulation studies in optimistic Bayesian sampling in contextual-bandit problems. Statistics Group, Department of Mathematics, University of Bristol 11, 02 (2011)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27780-4_21"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2380985"},{"key":"e_1_2_1_34_1","unstructured":"Ian Osband and Benjamin Van Roy. 2017. On optimistic versus randomized exploration in reinforcement learning. Retrieved from https:\/\/arXiv:1706.04241.  Ian Osband and Benjamin Van Roy. 2017. On optimistic versus randomized exploration in reinforcement learning. Retrieved from https:\/\/arXiv:1706.04241."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3291604"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W19-5941"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the AAAI.","author":"Ren Pengjie","year":"2020","unstructured":"Pengjie Ren , Zhumin Chen , Christof Monz , Jun Ma , and Maarten de Rijke . 2020 . Thinking globally, acting locally: Distantly supervised global-to-local knowledge selection for background based conversation . In Proceedings of the AAAI. Pengjie Ren, Zhumin Chen, Christof Monz, Jun Ma, and Maarten de Rijke. 2020. Thinking globally, acting locally: Distantly supervised global-to-local knowledge selection for background based conversation. In Proceedings of the AAAI."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.127"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1795114.1795167"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2014.0650"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000070"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-23525-3_16"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020757023711"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210002"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622467.1622479"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the KDD.","author":"van den Berg Rianne","year":"2017","unstructured":"Rianne van den Berg , Thomas N. Kipf , and Max Welling . 2017 . Graph convolutional matrix completion . In Proceedings of the KDD. Rianne van den Berg, Thomas N. Kipf, and Max Welling. 2017. Graph convolutional matrix completion. In Proceedings of the KDD."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/3298483.3298627"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331184.3331267"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.01.001"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210051"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911528"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330991"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380126"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380148"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271776"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446427","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3446427","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:27Z","timestamp":1750191447000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446427"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,17]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,10,31]]}},"alternative-id":["10.1145\/3446427"],"URL":"https:\/\/doi.org\/10.1145\/3446427","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,17]]},"assertion":[{"value":"2020-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-08-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}