基于OC-SVM的大型数据集分类方法  

OC-SVM-based classification for large-scale data sets

作　　者：张瑜[1] 罗可[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机工程与应用》2011年第4期131-133,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.10871031;No.10826099);湖南省科技计划项目基金(No.2008FJ3015);湖南省教育厅科研项目基金(No.07A001)~~

摘　　要：支持向量机是最有效的分类技术之一,具有很高的分类精度和良好的泛化能力,但其应用于大型数据集时的训练过程还是非常复杂。对此提出了一种基于单类支持向量机的分类方法。采用随机选择算法来约简训练集,以达到提高训练速度的目的;同时,通过恢复超球体交集中样本在原始数据中的邻域来保证支持向量机的分类精度。实验证明,该方法能在较大程度上减小计算复杂度,从而提高大型数据集中的训练速度。Support Vector Machine（SVM） is one of the most effective classifiers,which has very high classification accuracy and good generalization ability.However,SVM training yet is very complicated for large-scale data sets.A one-class SVM（OC-SVM）-based classification is proposed.In this method,training sets are reduced by the random selection algorithm to increase training speed.Meanwhile,original data which are the neighbors of samples in hypersphere intersection are recovered to ensure SVM classification accuracy.The experimental results show that the method reduces the computational complexity at a great extent,so the training speed is improved for large-scale data sets.

关 键 词：单类支持向量机 随机选择 支持向量机分类 大型数据集 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]