首页 | 本学科首页   官方微博 | 高级检索  
     

基于核化原理的非线性典型相关判别分析
引用本文:孙平,徐宗本,申建中. 基于核化原理的非线性典型相关判别分析[J]. 计算机学报, 2004, 27(6): 789-795
作者姓名:孙平  徐宗本  申建中
作者单位:西安交通大学理学院信息与系统科学研究所,西安,710049;西安交通大学理学院信息与系统科学研究所,西安,710049;西安交通大学理学院信息与系统科学研究所,西安,710049
基金项目:国家“八六三”高技术研究发展计划基金 ( 2 0 0 1AA113 182 )资助
摘    要:典型相关判别分析是将传统的典型相关分析应用于判别问题,它是一类重要的特征提取算法,但其本质上只能提取数据的线性特征,应用统计学习理论中的核化原理可以将这样的线性特征提取算法推广至非线性特征提取算法,该文研究了如何将这一原理应用于典型相关判别分析,提出了基于核化原理的非线性典型相关判别分析,并且给出了求解该问题的一个自适应学习算法.数值实验表明,基于核化原理所导出的非线性典型相关判别分析比传统的典型相关判别分析更有效,另外,该文从理论上证明,所提出的新方法与Fisher核判别分析等价。

关 键 词:核化原理  典型相关分析  判别问题  Fisher核判别分析  自适应算法

Nonlinear Canonical Correlation Analysis for Discrimination Based on Kernel Methods
SUN Ping XU Zong-Ben SHEN Jian-Zhong. Nonlinear Canonical Correlation Analysis for Discrimination Based on Kernel Methods[J]. Chinese Journal of Computers, 2004, 27(6): 789-795
Authors:SUN Ping XU Zong-Ben SHEN Jian-Zhong
Abstract:In this paper, we generalize the Canonical Correlation Analysis (CCA) for discrimination to yield a new nonlinear learning machine by using kernel methods. We name it as Kernel Canonical Correlation Discriminant Analysis (KCCDA), which is a powerful technique for extracting nonlinear features from high-dimensional data sets. To overcome the problems of computation complexity, we also proposed a adaptive learning algorithm for KCCDA based on online sparsification. Extensive experiments on artificial and real-world data sets demonstrate the competitiveness of KCCDA and our adaptive learning algorithm. Finally, from the theoretical viewpoint we proved that KCCDA is identical to the Kernel Fisher Discriminant analysis(KFD) except for an unimportant scale factor.
Keywords:kernel methods  canonical correlation analysis  discrimination  Kernel Fisher Discriminant analysis (KFD)  adaptive learning algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号