PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Matching Pursuit Kernel Fisher Discriminant Analysis
Tom Diethe, Zakria Hussain, David Hardoon and John Shawe-Taylor
In: 2th International Conference on Artificial Intelligence and Statistics(2009).


We derive a novel sparse version of Kernel Fisher Discriminant Analysis (KFDA) using an approach based on Matching Pursuit (MP). We call this algorithm Matching Pursuit Kernel Fisher Discriminant Analysis (MPKFDA). We provide generalisation error bounds analogous to those constructed for the Robust Minimax algorithm together with a sample compression bounding technique. We present experimental results on real world datasets, which show that MPKFDA is competitive with the KFDA and the SVM on UCI datasets, and additional experiments that show that the MPKFDA on average outperforms KFDA and SVM in extremely high dimensional settings.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Poster)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Information Retrieval & Textual Information Access
ID Code:4383
Deposited By:David Hardoon
Deposited On:13 March 2009