{"id":"https://openalex.org/W4400033356","doi":"https://doi.org/10.1109/access.2024.3419228","title":"Assessing Decision Tree Stability: A Comprehensive Method for Generating a Stable Decision Tree","display_name":"Assessing Decision Tree Stability: A Comprehensive Method for Generating a Stable Decision Tree","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400033356","doi":"https://doi.org/10.1109/access.2024.3419228"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3419228","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3419228","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3419228","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079519787","display_name":"Jeongeon Lee","orcid":"https://orcid.org/0009-0007-3526-2974"},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jeongeon Lee","raw_affiliation_strings":["Department of Data Science, Seoul National University of Science and Technology, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0009-0007-3526-2974","affiliations":[{"raw_affiliation_string":"Department of Data Science, Seoul National University of Science and Technology, Seoul, South Korea","institution_ids":["https://openalex.org/I118373667"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070972738","display_name":"Min Kyu Sim","orcid":"https://orcid.org/0000-0003-0616-1449"},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min Kyu Sim","raw_affiliation_strings":["Department of Data Science, Seoul National University of Science and Technology, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-0616-1449","affiliations":[{"raw_affiliation_string":"Department of Data Science, Seoul National University of Science and Technology, Seoul, South Korea","institution_ids":["https://openalex.org/I118373667"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101453814","display_name":"Jung-Sik Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung-Sik Hong","raw_affiliation_strings":["Department of Data Science, Seoul National University of Science and Technology, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5579-0968","affiliations":[{"raw_affiliation_string":"Department of Data Science, Seoul National University of Science and Technology, Seoul, South Korea","institution_ids":["https://openalex.org/I118373667"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I118373667"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":6.4272,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.97040665,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"12","issue":null,"first_page":"90061","last_page":"90072"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9976999759674072,"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.9976999759674072,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9775999784469604,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9620000123977661,"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/incremental-decision-tree","display_name":"Incremental decision tree","score":0.7596421241760254},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6964579224586487},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5782658457756042},{"id":"https://openalex.org/keywords/information-gain-ratio","display_name":"Information gain ratio","score":0.5402737259864807},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5399008393287659},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5277315378189087},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5066218972206116},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.4846223294734955},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4835740923881531},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4523405432701111},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4433445930480957},{"id":"https://openalex.org/keywords/id3-algorithm","display_name":"ID3 algorithm","score":0.437654048204422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42591068148612976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37742099165916443},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3463256061077118},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2921420931816101}],"concepts":[{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.7596421241760254},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6964579224586487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5782658457756042},{"id":"https://openalex.org/C202185110","wikidata":"https://www.wikidata.org/wiki/Q6031086","display_name":"Information gain ratio","level":3,"score":0.5402737259864807},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5399008393287659},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5277315378189087},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5066218972206116},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.4846223294734955},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4835740923881531},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4523405432701111},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4433445930480957},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.437654048204422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42591068148612976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37742099165916443},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3463256061077118},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2921420931816101},{"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3419228","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3419228","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:023fe997ee24459e9fd1d0fd4fc14bfe","is_oa":true,"landing_page_url":"https://doaj.org/article/023fe997ee24459e9fd1d0fd4fc14bfe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 90061-90072 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3419228","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3419228","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W260077035","https://openalex.org/W1483994939","https://openalex.org/W1524184674","https://openalex.org/W1972953764","https://openalex.org/W1978515644","https://openalex.org/W2007417077","https://openalex.org/W2015367841","https://openalex.org/W2071817951","https://openalex.org/W2076029419","https://openalex.org/W2100367863","https://openalex.org/W2103970002","https://openalex.org/W2110878112","https://openalex.org/W2125055259","https://openalex.org/W2145949183","https://openalex.org/W2150381702","https://openalex.org/W2153476503","https://openalex.org/W2160227689","https://openalex.org/W2266593536","https://openalex.org/W2284729062","https://openalex.org/W2330820318","https://openalex.org/W2532914530","https://openalex.org/W2613426128","https://openalex.org/W2783377699","https://openalex.org/W2784934784","https://openalex.org/W2790734540","https://openalex.org/W2911964244","https://openalex.org/W2927733588","https://openalex.org/W2945976633","https://openalex.org/W2949180749","https://openalex.org/W2964303497","https://openalex.org/W2986798853","https://openalex.org/W3014985883","https://openalex.org/W3095595608","https://openalex.org/W3101981467","https://openalex.org/W3104242276","https://openalex.org/W3110802511","https://openalex.org/W3119828879","https://openalex.org/W3120740533","https://openalex.org/W3124373176","https://openalex.org/W3137243399","https://openalex.org/W3174752098","https://openalex.org/W3204971384","https://openalex.org/W4206260791","https://openalex.org/W4212883601","https://openalex.org/W4236137412","https://openalex.org/W4244174440","https://openalex.org/W4286661909","https://openalex.org/W4288758404","https://openalex.org/W4318476511","https://openalex.org/W4378770442","https://openalex.org/W4394224089","https://openalex.org/W6602780799","https://openalex.org/W6609702872","https://openalex.org/W6637536594","https://openalex.org/W6760352437","https://openalex.org/W6839859165","https://openalex.org/W6853184985"],"related_works":["https://openalex.org/W2622249843","https://openalex.org/W3004909479","https://openalex.org/W2132193332","https://openalex.org/W2392774263","https://openalex.org/W2791982904","https://openalex.org/W4360996235","https://openalex.org/W2802270809","https://openalex.org/W2140541447","https://openalex.org/W2291804258","https://openalex.org/W2356329332"],"abstract_inverted_index":{"Objectives:":[0],"This":[1,240],"paper":[2,241],"proposes":[3],"a":[4,29,93,99,121,192,210,227,243],"novel":[5,104],"stability":[6,23,53,84,131,150,155,228,244,274],"metric":[7,229],"for":[8,230],"decision":[9,39,47,122,159,231,249,269],"trees":[10,48,232],"that":[11,196],"does":[12],"not":[13,75],"rely":[14],"on":[15,58,86,135,235],"the":[16,34,43,63,68,71,83,87,103,111,117,130,136,143,148,154,177,181,187,198,202,216,220],"elusive":[17],"notion":[18],"of":[19,65,70,120,138,156,246],"tree":[20,35,101,123,160,206,213,238,250,270,273],"similarity.":[21,239],"Existing":[22],"metrics":[24,54],"have":[25],"been":[26],"constructed":[27],"in":[28,277],"pairwise":[30,237],"fashion":[31],"to":[32,91,141,201,215],"assess":[33],"similarity":[36],"between":[37,46],"two":[38],"trees.":[40],"However,":[41],"quantifying":[42],"structural":[44,78],"similarities":[45],"is":[49,132,180],"inherently":[50],"elusive.":[51],"Conventional":[52],"are":[55],"simply":[56],"relying":[57,234],"partial":[59],"information":[60],"such":[61],"as":[62],"number":[64,137],"nodes":[66],"and":[67,168,204,275],"depth":[69],"tree,":[72],"which":[73,109],"do":[74],"adequately":[76],"capture":[77],"similarities.":[79],"Methods:":[80],"We":[81,225],"evaluate":[82],"based":[85,134],"computational":[88],"burden":[89],"required":[90,140],"generate":[92,98],"stable":[94,100,144,183,212],"tree.":[95,145],"First,":[96],"we":[97,152],"using":[102],"adaptive":[105,260],"node-level":[106,261],"stabilization":[107,262],"method,":[108],"determines":[110],"most":[112,182],"frequently":[113],"selected":[114],"predictor":[115],"during":[116],"bootstrapping":[118],"iterations":[119],"branching":[124],"process":[125],"at":[126],"each":[127],"node.":[128],"Second,":[129],"measured":[133],"bootstraps":[139],"achieve":[142],"Findings:":[146],"Using":[147],"proposed":[149,199],"metric,":[151],"compare":[153],"four":[157,188,247],"popular":[158,189,248],"splitting":[161,184,251],"criteria:":[162],"Gini":[163],"index,":[164],"entropy,":[165],"gain":[166,178],"ratio,":[167],"chi-square.":[169],"In":[170],"an":[171],"empirical":[172],"study":[173,194],"across":[174,267],"ten":[175],"datasets,":[176],"ratio":[179],"criterion":[185],"among":[186],"criteria.":[190],"Additionally,":[191],"case":[193],"demonstrates":[195],"applying":[197],"method":[200,263],"classification":[203],"regression":[205],"(CART)":[207],"algorithm":[208],"generates":[209],"more":[211],"compared":[214],"one":[217],"produced":[218],"by":[219],"original":[221],"CART":[222],"algorithm.":[223],"Novelty:":[224],"propose":[226],"without":[233],"measuring":[236],"provides":[242],"comparison":[245],"criteria,":[252],"delivering":[253],"practical":[254],"insights":[255],"into":[256],"their":[257],"reliability.":[258],"The":[259],"can":[264],"be":[265],"applied":[266],"various":[268],"algorithms,":[271],"enhancing":[272],"reliability":[276],"scenarios":[278],"with":[279],"updating":[280],"data.":[281]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}