{"id":"https://openalex.org/W4413216750","doi":"https://doi.org/10.1145/3712255.3734355","title":"Lookalike Clustering for Customer Segmentation: a Comparative Study of Quantum Annealing and Classical Algorithms","display_name":"Lookalike Clustering for Customer Segmentation: a Comparative Study of Quantum Annealing and Classical Algorithms","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413216750","doi":"https://doi.org/10.1145/3712255.3734355"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3734355","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712255.3734355","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3712255.3734355","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074429887","display_name":"Bernard T. Ferrari","orcid":"https://orcid.org/0000-0001-6717-2438"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Benedetta Ferrari","raw_affiliation_strings":["University of Modena and Reggio Emilia, Modena, Italy"],"raw_orcid":"https://orcid.org/0000-0001-6717-2438","affiliations":[{"raw_affiliation_string":"University of Modena and Reggio Emilia, Modena, Italy","institution_ids":["https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119306928","display_name":"Giuseppe Gnocchi","orcid":null},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210090508","display_name":"Azienda Sanitaria Unit\u00e0 Locale di Reggio Emilia","ror":"https://ror.org/001bbwj30","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210090508"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Gnocchi","raw_affiliation_strings":["Credem, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0009-0007-9030-5690","affiliations":[{"raw_affiliation_string":"Credem, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I4210090508","https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088224363","display_name":"Manuel Iori","orcid":"https://orcid.org/0000-0003-2097-6572"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Manuel Iori","raw_affiliation_strings":["University of Modena and Reggio Emilia, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2097-6572","affiliations":[{"raw_affiliation_string":"University of Modena and Reggio Emilia, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119306929","display_name":"Simone Mascaro","orcid":null},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Simone Mascaro","raw_affiliation_strings":["University of Modena and Reggio Emilia, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0009-0007-5586-3734","affiliations":[{"raw_affiliation_string":"University of Modena and Reggio Emilia, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106008702","display_name":"Mirko Mucciarini","orcid":"https://orcid.org/0000-0001-5425-6704"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210133840","display_name":"Villa Pineta Hospital","ror":"https://ror.org/03djjj187","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210133840"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mirko Mucciarini","raw_affiliation_strings":["University of Modena and Reggio Emilia, Pavullo nel Frignano, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5425-6704","affiliations":[{"raw_affiliation_string":"University of Modena and Reggio Emilia, Pavullo nel Frignano, Italy","institution_ids":["https://openalex.org/I122346577","https://openalex.org/I4210133840"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Luca Rinaldi","orcid":"https://orcid.org/0009-0006-3512-9535"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210090508","display_name":"Azienda Sanitaria Unit\u00e0 Locale di Reggio Emilia","ror":"https://ror.org/001bbwj30","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210090508"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Rinaldi","raw_affiliation_strings":["Credem, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0009-0006-3512-9535","affiliations":[{"raw_affiliation_string":"Credem, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I4210090508","https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109872794","display_name":"G Salerno","orcid":null},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210090508","display_name":"Azienda Sanitaria Unit\u00e0 Locale di Reggio Emilia","ror":"https://ror.org/001bbwj30","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210090508"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianluigi Salerno","raw_affiliation_strings":["Credem, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0009-0001-1044-3126","affiliations":[{"raw_affiliation_string":"Credem, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I4210090508","https://openalex.org/I122346577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119306930","display_name":"Vittorio Tartarini","orcid":null},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210090508","display_name":"Azienda Sanitaria Unit\u00e0 Locale di Reggio Emilia","ror":"https://ror.org/001bbwj30","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210090508"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vittorio Tartarini","raw_affiliation_strings":["Credem, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0009-0008-2376-6312","affiliations":[{"raw_affiliation_string":"Credem, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I4210090508","https://openalex.org/I122346577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119306931","display_name":"Andrea Vezzani","orcid":null},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210090508","display_name":"Azienda Sanitaria Unit\u00e0 Locale di Reggio Emilia","ror":"https://ror.org/001bbwj30","country_code":"IT","type":"healthcare","lineage":["https://openalex.org/I4210090508"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Vezzani","raw_affiliation_strings":["Credem, Reggio Emilia, Italy"],"raw_orcid":"https://orcid.org/0009-0003-8471-6216","affiliations":[{"raw_affiliation_string":"Credem, Reggio Emilia, Italy","institution_ids":["https://openalex.org/I4210090508","https://openalex.org/I122346577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5074429887"],"corresponding_institution_ids":["https://openalex.org/I122346577"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.67755102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2433","last_page":"2440"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12384","display_name":"Customer churn and segmentation","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12384","display_name":"Customer churn and segmentation","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9886999726295471,"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"}},{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6841902732849121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6405326128005981},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6087285280227661},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.5098685026168823},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5055882930755615},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.48461708426475525},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.44307488203048706},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4307232201099396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4031376838684082},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3219642639160156},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.27434074878692627},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0825127363204956}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6841902732849121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6405326128005981},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6087285280227661},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.5098685026168823},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5055882930755615},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.48461708426475525},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44307488203048706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4307232201099396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4031376838684082},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3219642639160156},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.27434074878692627},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0825127363204956},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3712255.3734355","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712255.3734355","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unimore.it:11380/1387008","is_oa":true,"landing_page_url":"https://hdl.handle.net/11380/1387008","pdf_url":null,"source":{"id":"https://openalex.org/S4377196326","display_name":"Iris Unimore (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3712255.3734355","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712255.3734355","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W1989818994","https://openalex.org/W2750232680","https://openalex.org/W2981405027","https://openalex.org/W3099977377","https://openalex.org/W4380085684","https://openalex.org/W4394672549","https://openalex.org/W4400412585","https://openalex.org/W4412106663"],"related_works":["https://openalex.org/W3125636951","https://openalex.org/W1564120726","https://openalex.org/W2054195900","https://openalex.org/W2023905462","https://openalex.org/W1658783917","https://openalex.org/W4287181303","https://openalex.org/W2399598303","https://openalex.org/W4385585333","https://openalex.org/W3208261700","https://openalex.org/W1522196789"],"abstract_inverted_index":{"Customer":[0],"segmentation":[1],"is":[2,129],"strategic":[3],"for":[4,35,136,158,193],"increasing":[5],"business":[6],"revenues,":[7],"as":[8,72],"it":[9,81],"allows":[10],"a":[11,60,73,85,111,175],"company":[12],"to":[13,22,27,50,131,162,179,186],"offer":[14],"tailored":[15],"products":[16],"and":[17,79,114,182],"services.":[18],"Companies":[19],"have":[20],"access":[21],"vast":[23],"amounts":[24],"of":[25,84,94,139,146,151,153,166,196],"information":[26],"generate":[28,180],"customer":[29,43],"clusters.":[30],"In":[31,63],"the":[32,68,91,95,115,133,140,144,149,163,194],"banking":[33],"sector,":[34],"instance,":[36],"transactional":[37],"data":[38],"may":[39],"reveal":[40],"several":[41],"hidden":[42],"characteristics.":[44],"The":[45,121,168],"lookalike":[46,69],"clustering":[47,70],"problem":[48,71,78],"aims":[49],"expand":[51],"an":[52,98],"initial":[53],"cluster":[54],"by":[55,82,110],"detecting":[56],"similar":[57],"customers":[58],"from":[59],"larger":[61,159],"set.":[62],"this":[64],"work,":[65],"we":[66],"model":[67],"Quadratic":[74],"Unconstrained":[75],"Binary":[76],"Optimization":[77],"solve":[80],"means":[83],"Quantum":[86],"Annealer":[87],"(QA).":[88],"We":[89,102],"tune":[90],"penalization":[92],"parameters":[93],"QA":[96,105,173],"through":[97],"adaptive":[99],"subgradient-inspired":[100],"algorithm.":[101],"then":[103],"compare":[104],"performance":[106],"against":[107],"those":[108],"obtained":[109],"Simulated":[112],"Annealing":[113],"classical":[116,187],"integer":[117],"programming":[118],"solver":[119],"Gurobi.":[120],"results":[122,169],"show":[123,171],"that":[124,172],"QA,":[125],"when":[126,143],"properly":[127],"tuned,":[128],"able":[130],"find":[132],"optimal":[134,183],"solution":[135,195],"small":[137],"instances":[138],"problem,":[141],"even":[142],"number":[145,150],"variables":[147],"exceeds":[148],"couplers":[152],"QA.":[154],"It":[155],"fails,":[156],"instead,":[157],"ones,":[160],"due":[161],"high":[164],"level":[165],"noise.":[167],"also":[170],"requires":[174],"very":[176],"short":[177],"time":[178],"feasible":[181],"solutions":[184],"compared":[185],"algorithms,":[188],"thus":[189],"proving":[190],"its":[191],"potential":[192],"fully":[197],"connected":[198],"graphs.":[199]},"counts_by_year":[],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}