一种高效的启发式属性约简算法

• 作者: 徐英虎
• 来源期刊: 安徽科技
• 关键词: 粗糙集 不可鉴别信息量 差别矩阵 启发式
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 交流?探讨
• 页码范围: 34-36
• 页数: 3页
• 字数: 3952字
• 语种: 中文

摘要

属性约简是粗糙集的精髓，差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素，且有很高的时间复杂度。为降低时间、空间复杂度，给出不可鉴别信息量定义，计算属性重要性，并以此为启发信息，设计一种启发式约简算法，使原来的时间复杂度由O(|R|2|U|2)降为max(O(|R|2|U/R|),O(|R||U|))，空间由O(|R||U|2)降为O(U/R)，并通过实例验证该算法的高效性和正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐英虎	安徽医科大学附属巢湖医院信息中心	2	4	1.0	2.0