Abstract:Support Vector Data Description (SVDD) inherits properties of Support Vector Machines (SVM) and has become a prominent One Class Classifier (OCC). Same to standard SVM, its O (n3) time and O (n2) space complexities, where n is the number of training samples, have become major limitations in cases of large training datasets. As a simple and effective method, reducing the size of training dataset through reserving only samples mostly relevant to learned classifier, can be adopted to overcome the limitations. A trained SVDD enclosed decision boundary always locates on edge area of data distribution and is decided by a small subset of Support Vectors(SVs). Therefore, in this paper, we present a method based on edge detection such that edge samples mostly relevant to decision boundary can be preserved. And clustering techniques are also be applied to keep centroids representing the global distribution properties so as to avoid over-outside of decision boundary. To restrict the influences of noises, each training pattern is assigned with a weight. Experiments on real and artificial data sets prove that the classifier trained on reconstruction training set consisting of edge points and centroids can preserve performance with much faster training speed.

REGION COLOURED VORONOI DIAGRAM FOR PRE-EXTRACTING SUPPORT VECTOR

Pre -extracting Support Vector for Support Vector Machine Based on Vector Projection

One Kind of Reduced Learning Algorithm for Support Vector Domain Description

A support vector domain classification algorithm with gray information

Support Vectors Pre-Extracting for Support Vector Machine Based on K Nearest Neighbour Method

Fast learning algorithm for support vector domain description

Small Object Detection Based on Rvr

Pre-Extracting Method For Svm Classification Based On The Non-Parametric K-Nn Rule

A Novel Approach to Pre-Extracting Support Vectors Based on the Theory of Belief Functions.

Fuzzy Pre-Extracting Method for Support Vector Machine

Pre-extract support vectors based on projection center distance

Pre-extracting Boundary Vectors for Support Vector Machine using Pseudo-density estimation method

Support Vector Machines For Region-Based Image Retrieval

Online support vector machines with vectors sieving method

Approach for Pre-Extracting Support Vectors Based on K-Nn

A Pre-extracting Support Vector Algorithm Based on Density

Fast Support Vector Data Description Training Using Edge Detection on Large Datasets.

A Method for Improving SVM Classifier by Excluding Redundant Information

A More Efficient Preprocessing Method for Support Vector Classification

Finding the Samples Near the Decision Plane for Support Vector Learning

New Fast Training Algorithm of Support Vector Machine