BROWSE
Detail
Journal Article
A Modified Fixed-Threshold SMO for 1-Slack Structural SVMs
- Authors
- Changki Lee, Myung-Gil Jang
- Issue Date
- 2010-02
- Citation
- ETRI Journal, v.32, no.1, pp.120-128
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- In this paper, we describe a modified fixed-threshold sequential minimal optimization (FSMO) for 1-slack structural support vector machine (SVM) problems. Because the modified FSMO uses the fact that the formulation of 1-slack structural SVMs has no bias, it breaks down the quadratic programming (QP) problems of 1-slack structural SVMs into a series of smallest QP problems, each involving only one variable. For various test sets, the modified FSMO is as accurate as existing structural SVM implementations (n-slack and 1-slack SVM-struct) but is faster on large data sets. © 2010 ETRI.
- KSP Keywords
- Large datasets, Structural SVM(SSVM), Structural support vector machine, Support VectorMachine(SVM), breaks down, quadratic programming(QP), sequential minimal optimization, vector machine(LSSVM)