Abstract:Support Vector Machines (SVMs) are powerful tools for solving classification problems and have been applied to many application fields, such as pattern recognition and data mining, in the past decade. Weighted Support Vector Machines (weighted SVMs) extend SVMs by considering that different input vectors make different contributions to the learning of decision surface. An important issue in training weighted SVMs is how to develop a reliable weighting model to reflect the true noise distribution in the training data, i.e., noise and outliers should have low weights. In this paper we propose to use Emerging Patterns (EPs) to construct such a model. EPs are those itemsets whose supports in one class are significantly higher than their supports in the other class. Since EPs of a given class represent the discriminating knowledge unique to their home class, noise and outliers should contain no EPs or EPs of the both contradicting classes, while a representative instance of the class should contain strong EPs of the same class. We calculate numeric scores for each instance based on EPs, and then assign weights to the training data using those scores. An extensive experiments carried out on a large number of benchmark datasets show that our weighting scheme often improves the performance of weighted SVMs over SVMs. We argue that the improvement is due to the ability of our model to approximate the true distribution of data points.

Weighted proximal support vector machines: Robust classification

Robustness Enhancement for Proximal Support Vector Machines

Weighted Support Vector Machines for Regression and Its Application

Noise-immune Weighted SVM Classification Algorithm

A Type-2 Fuzzy Logic Ensemble SVM Classifier Based on Feature Weighting

Robust Distance Metric Optimization Driven GEPSVM Classifier for Pattern Classification

Proximal Parametric-Margin Support Vector Classifier and Its Applications

A Robust Support Vector Machines Algorithm

A Weighted One-Class Support Vector Machine

A Weighting Scheme Based On Emerging Patterns For Weighted Support Vector Machines

Study on the Web Classification Based on Proximal Support Vector Machine

Robust L1-Norm Non-Parallel Proximal Support Vector Machine

Parallel Proximal Support Vector Machine for High-Dimensional Pattern Classification

A Bilateral-Truncated-Loss Based Robust Support Vector Machine for Classification Problems

Kernel density weighted method of obtaining the least square support vector machines weightes

Robust Proximal Support Vector Regression Based on Maximum Correntropy Criterion

Weighted least squares twin support vector machines for pattern classification

Weighted Posterior Probability Output for Support Vector Machines

Distance weighted extreme Support Vector Machine

A heuristic weight-setting algorithm for robust weighted least squares support vector regression

EP-based Robust Weighting Scheme for Fuzzy SVMs.