{"id":"https://openalex.org/W7155210269","doi":"https://doi.org/10.48550/arxiv.2604.19722","title":"Adaptive MSD-Splitting: Enhancing C4.5 and Random Forests for Skewed Continuous Attributes","display_name":"Adaptive MSD-Splitting: Enhancing C4.5 and Random Forests for Skewed Continuous Attributes","publication_year":2026,"publication_date":"2026-04-21","ids":{"openalex":"https://openalex.org/W7155210269","doi":"https://doi.org/10.48550/arxiv.2604.19722"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.19722","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19722","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.19722","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134336517","display_name":"Jake Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lee, Jake","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5134336517"],"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.20110000669956207,"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.20110000669956207,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.12049999833106995,"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/T10136","display_name":"Statistical Methods and Inference","score":0.09220000356435776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/random-forest","display_name":"Random forest","score":0.6751999855041504},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.5627999901771545},{"id":"https://openalex.org/keywords/standard-deviation","display_name":"Standard deviation","score":0.548799991607666},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4277999997138977},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.4032000005245209},{"id":"https://openalex.org/keywords/ensemble-learning","display_name":"Ensemble learning","score":0.3950999975204468},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.382999986410141},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.36160001158714294}],"concepts":[{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.6751999855041504},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5627999901771545},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.548799991607666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4943000078201294},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4341999888420105},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4277999997138977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42579999566078186},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.4032000005245209},{"id":"https://openalex.org/C45942800","wikidata":"https://www.wikidata.org/wiki/Q245652","display_name":"Ensemble learning","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.382999986410141},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3456000089645386},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C141404830","wikidata":"https://www.wikidata.org/wiki/Q2823869","display_name":"AdaBoost","level":3,"score":0.34139999747276306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3361999988555908},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3107999861240387},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30970001220703125},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.2865000069141388},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.2612000107765198},{"id":"https://openalex.org/C103402496","wikidata":"https://www.wikidata.org/wiki/Q1106171","display_name":"Prediction interval","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C165838908","wikidata":"https://www.wikidata.org/wiki/Q736777","display_name":"Calibration","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.25}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.19722","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19722","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.19722","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.19722","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"score":0.6873553991317749,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"discretization":[1],"of":[2,14,48,181,188],"continuous":[3,32],"numerical":[4],"attributes":[5],"remains":[6],"a":[7,85,149,179],"persistent":[8],"computational":[9,183],"bottleneck":[10],"in":[11,81,88,110,192],"the":[12,24,35,44,49,100,126,134,165,186],"induction":[13],"decision":[15],"trees,":[16],"particularly":[17],"as":[18],"dataset":[19],"dimensions":[20],"scale.":[21],"Building":[22],"upon":[23],"recently":[25],"proposed":[26],"MSD-Splitting":[27,56,60],"technique":[28],"--":[29,52],"which":[30],"bins":[31],"data":[33],"using":[34],"empirical":[36],"mean":[37],"and":[38,46,91,141],"standard":[39,59,101,154,182],"deviation":[40,102],"to":[41,71,77,113,164],"dramatically":[42],"improve":[43],"efficiency":[45],"accuracy":[47,151,177],"C4.5":[50],"algorithm":[51],"we":[53,118],"introduce":[54],"Adaptive":[55],"(AMSD).":[57],"While":[58],"is":[61],"highly":[62,82],"effective":[63],"for":[64],"approximately":[65],"symmetric":[66],"distributions,":[67],"its":[68],"rigid":[69],"adherence":[70],"fixed":[72],"one-standard-deviation":[73],"cutoffs":[74],"can":[75],"lead":[76],"catastrophic":[78],"information":[79],"loss":[80],"skewed":[83],"data,":[84],"common":[86],"artifact":[87],"real-world":[89],"biomedical":[90],"financial":[92],"datasets.":[93],"AMSD":[94,120,147],"addresses":[95],"this":[96],"by":[97],"dynamically":[98],"adjusting":[99],"multiplier":[103],"based":[104],"on":[105,133],"feature":[106],"skewness,":[107],"narrowing":[108],"intervals":[109],"dense":[111],"regions":[112],"preserve":[114],"discriminative":[115],"resolution.":[116],"Furthermore,":[117],"integrate":[119],"into":[121],"ensemble":[122,194],"methods,":[123],"specifically":[124],"presenting":[125],"Random":[127,172],"Forest-AMSD":[128],"(RF-AMSD)":[129],"framework.":[130],"Empirical":[131],"evaluations":[132],"Census":[135],"Income,":[136],"Heart":[137],"Disease,":[138],"Breast":[139],"Cancer,":[140],"Forest":[142,173],"Covertype":[143],"datasets":[144],"demonstrate":[145],"that":[146],"yields":[148],"2-4%":[150],"improvement":[152],"over":[153],"MSD-Splitting,":[155],"while":[156],"maintaining":[157],"near-identical":[158],"O(N)":[159],"time":[160],"complexity":[161],"reductions":[162],"compared":[163],"O(N":[166],"log":[167],"N)":[168],"exhaustive":[169],"search.":[170],"Our":[171],"extension":[174],"achieves":[175],"state-of-the-art":[176],"at":[178],"fraction":[180],"costs,":[184],"confirming":[185],"viability":[187],"adaptive":[189],"statistical":[190],"binning":[191],"large-scale":[193],"learning":[195],"architectures.":[196]},"counts_by_year":[],"updated_date":"2026-04-23T06:20:18.424754","created_date":"2026-04-23T00:00:00"}