Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/55943
Citations
Scopus Web of ScienceĀ® Altmetric
?
?
Type: Journal article
Title: Incremental kernel principal component analysis
Author: Chin, T.
Suter, D.
Citation: IEEE Transactions on Image Processing, 2007; 16(6):1662-1674
Publisher: IEEE-Inst Electrical Electronics Engineers Inc
Issue Date: 2007
ISSN: 1057-7149
1941-0042
Abstract: The kernel principal component analysis (KPCA) has been applied in numerous image-related machine learning applications and it has exhibited superior performance over previous approaches, such as PCA. However, the standard implementation of KPCA scales badly with the problem size, making computations for large problems infeasible. Also, the "batch" nature of the standard KPCA computation method does not allow for applications that require online processing. This has somewhat restricted the domains in which KPCA can potentially be applied. This paper introduces an incremental computation algorithm for KPCA to address these two problems. The basis of the proposed solution lies in computing incremental linear PCA in the kernel induced feature space, and constructing reduced-set expansions to maintain constant update speed and memory usage. We also provide experimental results which demonstrate the effectiveness of the approach.
Keywords: Enabling online processing
incremental kernel principal component analysis (KPCA)
reduced-set expansions
reducing time complexity
DOI: 10.1109/TIP.2007.896668
Published version: http://dx.doi.org/10.1109/tip.2007.896668
Appears in Collections:Aurora harvest 5
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.