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

摘要：

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

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

所属期刊栏目：32

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

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

页码：1-3