首页 | 本学科首页   官方微博 | 高级检索  
     检索      

支持向量回归机训练集的并行预处理方法
引用本文:张新,潘美芹,邵福波,贺国平.支持向量回归机训练集的并行预处理方法[J].山东科技大学学报(自然科学版),2009,28(5):85-89.
作者姓名:张新  潘美芹  邵福波  贺国平
作者单位:1. 山东科技大学信息科学与工程学院,山东,青岛,266510
2. 青岛滨海学院信息管理系,山东,青岛,266555
基金项目:山东省自然科学基金项目,山东省科技攻关项目 
摘    要:为加快支持向量回归机在求解大样本集问题时的训练速度,提出了并行支持向量回归机。该方法根据核矩阵把数据集分成k个子集,通过并行预处理过滤掉非支持向量,再对剩余的支持向量进行训练得到决策函数。实验表明,本算法不仅预测准确度跟标准的分解算法基本一致,而且大大缩减训练时间,具有很高的加速比,同时需要的训练时间大大少于Graf等人提出的级联结构的算法,另外,算法还可有效地缩减支持向量的数目。

关 键 词:支持向量回归机  并行算法  核函数  分解算法

Parallel Pretreatment Method for Training Set of Support Vector Regression Machine
ZHANG Xin,PAN Mei-qin,SHAO Fu-bo,HE Guo-ping.Parallel Pretreatment Method for Training Set of Support Vector Regression Machine[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2009,28(5):85-89.
Authors:ZHANG Xin  PAN Mei-qin  SHAO Fu-bo  HE Guo-ping
Institution:ZHANG Xin ,PAN Mei-qin ,SHAO Fu-bo , HE Guo-ping ( 1. College of Information Science and Engineering, SUST, Qingdao, Shandong 266510, China ; 2. Department of Information Management, Qingdao Binhai University, Qingdao, Shandong 266555 ,China)
Abstract:For accelerating the training speed of support vector regression (SVR) machine in solving large scale problems, a novel parallel SVR machine was proposed. The parallel SVR machine first partitioned the whole training data set into k smaller subsets according to the kernel matrix, then, filtered the non-support vectors by using parallel pretreatment method and finally, trained the remained support vectors to acquire decision function. Experiments show that this algorithm not only is comparable to standard decomposition algorithm in terms of predicting precision, but also greatly reduces training time, and it is of very high rate of speeding up and needs less time than that of cascade architecture algorithm proposed by Graf et al. And this algorithm also effectively reduces the number of total support vectors.
Keywords:support vector regression machine  parallel algorithm  kernel function  decomposition algorithm
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号