一种高效的启发式属性约简算法 |
| |
引用本文: | 徐英虎.一种高效的启发式属性约简算法[J].安徽科技,2016(6):34-36. |
| |
作者姓名: | 徐英虎 |
| |
作者单位: | 安徽医科大学附属巢湖医院信息中心 |
| |
摘 要: | 属性约简是粗糙集的精髓,差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素,且有很高的时间复杂度。为降低时间、空间复杂度,给出不可鉴别信息量定义,计算属性重要性,并以此为启发信息,设计一种启发式约简算法,使原来的时间复杂度由O(|R|~2|U|~2)降为max(O(|R|~2|U/R|),O(|R||U|)),空间由O(|R||U|~2)降为O(U/R),并通过实例验证该算法的高效性和正确性。
|
关 键 词: | 粗糙集 不可鉴别信息量 差别矩阵 启发式 |
本文献已被 CNKI 万方数据 等数据库收录! |
|