Large-scale maximum margin discriminant analysis using core vector machines

Publication Type:
Journal Article
IEEE Transactions on Neural Networks, 2008, 19 (4), pp. 610 - 624
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013004111OK.pdf1.02 MB
Adobe PDF
Large-margin methods, such as support vector machines (SVMs), have been very successful in classification problems. Recently, maximum margin discriminant analysis (MMDA) was proposed that extends the large-margin idea to feature extraction. It often outperforms traditional methods such as kernel principal component analysis (KPCA) and kernel Fisher discriminant analysis (KFD). However, as in the SVM, its time complexity is cubic in the number of training points m, and is thus computationally inefficient on massive data sets. In this paper, we propose an (1+ε)2-approximation algorithm for obtaining the MMDA features by extending the core vector machine. The resultant time complexity is only linear in m, while its space complexity is independent of m. Extensive comparisons with the original MMDA, KPCA, and KFD on a number of large data sets show that the proposed feature extractor can improve classification accuracy, and is also faster than these kernel-based methods by over an order of magnitude. © 2008 IEEE.
Please use this identifier to cite or link to this item: