{"id":"https://openalex.org/W7161249519","doi":"https://doi.org/10.48550/arxiv.2605.14374","title":"Optimal Pattern Detection Tree for Symbolic Rule-Based Classification","display_name":"Optimal Pattern Detection Tree for Symbolic Rule-Based Classification","publication_year":2026,"publication_date":"2026-05-14","ids":{"openalex":"https://openalex.org/W7161249519","doi":"https://doi.org/10.48550/arxiv.2605.14374"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.14374","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14374","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.14374","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136214136","display_name":"Young-Chae Hong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hong, Young-Chae","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045064581","display_name":"Yangho Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yangho","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.4397999942302704,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.4397999942302704,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.15729999542236328,"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.04960000142455101,"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/decision-tree","display_name":"Decision tree","score":0.5236999988555908},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5063999891281128},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47999998927116394},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4478999972343445},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4009000062942505},{"id":"https://openalex.org/keywords/knowledge-extraction","display_name":"Knowledge extraction","score":0.38519999384880066},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.38420000672340393},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3675999939441681},{"id":"https://openalex.org/keywords/genetic-programming","display_name":"Genetic programming","score":0.36500000953674316}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67330002784729},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.545199990272522},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5236999988555908},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5063999891281128},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47999998927116394},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4560000002384186},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4478999972343445},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44339999556541443},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4009000062942505},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.38519999384880066},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.38420000672340393},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3675999939441681},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C105445830","wikidata":"https://www.wikidata.org/wiki/Q6322855","display_name":"K-optimal pattern discovery","level":3,"score":0.3612000048160553},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.3391000032424927},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.31310001015663147},{"id":"https://openalex.org/C2780233690","wikidata":"https://www.wikidata.org/wiki/Q535347","display_name":"Transparency (behavior)","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C150325174","wikidata":"https://www.wikidata.org/wiki/Q4335500","display_name":"Optimal decision","level":3,"score":0.26649999618530273},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.25920000672340393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.14374","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14374","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.14374","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.14374","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7314745783805847}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Pattern":[0,50],"discovery":[1,27],"in":[2,70,113],"data":[3,32,71],"plays":[4],"a":[5,30,54,66,109,142],"crucial":[6],"role":[7],"across":[8],"diverse":[9],"domains,":[10],"including":[11],"healthcare,":[12],"risk":[13],"assessment,":[14],"and":[15,42,79,99],"machinery":[16],"maintenance.":[17],"In":[18],"contrast":[19],"to":[20,64,95,133],"black-box":[21],"deep":[22],"learning":[23,57],"models,":[24],"symbolic":[25],"rule":[26,122],"emerges":[28],"as":[29],"key":[31],"mining":[33],"task,":[34],"generating":[35],"human-interpretable":[36],"rules":[37],"that":[38,123,139],"offer":[39],"both":[40],"transparency":[41],"intuitive":[43],"explainability.":[44],"This":[45,105],"paper":[46],"introduces":[47],"the":[48,85,103,128],"Optimal":[49],"Detection":[51],"Tree":[52],"(OPDT),":[53],"rule-based":[55],"machine":[56],"model":[58],"based":[59],"on":[60,147],"novel":[61],"mixed-integer":[62],"programming":[63],"discover":[65],"single":[67],"optimal":[68,121],"pattern":[69,112,143],"through":[72],"binary":[73],"classification.":[74],"To":[75],"incorporate":[76],"prior":[77],"knowledge":[78,98],"compliance":[80],"requirements,":[81],"we":[82],"further":[83],"introduce":[84],"Branching":[86],"Structure":[87],"Constraints":[88],"(BSC)":[89],"framework,":[90],"which":[91],"enables":[92],"decision":[93],"makers":[94],"encode":[96],"domain":[97],"constraints":[100],"directly":[101],"into":[102],"model.":[104],"optimization-based":[106],"approach":[107],"discovers":[108,141],"hidden":[110],"underlying":[111],"datasets,":[114],"when":[115],"it":[116],"exists,":[117],"by":[118],"identifying":[119],"an":[120],"maximizes":[124],"coverage":[125],"while":[126],"minimizing":[127],"false":[129],"positive":[130],"rate":[131],"due":[132],"misclassification.":[134],"Our":[135],"computational":[136],"experiments":[137],"show":[138],"OPDT":[140],"with":[144],"optimality":[145],"guarantees":[146],"moderately":[148],"sized":[149],"datasets":[150],"within":[151],"reasonable":[152],"runtime.":[153]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-16T00:00:00"}