位置:成果数据库 > 期刊 > 期刊详情页
基于K近邻的支持向量机分类方法
  • ISSN号:1006-9348
  • 期刊名称:《计算机仿真》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西北工业大学自动化学院,陕西西安710072, [2]西安电子科技大学应用数学系,陕西西安710071
  • 相关基金:国家自然科学基金(60574075);陕西省自然科学基金(2005F45);陕西省软科学研究计划(2006KR30).
中文摘要:

针对支持向量机对噪声和孤立点非常敏感,以及对大规模且交错严重的训练集支持向量个数多,分类速度慢和精度低等问题,基于KNN方法提出KNN-SVM分类器。首先在特征空间中,根据每个样本K个近邻中同类别样本数目的多少来删减样本集,然后对新样本集进行SVM训练;又证明了当取高斯核函数或指数核函数时,上述删减方法可简化为在原空间中进行。该方法减少了由噪声和孤立点以及一些对分类面贡献不大的样本所带给训练器的负担,减少了支持向量的个数,从而与SVM相比,加快了训练和测试速度,提高了分类精度。仿真实验表明KNN-SVM具有上述优势,而且比NN-SVM更能合理地删减样本集,达到更高的分类精度。

英文摘要:

Since support vector machine is very sensitive to outliers and noises, has many support vectors and a low classification speed for large scale training set, a novel classifier KNN - SVM is proposed based on KNN. Firstly, it prunes the training set in the feature space, according to the ratio of the same class labels to k nearest neighbors of each sample, then trains the new set with SVM. And it is proved that the pruning can be simplified to be done in the input space, for Gauss or Exponential kernel function. This strategy decreases the training burden resulted from noises, outliers and some samples which have little effect on the classifying plane. Compared with SVM, KNN - SVM trains and classifies faster and improves the generalization ability. Numerical simulations show that it has advantages above mentioned and cuts the training set more reasonably with a higher classification accuracy than NN - SVM.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机仿真》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科技科工集团公司
  • 主办单位:中国航天科工集团公司第十七研究所
  • 主编:吴连伟
  • 地址:北京市海淀区阜成路14号
  • 邮编:100048
  • 邮箱:jsjfz@compusimu;kwcoltd@public.bta.net.cn
  • 电话:010-59475138
  • 国际标准刊号:ISSN:1006-9348
  • 国内统一刊号:ISSN:11-3724/TP
  • 邮发代号:82-773
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:38378