{"id":"https://openalex.org/W2743003320","doi":"https://doi.org/10.1109/tkde.2018.2866041","title":"Online Interactive Collaborative Filtering Using Multi-Armed Bandit with Dependent Arms","display_name":"Online Interactive Collaborative Filtering Using Multi-Armed Bandit with Dependent Arms","publication_year":2018,"publication_date":"2018-08-20","ids":{"openalex":"https://openalex.org/W2743003320","doi":"https://doi.org/10.1109/tkde.2018.2866041","mag":"2743003320"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2866041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2866041","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.03058","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047586146","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0001-5421-5515"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qing Wang","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011977282","display_name":"Chunqiu Zeng","orcid":"https://orcid.org/0000-0003-3279-5023"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunqiu Zeng","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045683930","display_name":"Wubai Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wubai Zhou","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455259","display_name":"Tao Li","orcid":"https://orcid.org/0000-0001-9277-1539"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Li","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102765260","display_name":"S. S. Iyengar","orcid":"https://orcid.org/0000-0003-3203-833X"},"institutions":[{"id":"https://openalex.org/I19700959","display_name":"Florida International University","ror":"https://ror.org/02gz6gg07","country_code":"US","type":"education","lineage":["https://openalex.org/I19700959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. S. Iyengar","raw_affiliation_strings":["School of Computing and Information Sciences, Florida International University, Miami, FL, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Sciences, Florida International University, Miami, FL, USA","institution_ids":["https://openalex.org/I19700959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037060213","display_name":"Larisa Shwartz","orcid":"https://orcid.org/0000-0001-5878-0765"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Larisa Shwartz","raw_affiliation_strings":["Department of Cognitive Service Foundations, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Cognitive Service Foundations, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031125475","display_name":"Genady Ya. Grabarnik","orcid":"https://orcid.org/0000-0001-8068-0920"},"institutions":[{"id":"https://openalex.org/I142823887","display_name":"St. John's University","ror":"https://ror.org/00bgtad15","country_code":"US","type":"education","lineage":["https://openalex.org/I142823887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Genady Ya. Grabarnik","raw_affiliation_strings":["Department of Math & Computer Science, St. John's University, Queens, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Math & Computer Science, St. John's University, Queens, NY, USA","institution_ids":["https://openalex.org/I142823887"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5047586146"],"corresponding_institution_ids":["https://openalex.org/I19700959"],"apc_list":null,"apc_paid":null,"fwci":6.8237,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.96839063,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"31","issue":"8","first_page":"1569","last_page":"1580"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7877545356750488},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.7861409187316895},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.7310448884963989},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6148631572723389},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5772970914840698},{"id":"https://openalex.org/keywords/multi-armed-bandit","display_name":"Multi-armed bandit","score":0.522558867931366},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.49848222732543945},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.42440712451934814},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.38979533314704895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3860853314399719},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.37900349497795105},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36364006996154785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7877545356750488},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.7861409187316895},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.7310448884963989},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6148631572723389},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5772970914840698},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.522558867931366},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.49848222732543945},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42440712451934814},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.38979533314704895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3860853314399719},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.37900349497795105},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36364006996154785},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2018.2866041","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2866041","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1708.03058","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.03058","pdf_url":"https://arxiv.org/pdf/1708.03058","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1708.03058","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.03058","pdf_url":"https://arxiv.org/pdf/1708.03058","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5602043242","display_name":null,"funder_award_id":"CNS-1461926","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W95577512","https://openalex.org/W116854235","https://openalex.org/W1682176785","https://openalex.org/W1839697241","https://openalex.org/W1880262756","https://openalex.org/W2012731843","https://openalex.org/W2016819856","https://openalex.org/W2018597607","https://openalex.org/W2029604041","https://openalex.org/W2042281163","https://openalex.org/W2054141820","https://openalex.org/W2054553473","https://openalex.org/W2077902449","https://openalex.org/W2085040216","https://openalex.org/W2085937320","https://openalex.org/W2089154204","https://openalex.org/W2091780923","https://openalex.org/W2100922150","https://openalex.org/W2107229899","https://openalex.org/W2108738385","https://openalex.org/W2112420033","https://openalex.org/W2117281325","https://openalex.org/W2126394879","https://openalex.org/W2126736494","https://openalex.org/W2137245235","https://openalex.org/W2145360759","https://openalex.org/W2147896987","https://openalex.org/W2155201359","https://openalex.org/W2158515176","https://openalex.org/W2158807713","https://openalex.org/W2159094788","https://openalex.org/W2166253248","https://openalex.org/W2167489871","https://openalex.org/W2182342230","https://openalex.org/W2186512312","https://openalex.org/W2240968213","https://openalex.org/W2294875987","https://openalex.org/W2318574661","https://openalex.org/W2340290367","https://openalex.org/W2341535507","https://openalex.org/W2345121649","https://openalex.org/W2358698356","https://openalex.org/W2532022121","https://openalex.org/W2574897237","https://openalex.org/W2584518841","https://openalex.org/W2604822632","https://openalex.org/W2745068631","https://openalex.org/W2750237488","https://openalex.org/W2751900761","https://openalex.org/W2756210460","https://openalex.org/W2767586661","https://openalex.org/W2778364768","https://openalex.org/W2802863340","https://openalex.org/W2949976336","https://openalex.org/W2963243812","https://openalex.org/W3104382201","https://openalex.org/W3121154744","https://openalex.org/W4229504545","https://openalex.org/W4232980324","https://openalex.org/W4255133955","https://openalex.org/W4298328120","https://openalex.org/W4299286629","https://openalex.org/W6638827766","https://openalex.org/W6639619044","https://openalex.org/W6676077707","https://openalex.org/W6679154155","https://openalex.org/W6684588631","https://openalex.org/W6686200487","https://openalex.org/W6686679800","https://openalex.org/W6689868043","https://openalex.org/W6703949738","https://openalex.org/W6704932748","https://openalex.org/W6734664650","https://openalex.org/W6736274000","https://openalex.org/W7070499600"],"related_works":["https://openalex.org/W2772628444","https://openalex.org/W1484355083","https://openalex.org/W4220714703","https://openalex.org/W2098758514","https://openalex.org/W2735929803","https://openalex.org/W3008845055","https://openalex.org/W2170391450","https://openalex.org/W4376854386","https://openalex.org/W2508671622","https://openalex.org/W1497071005"],"abstract_inverted_index":{"Online":[0],"interactive":[1,104,135,240],"recommender":[2,48],"systems":[3],"strive":[4],"to":[5,17,123,185],"promptly":[6],"suggest":[7],"users":[8,58],"appropriate":[9],"items":[10,43,109,121,188],"(e.g.,":[11],"movies":[12,253],"and":[13,24,59,87,97,207,254,260],"news":[14],"articles)":[15],"according":[16],"the":[18,38,62,76,83,93,119,141,151,156,160,167,187,216,258],"current":[19],"context":[20],"including":[21],"both":[22,71,204,257],"user":[23],"item":[25,148],"content":[26],"information.":[27],"Such":[28],"contextual":[29],"information":[30],"is":[31,200],"often":[32],"unavailable":[33],"in":[34,116,155,238],"practice,":[35],"where":[36,159],"only":[37],"users'":[39],"interaction":[40,53,84],"data":[41,85],"on":[42,82,246,252],"can":[44,229],"be":[45,124,230],"utilized":[46],"by":[47,139,212],"systems.":[49],"The":[50],"lack":[51],"of":[52,64,75,91,153,173,209,215,221,262],"records,":[54],"especially":[55],"for":[56,202],"new":[57],"items,":[60],"inflames":[61],"performance":[63],"recommendation":[65,79,105],"further.":[66],"To":[67],"address":[68],"these":[69],"issues,":[70],"collaborative":[72,136,241],"filtering,":[73],"one":[74],"most":[77],"popular":[78],"techniques":[80],"relying":[81],"only,":[86],"bandit":[88,157],"mechanisms,":[89],"capable":[90],"achieving":[92],"balance":[94],"between":[95],"exploitation":[96],"exploration,":[98],"are":[99],"adopted":[100],"into":[101],"an":[102,194,239],"online":[103,134,198,250],"setting":[106],"assuming":[107],"independent":[108],"(i.e.,":[110],"arms).":[111],"This":[112],"assumption":[113],"rarely":[114],"holds":[115],"reality,":[117],"since":[118],"real-world":[120,248],"tend":[122],"correlated":[125],"with":[126,180,233],"each":[127],"other.":[128],"In":[129,171],"this":[130],"paper,":[131],"we":[132,177],"study":[133],"filtering":[137,242],"problems":[138],"considering":[140],"dependencies":[142,149],"among":[143],"items.":[144],"We":[145],"explicitly":[146],"formulate":[147],"as":[150],"clusters":[152],"arms":[154,161],"setting,":[158],"within":[162],"a":[163,181],"single":[164],"cluster":[165],"share":[166],"similar":[168],"latent":[169,205],"topics.":[170,192],"light":[172],"topic":[174],"modeling":[175],"techniques,":[176],"come":[178],"up":[179],"novel":[182],"generative":[183],"model":[184,211,228],"generate":[186],"from":[189],"their":[190],"underlying":[191],"Furthermore,":[193],"efficient":[195],"particle-learning":[196],"based":[197],"algorithm":[199],"developed":[201],"inferring":[203],"parameters":[206],"states":[208],"our":[210,226,263],"taking":[213],"advantage":[214],"fully":[217],"adaptive":[218],"inference":[219],"strategy":[220],"particle":[222],"learning":[223],"techniques.":[224],"Additionally,":[225],"inferred":[227],"naturally":[231],"integrated":[232],"existing":[234],"multi-armed":[235],"selection":[236],"strategies":[237],"setting.":[243],"Empirical":[244],"studies":[245],"two":[247],"applications,":[249],"recommendations":[251],"news,":[255],"demonstrate":[256],"effectiveness":[259],"efficiency":[261],"proposed":[264],"approach.":[265]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
