方略学科导航

搜索结果: 1-1 共查到“信息科学与系统科学 Rough set”相关记录1条 . 查询时间(0.062 秒)

基于差别信息树的rough set属性约简算法差别矩阵属性约简差别信息树 2016/1/4

差别矩阵为粗糙集属性约简提供了很好的思路, 但差别矩阵中存在冗余的重复和父集元素. 为了消除这些冗余元素, 提出一棵有序树: 差别信息树, 该树能消除差别矩阵中的重复元素, 同时在大多数情况下也能完全消除父集元素, 实现对差别矩阵中非空元素的压缩存储. 为了验证差别信息树的有效性, 提出一种属性约简完备算法, 并使该算法的时间复杂度降为??(∣??∣∣??∣2).