{"id":"https://openalex.org/W4390755245","doi":"https://doi.org/10.1145/3603273.3631193","title":"QAOA-based MRMR Algorithm for Feature Selection","display_name":"QAOA-based MRMR Algorithm for Feature Selection","publication_year":2023,"publication_date":"2023-11-18","ids":{"openalex":"https://openalex.org/W4390755245","doi":"https://doi.org/10.1145/3603273.3631193"},"language":"en","primary_location":{"id":"doi:10.1145/3603273.3631193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3603273.3631193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 International Conference on Advances in Artificial Intelligence and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103150838","display_name":"Xinyu Jiang","orcid":"https://orcid.org/0009-0002-0001-8676"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinyu Jiang","raw_affiliation_strings":["AHU-IAI AI Joint Laboratory, Anhui University, China"],"affiliations":[{"raw_affiliation_string":"AHU-IAI AI Joint Laboratory, Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004827871","display_name":"Zhao\u2010Yun Chen","orcid":"https://orcid.org/0000-0002-5181-160X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhaoyun Chen","raw_affiliation_strings":["Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China"],"affiliations":[{"raw_affiliation_string":"Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103228367","display_name":"Jingjing Zhang","orcid":"https://orcid.org/0009-0003-0907-5770"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Zhang","raw_affiliation_strings":["School of Electrical Engineering and Automation, Anhui University, China"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Automation, Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072334826","display_name":"Zhiqian Yu","orcid":"https://orcid.org/0009-0008-8853-0669"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiqian Yu","raw_affiliation_strings":["AHU-IAI AI Joint Laboratory, Anhui University, China"],"affiliations":[{"raw_affiliation_string":"AHU-IAI AI Joint Laboratory, Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065726884","display_name":"Lu Wang","orcid":"https://orcid.org/0009-0006-9795-5955"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["AHU-IAI AI Joint Laboratory, Anhui University, China"],"affiliations":[{"raw_affiliation_string":"AHU-IAI AI Joint Laboratory, Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102763813","display_name":"Hao Mei","orcid":"https://orcid.org/0009-0002-6133-4904"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Mei","raw_affiliation_strings":["AHU-IAI AI Joint Laboratory, Anhui University, China"],"affiliations":[{"raw_affiliation_string":"AHU-IAI AI Joint Laboratory, Anhui University, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5103150838"],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":0.3479,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.682251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"277","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9925000071525574,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/feature-selection","display_name":"Feature selection","score":0.7496871948242188},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.6840389966964722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6228794455528259},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5158273577690125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5005772113800049},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4686806797981262},{"id":"https://openalex.org/keywords/minimum-redundancy-feature-selection","display_name":"Minimum redundancy feature selection","score":0.46655887365341187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44783806800842285},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.42340636253356934},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4093294143676758},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37653201818466187},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.265604704618454}],"concepts":[{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.7496871948242188},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.6840389966964722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6228794455528259},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5158273577690125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5005772113800049},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4686806797981262},{"id":"https://openalex.org/C16811321","wikidata":"https://www.wikidata.org/wiki/Q17138905","display_name":"Minimum redundancy feature selection","level":3,"score":0.46655887365341187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44783806800842285},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.42340636253356934},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4093294143676758},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37653201818466187},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.265604704618454},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3603273.3631193","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3603273.3631193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 International Conference on Advances in Artificial Intelligence and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1487321909","https://openalex.org/W1522301498","https://openalex.org/W1568345435","https://openalex.org/W1901616594","https://openalex.org/W1994917526","https://openalex.org/W2052891002","https://openalex.org/W2067612530","https://openalex.org/W2119387367","https://openalex.org/W2121981260","https://openalex.org/W2152620223","https://openalex.org/W2154053567","https://openalex.org/W2167101736","https://openalex.org/W2781738013","https://openalex.org/W2804076222","https://openalex.org/W2906726587","https://openalex.org/W2947441756","https://openalex.org/W2951211905","https://openalex.org/W2998216295","https://openalex.org/W3100931082","https://openalex.org/W3104240171","https://openalex.org/W3120671187","https://openalex.org/W3190701103","https://openalex.org/W4289236186","https://openalex.org/W4309126706","https://openalex.org/W4312831158","https://openalex.org/W4380627387","https://openalex.org/W6631190155","https://openalex.org/W6634007516","https://openalex.org/W6757515144"],"related_works":["https://openalex.org/W2156571267","https://openalex.org/W3120617324","https://openalex.org/W2350815964","https://openalex.org/W1838735596","https://openalex.org/W3036204000","https://openalex.org/W2129874988","https://openalex.org/W2747166117","https://openalex.org/W1573126127","https://openalex.org/W1922404199","https://openalex.org/W3213628668"],"abstract_inverted_index":{"As":[0],"the":[1,21,64,71,83,88,98,104,123,162],"volume":[2],"of":[3,25],"data":[4],"for":[5,126,137,178],"classification":[6,138,170],"tasks":[7,139],"in":[8,19],"machine":[9],"learning":[10],"grows,":[11],"feature":[12,30,73,84,127,154,182],"selection":[13,31,74,85],"plays":[14],"an":[15],"increasingly":[16],"crucial":[17],"role":[18],"enhancing":[20],"efficiency":[22],"and":[23,41,146],"effectiveness":[24],"these":[26,53],"tasks.":[27],"Existing":[28],"classical":[29,72,173],"algorithms":[32,47],"often":[33],"encounter":[34],"challenges,":[35],"such":[36],"as":[37],"high":[38],"computational":[39],"complexity":[40],"vulnerability":[42],"to":[43,51,101,115],"local":[44],"optima.":[45],"Quantum":[46,65],"have":[48],"been":[49],"proposed":[50],"overcome":[52],"limitations.":[54],"Here,":[55],"our":[56],"work":[57],"proposes":[58],"a":[59,112],"new":[60],"approach":[61],"that":[62,152],"combines":[63],"Approximate":[66],"Optimization":[67,92],"Algorithm":[68],"(QAOA)":[69],"with":[70,103,111],"algorithm":[75],"Maximum":[76],"Relevance-Minimum":[77],"Redundancy":[78],"(MRMR).":[79],"First,":[80],"we":[81,96,108],"transform":[82],"problem":[86],"into":[87],"Quadratic":[89],"Unconstrained":[90],"Binary":[91],"(QUBO)":[93],"problem.":[94],"Then,":[95],"map":[97],"QUBO":[99],"formulation":[100],"Hamiltonian":[102],"Ising":[105],"model.":[106],"Finally,":[107],"employ":[109],"QAOA":[110],"shallow":[113],"circuit":[114],"search":[116],"this":[117],"Hamiltonian's":[118],"ground":[119],"state,":[120],"which":[121],"matches":[122],"specific":[124],"solution":[125],"selection.":[128],"We":[129],"conducted":[130],"numerical":[131],"experiments":[132],"on":[133],"eight":[134],"real-world":[135],"datasets":[136],"from":[140],"diverse":[141],"domains,":[142],"including":[143],"finance,":[144],"medicine,":[145],"natural":[147],"hazards.":[148],"Experiment":[149],"results":[150],"suggest":[151],"QAOA-selected":[153],"subsets":[155],"size":[156],"are":[157],"typically":[158],"less":[159],"than":[160,172],"half":[161],"complete":[163],"set":[164],"while":[165],"achieving":[166],"comparable":[167],"or":[168],"better":[169],"accuracy":[171],"MRMR,":[174],"demonstrating":[175],"its":[176],"preference":[177],"smaller,":[179],"more":[180],"efficient":[181],"subsets.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}