基于差别信息树的rough set属性约简算法
来源期刊：控制与决策2015年第8期
论文作者：蒋瑜
文章页码：1531 - 1536
关键词：粗糙集;差别矩阵;属性约简;差别信息树;
摘 要：差别矩阵为粗糙集属性约简提供了很好的思路,但差别矩阵中存在冗余的重复和父集元素.为了消除这些冗余元素,提出一棵有序树:差别信息树,该树能消除差别矩阵中的重复元素,同时在大多数情况下也能完全消除父集元素,实现对差别矩阵中非空元素的压缩存储.为了验证差别信息树的有效性,提出一种属性约简完备算法,并使该算法的时间复杂度降为O(∣C∣∣U∣2).
蒋瑜
成都信息工程大学软件工程学院
摘 要：差别矩阵为粗糙集属性约简提供了很好的思路,但差别矩阵中存在冗余的重复和父集元素.为了消除这些冗余元素,提出一棵有序树:差别信息树,该树能消除差别矩阵中的重复元素,同时在大多数情况下也能完全消除父集元素,实现对差别矩阵中非空元素的压缩存储.为了验证差别信息树的有效性,提出一种属性约简完备算法,并使该算法的时间复杂度降为O(∣C∣∣U∣2).
关键词：粗糙集;差别矩阵;属性约简;差别信息树;
