✦ LIBER ✦

Density-induced margin support vector machines

✍ Scribed by Li Zhang; Wei-Da Zhou

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 503 KB
Volume: 44
Category: Article
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2011.01.006

No coin nor oath required. For personal study only.

✦ Synopsis

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 inherit good properties from support vector machines (SVMs), e.g., unique and global solution, and sparse representation for the decision function. For a given data set, DMSVMs require to extract relative density degrees for all training data points. These density degrees can be taken as relative margins of corresponding training data points. Moreover, we propose a method for estimating relative density degrees by using the K nearest neighbor method. We also show the upper bound on the leave-out-one error of DMSVMs for a binary classification problem and prove it. Promising results are obtained on toy as well as real-world data sets.

📜 SIMILAR VOLUMES

Linear programming support vector machin

Linear programming support vector machines

✍ Weida Zhou; Li Zhang; Licheng Jiao 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 250 KB

Based on the analysis of the conclusions in the statistical learning theory, especially the VC dimension of linear functions, linear programming support vector machines (or SVMs) are presented including linear programming linear and nonlinear SVMs. In linear programming SVMs, in order to improve the

Support vector fuzzy regression machines

✍ Dug Hun Hong; Changha Hwang 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Support vector machine (SVM) has been very successful in pattern recognition and function estimation problems. In this paper, we introduce the use of SVM for multivariate fuzzy linear and nonlinear regression models. Using the basic idea underlying SVM for multivariate fuzzy regressions gives comput

An asymptotic statistical analysis of su

An asymptotic statistical analysis of support vector machines with soft margins

✍ Kazushi Ikeda; Tsutomu Aoishi 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 172 KB

Applicational aspects of support vector

Applicational aspects of support vector machines

✍ A. I. Belousov; S. A. Verzakov; J. von Frese 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 227 KB

Support Vector Machines are Universally

Support Vector Machines are Universally Consistent

✍ Ingo Steinwart 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 220 KB

We show that support vector machines of the 1-norm soft margin type are universally consistent provided that the regularization parameter is chosen in a distinct manner and the kernel belongs to a specific class}the so-called universal kernels}which has recently been considered by the author. In par

Maximal Discrepancy for Support Vector M

Maximal Discrepancy for Support Vector Machines

✍ Davide Anguita; Alessandro Ghio; Sandro Ridella 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 314 KB