摘要
属性约简是粗糙集的精髓,差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素,且有很高的时间复杂度。为降低时间、空间复杂度,给出不可鉴别信息量定义,计算属性重要性,并以此为启发信息,设计一种启发式约简算法,使原来的时间复杂度由O(|R|2|U|2)降为max(O(|R|2|U/R/),O(|R||U|))空间由O(|R||U|2)降为O(U/R),并通过实例验证该算法的高效性和正确性。
出处
《安徽科技》
2016年第6期34-36,共3页
Anhui Science & Technology