Abstract To efficiently resolve outlier detection problem in large scale data sets, an efficient outlier detection algorithm based on Support Vector Data Description (SVDD) was proposed.