Bagging Based Efficient Kernel Fisher Discriminant Analysis for Face Recognition

Kernel Fisher discriminant analysis (KFDA) has achieved great success in pattern recognition recently. However, the training process of KFDA is too time consuming (even intractable) for a large training set, because, for a training set with n examples, both its between-class and within-class scatter matrices are of n times n and the time complexity of the KFDA training process is of O(n³). Aiming at this problem, this paper employs bagging technique to decrease the time-space cost of KFDA training process. In addition, this paper is more than just a simple application of bagging. We have made an important adaptation which can further guarantee the performance of KFDA. Our experimental results demonstrate that the proposed method can not only greatly reduce the cost of time of the training process, but also achieve higher recognition accuracy than traditional KFDA and the simple application of bagging