基于粗糙逻辑的增量式属性约简算法

被引：7

作者：

李银花

张继福

高素芳

机构：

[1] 太原科技大学计算机科学与技术学院

[2] 太原科技大学计算机科学与技术学院山西太原

[3] 山西太原:北京理工大学机电工程学院

[4] 北京

[5] 山西太原

来源：

关键词：

粗糙集理论; 粗糙逻辑; 增量式算法; 极小决策算法;

D O I：

10.16182/j.cnki.joss.2005.02.017

中图分类号：

O159 [模糊数学];

学科分类号：

070104 ;

摘要：

知识约简、决策规则的获取是粗糙集理论研究的核心内容。以粗糙逻辑为基础,首先给出了在新实例加入论域后判断约简变化与否以及判断原极小决策算法中决策规则变化与否的判定依据。在此基础上,提出了一种增量式属性约简算法。该算法能有效地减少计算属性约简与极小决策算法的计算量,提高了计算效率。

引用

页码：313 / 315+331 +331

页数：4