scispace - formally typeset
Open AccessJournal ArticleDOI

New Support Vector Algorithms

TLDR
A new class of support vector algorithms for regression and classification that eliminates one of the other free parameters of the algorithm: the accuracy parameter in the regression case, and the regularization constant C in the classification case.
Abstract
We propose a new class of support vector algorithms for regression and classification. In these algorithms, a parameter ν lets one effectively control the number of support vectors. While this can be useful in its own right, the parameterization has the additional benefit of enabling us to eliminate one of the other free parameters of the algorithm: the accuracy parameter epsilon in the regression case, and the regularization constant C in the classification case. We describe the algorithms, give some theoretical results concerning the meaning and the choice of ν, and report experimental results.

read more

Citations
More filters
Posted Content

On the proliferation of support vectors in high dimensions

TL;DR: This paper identifies new deterministic equivalences for this phenomenon of support vector proliferation, and uses them to substantially broaden the conditions under which the phenomenon occurs in high-dimensional settings, and proves a nearly matching converse result.
Journal ArticleDOI

Assessment of prediction ability for reduced probabilistic neural network in data classification problems

TL;DR: This paper shows that the algorithm based on k-means clustering is a better PNN structure reduction procedure and is much less time-consuming than the standard tenfold cross-validation procedure.
Proceedings ArticleDOI

A Collaborative and Adaptive Intrusion Detection Based on SVMs and Decision Trees

TL;DR: Experimental results show that the collaborative and adaptive intrusion detection method proposed in this paper is superior to the detection of the SVM in the detection accuracy and detection efficiency.
Journal ArticleDOI

Improvements on twin parametric-margin support vector machine

TL;DR: Experimental results show the effectiveness of the improved TPMSVM, named centroid-based twin parametric-margin support vector machine (CTPSVM), in speed, sparsity and accuracy, and therefore confirm further the above conclusion.
References
More filters
Book

The Nature of Statistical Learning Theory

TL;DR: Setting of the learning problem consistency of learning processes bounds on the rate of convergence ofLearning processes controlling the generalization ability of learning process constructing learning algorithms what is important in learning theory?
Journal ArticleDOI

Support-Vector Networks

TL;DR: High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated and the performance of the support- vector network is compared to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition.
Book

Matrix Analysis

TL;DR: In this article, the authors present results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrate their importance in a variety of applications, such as linear algebra and matrix theory.
Journal ArticleDOI

A Tutorial on Support Vector Machines for Pattern Recognition

TL;DR: There are several arguments which support the observed high accuracy of SVMs, which are reviewed and numerous examples and proofs of most of the key theorems are given.
Book

Nonlinear Programming