基于壳向量和中心向量的支持向量机  

Support Veltor Machines Based on Hull Vectors and Center Vectors

作　　者：薛贞霞[1,2] 刘三阳[1] 齐小刚[1] 

机构地区：[1]西安电子科技大学理学院,西安710071 [2]河南科技大学理学院,洛阳471003

出　　处：《数据采集与处理》2009年第3期328-334,共7页Journal of Data Acquisition and Processing

基　　金：国家自然科学基金(60674108;60705004)资助项目;河南省科技厅科技计划(082102210091)资助项目

摘　　要：针对支持向量机(Support vector machines,SVMs)中大规模样本集训练速度慢且分类精度易受野点影响的问题,提出一个基于样本几何信息的支持向量机算法。其基本步骤是,首先分别求取每类样本点的壳向量和中心向量,然后将求出的壳向量作为新的训练集进行标准的SVM训练得到超平面的法向量,最后利用中心向量来更新法向量从而减少野点的影响得到最终的分类嚣。实验表明,采用这种学习策略,不仅加快了训练速度,而且在一般情况下也提高了分类精度。Support vector machines （SVMs） need very long time when the scale of the training set is larger and the precision of classification is easily influenced by outliers. An algorithm based on geometric information of samples is proposed. Firstly, hull vectors and center vectors are obtained for each class. Then, the obtained convex hull vectors are used as the new training samples to train standard SVM and the normal vector of hyperplane is obtained. Finally, in order to weaken the influence of the outlier, center vectors are used to update the normal vector and obtain final classifier. Experiments show that the learning strategy quickens the training speed and improves the classification accuracy.

关 键 词：支持向量机 大规模训练集 壳向量 中心向量 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]