%0 Journal Article
%T 基于差别信息树的roughset属性约简算法
%A 蒋瑜
%J 控制与决策
%P 1531-1536
%D 2015
%R 10.13195/j.kzyjc.2014.0724
%X 差别矩阵为粗糙集属性约简提供了很好的思路,但差别矩阵中存在冗余的重复和父集元素.为了消除这些冗余元素,提出一棵有序树:差别信息树,该树能消除差别矩阵中的重复元素,同时在大多数情况下也能完全消除父集元素,实现对差别矩阵中非空元素的压缩存储.为了验证差别信息树的有效性,提出一种属性约简完备算法,并使该算法的时间复杂度降为??(∣??∣∣??∣2).
%K 粗糙集
%K 差别矩阵
%K 属性约简
%K 差别信息树
%U http://www.kzyjc.net:8080/CN/abstract/abstract13117.shtml