基于多目标最优化的最小代价决策树构建与实现

• 作者: 曹礼园 李深洛
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 代价敏感 误分类代价 测试代价 等待时间代价 多目标最优化 决策树
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 信息融合
• 页码范围: 3020-3024
• 页数: 5页
• 分类号: TP391
• 字数: 3875字
• 语种: 中文
• DOI: 10. 3969/j. issn. 1672-9722. 2019. 12. 016

摘要

提出一种基于多目标最优化的代价敏感决策树构建方法.将误分类代价、测试代价、等待时间代价和信息增益率作为四个优化目标,利用线性加权和法把多目标最优化问题转化成单目标最优化问题,作为分裂属性选择的准则.然后提出了构建最小代价决策树的具体策略和测试决策树的一个混合测试方法.最后,用该算法和其它两个算法在两个真实的数据集中进行构建、测试,实验结果表明,该方法获得的决策树具有更小的代价,效率更高,泛化能力更强.该方法在医疗诊断中表现尤为突出.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹礼园		1	0	0.0	0.0
2	李深洛	广西师范大学计算机科学与信息工程学院	2	5	1.0	2.0