Permutation invariant svms

PK Shivaswamy, T Jebara - … of the 23rd international conference on …, 2006 - dl.acm.org
We extend Support Vector Machines to input spaces that are sets by ensuring that the
classifier is invariant to permutations of sub-elements within each input. Such permutations …

Convex hull in feature space for support vector machines

E Osuna, O De Castro - Ibero-American Conference on Artificial …, 2002 - Springer
Some important geometric properties of Support Vector Machines (SVM) have been studied
in the last few years, allowing researchers to develop several algorithmic aproaches to the …

Adaptive margin support vector machines for classification

R Herbrich, J Weston - 1999 - IET
We propose a learning algorithm for classification learning based on the support vector
machine (SVM) approach. Existing approaches for constructing SVMs are based on …

[PDF][PDF] Maximum Relative Margin and Data-Dependent Regularization.

PK Shivaswamy, T Jebara - Journal of Machine Learning Research, 2010 - jmlr.org
Leading classification methods such as support vector machines (SVMs) and their
counterparts achieve strong generalization performance by maximizing the margin of …

[PDF][PDF] Relative Margin Machines.

PK Shivaswamy, T Jebara - NIPS, 2008 - cs.columbia.edu
Abstract In classification problems, Support Vector Machines maximize the margin of
separation between two classes. While the paradigm has been successful, the solution …

Convex formulations of radius-margin based support vector machines

H Do, A Kalousis - International conference on machine …, 2013 - proceedings.mlr.press
Abstract We consider Support Vector Machines (SVMs) learned together with linear
transformations of the feature spaces on which they are applied. Under this scenario the …

Classification in a normalized feature space using support vector machines

ABA Graf, AJ Smola, S Borer - IEEE Transactions on Neural …, 2003 - ieeexplore.ieee.org
This paper discusses classification using support vector machines in a normalized feature
space. We consider both normalization in input space and in feature space. Exploiting the …

Near-tight margin-based generalization bounds for support vector machines

A Grønlund, L Kamma… - … Conference on Machine …, 2020 - proceedings.mlr.press
Abstract Support Vector Machines (SVMs) are among the most fundamental tools for binary
classification. In its simplest formulation, an SVM produces a hyperplane separating two …

Support vector machine classifiers for asymmetric proximities

A Muñoz, I Martín de Diego, JM Moguerza - International Conference on …, 2003 - Springer
The aim of this paper is to afford classification tasks on asymmetric kernel matrices using
Support Vector Machines (SVMs). Ordinary theory for SVMs requires to work with symmetric …

Density-induced margin support vector machines

L Zhang, WD Zhou - Pattern Recognition, 2011 - Elsevier
This paper proposes a new classifier called density-induced margin support vector
machines (DMSVMs). DMSVMs belong to a family of SVM-like classifiers. Thus, DMSVMs …