HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS		QUICK SEARCH:   [advanced] Author: Keyword(s): Year:  Vol:  Page:

This Article Full Text Full Text (PDF) Alert me when this article is cited Alert me if a correction is posted Services Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Lin, C.-J. Search for Related Content PubMed PubMed Citation Articles by Lin, C.-J.

Formulations of Support Vector Machines: A Note from an Optimization Point of View

Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan

In this article, we discuss issues about formulations of support vector machines (SVM) from an optimization point of view. First, SVMs map training data into a higher- (maybe infinite-) dimensional space. Currently primal and dual formulations of SVM are derived in the finite dimensional space and readily extend to the infinite-dimensional space. We rigorously discuss the primal-dual relation in the infinite-dimensional spaces. Second, SVM formulations contain penalty terms, which are different from unconstrained penalty functions in optimization. Traditionally unconstrained penalty functions approximate a constrained problem as the penalty parameter increases. We are interested in similar properties for SVM formulations. For two of the most popular SVM formulations, we show that one enjoys properties of exact penalty functions, but the other is only like traditional penalty functions, which converge when the penalty parameter goes to infinity.

This article has been cited by other articles:

				M.-W. Chang and C.-J. Lin Leave-One-Out Bounds for Support Vector Regression Model Selection Neural Comput., May 1, 2005; 17(5): 1188 - 1222. [Abstract] [Full Text] [PDF]

				S. S. Keerthi and C.-J. Lin Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel Neural Comput., July 1, 2003; 15(7): 1667 - 1689. [Abstract] [Full Text] [PDF]

				C.-C. Chang and C.-J. Lin Training {nu}-Support Vector Classifiers: Theory and Algorithms Neural Comput., September 1, 2001; 13(9): 2119 - 2147. [Abstract] [Full Text] [PDF]