基于基因表达式编程的核k近邻分类算法.pdfVIP

第 期 计 算 机 技 术 与 发 展 V0l1．19 No．8 9 2o0 年 8月 O。】ⅦP1兀ER1 a 010GYANDDE=、，E10PMENr Aug， 2009 基于基因表达式编程的核 k近邻分类算法 柳秋云，王翰虎 (贵州大学计算机科学与技术学院，贵州贵阳 550025) 摘 要：核k近邻分类算法在生物信息学和蛋白质结构预测等领域中的应用受到人们极大的关注。核函数在核k近邻分 类算法的分类性能中起着重要的作用，如果核函数及其参数选择得当，则将获得较高的分类准确率。为了自动产生合适 的核函数，提高分类的准确率，提出了一种基于基因表达式编程的核k近邻分类算法GEPKNN。该算法的基本思想是用 基因表达式编程搜索与训练数据相关的核函数及其参数 ，在进化过程中用k折交叉验证评估个体 的适应度。该算法克服 了核k近邻算法的主观性和不确定性，能 自动产生合适的核函数并提高分类的准确率。 关键词：数据挖掘 ；进化计算 ；