arrow
返回

Incremental kernel principal component analysis

delete2007-06-01
delete146
PRE
AI
T
Tat-Jun Chin *
D
David Suter
DOI:10.1109/TIP.2007.896668delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
enabling online processing
incremental kernel principal component analysis (KPCA)
reduced-set expansions
reducing time complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
学者 查看更多内容