Title :
Indefinite Kernel Fisher Discriminant
Author :
Bernard Haasdonk;Elzbieta Pekalska
Author_Institution :
Institute of Numerical and Applied Mathematics, University of M?nster, Germany
Abstract :
Indefinite kernels arise in practice, e.g. from problem-specific kernel construction. Therefore, it is necessary to understand the behavior and suitability of classifiers in the corresponding indefinite inner product spaces. In this paper we address the Indefinite kernel fisher discriminant (IKFD). First, we give the geometric interpretation of the Fisher Discriminant in indefinite inner product spaces. We show that IKFD is closely related to the well-known formulation of the traditional kernel fisher discriminant derived for positive definite kernels. Practical implications are that IKFD can be directly applied to indefinite kernels without manipulation of the kernel matrix. Experiments demonstrate the geometrically intuitive classification and enable comparisons to other indefinite kernel classifiers.
Keywords :
"Kernel","Vectors","Geometry","Symmetric matrices","Training data","Matrix decomposition","Mathematics","Computer science","Reflection","Pattern analysis"
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Print_ISBN :
978-1-4244-2174-9
DOI :
10.1109/ICPR.2008.4761718