Integrating class-dependant tangent vectors into SVMs for handwritten digit recognition

Tangent vectors are one of the best tools for learning variability in handwritten digits. Many research works indicate that tangent vectors provide a significant improvement of accuracy especially when used with SVM classifiers. However, since they are based on the use of affine transformations they substantially extend the runtime. In addition, the user should adequately select the transformations in order to highlight the variability of data. The present work aims to exploit accuracy improvement of tangent vectors while reducing the runtime. Therefore, we investigate the use of tangent vectors that are a priori extracted from training data. The idea is to substitute each pattern by its Tangent Vector Mahalanobis (TVM) distances with respect to all classes. Then, a SVM is trained over TVM values, which contain a priori knowledge and have a smaller size than digit images. Experiments performed on USPS database showed that the proposed approach improves recognition accuracy and allows a huge reduction in the runtime.

[1]  John C. Platt,et al.  Fast training of support vector machines using sequential minimal optimization, advances in kernel methods , 1999 .

[2]  Alexander J. Smola,et al.  Invariances in Classification: an efficient SVM implementation , 2005 .

[3]  Samy Bengio,et al.  Tangent vector kernels for invariant image classification with SVMs , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[4]  Hermann Ney,et al.  Adaptation in statistical pattern recognition using tangent vectors , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[6]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

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

[8]  Bernard Haasdonk,et al.  Tangent distance kernels for support vector machines , 2002, Object recognition supported by user interaction for service robots.

[9]  Bernard Victorri,et al.  Transformation invariance in pattern recognition: Tangent distance and propagation , 2000 .