| 一种基于马氏距离的支持向量快速提取算法 |
| |
| 引用本文： | 汪西莉,焦李成.一种基于马氏距离的支持向量快速提取算法[J].西安电子科技大学学报,2004,31(4):639-643. |
| |
| 作者姓名： | 汪西莉 焦李成 |
| |
| 作者单位： | [1]陕西师范大学计算机学院，陕西西安710062 [2]西安电子科技大学电子工程学院，陕西西安710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(60133010)，陕西师范大学校级重点科研资助项目 |
| |
| 摘 要： | 针对用支持向量机解决分类问题，提出了一种采用样本到某一类的马氏距离来提取可能为支持向量的数据的方法，同时阐明了如何解决在输入空间和特征空问中求马氏距离所遇到的问题．利用特征值、特征矢量及伪逆运算的并行计算方法，建立了一种提取支持向量的快速算法．用该方法对训练数据进行预处理后，可以加快支持向量机的训练速度．实验结果也表明了该方法的有效性．
|
| 关 键 词： | 支持向量机 支持向量 马氏距离 核函数 伪逆 |
| 文章编号： | 1001-2400(2004)04-0639-05 |
A fast algorithm for extracting the support vector on the Mahalanobis distance |
| |
| WANG Xi-li.A fast algorithm for extracting the support vector on the Mahalanobis distance[J].Journal of Xidian University,2004,31(4):639-643. |
| |
| Authors: | WANG Xi-li |
| |
| Affiliation: | (1. School of Computer Science, Shaanxi Normal Univ, Xi'an 710062, China;2. School of Electronic Engineering, Xidian Univ., Xi'an 710071, China) |
| |
| Abstract: | A method for extracting training data which most probably are support vectors for SVM by the Mahalanobis distance from a vector to a class is presented. How to compute Mahalanobis distance in the input and feature space is described in detail. The algorithm is fast since there are efficient methos for finding eigenvalues and eigenvectors of a symmetric matrix or computing pseudoinversion involved in finding the Mahalanobis distance. The training time for SVM can be reduced when the training set is preprocessed in this way. Experimental results illustrate its effectiveness. |
| |
| Keywords: | support vector machine support vector Mahalanobis distance kernel function pseudoinvertion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
