BROWSE
Detail
Journal Article
A New Support Vector Compression Method Based on Singular Value Decomposition
- Authors
- Sang-Hun Yoon, Chun-Gi Lyuh, Ik-Jae Chun, Jung-Hee Suk, Tae Moon Roh
- Issue Date
- 2011-08
- Citation
- ETRI Journal, v.33, no.4, pp.652-655
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- In this letter, we propose a new compression method for a high dimensional support vector machine (SVM). We used singular value decomposition (SVD) to compress the norm part of a radial basis function SVM. By deleting the least significant vectors that are extracted from the decomposition, we can compress each vector with minimized energy loss. We select the compressed vector dimension according to the predefined threshold which can limit the energy loss to design criteria. We verified the proposed vector compressed SVM (VCSVM) for conventional datasets. Experimental results show that VCSVM can reduce computational complexity and memory by more than 40% without reduction in accuracy when classifying a 20,958 dimension dataset. © 2011 ETRI.
- KSP Keywords
- Compression method, Computational complexity, Design Criteria, High-dimensional, Radial basis function(RBF), Support VectorMachine(SVM), Vector compression, energy loss, singular value decomposition(SVD), vector machine(LSSVM)