Fixed-threshold SMO for Joint Constraint Learning Algorithm of Structural SVM

  • Authors:
  • Changki Lee;HyunKi Kim;Myung-Gil Jang

  • Affiliations:
  • ETRI, Daejeon, South Korea;ETRI, Daejeon, South Korea;ETRI, Daejeon, South Korea

  • Venue:
  • Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we describe a fixed-threshold sequential minimal optimization (FSMO) for a joint constraint learning algorithm of structural classification SVM problems. Because FSMO uses the fact that the joint constraint formulation of structural SVM has b=0, FSMO breaks down the quadratic programming (QP) problems of structural SVM into a series of smallest QP problems, each involving only one variable. By using only one variable, FSMO is advantageous in that each QP sub-problem does not need subset selection.