Tangent distance kernels for support vector machines

When dealing with pattern recognition problems one encounters different types of a-priori knowledge. It is important to incorporate such knowledge into the classification method at hand. A very common type of a-priori knowledge is transformation invariance of the input data, e.g. geometric transformations of image-data like shifts, scaling etc. Distance based classification methods can make use of this by a modified distance measure called tangent distance. We introduce a new class of kernels for support vector machines which incorporate tangent distance and therefore are applicable in cases where such transformation invariances are known. We report experimental results which show that the performance of our method is comparable to other state-of-the-art methods, while problems of existing ones are avoided.

[1]  C. Berg,et al.  Harmonic Analysis on Semigroups: Theory of Positive Definite and Related Functions , 1984 .

[2]  C. Berg,et al.  Harmonic Analysis on Semigroups , 1984 .

[3]  Yann LeCun,et al.  Efficient Pattern Recognition Using a New Transformation Distance , 1992, NIPS.

[4]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

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

[6]  Yann LeCun,et al.  Transformation Invariance in Pattern Recognition-Tangent Distance and Tangent Propagation , 1996, Neural Networks: Tricks of the Trade.

[7]  Bernhard Schölkopf,et al.  Incorporating Invariances in Support Vector Learning Machines , 1996, ICANN.

[8]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

[9]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[10]  Christopher J. C. Burges,et al.  Geometry and invariance in kernel based methods , 1999 .

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

[12]  Bernhard Schölkopf,et al.  The Kernel Trick for Distances , 2000, NIPS.

[13]  Hermann Ney,et al.  Experiments with an extended tangent distance , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[14]  Hermann Ney,et al.  Learning of Variability for Invariant Statistical Pattern Recognition , 2001, ECML.

[15]  Claus Bahlmann,et al.  Online handwriting recognition with support vector machines - a kernel approach , 2002, Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition.

[16]  Bernhard Schölkopf,et al.  Training Invariant Support Vector Machines , 2002, Machine Learning.