The Geometry of Nonlinear Embeddings in Kernel Discriminant Analysis
  Fisher's linear discriminant analysis is a classical method for
classification, yet it is limited to capturing linear features only. Kernel
discriminant analysis as an extension is known to successfully alleviate the
limitation through a nonlinear feature mapping. We study the geometry of
nonlinear embeddings in discriminant analysis with polynomial kernels and
Gaussian kernel by identifying the population-level discriminant function that
depends on the data distribution and the kernel. In order to obtain the
discriminant function, we solve a generalized eigenvalue problem with
between-class and within-class covariance operators. The polynomial
discriminants are shown to capture the class difference through the population
moments explicitly. For approximation of the Gaussian discriminant, we use a
particular representation of the Gaussian kernel by utilizing the exponential
generating function for Hermite polynomials. We also show that the Gaussian
discriminant can be approximated using randomized projections of the data. Our
results illuminate how the data distribution and the kernel interact in
determination of the nonlinear embedding for discrimination, and provide a
guideline for choice of the kernel and its parameters.
