基于改进差别信息树的粗糙集属性约简算法

来源期刊：控制与决策2019年第6期

论文作者：蒋瑜

文章页码：1253 - 1258

关键词：粗糙集;差别矩阵;属性约简;改进差别信息树;属性重要度;

摘    要：差别矩阵为属性约简提供了很好的思路,差别信息树能有效消除差别矩阵中的冗余元素,并实现对差别矩阵的压缩存储.然而,差别信息树既没有考虑"核"属性在消除差别矩阵中冗余元素的作用,也没有考虑属性序在压缩存储差别矩阵中非空元素的作用.对此,基于"核"属性和属性序关系,提出改进差别信息树,该树能进一步实现对差别矩阵中非空元素的压缩存储.最后,给出基于UCI数据库的仿真结果,并通过仿真结果验证该树的有效性.