arrow
Return

A Robust Regularization Path Algorithm for ν-Support Vector Classification

delete2017-05-01
delete110
delete
OA
AI
顾彬 cover
顾彬 (Bin Gu) *
V
Victor S. Sheng
DOI:10.1109/TNNLS.2016.2527796delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The nu-support vector classification has the advantage of using a regularization parameter nu to control the number of support vectors and margin errors. Recently, a regularization path algorithm for nu-support vector classification (nu-SvcPath) suffers exceptions and singularities in some special cases. In this brief, we first present a new equivalent dual formulation for nu-SVC and, then, propose a robust nu-SvcPath, based on lower upper decomposition with partial pivoting. Theoretical analysis and experimental results verify that our proposed robust regularization path algorithm can avoid the exceptions completely, handle the singularities in the key matrix, and fit the entire solution path in a finite number of steps. Experimental results also show that our proposed algorithm fits the entire solution path with fewer steps and less running time than original one does.
Keywords:
nu-support vector classification (nu-SVC)
finite convergence
lower upper decomposition
solution path
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.6K
Citations:
7.2W

Organization

University of Central Arkansas cover
University of Central Arkansas
Scholars:
469
Papers: 392
Citations: 284
Cited Papers

Cited Papers

2-D Material Molybdenum Disulfide Analyzed by XPS
err2014-07-09
err0
PREAI
errD. Ganta; S. Sinha; Richard T. Haasch
errShare
errSave
Regularization Path for ν-Support Vector Classification
err2012-05-01
err24
PREAI
errGu, Bin; Wang, Jian-Dong; Zheng, Guan-Sheng; Yu, Yue-Cheng
errShare
errSave
errShare
errSave
On the SVMpath Singularity
err2013-11-01
err16
errOAAI
errDai, Jisheng; Chang, Chunqi; Mai, Fei; Zhao, Dean; Xu, Weichao
errShare
errSave
Anodic corrosion of gold in solutions of diaminoalkanes
err2018-03-01
err0
PREAI
errMarina D. Vedenyapina; Vladimir V. Kuznetsov; Daria I. Rodikova; Nina N. Makhova; Albert A. Vedenyapin
errShare
errSave
THE SOLUTION PATH OF THE GENERALIZED LASSO
err2011-06-01
err648
errOAAI
errTibshirani, Ryan J.; Taylor, Jonathan
errShare
errSave
no more