基于佳点集遗传算法的特征选择方法

摘要：

针对特征选择中降维效果与分类精度间的矛盾,通过分析传统的特征选择方法中的优点和不足,结合佳点集遗传算法的思想和K最近邻简单有效的分类特性,提出了基于佳点集遗传算法的特征选择方法.该算法对特征子集采用佳点集遗传算法进行随机搜索,并采用K近邻的分类错误率作为评价指标,淘汰不好的特征子集,保存较优的特征子集.通过实验比较看出,该算法可以有效地找出具有较高分类精度的特征子集,降维效果良好,具有较好的特征子集选择能力.

关键词：K最近邻算法、特征选择、佳点集遗传算法

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省高等学校省级自然科学基金KJ2008B002

在线出版日期：2011-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-52,57