arrow
Return

Geometric algorithms for parametric-margin ν-support vector machine

delete2013-01-01
delete2
PRE
AI
X
Xinjun Peng *
D
Dong Xu
DOI:10.1016/j.neucom.2012.06.026delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The parametric-margin nu-support vector machine (par-nu-SVM) is a useful classifier in many cases, especially when the noise is heteroscedastic. In this paper, the geometric interpretation for the par-nu-SVM is described, which is equivalent to finding a couple of points in two disjoint mu-reduced convex hulls (mu-RCHs) by simultaneously minimizing the square distance and maximizing the square norm of their sum with a weight factor 1/(c nu) given by users. Motivated by the Gilbert-Schlesinger-Kozinec (GSK) and Mitchell-Dem'yanov-Malozemov (MDM) algorithms, two geometric algorithms, called the parametric mu-GSK (par-mu-GSK) and parametric mu-MDM (par-mu-MDM) algorithms, are introduced to solve the par-nu-SVM. Computational results on several synthetic as well as benchmark datasets demonstrate the significant performance of the proposed algorithms in terms of both kernel operations and classification accuracy. Crown Copyright (C) 2012 Published by Elsevier B.V. All rights reserved.
Keywords:
Support vector machine
Parametric-margin
Nearest point problem
Reduced convex hull
Geometric algorithm

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

S
Shanghai Normal University
Scholars:
7.4K
Papers: 5.0K
Citations: 8.0K
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Line-broadening and anharmonic effects in the attenuated total reflectance infrared spectra of calcite
err2019-02-21
err0
errOAAI
errEtienne Balan; Julie Aufort; Giuseppe D. Saldi; Christian Brouder; Michele Lazzeri
errShare
errSave
Evaluating antenatal breastmilk expression outcomes: a scoping review
err2021-03-12
err0
errOAAI
errImane Foudil-Bey; Malia S. Q. Murphy; Sandra Dunn; Erin J. Keely; Darine El-Chaâr
errShare
errSave
A Survey on Architecture Advances Enabled by Emerging Beyond-CMOS Technologies
err2019-06-01
err0
PREAI
errAn Chen; Supriyo Datta; X. Sharon Hu; Michael T. Niemier; Tajana Simunic Rosing; J. Joshua Yang
errShare
errSave
Analysis of Gene Expression Using Gene Sets Discriminates Cancer Patients with and without Late Radiation Toxicity
err2006-10-31
err0
errOAAI
errJ. Peter Svensson; Lukas J. A Stalpers; Rebecca E. E. Esveldt–van Lange; Nicolaas A. P Franken; Jaap Haveman; Binie Klein; Ingela Turesson; Harry Vrieling; Micheline Giphart-Gassler
errShare
errSave
Triathlon as a form of sports consumption: Motives for participation
err2018-12-30
err0
errOAAI
errEwa Malchrowicz-Mośko; Maciej Młodzik; Adrianna Banio; Adam Omorczyk
errShare
errSave
Analysis and Bioactivity of Volatile Oil from Cydonia oblonga Fruit by GC–MS
err2022-05-24
err0
PREAI
errLuping Sun; Hongyan Liu; Bingqing Chi; Yifei Bian; Honglei Zhou; Zhenhua Tian
errShare
errSave
researcher View more