遗传算法和粗糙集改进的案例推理分类器.DOCVIP

收稿日期：2016年10月28日；修回日期：－年－月－日. 基金项目：科技类博士资助课题 (YZKB2015010)；促进高校内涵建设-教育教学类-大学生科研训练（CJGX2016-JX-07）；促进高校内涵建设-师资队伍建设-校内专业教学团队和优秀人才培养计划-校级骨干教师培育项目（CJGX2016-JX-26/004）； 作者简介：张春晓(1983－)，通讯作者，女，博士，讲师，从事人工智能、优化控制等方面的研究；曲鸣飞(1979－), 男，副教授，主要研究方向为自动化控制等。 遗传算法和粗糙集改进的案例推理分类器 张春晓，曲鸣飞 （北京电子科技职业学院自动化工程学院，北京，100176） 摘 要：案例推理的分类性能易受到冗余属性的消极影响，本文提供了一种GARSHR(基于GA和RS的混合约简)方法。首先利用粗糙集理论得到案例属性的核，进而以此为基础构造遗传算法的初始种群，并利用近似粗糙集的相对依赖性构造遗传算法的适应度函数，从而得到案例属性的约简子集。文中给出了GARSHR方法的实施步骤，通过UCI的典型数据集的分类实验验证了提出的算法具有一定的有效性。 关键词：案例推理；属性约简；粗糙集；遗传算法 中图分类号：TP18 文献标识码：A Case-based Reasoning Classifier Improved by Genetic Algorith