High-dimensional outlier detection based on deep belief network and linear one-class SVM

Abstract

Aiming at the difficulties in high-dimensional outlier detection at present,an algorithm of high-dimensional outlier detection based on deep belief network and linear one-class SVM was proposed.The algorithm firstly used the deep belief network which had a good performance in the feature extraction to realize the dimensionality reduction of high-dimensional data,and then the outlier detection was achieved based on a one-class SVM with the linear kernel function.High-dimensional data sets in UCI machine learning repository were selected to experiment,result shows that the algorithm has obvious advantages in detection accuracy and computational complexity.Compared with the PCA-SVDD algorithm,the detection accuracy is improved by 4.65%.Compared with the automatic encoder algorithm,its training time and testing time decrease significantly.

Keywords

• outlier detection;high-dimensional data;deep belief network;one-class SVM