• DocumentCode
    1166489
  • Title

    A support vector machine formulation to PCA analysis and its kernel version

  • Author

    Suykens, J.A.K. ; Van Gestel, T. ; Vandewalle, J. ; De Moor, B.

  • Author_Institution
    Dept. of Electr. Eng., Katholieke Univ. Leuven, Heverlee, Belgium
  • Volume
    14
  • Issue
    2
  • fYear
    2003
  • fDate
    3/1/2003 12:00:00 AM
  • Firstpage
    447
  • Lastpage
    450
  • Abstract
    In this paper, we present a simple and straightforward primal-dual support vector machine formulation to the problem of principal component analysis (PCA) in dual variables. By considering a mapping to a high-dimensional feature space and application of the kernel trick (Mercer theorem), kernel PCA is obtained as introduced by Scholkopf et al. (2002). While least squares support vector machine classifiers have a natural link with the kernel Fisher discriminant analysis (minimizing the within class scatter around targets +1 and -1), for PCA analysis one can take the interpretation of a one-class modeling problem with zero target value around which one maximizes the variance. The score variables are interpreted as error variables within the problem formulation. In this way primal-dual constrained optimization problem interpretations to the linear and kernel PCA analysis are obtained in a similar style as for least square-support vector machine classifiers.
  • Keywords
    least squares approximations; neural nets; optimisation; pattern classification; principal component analysis; error variables; high-dimensional feature space; kernel methods; least squares; pattern classification; primal-dual constrained optimization; principal component analysis; score variables; support vector machine; Analysis of variance; Constraint optimization; Kernel; Knowledge management; Least squares methods; Predictive models; Principal component analysis; Scattering; Support vector machine classification; Support vector machines;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/TNN.2003.809414
  • Filename
    1189643