期刊文献+

提升KPCA方法特征抽取效率的算法设计 被引量:3

Algorithm Design for Improving Feature Extraction Efficiency Based on KPCA
下载PDF
导出
摘要 在PCA基础上发展出的KPCA方法能抽取样本的非线性特征分量。然而,基于KPCA的特征抽取需计算所有训练样本与待抽取特征的样本间的核函数,因此,训练集的大小制约着特征抽取的效率。为了提高效率,假设特征空间中变换轴可由一部分训练样本(节点)线性表出,并设计了改进的KPCA算法(IKPCA)。该算法抽取某样本特征时,只需计算该样本与节点间的核函数即可。实验结果显示,IKPCA在对应较好性能的同时,具有明显的效率上的优势。 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.
出处 《中国工程科学》 2005年第10期38-42,共5页 Strategic Study of CAE
基金 国家自然科学基金资助项目(60072034)
关键词 KPCA IKPCA 特征抽取 特征空间 KPCA(Kernel PCA) IKPCA(Improved KPCA) feature extraction feature space
  • 相关文献

参考文献10

  • 1DudaRO 李宏东 姚天翔译.模式分类[M].北京:机械工业出版社,2003..
  • 2Scholkopf B, Smola A, Müller K R. Nonlinear component analysis as a kernel eigenvalue problem [J ].Neural Computation, 1998, 10(5): 1299~1319.
  • 3Mika S, Ratsch G, Weston J, Scholkopf B, Müller K R. Fisher discriminate analysis with kernels [A]. In.Hu Y H, Larsen J, Wilson E, Douglas S, eds. Neural Networks for Signal Processing Ⅸ, IEEE [C]. 1999.41 ~48.
  • 4Mika S, Smola A J, Scholkopf B. An improved training algorithm for kernel fisher discriminants [A].In: Jaakkola T, Richardson T, eds. Proceedings AISTATS [C]. Morgan Kaufmann, 2001. 98~ 104.
  • 5徐勇,杨静宇,金忠,娄震.一种基于核的快速非线性鉴别分析方法[J].计算机研究与发展,2005,42(3):367-374. 被引量:9
  • 6Billings S A, Lee K L. Nonlinear fisher discriminant analysis using a minimum squared error cost function and the orthogonal least squares algorithm [J]. Neural Networks, 2002, 15(2): 263~270.
  • 7Xu J, Zhang X, Li Y. Kernel MSE algorithm: a unified framework for KFD, LS-SVM and KRR [A].In: Proceedings of the International Joint Conference on Neural Networks ( IJCNN-2001 ) [ C ].Washington, DC, 2001. 1486~1491.
  • 8福永圭之介.统计图形识别导论[M].北京:科学出版社,1978..
  • 9Xu Yong, Yang Jingyu, Yang Jian, A reformative kernel Fisher discriminant analysis [ J ]. Pattern Recognition, 2004, 37: 1299~1302.
  • 10Xu Yong, Yang Jingyu, Lu Jianfeng, Yu Dongjun,An efficient renovation on kernel Fisher discriminant analysis and face recognition experiments [J ]. Pattern Recognition, 2004, 37:2091~2094.

二级参考文献15

  • 1Y. Xu, J. Yang, Z. Jin. Theory analysis on FSLDA and ULDA.Pattern Recognition, 2003, 36(12) : 3031-- 3033.
  • 2Y. Xu, J. Yang, Z. Jin. A novel method for Fisher discriminant analysis. Pattern Recognition, 2004, 37(2): 381--384.
  • 3Z. Jin, J. Yang, Z. Hu, et al. Face recognition based on the uncorrelated discriminant transformation. Pattern Recognition,2001, 34(7): 1405--1416.
  • 4VNVapnik.统计学习理论的本质[M].北京:清华大学出版社,2002..
  • 5B. Scholkopf, A. Smola, K. R. Muller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation,1998, 10(5): 1299--1319.
  • 6K. R. Muller, S. Mika, G. Raitsch, et al.An introduction to kernel-based learning algorithms. IEEE Trans. on Neural etwork, 2001, 12(2): 181--201.
  • 7S. Mika, G. Raitsch, J. Weston, et al.. Fisher diseriminant analysis with kernels. In: Y. H. Hu, J. Larsen, E. Wilson,eds.Neural Networks for Signal Processing IX. Piscataway, NJ :IEEE Press, 1999. 41--48.
  • 8S. Mika, A. J. Smola, B Scholkopf. An improved training algorithm for kernel Fisher discriminants. In: T. Jaakkola, T.Richardson eds. Proc. of AISTATS. San Mateo, CA: Morgan Kaufmann, 2001. 98-- 104.
  • 9G. C. Cawley, N. L. C. Talbot. Efficient leave-one-out crossvalidation of kernel Fisher discriminant classifiers. Pattern Recognition, 2003, 36( 11 ) : 2585 -- 2592.
  • 10J. Xu, X. Zhang, Y. Li. Kernel MSE algorithm: A unified framework for KFD, LS-SVM and KRR. The Int'l Joint Conf.on Neural Networks(IJCNN-2001), Washington, D. C., 2001.

共引文献15

同被引文献24

  • 1张媛,何明一,梅少辉.基于主分量和独立成分分析的多光谱目标检测[J].遥感技术与应用,2006,21(3):227-231. 被引量:8
  • 2李晓明,郑链,胡占义.基于SIFT特征的遥感影像自动配准[J].遥感学报,2006,10(6):885-892. 被引量:153
  • 3韦振中.基于核主成分分析的特征提取方法[J].广西工学院学报,2006,17(4):27-31. 被引量:22
  • 4B Zitova, JFlusser. Image registration methods :a survey. Image and Vision Computing, 2003,21 ( 11 ) : 977-1000.
  • 5Lowe D G. Distinctive image feature from scale-invariant interest points. International Journal of Computer Vision, 2004,60(2) : 91-110.
  • 6Abdel-hakim A E, Farag A A. CSIFT: A SIFT Descriptor with Color Invariant Characteristics. Computer Vision and Pattern Recognition 2006,6 : 1978-1983.
  • 7Ke Y. PCA-SIFT: a more distinctive representation for local image descriptors. CVPR 2004,2 : 506-513.
  • 8Mikolajczyk K, Schmid C. A Performance Evaluation of Local Descriptors. IEEE Trans Pattern Analysis and Machine Intelligence 2005.27 (10) : 1615-1630
  • 9Zickler S, Veloso M M. Detection and Localization of Multiple Objects. Humanoid Robots ,2006,12 : 20-25.
  • 10Ros J, Laurent C. Description of Local Singularities for Image Registration. Pattern Recognition, 2006,8 : 61-64.

引证文献3

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部