首页 > 《江苏第二师范学院学报》 > 2016年6期 > 一种基于遗传算法的粗糙集约简方法

一种基于遗传算法的粗糙集约简方法

在线阅读下载PDF 导出详情

摘要粗糙集是一种处理不精确和不完全数据的工具,其研究的主要内容之一是对数据进行约简,数据经过约简后能更准确的获取知识,现已证明寻找最小约简是NP难问题.由于基于最初差别矩阵属性约简定义与基于正区域约简定义有差异,因此,设计一种新的区分矩阵与免疫遗传算法相结合的方法,能够实现相容/不相容决策表的属性约简,简化差别矩阵,降低不可区分关系的算法复杂度,通过简化区分函数方法求得核属性,有效提高计算速度,并通过实例证明了算法的有效性.

DOI pd5e27pld7/1657495

作者肖厚国

机构地区不详

出处《江苏第二师范学院学报》 2016年6期

关键词粗糙集属性约简区分矩阵免疫遗传算法

分类 [文化科学][教育学]

出版日期 2016年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）