基于特征矩阵的决策表约简研究.pdfVIP

　2003 年 3 月 系统工程理论与实践 第 3 期　 文章编号:(2003) 基于特征矩阵的决策表约简研究 赵卫东, 戴伟辉 (复旦大学管理学院, 上海 200433) 摘要: 　决策表属性约简是粗集分析的重要内容 最优属性约简是N P 困难问题, 目前出现的启发式算 法多是以决策表的核为起点 但对于大型决策表, 核一般计算量大, 影响了整个算法的效率 为此提出了 一种分析决策表的属性约简算法, 它不仅不依赖于核, 反而为核提供了一种有效的计算方法 其次, 对人 们容易忽略的含噪声决策表的属性约简也进行了分析 关键词: 　粗集; 属性约简; 启发式算法; 决策表; 空值 中图分类号: 　 18　　　　　　　　文献标识码: 　 　　　 T P A Featu re R educt of D ecision T ab les Based on Featu re M atrix , ZHAO W ei dong DA IW ei hu i (Schoo l of M anagem ent, Fudan U niversity, Shanghai 200433, Ch ina) : 　 . Abstract Feature reduct of decision tables is impo rtant fo r rough analysis To consistent decision , . , , tables the m inim al reduct has been p roved to be N P hard M any heuristic algo rithm s therefo re have been given but mo st of them depend on the co re of decision tables, w h ich is no t easy to get, especially . , fo r large scale decision tables In th is w ay there exist som e p roblem s such as efficiency and the so lution comp leteness in them. Based on feature m atrix put fo rw ard fo r reduct of decision tables, a new m ethod to so lve the difficulty is p ropo sed in th is paper. T he m ethod no t only is independent of the co re of ,