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

J4 ›› 2006, Vol. 28 ›› Issue (11): 60-62.

• 论文 • 上一篇    下一篇

属性约简中一种新的求核算法

徐凤生   

  • 出版日期:2006-11-01 发布日期:2010-05-20

  • Online:2006-11-01 Published:2010-05-20

摘要:

属性约简是粗糙集理论中的一个重要内容,其核心任务是得到属性集的核。本文提出了一种基于二进制运算的属性核求解算法,该算法简单直观且易于实现。我们通过设计C语言程序验证了算法的有效性。

关键词: 粗糙集 上近似集 下近似集 核

Abstract:

Attribute reduction is considered one of the most important contents of the rough set theory, and core obtaining plays an essential role in attribute   reduction. This paper proposes an algorithm for finding the core based on binary operation,and the algorithm is simple and easy-to-be-implemented. The v  alidity of the algorithm is proved by C programming.

Key words: (rough set, upper approximation set, lower approximation set;core)