粗集在决策树优化中的应用.PDFVIP

第 16 卷第 4 期 系　统　工　程　学　报 V o l. 16 N o. 4 2001 年 8 月 　　　　　　　　　JOU RNAL O F SYST EM S EN G IN EER IN G　　　　　　　　　　　　 A ug., 2001 粗集在决策树优化中的应用① 1 2 赵卫东 , 李旗号 ( 1. 复旦大学管理学院, 上海 200433; 2. 合肥工业大学机械汽车学院, 合肥 230009) 摘要: 决策树是一种重要的数据开采方法, 但构造最优决策树是一个N P 困难问题. 分析了以往决策树构造方 法的不足, 并从决策树最优化的观点详细研究了决策树构造过程中的几个重要问题. 为防