遗传算法与区分矩阵的属性约简算法

摘要：

对于约简来说，其前提是保证知识库分类能力不变，由此引入弱约简的定义。利用区分矩阵能很容易计算出弱约简和遗传算法可以在全局寻优的优势，将染色体对区分函数的覆盖度作为适应度函数的参数，提出了一种基于遗传算法和区分矩阵的属性约简算法。算法中从粒计算的角度，重新度量粒度，对基于划分和覆盖的粗糙集决策表进行了研究。用k近邻算法通过准确率对弱约简效果进行评估。通过UCI数据集证明了该算法的有效性。该算法的时间复杂度是多项式的。

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

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

资助基金：国家自然科学基金No.61175047；河南省软科学研究计划项目No.122400450212；河南理工大学硕士学位论文创新基金资助项目No.2011-M-36。

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

页数：共4页

页码：120-123