一种核Fisher判别分析的快速算法

被引：28

作者：

赵峰 ^{[1
]}

张军英 ^{[1
]}

梁军利 ^{[2
]}

机构：

[1] 西安电子科技大学计算机学院

[2] 中国科学院声学研究所

来源：

电子与信息学报 | 2007年 / 07期

关键词：

核Fisher判别分析; 最佳投影方向; 核函数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对训练样本多时核Fisher判别分析(KFDA)的计算代价大,特征提取速度慢问题,本文提出一种KFDA的快速算法。该算法首先基于线性相关性理论,设计出一种优化方法,快速寻找训练样本在特征空间所张成的子空间的一组基;然后用这组基线性表示最佳投影方向,结合特征空间中的Fisher准则函数,推导出求解最佳投影方向的新公式,其求解过程只需对一个阶数等于基的个数的矩阵特征值分解,同时提取某样本特征时只需计算该样本与这组基之间的核函数。基于多个数据集的实验验证了该算法的有效性。

引用

页码：1731 / 1734

页数：4