{"id":"https://openalex.org/W4382727232","doi":"https://doi.org/10.1007/s10618-023-00937-5","title":"A combinatorial multi-armed bandit approach to correlation clustering","display_name":"A combinatorial multi-armed bandit approach to correlation clustering","publication_year":2023,"publication_date":"2023-06-29","ids":{"openalex":"https://openalex.org/W4382727232","doi":"https://doi.org/10.1007/s10618-023-00937-5"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00937-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00937-5.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00937-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026420819","display_name":"Francesco Gullo","orcid":"https://orcid.org/0000-0002-7052-1114"},"institutions":[{"id":"https://openalex.org/I153551853","display_name":"UniCredit (Italy)","ror":"https://ror.org/00fgmmg43","country_code":"IT","type":"company","lineage":["https://openalex.org/I153551853"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"F. Gullo","raw_affiliation_strings":["UniCredit, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"UniCredit, Rome, Italy","institution_ids":["https://openalex.org/I153551853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089958462","display_name":"Domenico Mandaglio","orcid":"https://orcid.org/0000-0002-8506-1974"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"D. Mandaglio","raw_affiliation_strings":["Department of Computer Engineering, Modeling, Electronics, and Systems Engineering (DIMES), University of Calabria, Rende, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Modeling, Electronics, and Systems Engineering (DIMES), University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021211836","display_name":"Andrea Tagarelli","orcid":"https://orcid.org/0000-0002-8142-503X"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"A. Tagarelli","raw_affiliation_strings":["Department of Computer Engineering, Modeling, Electronics, and Systems Engineering (DIMES), University of Calabria, Rende, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Modeling, Electronics, and Systems Engineering (DIMES), University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021211836"],"corresponding_institution_ids":["https://openalex.org/I45204951"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"fwci":0.498,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":1,"citation_normalized_percentile":{"value":0.667194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":68,"max":79},"biblio":{"volume":"37","issue":"4","first_page":"1630","last_page":"1691"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Optimization of Multi-Armed Bandit Problems","score":0.9998,"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":"Optimization of Multi-Armed Bandit Problems","score":0.9998,"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 System Technologies","score":0.999,"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/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9947,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bandit-optimization","display_name":"Bandit Optimization","score":0.548706},{"id":"https://openalex.org/keywords/contextual-bandits","display_name":"Contextual Bandits","score":0.526009},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex Optimization","score":0.507518}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.79218256},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.53984},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.50746435},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45853174},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.41421977},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3723842},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35379964},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14768332},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00937-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00937-5.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-023-00937-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-023-00937-5.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320324136","funder_display_name":"Universit\u00e0 della Calabria","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1566407554","https://openalex.org/W1958024236","https://openalex.org/W1985875030","https://openalex.org/W1988153470","https://openalex.org/W2054894865","https://openalex.org/W2091858563","https://openalex.org/W2107223449","https://openalex.org/W2165432920","https://openalex.org/W2168405694","https://openalex.org/W2408351877","https://openalex.org/W2756390566","https://openalex.org/W2914959486","https://openalex.org/W2963554715","https://openalex.org/W2980601897","https://openalex.org/W2999759710","https://openalex.org/W3035596066","https://openalex.org/W3080939901","https://openalex.org/W3097521774","https://openalex.org/W3098127974","https://openalex.org/W3099038330","https://openalex.org/W3104197989","https://openalex.org/W3197235344","https://openalex.org/W3200194172","https://openalex.org/W4221027416","https://openalex.org/W4233413206","https://openalex.org/W4246270964","https://openalex.org/W4293211494"],"related_works":["https://openalex.org/W3144143113","https://openalex.org/W3120229345","https://openalex.org/W3039964395","https://openalex.org/W3022637481","https://openalex.org/W2804957450","https://openalex.org/W2393816671","https://openalex.org/W2111119584","https://openalex.org/W2040929534","https://openalex.org/W1999117613","https://openalex.org/W1887359504"],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"a":[2,61,87,114,152,163,180,239],"graph":[3,21],"whose":[4],"edges":[5],"are":[6,56,90],"assigned":[7],"positive-type":[8,41],"and":[9,92,122,173,244],"negative-type":[10,32],"weights,":[11],"the":[12,20,29,38,54,81,103,110,119,123,128,132,141,149,171,190,199,212],"problem":[13,137],"of":[14,31,40,86,131,165,170,176,185,201,206,241],"correlation":[15,47,159,177,229,248],"clustering":[16,106,178,230],"aims":[17],"at":[18,216],"grouping":[19],"vertices":[22],"so":[23],"as":[24,231],"to":[25,95,116,126,140,189,196,210,221],"minimize":[26],"(resp.":[27,33,42],"maximize)":[28],"sum":[30,39],"positive-type)":[34],"intra-cluster":[35],"weights":[36,55,85],"plus":[37],"negative-type)":[43],"inter-cluster":[44],"weights.":[45],"In":[46],"clustering,":[48],"it":[49],"is":[50,60,66,125],"typically":[51],"assumed":[52],"that":[53],"readily":[57],"available.":[58],"This":[59],"rather":[62],"strong":[63],"hypothesis,":[64],"which":[65],"unrealistic":[67],"in":[68,75,98,109,179],"several":[69],"scenarios.":[70],"To":[71],"overcome":[72],"this":[73,76,136],"limitation,":[74],"work":[77],"we":[78,146],"focus":[79],"on":[80],"setting":[82],"where":[83],"edge":[84],"correlation-clustering":[88,191],"instance":[89],"unknown,":[91],"they":[93],"have":[94,211],"be":[96],"estimated":[97],"multiple":[99],"rounds,":[100],"while":[101],"performing":[102],"clustering.":[104,160,249],"The":[105],"solutions":[107],"produced":[108],"various":[111],"rounds":[112],"provide":[113,162],"feedback":[115],"properly":[117],"adjust":[118],"weight":[120],"estimates,":[121],"goal":[124],"maximize":[127],"cumulative":[129],"quality":[130],"clusterings.":[133],"We":[134,161],"tackle":[135],"by":[138],"resorting":[139],"reinforcement-learning":[142],"paradigm,":[143],"and,":[144],"specifically,":[145],"design":[147,205],"for":[148,158,228,247],"first":[150],"time":[151],"Combinatorial":[153],"Multi-Armed":[154],"Bandit":[155],"(CMAB)":[156],"framework":[157],"variety":[164,240],"contributions,":[166],"namely":[167],"(1)":[168],"formulations":[169],"minimization":[172],"maximization":[174],"variants":[175],"CMAB":[181,187,232,243],"setting;":[182],"(2)":[183],"adaptation":[184],"well-established":[186],"algorithms":[188,209,227],"context;":[192],"(3)":[193],"regret":[194],"analyses":[195],"theoretically":[197],"bound":[198],"accuracy":[200],"these":[202],"algorithms;":[203],"(4)":[204],"further":[207],"(heuristic)":[208],"probability":[213],"constraint":[214],"satisfied":[215],"every":[217],"round":[218],"(key":[219],"condition":[220],"soundly":[222],"adopt":[223],"efficient":[224],"yet":[225],"effective":[226],"oracles);":[233],"(5)":[234],"extensive":[235],"experimental":[236],"comparison":[237],"among":[238],"both":[242],"non-CMAB":[245],"approaches":[246]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4382727232","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2024-12-03T14:05:58.607399","created_date":"2023-07-01"}