佳点集遗传覆盖算法.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 12月 December2009 VoL35 No．24 ComputerEngineering · 人工智能及识别技术 · 文章编号：l000—l3428(2o09)24—一0l9_’o3 文献标识码：A 中圈分类号tTP301．6 佳点集遗传覆盖算法 贾璃玉，李永颅，李景成，冯伦阔 (安徽大学计算智能与信号处理教育部重点实验室，合肥 230039) 摘 要：针对覆盖算法中识别精度与泛化能力之问的一对矛盾，结合佳点集遗传算法思想，提出佳点集遗传覆盖算法。通过在覆盖种群中 引入竞争，淘汰不好的覆盖，保留较优的覆盖，减少了覆盖个数和拒识样本个数，从而提高了整体覆盖种群的分类能力。与Lib—SVM、领 域覆盖、交叉覆盖的对比实验证明了该算法具有良好的分类识别精度与泛化能力。 关键诃：佳点集遗传算法；机器学习；领域覆盖 GoodPoint-setGeneticCoveringAlgorithm JIARui-yu，LIYong-shun，LIJing—cheng，FENG Lun-kuo (KeyLaboratoryofIntelligentComputingSignalProcessing，MinistryofEducation，AnhuiUniversity,Hefei230039) [AbstraetlAimingatsolvingtheconflictbetweenvalidityandextensibilityofthecoveringalgorithm thispapercombinesgoodpoint-setgenetic algorithm withcoveringalgorithm，andpresentsagoodpoint—setgeneticcoveringalgorithm．Thealgorithm bringscompetitioninhtepopulationof coversets，eliminatesthepoorcoverandretainsthebettercover,signallyreducesthenumberofcoverageandthenumberofsamplesrejection，SOit raisestheclassification capacity ofthetotalpopulation．By comparing with Lib—SVM and neighborhood covering and alternativecovering algorithm，experimentalresultsprovethatthisalgorithm hasagoodvalidityandextensibility． IKeywords]g00dpoint—setgeneticalgorithm；machinelearning；neighborhoodcovering l 概述 其 中， ={X，，…，：} i=1，2，…，。 文献 l【一2】根据M—P神经元的几何意义，提出了构造领域 将 n个S维样本点投影到s+l维的球面上，有 覆盖和交叉覆盖的一般办法。覆盖算法是一种构造性的神经 d=min{ ，X l，1≤i≤玎，1≤J≤rl，i≠J 网络学习算法，它根据样本数据 自身的结构，构造性地建立 其中，Xi, 表示 ， 的内积 ，球型领域的半径 ，= 了神经网络模型。其实质就是用求出的覆盖领域作为三层神 √×+i，对D )_÷D +I)，DO+1)= ，，…，，／r。一()。j。 经网络的隐含层，输入层为测试集，输出层为测试集的分类