Sciweavers

Share
TNN
2008

Large-Scale Maximum Margin Discriminant Analysis Using Core Vector Machines

8 years 6 months ago
Large-Scale Maximum Margin Discriminant Analysis Using Core Vector Machines
Abstract--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 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 , 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 o...
Ivor Wai-Hung Tsang, András Kocsor, James T
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TNN
Authors Ivor Wai-Hung Tsang, András Kocsor, James Tin-Yau Kwok
Comments (0)
books