Fast Support Vector Data Description Using K-Means Clustering

  • Authors:
  • Pyo Jae Kim;Hyung Jin Chang;Dong Sung Song;Jin Young Choi

  • Affiliations:
  • School of Electrical Engineering and Computer Science, Automation and Systems Research Institute, Seoul Nat'l University, San 56-1 Shillim-dong, Kwanak-ku Seoul 151-744, Korea;School of Electrical Engineering and Computer Science, Automation and Systems Research Institute, Seoul Nat'l University, San 56-1 Shillim-dong, Kwanak-ku Seoul 151-744, Korea;School of Electrical Engineering and Computer Science, Automation and Systems Research Institute, Seoul Nat'l University, San 56-1 Shillim-dong, Kwanak-ku Seoul 151-744, Korea;School of Electrical Engineering and Computer Science, Automation and Systems Research Institute, Seoul Nat'l University, San 56-1 Shillim-dong, Kwanak-ku Seoul 151-744, Korea

  • Venue:
  • ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks, Part III
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Support Vector Data Description (SVDD) has a limitation for dealing with a large data set in which computational load drastically increases as training data size becomes large. To handle this problem, we propose a new fast SVDD method using K-means clustering method. Our method uses divide-and-conquerstrategy; trains each decomposed sub-problems to get support vectors and retrains with the support vectors to find a global data description of a whole target class. The proposed method has a similar result to the original SVDD and reduces computational cost. Through experiments, we show efficiency of our method.