Abstract
Within the framework of kernel methods, linear data methods have almost completely been extended to their nonlinear counterparts. In this paper, we focus on nonlinear kernel techniques based on the Mahalanobis distance. Two approaches are distinguished here. The first one assumes an invertible covariance operator, while the second one uses a regularized covariance. We discuss conceptual and experimental differences between these two techniques and investigate their use in classification scenarios. For this, we involve a recent kernel method, called Kernel Quadratic Discriminant and, in addition, linear and quadratic discriminants in the dissimilarity space built by the kernel Mahalanobis distances. Experiments demonstrate the applicability of the resulting classifiers. The theoretical considerations and experimental evidence suggest that the kernel Mahalanobis distance derived from the regularized covariance operator is favorable.
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
Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern classification (2nd ed.) New York: Wiley.
Mika, S., Rätsch, G., Weston, J., Schölkopf, B., & Müller, K.-R. (1999). Fisher discriminant analysis with kernels. In Neural Networks for Signal Processing (pp. 41–48).
Pekalska, E., & Duin, R. P. W. (2005). The dissimilarity representation for pattern recognition. Foundations and applications. Singapore: World Scientific.
Pekalska, E., & Haasdonk, B. (2009). Kernel discriminant analysis for positive definite and indefinite kernels. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(6), 1017–1032.
Ruiz, A., & Lopez-de Teruel, P. E. (2001). Nonlinear kernel-based statistical pattern analysis. IEEE Transactions on Neural Networks, 12(1), 16–32.
Schölkopf, B., & Smola, A. J. (2002). Learning with kernels. Cambridge, MA: MIT.
Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge, UK: Cambridge University Press.
Wang, J., Plataniotis, K. N., Lu, J., & Venetsanopoulos, A. N. (2008). Kernel quadratic discriminant analysis for small sample size problem. Pattern Recognition, 41(5), 1528–1538.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haasdonk, B., Pękalska, E. (2009). Classification with Kernel Mahalanobis Distance Classifiers. In: Fink, A., Lausen, B., Seidel, W., Ultsch, A. (eds) Advances in Data Analysis, Data Handling and Business Intelligence. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01044-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-01044-6_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01043-9
Online ISBN: 978-3-642-01044-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)