{"id":"https://openalex.org/W4395056595","doi":"https://doi.org/10.1109/tnnls.2024.3387544","title":"New Bounds on the Accuracy of Majority Voting for Multiclass Classification","display_name":"New Bounds on the Accuracy of Majority Voting for Multiclass Classification","publication_year":2024,"publication_date":"2024-04-23","ids":{"openalex":"https://openalex.org/W4395056595","doi":"https://doi.org/10.1109/tnnls.2024.3387544","pmid":"https://pubmed.ncbi.nlm.nih.gov/38652630"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2024.3387544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3387544","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5054216683","display_name":"Sina Aeeneh","orcid":"https://orcid.org/0000-0003-0923-3495"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sina Aeeneh","raw_affiliation_strings":["Department of Electrical and Computer Systems Engineering, Monash University, Clayton, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0923-3495","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Systems Engineering, Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072326730","display_name":"Nikola Zlatanov","orcid":"https://orcid.org/0000-0001-6828-3308"},"institutions":[{"id":"https://openalex.org/I4210116741","display_name":"Innopolis University","ror":"https://ror.org/02b7jh107","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210116741"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nikola Zlatanov","raw_affiliation_strings":["Department of Computer Science and Engineering, Innopolis University, Innopolis, Russia"],"raw_orcid":"https://orcid.org/0000-0001-6828-3308","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Innopolis University, Innopolis, Russia","institution_ids":["https://openalex.org/I4210116741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060534829","display_name":"Jiangshan Yu","orcid":"https://orcid.org/0000-0001-8006-7392"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jiangshan Yu","raw_affiliation_strings":["School of Computer Science, The University of Sydney, Camperdown, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-8006-7392","affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Sydney, Camperdown, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8871,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95814944,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"36","issue":"4","first_page":"6014","last_page":"6028"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13546","display_name":"Census and Population Estimation","score":0.19290000200271606,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13546","display_name":"Census and Population Estimation","score":0.19290000200271606,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12728","display_name":"Demographic Trends and Gender Preferences","score":0.17399999499320984,"subfield":{"id":"https://openalex.org/subfields/3318","display_name":"Gender Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/majority-rule","display_name":"Majority rule","score":0.7028003931045532},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.6736333966255188},{"id":"https://openalex.org/keywords/multiclass-classification","display_name":"Multiclass classification","score":0.6723184585571289},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49021846055984497},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4844510555267334},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3939586877822876},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36285942792892456},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.19668138027191162},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.1860419511795044}],"concepts":[{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.7028003931045532},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.6736333966255188},{"id":"https://openalex.org/C123860398","wikidata":"https://www.wikidata.org/wiki/Q6934605","display_name":"Multiclass classification","level":3,"score":0.6723184585571289},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49021846055984497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4844510555267334},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3939586877822876},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36285942792892456},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.19668138027191162},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1860419511795044},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2024.3387544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2024.3387544","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:38652630","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38652630","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W28412257","https://openalex.org/W1971238016","https://openalex.org/W1988790447","https://openalex.org/W1992766323","https://openalex.org/W2002240881","https://openalex.org/W2037495079","https://openalex.org/W2086413055","https://openalex.org/W2122111042","https://openalex.org/W2141434237","https://openalex.org/W2142792844","https://openalex.org/W2398810887","https://openalex.org/W2548335893","https://openalex.org/W2790257806","https://openalex.org/W2807634467","https://openalex.org/W2886562467","https://openalex.org/W2922063907","https://openalex.org/W3004732066","https://openalex.org/W3035563097","https://openalex.org/W3158264953","https://openalex.org/W3166398490","https://openalex.org/W3187627933","https://openalex.org/W3214868319","https://openalex.org/W4212883601","https://openalex.org/W4248018214","https://openalex.org/W4282916433","https://openalex.org/W4283316938","https://openalex.org/W4313160095","https://openalex.org/W6634275384"],"related_works":["https://openalex.org/W3121841074","https://openalex.org/W2055572829","https://openalex.org/W3036613766","https://openalex.org/W2228999631","https://openalex.org/W1894159578","https://openalex.org/W2807400035","https://openalex.org/W4297796115","https://openalex.org/W3125086856","https://openalex.org/W4395056595","https://openalex.org/W4312088697"],"abstract_inverted_index":{"Majority":[0],"voting":[1,27,179],"is":[2],"a":[3,15,19,43,84,202,230,239,248,257,273],"simple":[4],"mathematical":[5],"function":[6,28],"that":[7,103,214],"returns":[8],"the":[9,25,65,68,71,89,92,95,107,111,118,125,129,134,147,163,167,173,196,205,208,216,236,253,263,267,279],"most":[10],"frequently":[11],"occurring":[12],"value":[13],"within":[14],"given":[16,162],"set.":[17],"As":[18],"popular":[20],"decision":[21],"fusion":[22],"technique":[23],"(DFT),":[24],"majority":[26],"(MVF)":[29],"finds":[30],"applications":[31,52],"in":[32,53,215,262],"resolving":[33],"conflicts,":[34],"where":[35,158],"several":[36],"independent":[37,121,152,190],"voters":[38,122,137,150],"report":[39],"their":[40],"opinions":[41],"on":[42,88,204],"classification":[44,74,97,165],"problem.":[45,98],"Despite":[46],"its":[47,50],"importance":[48],"and":[49,60,153,227,244],"various":[51],"ensemble":[54],"learning,":[55],"data":[56,61,168],"crowdsourcing,":[57],"remote":[58],"sensing,":[59],"oracles":[62],"for":[63,70,94,149,180],"blockchains,":[64],"accuracy":[66,90,206],"of":[67,91,110,120,128,136,166,178,207],"MVF":[69,93,112,130,226,237,254],"general":[72],"multiclass":[73,96],"problem":[75,148],"has":[76],"remained":[77],"unknown.":[78],"In":[79],"this":[80],"article,":[81],"we":[82,101,159,184,199,282],"derive":[83],"new":[85],"upper":[86],"bound":[87],"More":[99],"specifically,":[100],"show":[102,213],"under":[104],"certain":[105],"conditions,":[106],"error":[108,126,232,241,250,259,276],"rate":[109,127,233,242,251,277],"exponentially":[113,131],"decays":[114],"toward":[115],"0":[116],"as":[117,223],"number":[119,135],"increases.":[123],"Conversely,":[124],"grows":[132],"with":[133,151],"if":[138],"these":[139],"conditions":[140],"are":[141],"not":[142],"met.":[143],"We":[144,212],"first":[145],"explore":[146],"identically":[154],"distributed":[155,193],"(i.i.d.)":[156],"outputs,":[157],"assume":[160],"that,":[161],"true":[164],"point,":[169],"every":[170],"voter":[171],"follows":[172],"same":[174],"conditional":[175],"probability":[176],"distribution":[177],"different":[181],"classes.":[182],"Next,":[183],"extend":[185],"our":[186,284],"results":[187,286],"to":[188],"encompass":[189],"but":[191],"nonidentically":[192],"votes.":[194],"Using":[195],"derived":[197],"results,":[198],"then":[200],"provide":[201],"discussion":[203],"truth":[209,219,268],"discovery":[210,220,269],"algorithms.":[211],"best-case":[217],"scenarios,":[218],"algorithms":[221,270],"operate":[222],"an":[224],"amplified":[225],"thereby":[228],"achieve":[229,247],"small":[231,240],"only":[234],"when":[235,252],"achieves":[238,256],"too,":[243],"vice":[245],"versa,":[246],"large":[249,258],"also":[255],"rate.":[260],"However,":[261],"worst":[264],"case":[265],"scenario,":[266],"may":[271],"exhibit":[272],"significantly":[274],"higher":[275],"than":[278],"MVF.":[280],"Finally,":[281],"confirm":[283],"theoretical":[285],"using":[287],"numerical":[288],"simulations.":[289]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}