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

A New Algorithm for Finding the Core in Attribute Reduction

作　　者：徐凤生[1] 

机构地区：[1]德州学院计算机系,山东德州253023

出　　处：《计算机工程与科学》2006年第11期60-62,共3页Computer Engineering & Science

基　　金：德州市科学技术攻关计划项目(040705)

摘　　要：属性约简是粗糙集理论中的一个重要内容,其核心任务是得到属性集的核。本文提出了一种基于二进制运算的属性核求解算法,该算法简单直观且易于实现。我们通过设计C语言程序验证了算法的有效性。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 validity of the algorithm is proved by C programming.

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

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]