{"id":"https://openalex.org/W2901701040","doi":"https://doi.org/10.1109/tsp.2020.2994807","title":"Learning to Bound the Multi-Class Bayes Error","display_name":"Learning to Bound the Multi-Class Bayes Error","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2901701040","doi":"https://doi.org/10.1109/tsp.2020.2994807","mag":"2901701040"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2994807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2994807","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1811.06419","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081523775","display_name":"Salimeh Yasaei Sekeh","orcid":"https://orcid.org/0000-0002-0854-5422"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]},{"id":"https://openalex.org/I7947594","display_name":"University of Maine","ror":"https://ror.org/01adr0w49","country_code":"US","type":"education","lineage":["https://openalex.org/I2802397601","https://openalex.org/I7947594"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Salimeh Yasaei Sekeh","raw_affiliation_strings":["Department of EECS, University of Michigan, Ann Arbor, USA","School of Computing and Information Science, University of Maine, Orono, USA","School of Computing and Information Science, University of Maine, Orono, ME, USA"],"affiliations":[{"raw_affiliation_string":"Department of EECS, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"School of Computing and Information Science, University of Maine, Orono, USA","institution_ids":["https://openalex.org/I7947594"]},{"raw_affiliation_string":"School of Computing and Information Science, University of Maine, Orono, ME, USA","institution_ids":["https://openalex.org/I7947594"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030561935","display_name":"Brandon Oselio","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Oselio","raw_affiliation_strings":["Department of EECS, University of Michigan, Ann Arbor, USA","department of EECS, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of EECS, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"department of EECS, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077692655","display_name":"Alfred O. Hero","orcid":"https://orcid.org/0000-0002-2531-9670"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alfred O. Hero","raw_affiliation_strings":["Department of EECS, University of Michigan, Ann Arbor, USA","department of EECS, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of EECS, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"department of EECS, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081523775"],"corresponding_institution_ids":["https://openalex.org/I27837315","https://openalex.org/I7947594"],"apc_list":null,"apc_paid":null,"fwci":0.2204,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52600706,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":null,"first_page":"3793","last_page":"3807"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9988999962806702,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9988999962806702,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9979000091552734,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9922000169754028,"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/mnist-database","display_name":"MNIST database","score":0.7222460508346558},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6050034761428833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5893399715423584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5499916076660156},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5249887704849243},{"id":"https://openalex.org/keywords/word-error-rate","display_name":"Word error rate","score":0.5143061876296997},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4931570887565613},{"id":"https://openalex.org/keywords/bayes-theorem","display_name":"Bayes' theorem","score":0.4577963948249817},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.4505510926246643},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"Supervised learning","score":0.4463844299316406},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4391670823097229},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.369579017162323},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36951661109924316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3166958689689636},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.2975146174430847},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.20277416706085205}],"concepts":[{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.7222460508346558},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6050034761428833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5893399715423584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5499916076660156},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5249887704849243},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.5143061876296997},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4931570887565613},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.4577963948249817},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4505510926246643},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.4463844299316406},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4391670823097229},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.369579017162323},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36951661109924316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3166958689689636},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.2975146174430847},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.20277416706085205},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsp.2020.2994807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2994807","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1811.06419","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.06419","pdf_url":"https://arxiv.org/pdf/1811.06419","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":"","raw_type":"text"},{"id":"mag:2901701040","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.06419.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1811.06419","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.06419","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1811.06419","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.06419","pdf_url":"https://arxiv.org/pdf/1811.06419","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2901701040.pdf","grobid_xml":"https://content.openalex.org/works/W2901701040.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W152055444","https://openalex.org/W1619654720","https://openalex.org/W2016552385","https://openalex.org/W2025890108","https://openalex.org/W2027390033","https://openalex.org/W2042587503","https://openalex.org/W2051657238","https://openalex.org/W2055309977","https://openalex.org/W2060677448","https://openalex.org/W2068276287","https://openalex.org/W2095456658","https://openalex.org/W2111527197","https://openalex.org/W2129802470","https://openalex.org/W2146950091","https://openalex.org/W2149197198","https://openalex.org/W2156642595","https://openalex.org/W2161390635","https://openalex.org/W2166260727","https://openalex.org/W2166944917","https://openalex.org/W2169090105","https://openalex.org/W2218423201","https://openalex.org/W2267671267","https://openalex.org/W2323039997","https://openalex.org/W2405602819","https://openalex.org/W2519513981","https://openalex.org/W2593829254","https://openalex.org/W2781941503","https://openalex.org/W2808682055","https://openalex.org/W2915025989","https://openalex.org/W2962825003","https://openalex.org/W2963457950","https://openalex.org/W2963855069","https://openalex.org/W3102411776","https://openalex.org/W6684003512","https://openalex.org/W6684316217","https://openalex.org/W6700658806","https://openalex.org/W6752484458"],"related_works":["https://openalex.org/W3024540227","https://openalex.org/W3100231902","https://openalex.org/W3093490285","https://openalex.org/W3199328447","https://openalex.org/W2188523697","https://openalex.org/W3105986941","https://openalex.org/W2963011376","https://openalex.org/W2096612692","https://openalex.org/W2149433471","https://openalex.org/W3081051123","https://openalex.org/W2808225711","https://openalex.org/W1578240932","https://openalex.org/W3164465702","https://openalex.org/W2780153779","https://openalex.org/W3132304818","https://openalex.org/W2964164735","https://openalex.org/W2758269203","https://openalex.org/W2951243569","https://openalex.org/W2124640214","https://openalex.org/W2152887173"],"abstract_inverted_index":{"In":[0,44,150],"the":[1,17,23,53,69,92,120,165,175,182,202,206,210,218,236],"context":[2],"of":[3,22,94,108,124,220,231],"supervised":[4],"learning,":[5],"meta":[6],"learning":[7,52,233],"uses":[8],"features,":[9],"metadata":[10],"and":[11,122,135,185,213],"other":[12],"information":[13],"to":[14,31,75,133,163,201],"learn":[15],"about":[16,40],"difficulty,":[18],"behavior,":[19],"or":[20,35],"composition":[21],"problem.":[24],"Using":[25],"this":[26,45,128,151],"knowledge":[27],"can":[28,101],"be":[29,102,138],"useful":[30],"contextualize":[32],"classifier":[33],"results":[34],"allow":[36],"for":[37,217,229],"targeted":[38],"decisions":[39],"future":[41],"data":[42,62],"sampling.":[43],"paper,":[46,152],"we":[47,153],"are":[48,126,199],"specifically":[49],"interested":[50],"in":[51,116,118],"Bayes":[54,166],"error":[55,167],"rate":[56,168],"(BER)":[57],"based":[58,90],"on":[59,68,91,209],"a":[60,65,79,87,106,155,186],"labeled":[61],"sample.":[63],"Providing":[64],"tight":[66],"bound":[67,89,129,177,187],"BER":[70],"that":[71,86,160,174,196],"is":[72,130,178],"also":[73,143,193],"feasible":[74],"estimate":[76,164],"has":[77,84],"been":[78],"challenge.":[80],"Previous":[81],"work":[82],"[1]":[83],"shown":[85],"pairwise":[88,183],"sum":[93,107],"Henze-Penrose":[95],"(HP)":[96],"divergence":[97,158],"over":[98],"label":[99],"pairs":[100],"directly":[103],"estimated":[104],"using":[105,235],"Friedman-Rafsky":[109],"(FR)":[110],"multivariate":[111],"run":[112],"test":[113],"statistics.":[114],"However,":[115],"situations":[117],"which":[119],"dataset":[121],"number":[123],"classes":[125],"large,":[127],"computationally":[131,146],"infeasible":[132],"calculate":[134],"may":[136],"not":[137],"tight.":[139],"Other":[140],"multi-class":[141],"bounds":[142,198],"suffer":[144],"from":[145],"complex":[147],"estimation":[148],"procedures.":[149],"present":[154],"generalized":[156],"HP":[157],"measure":[159],"allows":[161],"us":[162],"with":[169],"log-linear":[170],"computation.":[171],"We":[172,192,204,224],"prove":[173],"proposed":[176,188,207,237],"tighter":[179],"than":[180],"both":[181],"method":[184,208],"by":[189],"Lin":[190],"[2].":[191],"empirically":[194],"show":[195,214],"these":[197],"close":[200],"BER.":[203],"illustrate":[205],"MNIST":[211],"dataset,":[212],"its":[215],"utility":[216],"evaluation":[219,230],"feature":[221],"reduction":[222],"strategies.":[223],"further":[225],"demonstrate":[226],"an":[227],"approach":[228],"deep":[232],"architectures":[234],"bounds.":[238]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}