粗糙集中求取所有最小属性约简快速算法  

A Fast Algorithm for All the Minimum Attribute Reductions in Rough Sets

作　　者：刘银山[1] 吴孟达[2] 王丹[2] 

机构地区：[1]空军第一航空学院,河南信阳464000 [2]国防科技大学理学院,湖南长沙410073

出　　处：《计算机工程与科学》2007年第1期97-100,共4页Computer Engineering & Science

基　　金：国防科技大学基础项目研究基金资助项目(GC03-02-003)

摘　　要：属性约简问题是粗糙集理论中一个核心的研究课题。本文基于区分矩阵存在大量冗余数据考虑,提出了一种利用吸收算子的快速算法,不用生成庞大的区分矩阵,与现有的属性约简算法相比,节约了大量时间和空间。对于UCI绝大部分数据,在P41.6G的PC机上都可以在1秒以内的时间求出所有的最小约简。实验数据说明了该算法的有效性。Attribute reduction is a core subject in the domain of rough set theory.Because of the existence of much redundant data in discernibility matrixes,the paper presents a fast algorithm using the absorptive operator.By the algorithm,huge discernibility matrixes need not be generated,and much time and space are saved compared with the existing algorithms of attribute reduction.The algorithm presented in the paper is efficient.For the most data of UCI it can get all of the minimum reductions in less than 1 second on a P4 1.6G PC.

关 键 词：粗糙集 约简 吸收算子 区分矩阵 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]