一种基于NNIA多目标优化的代价敏感决策树构建方法

• 作者: 卓力 沈兰荪 王素玉 赵士伟
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 代价敏感 误分类代价 测试代价 多目标优化 决策树
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2348-2352,2396
• 分类号: TP391
• 字数: 5701字
• 语种: 中文

摘要

本文提出了一种基于非支配邻域免疫算法(NNIA,Nondominated Neighbor Immune Algorithm)多目标优化的代价敏感决策树构建方法.将平均误分类代价和平均测试代价作为两个优化目标,然后利用NNIA对决策树进行优化,最终获取了一组Pareto最优的决策树.对多个测试集的测试结果表明,与C4.5算法和CSDB(Cost Sensitive DecisionTree)算法比较,本文方法不仅在平均误分类代价和平均测试代价两方面均可以取得优于两者的性能,而且获得的决策树具有更小的规模,泛化能力更强.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈兰荪	北京工业大学信号与信息处理研究室	237	7601	48.0	79.0
2	卓力	北京工业大学信号与信息处理研究室	94	839	14.0	24.0
3	赵士伟	北京工业大学信号与信息处理研究室	6	40	5.0	6.0
4	王素玉	北京工业大学信号与信息处理研究室	27	450	8.0	21.0