Abstract
Kernel methods offer a flexible toolbox for pattern analysis and machine learning. A general class of kernel functions which incorporates known pattern invariances are invariant distance substitution (IDS) kernels. Instances such as tangent distance or dynamic time-warping kernels have demonstrated the real world applicability. This motivates the demand for investigating the elementary properties of the general IDS-kernels. In this paper we formally state and demonstrate their invariance properties, in particular the adjustability of the invariance in two conceptionally different ways. We characterize the definiteness of the kernels. We apply the kernels in different classification methods, which demonstrates various benefits of invariance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
HAASDONK, B. (2005): Transformation Knowledge in Pattern Analysis with Kernel Methods - Distance and Integration Kernels. PhD thesis, University of Freiburg.
HAASDONK, B. and BAHLMANN, B. (2004): Learning with distance substitution kernels. In: Proc. of 26th DAGM-Symposium. Springer, 220-227.
HAASDONK, B. and BURKHARDT, H. (2007): Invariant kernels for pattern analysis and machine learning. Machine Learning, 68, 35-61.
SCHÖLKOPF, B. and SMOLA, A. J. (2002): Learning with Kernels: Support Vector Ma-chines, Regularization, Optimization and Beyond. MIT Press.
SHAWE-TAYLOR, J. and CRISTIANINI, N. (2004): Kernel Methods for Pattern Analysis. Cambridge University Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haasdonk, B., Burkhardt, H. (2008). Classification with Invariant Distance Substitution Kernels. In: Preisach, C., Burkhardt, H., Schmidt-Thieme, L., Decker, R. (eds) Data Analysis, Machine Learning and Applications. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78246-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-78246-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78239-1
Online ISBN: 978-3-540-78246-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)