Large-Scale Maximum Margin Discriminant Analysis Using Core Vector Machines

I. Wai-Hung Tsang, A. Kocsor, J.T.-Y. Kwok
2008 IEEE Transactions on Neural Networks  
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 , and is thus computationally
more » ... ficient 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 , while its space complexity is independent of . 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.
doi:10.1109/tnn.2007.911746 pmid:18390308 fatcat:2ltpkp2sorhi3dvmvstldp7kcy