상세정보
학술지
A Modified Fixed-Threshold SMO for 1-Slack Structural SVMs
- 발행일
- 201002
- 출처
- ETRI Journal, v.32 no.1, pp.120-128
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 협약과제
- 09MS3100, 웹 QA 기술개발, 장명길
- 초록
- 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 제안 키워드
- Large data sets, Structural SVM(SSVM), Structural support vector machine, Support VectorMachine(SVM), breaks down, quadratic programming, sequential minimal optimization