提升KPCA方法特征抽取效率的算法设计

徐勇,杨静宇,陆建峰

中国工程科学 ›› 2005, Vol. 7 ›› Issue (10) : 38 -42.

PDF (2547KB)
中国工程科学 ›› 2005, Vol. 7 ›› Issue (10) : 38 -42.
学术论文

提升KPCA方法特征抽取效率的算法设计

作者信息 +

Algorithm Design for Improving Feature Extraction Efficiency Based on KPCA

Author information +
文章历史 +
PDF (2607K)

摘要

在PCA基础上发展出的KPCA方法能抽取样本的非线性特征分量。然而, 基于KPCA的特征抽取需计算所有训练样本与待抽取特征的样本间的核函数, 因此, 训练集的大小制约着特征抽取的效率。为了提高效率,假设特征空间中变换轴可由一部分训练样本(节点)线性表出,并设计了改进的KPCA算法(IKPCA)。该算法抽取某样本特征时,只需计算该样本与节点间的核函数即可。实验结果显示,IKPCA在对应较好性能的同时,具有明显的效率上的优势。

Abstract

KPCA (kernel PCA) is derived from PCA. It can extract nonlinear feature components of samples. However, feature extraction for one sample requires that kernel functions between training samples and the sample be calculated in advance. So, the size of training sample set affects the efficiency of feature extraction. It is supposed that in feature space the eigenvectors may be linearly expressed by a part of training samples, called nodes. According to the supposition, an improved KPCA (IKPCA) algorithm is developed. IKPCA extracts feature components of one sample efficiently, only based on kernel functions between nodes and the sample. Experimental results show that IKPCA is very close to KPCA in performance, while with higher efficiency.

关键词

KPCA / IKPCA / 特征抽取 / 特征空间

Key words

KPCA(Kernel PCA) / IKPCA(Improved KPCA) / feature extraction / feature space

引用本文

引用格式 ▾
徐勇,杨静宇,陆建峰 提升KPCA方法特征抽取效率的算法设计[J]. 中国工程科学, 2005, 7(10): 38-42 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (2547KB)

330

访问

0

被引

详细

导航
相关文章

AI思维导图

/