Laplacian Support Vector Analysis for Subspace Discriminative Learning

Nikolaos Arvanitopoulos, Dimitrios Bouzas, Anastasios Tefas
2014 2014 22nd International Conference on Pattern Recognition  
In this paper we propose a novel dimensionality reduction method that is based on successive Laplacian SVM projections in orthogonal deflated subspaces. The proposed method, called Laplacian Support Vector Analysis, produces projection vectors, which capture the discriminant information that lies in the subspace orthogonal to the standard Laplacian SVMs. We show that the optimal vectors on these deflated subspaces can be computed by successively training a standard SVM with specially designed
more » ... flation kernels. The resulting normal vectors contain discriminative information that can be used for feature extraction. In our analysis, we derive an explicit form for the deflation matrix of the mapped features in both the initial and the Hilbert space by using the kernel trick and thus, we can handle linear and non-linear deflation transformations. Experimental results in several benchmark datasets illustrate the strength of our proposed algorithm.
doi:10.1109/icpr.2014.285 dblp:conf/icpr/ArvanitopoulosBT14 fatcat:wehioetc7bfrbesl4fpvpnazdy