基于多目标最优化的最小代价决策树构建与实现
曹礼园1
李深洛2
1.广东科技学院 东莞 523083)2.广西师范大学计算机科学与信息工程学院 桂林 541004
摘要：提出一种基于多目标最优化的代价敏感决策树构建方法.将误分类代价、测试代价、等待时间代价和信息增益率作为四个优化目标,利用线性加权和法把多目标最优化问题转化成单目标最优化问题,作为分裂属性选择的准则.然后提出了构建最小代价决策树的具体策略和测试决策树的一个混合测试方法.最后,用该算法和其它两个算法在两个真实的数据集中进行构建、测试,实验结果表明,该方法获得的决策树具有更小的代价,效率更高,泛化能力更强.该方法在医疗诊断中表现尤为突出.
关键词：代价敏感误分类代价测试代价等待时间代价多目标最优化决策树
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(61503085)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 3020-3024 )
英文信息