先验知识引导下的基于遗传搜索的知识发现方法.pdfVIP

第３１卷第１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１ ２０１４年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１４ 先验知识引导下的基于遗传搜索的知识发现方法 闫一功　李红磊 （长春工业大学基础科学学院　吉林长春 １３００１２） 摘　要　　针对知识库的不完备所导致的分类器泛化能力较差的问题，提出一种在先验知识引导下基于遗传算法的知识发现方法。 该方法通过引入问题近似先验领域知识，进行种群初始化和变异函数构造，利用先验知识引导下的遗传算法对问题的解空间进行搜 索，最终获取新知识。利用该方法可以获得同时覆盖先验领域知识和训练样例的一般知识，进而提高分类器的分类性能和泛化能 力。实验结果表明，与经典遗传算法相比，不仅该算法的泛化能力更强，而且所获得特征规模较小。 关键词　　遗传算法　知识发现　知识引导系数　变异函数 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　Ｄ