Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/54831
Citations
Scopus Web of ScienceĀ® Altmetric
?
?
Type: Conference paper
Title: Improving the Speed of Kernel PCA on Large Scale Datasets
Author: Chin, T.J.
Suter, D.
Citation: IEEE Conference on Video and Signal Based Surveillance (2006 : Sydney, Australia AVSS '06:www2-6
Publisher: IEEE
Publisher Place: Online
Issue Date: 2006
ISBN: 0769526888
Conference Name: IEEE Conference on Video and Signal Based Surveillance (2006 : Sydney, Australia)
Statement of
Responsibility: 
Tat-Jun Chin ahd David Suter
Abstract: This paper concerns making large scale Kernel Principal Component Analysis (KPCA) feasible on regular hardware. The KPCA has been proven a useful non-linear feature extractor in several computer vision applications. The standard computation method for KPCA, however, scales badly with the problem size, thus limiting the potential of the technique for large scale data. We propose a novel method to alleviate this problem. The essence of our solution lies in partitioning the data and greedily filtering each partition for a sparse representation. Incremental KPCA is then utilized to merge each partition to arrive at the overall KPCA. We also provide experimental results which demonstrate the effectiveness of the approach.
RMID: 0020093446
DOI: 10.1109/AVSS.2006.66
Description (link): http://www.computer.org/portal/web/csdl/doi/10.1109/AVSS.2006.66
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.