Open Access
2010 Primal and dual model representations in kernel-based learning
Johan A.K. Suykens, Carlos Alzate, Kristiaan Pelckmans
Statist. Surv. 4: 148-183 (2010). DOI: 10.1214/09-SS052

Abstract

This paper discusses the role of primal and (Lagrange) dual model representations in problems of supervised and unsupervised learning. The specification of the estimation problem is conceived at the primal level as a constrained optimization problem. The constraints relate to the model which is expressed in terms of the feature map. From the conditions for optimality one jointly finds the optimal model representation and the model estimate. At the dual level the model is expressed in terms of a positive definite kernel function, which is characteristic for a support vector machine methodology. It is discussed how least squares support vector machines are playing a central role as core models across problems of regression, classification, principal component analysis, spectral clustering, canonical correlation analysis, dimensionality reduction and data visualization.

Citation

Download Citation

Johan A.K. Suykens. Carlos Alzate. Kristiaan Pelckmans. "Primal and dual model representations in kernel-based learning." Statist. Surv. 4 148 - 183, 2010. https://doi.org/10.1214/09-SS052

Information

Published: 2010
First available in Project Euclid: 25 August 2010

zbMATH: 06162223
MathSciNet: MR2679494
Digital Object Identifier: 10.1214/09-SS052

Keywords: canonical correlation analysis , ‎classification‎ , constrained optimization , dimensionality reduction and data visualization , feature map , independence , kernel methods , primal and dual problem , Principal Component Analysis , regression , robustness , sparseness , spectral clustering , Support vector machines

Rights: Copyright © 2010 The author, under a Creative Commons Attribution License

Vol.4 • 2010
Back to Top