ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 A Modified Fixed-Threshold SMO for 1-Slack Structural SVMs
Cited 14 time in scopus Download 1 time Share share facebook twitter linkedin kakaostory
저자
이창기, 장명길
발행일
201002
출처
ETRI Journal, v.32 no.1, pp.120-128
ISSN
1225-6463
출판사
한국전자통신연구원 (ETRI)
DOI
https://dx.doi.org/10.4218/etrij.10.0109.0425
협약과제
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.
키워드
1-slack structural SVM, Fixed-threshold sequential minimal optimization, Modified FSMO
KSP 제안 키워드
Large data sets, Structural SVM(SSVM), Structural support vector machine, Support VectorMachine(SVM), breaks down, quadratic programming, sequential minimal optimization