Sciweavers

Share
MM
2015
ACM

GPU Accelerated Generalised Subclass Discriminant Analysis for Event and Concept Detection in Video

3 years 10 months ago
GPU Accelerated Generalised Subclass Discriminant Analysis for Event and Concept Detection in Video
In this paper a discriminant analysis (DA) technique called accelerated generalised subclass discriminant analysis (AGSDA) and its GPU implementation are presented. This method identifies a discriminant subspace of the input space in three steps: a) Gram matrix computation, b) eigenvalue decomposition of the between subclass factor matrix, and c) computation of the solution of a linear matrix system with symmetric positive semidefinite (SPSD) matrix of coefficients. Based on the fact that the computationally intensive parts of AGSDA, i.e. Gram matrix computation and identification of the SPSD linear matrix system solution, are highly parallelisable, a GPU implementation of AGSDA is proposed. Experimental results on large-scale datasets of TRECVID for event and concept detection show that our GPU-AGSDA method combined with LSVM outperforms LSVM alone in training time, memory consumption, and detection accuracy. Categories and Subject Descriptors H.3.1 [Information Storage and Retrie...
Stavros Arestis-Chartampilas, Nikolaos Gkalelis, V
Added 14 Apr 2016
Updated 14 Apr 2016
Type Journal
Year 2015
Where MM
Authors Stavros Arestis-Chartampilas, Nikolaos Gkalelis, Vasileios Mezaris
Comments (0)
books