基于免疫算法的粗糙集知识约简

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（．重庆大学自动化学院，１重庆４０３；．湖北民族学院理学院，０００２湖北恩施４５０４００）
摘要：于粗糙集理论的知识发现过程中，在基减小属性约简复杂度问题是重要研究内容之一，是在保持信息系统分类能力不
变的基础上，删除冗余知识。通过在知识表达系统中的决策属性支持度来描述由条件属性所提供的知识对整体决策的支持程度，通过相对重要程度来描述条件属性对决策属性的重要性。然后利用免疫网络机理和约简算法融合，构造免疫网络约简算法，把相对核加入初始种群加快收敛速度。最后，以经典的实例分析表明，该方法是求解知识约简问题的快速有效方
ＸＡＧＣａｇｈｎ，ＵＮｉｕＹＮｕ—ｙａＱＡｎ —ｙａＩＮｈｎ —ｃｅｇＨＡＧＸ —ｙｅ，ＡＧＺｕｎ，ＵＮＨｏｇｕｎ
（．ＡｔｔｎＣｌｇｆＣｏｇｉｎｖｒｔ，Ｃｏｇｉｇ０００Ｃｉａ１ｕｏｉｏｌｅｏｈｎｑｎＵｉｓｙｈｎｑｎ０３，ｈｎ；ｍｏｏｅｇｅｉ４
２ｅａｔｎｆｔｅｔｓｕｅＩｓｔｔｆａｏａｉｅ，ｎｈＨｂｉ４００Ｃｉａ．Ｄｐｒｍｅｔｈｍａｃ，ＨｂｉｎｔｕｅｏｔｎｌｉＥｓｉｕｅ４５０，ｈ）ｏＭａｉｉＮｉｔｓｎ
ＡＢＳＴＲＡＣＴ：ｏｅｇｅｕｔｎｉｏｅｏｅｉｏｔｎｓｕｓｏｏｅｇｉｃｖｒａｅｎｒｕｈｓｔｈｏ，ＫｎｗｌｄｅｒｄｃｉｓｎｆｔｍｐｒｔｉｓｅｆｏｈａＫｎｗｌｄｅＤｓｏｅｙｂｓｄｏｏｇｅｅｒｔｙａｄｉｉｔｅｖｕｅｆｏｓｋｏｌｄｅｆｏｉｆｒｔｎｓｓｍｓｗｉｒｓｒｉｇｔｅｃｎｉｔｎｙｏｌｓｉｃｔｎ．ｎｔｓｏｒｍｏｅｓｐｒｕｕｎｗｅｇｍｎｏｍａｉｙｔｈｌｐｅｅｖｎｏｓｓｃｆａｓｉａｉｓｌｒｏｅｅｈｅｃｆｏＴｅｓｐｏｄｇｅｆｅｋｏｌｄｅｓｐｌｄｂｏｄｔｎａｔｂｔｏｅｗｈｌｅｉｏａｅｃｂｄｂｅｄｃ— ｈｕｐ￣ｅｒｅｏｎｗｅｇｕｐｉｙｃｎｉｏｔｕｅｆｒｔｏｅｄｃｓｎｗｓｄｓｒｅｙｔｅｉｈｔｅｉｉｒｈｉｉｈｓｏｔｂｔｕｐｒｄｇｅｐｌｄｉｎｗｅｇｘｒｓｙｔｍ，ａｄｒｌｔｅｉｏｔｎｅｄｇｅｓｄｓｒｅ．ｉｎａｔｕｅｓｐｏｔｅｅａｐｉｎｋｏｌｄｅｅｐｅｓｓｓｅｉｒｒｅｎｅａｉｍｐｒｃｅｅｗａｅｃｂｄｖａｒｉＴｅ，ｅｈｂｄＩｈｎｔｙｒｍｍｕｅｎｔｒｅｕｔｎＡｌｏｔｍｒｐｓｄ，ｎｅｒｌｔｅｃｒｓａｄｄｔｅｉｉａｏｕｈｉｎｅｗｏｋｒｄｃｉｇｒｈｉｐｏｏｅａｄｔｅａｉｏｅｉｄｅｔｔｌｐ — ｏｉｓｈｖｏｈｎｉｐｌｒｔｍｐｏｅｔｅｃｎｅｇｎｅｓｅｄＡａｔｎｅａｌｒｖｓｔａｈｇｒｔｍｆｃｉｅａｉｒｖｏｖｒｅｃｐｅ．ｔｌｓ，ａｘｍｐｅｐｏｅｈｔｅａｏｈｉｅｅｔ．ｏｈｔｌｉｓｖＫＥＹＷＯＲＤＳ：ｏｇｅ；ｏｅｇｅｒｓｎａｉｎｓｓｅ；ｄｃｉｎｏｎｗｅｇ；ｍｍｕｅｎｔｏｋａｇｒｈＲｕｈｓｔＫｎｗｌｄｅｒｐｅｅｔｔｙｔｍＲｅｕｔｆｋｏｌｄｅＩｏｏｎｅｗｒｏｔｍｌｉ
维普资讯
第２卷第１期４１
文章编号：０６—９４（０７０１— １５— ４１０３８２０）１０
２７１０年１月０
基于免疫算法的粗糙集知识约简
向长城，席樾杨祖元全洪渊黄，，
法。
关键词：粗糙集；知识表达系统；知识约筒；免疫网络算法
中图分类号：Ｐ８Ｔ１文献标识码：Ａ
ＲｏｈＳｔＫｎｏｅｅＲｅｕｃｉｎＢａｅｎＩｍｕｅＡｌｏｉｈｍｕｇｅｗｌｄｇｄｔｏｓｄｏｍｎｇｒｔ
１引言
知识是人类认识客观世界的结果，同时也是指导人们行为的准则，在知识经济的时代里，知识是社会发展的重要动力，是决定生产力发展的主要因素。随着计算机和网络技术的飞速发展，各个领域的信息与数据急剧增加，且由于人并的参与使数据中的不确定性更加显著，息与数据的关系更信复杂。如何从大量的、乱无章的、杂多余的数据中挖掘潜在的、有用的、正确的知识，给信息处理带来了一个很大的挑这