Multi-variable estimation-based safe screening rule for small sphere and large margin support vector machine

doi:10.1016/j.knosys.2019.105223

Return

Multi-variable estimation-based safe screening rule for small sphere and large margin support vector machine

2020-03-01

PRE

Yitian Xu *

Junling Du

DOI：10.1016/j.knosys.2019.105223

Original

Original request for help

Save

Abstract

En 中文

Small Sphere and Large Margin (SSLM) SVM is one of the most competitive methods for Novelty Detection. However, the existing solvers for SSLM cannot deal with large data due to the expensive time cost. Although recently emerged safe screening methods can effectively enhance the computational speed, it is not available for SSLM because SSLM has multiple variables which cannot be represented explicitly by the linear combination of training samples. In this work, we construct a new safe screening rule for SSLM (MVE-SSR-SSLM) by integrating the v-property, KKT conditions and variational inequalities. It is the first safe screening rule for a family of hypersphere support vector machine with multiple variables. The inactive samples are removed before actually solving the problem to accelerate the solving procedure without any loss of safety. Numerical experiments on fifteen benchmark datasets and Chinese wine dataset are conducted to show the validity and stability of the proposed MVE-SSR-SSLM. (C) 2019 Elsevier B.V. All rights reserved.

Keywords:

Safe sample screening

Small sphere and large margin

Imbalanced data classification

Novelty detection

Support vector machine

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.