Gradient-Based Adaptation of General Gaussian Kernels

Gradient-based optimizing of gaussian kernel functions is considered. The gradient for the adaptation of scaling and rotation of the input space is computed to achieve invariance against linear transformations. This is done by using the exponential map as a parameterization of the kernel parameter manifold. By restricting the optimization to a constant trace subspace, the kernel size can be controlled. This is, for example, useful to prevent overfitting when minimizing radius-margin generalization performance measures. The concepts are demonstrated by training hard margin support vector machines on toy data.

[1]  Bernhard Schölkopf,et al.  Extracting Support Data for a Given Task , 1995, KDD.

[2]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[3]  David Haussler,et al.  Using the Fisher Kernel Method to Detect Remote Protein Homologies , 1999, ISMB.

[4]  Olivier Chapelle,et al.  Model Selection for Support Vector Machines , 1999, NIPS.

[5]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[6]  G. Cawley Model Selection for Support Vector Machines via Adaptive Step-Size Tabu Search , 2001 .

[7]  I. Galleske,et al.  Optimization of the Kernel Functions in a Probabilistic Neural Network Analyzing the Local Pattern Distribution , 2002, Neural Computation.

[8]  S. Sathiya Keerthi,et al.  Efficient tuning of SVM hyperparameters using radius/margin bound and iterative algorithms , 2002, IEEE Trans. Neural Networks.

[9]  A. Baker Matrix Groups: An Introduction to Lie Group Theory , 2003 .

[10]  Wei-Chun Kao,et al.  Radius Margin Bounds for Support Vector . . . , 2003 .

[11]  Carl Gold,et al.  Model selection for support vector machine classification , 2002, Neurocomputing.

[12]  Sayan Mukherjee,et al.  Choosing Multiple Parameters for Support Vector Machines , 2002, Machine Learning.

[13]  Christian Igel,et al.  Evolutionary tuning of multiple SVM parameters , 2005, ESANN.

[14]  T. Glasmachers,et al.  Gradient-Based Optimization of Kernel-Target Alignment for Sequence Kernels Applied to Bacterial Gene Start Detection , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.