• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

杨金福 (杨金福.) (Scholars:杨金福) | 宋敏 (宋敏.) | 李明爱 (李明爱.) (Scholars:李明爱)

Indexed by:

CQVIP PKU CSCD

Abstract:

作为一种非参数的分类算法,K近邻(KNN)算法简单有效并且易于实现。但传统的KNN算法认为所有的近邻样本贡献相等,这就使得算法容易受到噪声的干扰,同时对于大的数据集,KNN的计算代价非常大。针对上述问题,该文提出了一种新的基于距离加权的模板约简K近邻算法(TWKNN)。利用模板约简技术,将训练集中远离分类边界的样本去掉,同时按照各个近邻与待测样本的距离为K个近邻赋予不同的权值,增强了算法的鲁棒性。实验结果表明,该方法可以有效地减少训练样本数目,同时还能保持传统KNN的分类精度。

Keyword:

距离加权 K近邻(KNN) 模式识别 模板约简

Author Community:

  • [ 1 ] 北京工业大学电子信息与控制工程学院

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

电子与信息学报

Year: 2011

Issue: 10

Volume: 33

Page: 2378-2383

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 12

Online/Total:400/10586565
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.