计算机科学 ›› 2007, Vol. 34 ›› Issue (5): 187-189.

• 计算机网络与信息安全 • 上一篇    下一篇

基于PSO面向K近邻分类的特征权重学习算法

任江涛 卓晓岚 许盛灿 印鉴   

  1. 中山大学计算机科学系,广州510275
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文研究得到国家自然科学基金资助(60573097)、广东省自然科学基金资助(04300462、05200302).

REN Jiang-Tao, ZHUO Xiao-Lan ,XU Shen-Chan, YIN Jian (Department of Computer Science, Zhongshan University, Guangzhou 510275)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 特征权重学习是基于特征赋权的K近邻算法需要解决的重要问题之一,传统上提出了许多启发式的学习方法。近年来,随着进化计算技术在模式识别及数据挖掘领域的广泛应用,基于进化计算的权重学习和距离学习方法也得到越来越多的重视。本研究针对基于特征赋权的K近邻算法的权重学习问题,提出了一种基于PSO进行权重学习的算法PSOKNN,通过与传统KNN、GAKNN及ReliefKNN的实验比较分析表明,该方法可有效地搜索出合适的特征权重,获得较好的分类精度并淘汰冗余或无关的特征。

关键词: 特征赋权 K近邻分类 粒子群算法

Abstract: Feature weighting is one of the important problems for feature weighting based KNN algorithm, and many heuristic methods have been employed to solve the problem traditionally. Recently, with the wide applications of evolutionary computation in pattern rec

Key words: Feature weighting,KNN,PSO

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!