一种基于遗传算法的Rough集多知识抽取方法.pdf

第26卷第4期 小型微型计算机系统 V01．26No．4 2005年4月 MINI—MICRoSYSTEMS Apr．2005 一种基于遗传算法的Rough集多知识抽取方法 何 明，冯博琴，马兆丰，傅向华 (西安交通大学计算机科学与技术系，陕西西安710049) E—mail：ming—hel314@ 摘 统中知识约简的不唯一性，构造了一种多约简算法，创建了多知识．在此基础上，利用遗传算法从一个更高的层次对多知识进行 优化，并从中抽取最优知识集．试验结果分析表明，通过遗传算法优化后抽取的多知识较单体知识具有更高的精度，使知识的表 示更具广义性． 关键词：粗糙集；多知识；遗传算法；知识约简 中图分类号：TP311 文献标识码：A 文章编号：1000—1220(2005)04一0651一04 Genetic B嬲ed ExtractionMethodfor Set Multi—Knowledge Rough Algorithm HE Bo—qin，MAZhao—feng，FUXiang—hua Ming，FENG Uiw妇y，Xi’口恕710049，(冼i以4) (D妒口以mP删q厂CD，，垆“抬rSf扫月cP口摊d了’c^摊甜Dgyo，Xi’口n．，如甜佣g aneffective for reduces．A based ex— Abstract：Roughtheoryprovides approachknowIedge geneticalgorithmmulti—knowledge is and created tractionmethodis for set．Ⅳ【ulti—reducts constructed to proposedrough algorithm multi—knowledgeaccording much reductsindecision Basedontheaboveresult，the is knowledge system． multi—knowledgeoptimizedbygeneticalgorithm fromamore the is with level，andoptimizedknowledgeextracted．Comparingsin91ebody analy— high sisandresultsshowthatthe andextractedenhancethe andcanmakethe optimized precision knowledgerep— multi—knowledge resentationmore generalizable． reducts Keywords：roughset；multi—knowledge；geneticalgorithm；knowledge 1 引 言 程度可以上对述问题进行有效地处理，获取正确的知识，协助 我们(或系统)做出正确的决策．基于多知识和贝叶斯分类器 粗糙集(roughset，简称RS)理论[13由波兰逻辑学家 的组合已经