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

• 作者: 吴正江 张静敏 高岩
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 遗传算法 区分矩阵 属性约简 k近邻算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 120-123
• 页数: 4页
• 分类号: TP18
• 字数: 3502字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0572

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岩	河南理工大学计算机科学与技术学院	36	128	7.0	10.0
2	吴正江	河南理工大学计算机科学与技术学院	10	24	3.0	4.0
3	张静敏	河南理工大学计算机科学与技术学院	1	15	1.0	1.0