{"id":"https://openalex.org/W7137981110","doi":"https://doi.org/10.1609/aaai.v40i34.40098","title":"Minimum-Length Conformal Prediction Sets for Ordinal Classification","display_name":"Minimum-Length Conformal Prediction Sets for Ordinal Classification","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137981110","doi":"https://doi.org/10.1609/aaai.v40i34.40098"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i34.40098","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i34.40098","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40098/44059","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40098/44059","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129751628","display_name":"Zijian Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zijian Zhang","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129679647","display_name":"Xinyu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinyu Chen","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114183467","display_name":"Yuanjie Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanjie Shi","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129684176","display_name":"Liyuan Lillian Ma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liyuan Lillian Ma","raw_affiliation_strings":["Independent researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent researcher","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108854600","display_name":"Zifan Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zifan Xu","raw_affiliation_strings":["Independent researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent researcher","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129713873","display_name":"Yan Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Yan","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"34","first_page":"28662","last_page":"28670"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.2842999994754791,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.2842999994754791,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.21739999949932098,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.15479999780654907,"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/benchmark","display_name":"Benchmark (surveying)","score":0.6478000283241272},{"id":"https://openalex.org/keywords/ordinal-data","display_name":"Ordinal data","score":0.5889999866485596},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5306000113487244},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5304999947547913},{"id":"https://openalex.org/keywords/conformal-map","display_name":"Conformal map","score":0.5052000284194946},{"id":"https://openalex.org/keywords/ordinal-regression","display_name":"Ordinal regression","score":0.4350999891757965},{"id":"https://openalex.org/keywords/calibration","display_name":"Calibration","score":0.4156999886035919},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4058000147342682}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6478000283241272},{"id":"https://openalex.org/C85461838","wikidata":"https://www.wikidata.org/wiki/Q7100785","display_name":"Ordinal data","level":2,"score":0.5889999866485596},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5306000113487244},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5304999947547913},{"id":"https://openalex.org/C98214594","wikidata":"https://www.wikidata.org/wiki/Q850275","display_name":"Conformal map","level":2,"score":0.5052000284194946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4909999966621399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4390000104904175},{"id":"https://openalex.org/C110313322","wikidata":"https://www.wikidata.org/wiki/Q7100793","display_name":"Ordinal regression","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.429500013589859},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42100000381469727},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4058000147342682},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3720000088214874},{"id":"https://openalex.org/C81386100","wikidata":"https://www.wikidata.org/wiki/Q7100792","display_name":"Ordinal optimization","level":3,"score":0.3659000098705292},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35109999775886536},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30219998955726624},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i34.40098","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i34.40098","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40098/44059","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/40098","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/40098","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i34.40098","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i34.40098","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/40098/44059","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6206215620040894}],"awards":[{"id":"https://openalex.org/G261108439","display_name":null,"funder_award_id":"2021-67021-35344","funder_id":"https://openalex.org/F4320306114","funder_display_name":"U.S. Department of Agriculture"},{"id":"https://openalex.org/G3544703546","display_name":null,"funder_award_id":"2021-67021-35344","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4930401170","display_name":"CPS: Medium: Smart Harvesting - Enhancing automated apple harvesting through apple harvesting through collaborative","funder_award_id":"2312125","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5620962805","display_name":null,"funder_award_id":"67021","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G7173718417","display_name":"CAREER: Integrating Conformal Prediction into Machine Learning for Provably Safe Deployment","funder_award_id":"2443828","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8837175539","display_name":"Enhancing STEM Education with Artificial Intelligence: A Virtual Teaching Assistant to Engage in Effective Pedagogical Methods","funder_award_id":"2519063","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8979553857","display_name":null,"funder_award_id":"2021-67021-35344","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7137981110.pdf","grobid_xml":"https://content.openalex.org/works/W7137981110.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Ordinal":[0],"classification":[1,112],"has":[2],"been":[3],"widely":[4],"applied":[5],"in":[6,42,144,161],"many":[7],"high-stakes":[8],"applications,":[9],"e.g.,":[10],"medical":[11],"imaging":[12],"and":[13,79,101],"diagnosis,":[14],"where":[15],"reliable":[16],"uncertainty":[17],"quantification":[18],"(UQ)":[19],"is":[20,28,39,99,132],"essential":[21],"for":[22],"decision":[23],"making.":[24],"Conformal":[25],"prediction":[26,105,171],"(CP)":[27],"a":[29,62,77,114,128,140,166],"general":[30],"UQ":[31],"framework":[32],"that":[33,98,131,169],"provides":[34,102],"statistically":[35],"valid":[36],"guarantees,":[37],"which":[38],"especially":[40],"useful":[41],"practice.":[43],"However,":[44],"prior":[45],"ordinal":[46,66,111],"CP":[47,84],"methods":[48,197],"mainly":[49],"focus":[50],"on":[51,134,178,202],"heuristic":[52],"algorithms":[53],"or":[54,76],"restrictively":[55],"require":[56],"the":[57,119,146,189,195],"underlying":[58],"model":[59],"to":[60,187],"predict":[61],"unimodal":[63],"distribution":[64],"over":[65,198,204],"labels.":[67],"Consequently,":[68],"they":[69],"provide":[70],"limited":[71],"insight":[72],"into":[73],"coverage\u2013efficiency":[74],"trade-offs,":[75],"model-agnostic":[78,100],"distribution-free":[80],"nature":[81],"favored":[82],"by":[83,93],"methods.":[85],"To":[86,122],"this":[87,91,124],"end,":[88],"we":[89,108,126,164],"fill":[90],"gap":[92],"propose":[94,165],"an":[95],"ordinal-CP":[96],"method":[97],"instance-level":[103],"optimal":[104,133],"intervals.":[106],"Specifically,":[107],"formulate":[109],"conformal":[110],"as":[113],"minimum-length":[115],"covering":[116],"problem":[117],"at":[118],"instance":[120,155],"level.":[121],"solve":[123],"problem,":[125],"develop":[127],"sliding-window":[129],"algorithm":[130],"each":[135],"calibration":[136],"data,":[137],"with":[138],"only":[139],"linear":[141],"time":[142],"complexity":[143],"K,":[145],"#":[147],"of":[148,194],"label":[149],"candidates.":[150],"The":[151],"local":[152],"optimality":[153],"per":[154],"further":[156],"also":[157],"improves":[158],"predictive":[159,192],"efficiency":[160,193],"expectation.":[162],"Moreover,":[163],"length-regularized":[167],"variant":[168],"shrinks":[170],"set":[172],"size":[173],"while":[174],"preserving":[175],"coverage.":[176],"Experiments":[177],"four":[179,205],"benchmark":[180],"datasets":[181],"from":[182],"diverse":[183],"domains":[184],"are":[185],"conducted":[186],"demonstrate":[188],"significantly":[190],"improved":[191],"proposed":[196],"baselines":[199],"(by":[200],"15%\u2193":[201],"average":[203],"datasets).":[206]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-03-18T00:00:00"}