{"id":"https://openalex.org/W7168685587","doi":"https://doi.org/10.48550/arxiv.2607.13874","title":"Relevance-Aware Rule: Structural Deletion of Irrelevant Conditions in Decision Trees","display_name":"Relevance-Aware Rule: Structural Deletion of Irrelevant Conditions in Decision Trees","publication_year":2026,"publication_date":"2026-07-15","ids":{"openalex":"https://openalex.org/W7168685587","doi":"https://doi.org/10.48550/arxiv.2607.13874"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.13874","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.13874","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.2607.13874","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101453814","display_name":"Jung-Sik Hong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hong, Jung-Sik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079519787","display_name":"Jeongeon Lee","orcid":"https://orcid.org/0009-0007-3526-2974"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Jeongeon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070972738","display_name":"Min Kyu Sim","orcid":"https://orcid.org/0000-0003-0616-1449"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sim, Min Kyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091438057","display_name":"Sangheum Hwang","orcid":"https://orcid.org/0000-0003-2136-296X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hwang, Sangheum","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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.5092999935150146,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.5092999935150146,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.30820000171661377,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.02810000069439411,"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/tree","display_name":"Tree (set theory)","score":0.5616999864578247},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.49869999289512634},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4828999936580658},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.48030000925064087},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.47369998693466187},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.41589999198913574},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.3993000090122223},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.36880001425743103}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5616999864578247},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4828999936580658},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.48030000925064087},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4544000029563904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4426000118255615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4332999885082245},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.3993000090122223},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.36880001425743103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3452000021934509},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.3424000144004822},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32440000772476196},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3179999887943268},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.31189998984336853},{"id":"https://openalex.org/C107094494","wikidata":"https://www.wikidata.org/wiki/Q428453","display_name":"Fault tree analysis","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27639999985694885},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27549999952316284},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C534262118","wikidata":"https://www.wikidata.org/wiki/Q177719","display_name":"Medical diagnosis","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.25760000944137573}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.13874","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.13874","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.13874","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.13874","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7774381637573242,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Decision":[0],"trees":[1],"generate":[2],"interpretable":[3],"if--then":[4],"rules,":[5],"yet":[6],"they":[7,41],"contain":[8],"irrelevant":[9],"conditions":[10,188],"(IRCs).":[11],"These":[12,160],"IRCs":[13],"arise":[14],"from":[15],"the":[16,44,75,95,101,111,143,152,155,175,203,210,219,222],"structural":[17,38,127,132],"mechanism":[18],"of":[19,154,221],"tree":[20,29,46],"splitting":[21],"and":[22,71,121,192],"persist":[23],"even":[24],"in":[25,90,100,110],"modern":[26],"optimal":[27],"sparse":[28],"induction":[30],"algorithms.":[31],"Existing":[32],"IRC":[33,66,77,133,168],"deletion":[34,67,134,200],"methods":[35],"overlook":[36],"this":[37,126],"mechanism;":[39],"therefore,":[40],"either":[42],"preserve":[43],"original":[45,223],"too":[47,53],"loosely":[48],"to":[49,55,74,94,137],"remain":[50],"reliable,":[51],"or":[52],"strictly":[54,196],"achieve":[56],"meaningful":[57],"simplification.":[58],"This":[59],"study":[60],"provides":[61],"theoretical":[62],"foundations":[63],"for":[64],"reliable":[65],"by":[68,181],"establishing":[69],"theorems":[70],"propositions":[72],"related":[73],"underlying":[76],"mechanism.":[78],"The":[79],"key":[80],"finding":[81],"is":[82],"that":[83,141,150,189,209],"a":[84,119,122,131],"binary":[85],"split":[86],"shifts":[87],"class":[88],"proportions":[89],"opposite":[91,156],"directions":[92],"relative":[93],"parent.":[96],"Specifically,":[97],"an":[98,108],"increase":[99,109,142,151],"class-1":[102],"proportion":[103,113,145,153],"along":[104,114],"one":[105],"branch":[106],"necessitates":[107],"class-0":[112],"its":[115],"sibling,":[116],"thereby":[117],"generating":[118],"C1-link":[120],"C0-link.":[123],"Based":[124],"on":[125],"fact,":[128],"we":[129],"propose":[130],"framework.":[135],"Relative":[136],"each":[138],"leaf,":[139],"links":[140,149,162],"leaf-class":[144,157],"are":[146,158,163,190],"matched,":[147],"whereas":[148],"mismatched.":[159],"mismatched":[161],"flagged":[164],"as":[165],"structurally":[166,191],"suspicious":[167],"candidates.":[169],"Rather":[170],"than":[171],"deleting":[172],"them":[173],"outright,":[174],"framework":[176,212],"rigorously":[177],"diagnoses":[178],"their":[179],"relevance":[180],"assessing":[182],"prediction":[183],"reliability.":[184,205],"It":[185],"selectively":[186],"deletes":[187],"empirically":[193],"irrelevant,":[194],"while":[195],"protecting":[197],"those":[198],"whose":[199],"would":[201],"reduce":[202],"rule's":[204],"Experimental":[206],"results":[207],"confirm":[208],"proposed":[211],"achieves":[213],"substantial":[214],"rule":[215],"simplification":[216],"without":[217],"sacrificing":[218],"reliability":[220],"tree.":[224]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-17T00:00:00"}