arrow
返回

An algorithm for training a large scale support vector machine for regression based on linear programming and decomposition methods

delete2013-03-01
delete17
PRE
AI
P
Pablo Rivas *
J
Juan Cota-Ruiz
DOI:10.1016/j.patrec.2012.10.026delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a method to train a Support Vector Regression (SVR) model for the large-scale case where the number of training samples supersedes the computational resources. The proposed scheme consists of posing the SVR problem entirely as a Linear Programming (LP) problem and on the development of a sequential optimization method based on variables decomposition, constraints decomposition, and the use of primal-dual interior point methods. Experimental results demonstrate that the proposed approach has comparable performance with other SV-based classifiers. Particularly, experiments demonstrate that as the problem size increases, the sparser the solution becomes, and more computational efficiency can be gained in comparison with other methods. This demonstrates that the proposed learning scheme and the LP-SVR model are robust and efficient when compared with other methodologies for large-scale problems. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Support vector machines
Support Vector Regression
Linear programming
Interior point methods
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

B
Baylor University
学者数:
6.3K
论文数: 5.4K
被引数: 5.2K
U
Universidad Autonoma de Ciudad Juarez
学者数:
932
论文数: 604
被引数: 0
引用论文

引用论文

err分享
err收藏
PEMFC Reconfigured Anodes for Enhancing CO Tolerance with Air Bleed
err2004-01-01
err0
errOAAI
errFrancisco A. Uribe; Judith A. Valerio; Fernando H. Garzon; Thomas A. Zawodzinski
err分享
err收藏
Prevalence and unique patterns of lower limb hypermobility in elite ballet dancers
err2020-01-01
err0
PREAI
errKatie Phan; Leslie L. Nicholson; Claire E. Hiller; Cliffton Chan
err分享
err收藏
Implementation of the ‘Test and Treat’ policy for newly diagnosed people living with HIV in Zimbabwe in 2017
err2018-09-21
err0
errOAAI
errA. Rufu; V. T. S. Chitimbire; C. Nzou; C. Timire; P. Owiti; A. D. Harries; T. Apollo
err分享
err收藏
Increased Sensitivity of Taste and Smell in Cystic Fibrosis
err1962-12-07
err0
PREAI
errR. I. Henkin; G. F. Powell
err分享
err收藏
On the sparseness of 1-norm support vector machines
err2010-04-01
err53
PREAI
errZhang, Li; Zhou, Weida
err分享
err收藏
学者 查看更多内容