| 基于K近邻的支持向量机分类方法 |
| |
| 引用本文： | 和文全,薛惠峰,解丹蕊,杜喆.基于K近邻的支持向量机分类方法[J].计算机仿真,2008,25(11). |
| |
| 作者姓名： | 和文全 薛惠峰 解丹蕊 杜喆 |
| |
| 作者单位： | 1. 西北工业大学自动化学院,陕西西安,710072
2. 西安电子科技大学应用数学系,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金
，
陕西省自然科学基金
，
陕西省软科学研究计划
|
| |
| 摘 要： | 针对支持向量机对噪声和孤立点非常敏感,以及对大规模且交错严重的训练集支持向量个数多,分类速度慢和精度低等问题,基于KNN方法提出KNN-SVM分类器.首先在特征空间中,根据每个样本K个近邻中同类别样本数目的多少来删减样本集,然后对新样本集进行SVM训练;又证明了当取高斯核函数或指数核函数时,上述删减方法可简化为在原空间中进行.该方法减少了由噪声和孤立点以及一些对分类面贡献不大的样本所带给训练器的负担,减少了支持向量的个数,从而与SVM相比,加快了训练和测试速度,提高了分类精度.仿真实验表明KNN-SVM具有上述优势,而且比NN-SVM更能合理地删减样本集,达到更高的分类精度.
|
| 关 键 词： | 支持向量机 近邻 分类 |
Support Vector Machine Classification Based on K-Nearest Neighbor |
| |
| HE Wen-quan,XUE Hui-feng,XIE Dan-rui,DU Zhe.Support Vector Machine Classification Based on K-Nearest Neighbor[J].Computer Simulation,2008,25(11). |
| |
| Authors: | HE Wen-quan XUE Hui-feng XIE Dan-rui DU Zhe |
| |
| Affiliation: | HE Wen-quan1,XUE Hui-feng1,XIE Dan-rui1,DU Zhe2(1.College of Automation,Northwestern Polytechnical University,Xi'an Shanxi 710072,China,2.Department of Applied Mathematics,Xidian University,Xi'an Shanxi 710071,China) |
| |
| Abstract: | 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 st... |
| |
| Keywords: | Support vector machine(SVM) Nearest neighbors Classification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
