• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (2): 61-63.

• 论文 • 上一篇    下一篇

一种属性与值约简及规则提取算法

徐凤生   

  • 出版日期:2008-02-01 发布日期:2010-05-19

  • Online:2008-02-01 Published:2010-05-19

摘要:

本文提出了一种属性与值约简及规则提取算法。该算法无需求出分明矩阵,而是从决策表中直接提出关于属性值分明的属性构造分明函数,并且可以同时求出属性约简和属性值约简。在此基础上提取规则不仅节约了空间,而且提高了效率,并通过实例进行了验证。

关键词: 粗糙集 上近似集 下近似集 属性 约简

Abstract:

An attribute and value reduction and rule extraction algorithm is put forward in this paper. The complexity of acquired rules can be reduced effectively in this way.

Key words: rough set, upper approximation set, lower approximation set, attribute, reduction