计算机工程与应用››2021,第57卷››发行(20): 164-171.内政部:10.3778/j.issn.1002-8331.2012-0021

上一篇   下一篇

自调优自适应遗传算法的WKNN公司特征选择方法

陈倩茹,李雅丽,许科全,刘铱龙,王淑琴  

  1. 天津师范大学 计算机与信息工程学院,天津 300387
  • 出版日期:2021-10-15 发布日期:2021-10-21

基于自调整自适应遗传算法的WKNN特征选择方法

陈倩茹、李亚丽、徐克全、刘一龙、王淑琴  

  1. 天津师范大学计算机与信息工程学院,天津300387
  • 在线:2021-10-15 出版:2021-10-21

摘要:

针对大多已有基于【K】近邻和遗传算法的特征选择方法中没有考虑各个特征的重要度不同,并且容易出现过早收敛,特别是局部最优解问题,提出了一种基于自调优自适应遗传算法的WKNN公司特征选择方法。该方法使用WKNN公司算法预测样本的类别,为每个特征分配一个权重来衡量特征的分类能力,然后采用自调优自适应遗传算法,对变异率、种群规模和收敛阈值进行参数调整,在迭代进化过程中搜索最优特征权重向量。为了评价该方法的有效性,与已有7种特征选择方法在5个标准数据集上进行了比较。实验结果表明,该方法是有效的,且具有较高的分类性能。

关于: 特征选择, 【K】近邻, 自调优自适应遗传算法, 参数调优, 实数编码

摘要:

鉴于现有的大多数基于[K]最近邻和遗传算法的特征选择方法没有考虑每个特征的不同重要性,并且容易早熟收敛,特别是局部最优解问题,采用加权[K]-提出了一种基于自校正自适应遗传算法的最近邻特征选择方法。该方法使用加权[K]-最近邻算法预测样本类别,并为每个特征分配一个权重来衡量特征的分类能力,然后使用自适应遗传算法调整变异率、种群大小和收敛阈值,并在迭代进化过程中搜索最优特征权重向量。为了评估该方法的有效性,在五个标准数据集上与现有的七种特征选择方法进行了比较。实验结果表明,该方法是有效的,具有较高的分类性能。

关键词: 特征选择, 加权[K]-最近邻, 自校正自适应遗传算法, 参数调整, 实数编码