基于差别集的启发式属性约简算法

摘要：

属性约简是粗糙集理论重要研究内容之一,基于可分辨矩阵的属性约简方法需占用大量存储空间,不利于大数据集的处理.为此,引入差别集定义和基于差别集属性约简定义,并指出基于差别集属性约简本质上是在当前差别集中不断寻求关键属性的过程,并给出删除单个条件属性和删除条件属性集两种获取关键属性的属性约简方法,同时证明了这两种属性约简方法是正确的、完备的；进一步,为了获得最小属性约简,采用两个启发式信息来筛选关键属性；在上述基础上,设计基于差别集的启发式属性约简算法.最后,通过实例和实验验证了该算法的有效性和高效性.

关键词：粗糙集、属性约简、差别集、可分辨矩阵

所属期刊栏目：34

分类号：TP181(自动化基础理论)

资助基金：安徽省自然科学基金项目090412054;安徽高等学校省级自然科学研究项目KJ2012A212,KJ2011Z276;安徽省高等学校省级优秀青年人才基金项目2011SQRL123;滁州学院科学研究项目2010kj014B,2011kj003Z

在线出版日期：2013-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：380-385