|
|||||
|
|
| 一种新的求解零空间线性鉴别分析的快速算法 | |
| 引用本文： | 卢桂馥,于凤伟,郑文明. 一种新的求解零空间线性鉴别分析的快速算法[J]. 光电工程, 2014, 41(4): 75-81 |
| 作者姓名： | 卢桂馥 于凤伟 郑文明 |
| 作者单位： | 卢桂馥:安徽工程大学 计算机与信息学院, 安徽 芜湖 241000东南大学 信息科学与工程学院, 南京 210096南京理工大学 高维信息智能感知与系统教育部重点实验室, 南京 210094 于凤伟:安徽工程大学 计算机与信息学院, 安徽 芜湖 241000 郑文明:东南大学 信息科学与工程学院, 南京 210096 |
| 基金项目： | 安徽省自然科学基金(1308085MF95); 高维信息智能感知与系统教育部重点实验室(南京理工大学)开放基金项目资助(30920130122005); 中国博士后科学基金(2013M531251); 国家自然科学基金(61231002, 61073137); 大学生创新创业训练计划项目(201210363031, 201310363094) |
| 摘 要： | 利用随机矩阵相乘是最近提出的一种求解零空间线性鉴别分析的算法,但是此算法需要对一个n×n的矩阵进行特征值分解(n指的是训练样本数),使得其算法复杂度依然较高。为了进一步提高零空间线性鉴别分析算法的求解速度,本文提出了一种新的利用随机矩阵相乘的求解零空间线性鉴别分析的快速算法。本文的算法不需要对n×n的矩阵进行特征值分解,使得其算法复杂度比现有的零空间线性鉴别分析求解算法要低得多。理论分析和在人脸数据库上的实验表明,本文算法的计算速度远比现有的零空间线性鉴别分析求解算法要快,但是其识别率与现有的零空间线性鉴别分析求解算法相同。 |
| 关 键 词： | 特征提取 零空间线性鉴别分析 特征值分解 Cholesky分解 |
| 收稿时间： | 2013-09-05 |
A Novel and Fast Scheme for Null Space Based Linear Discriminant Analysis |
|
| Abstract: | |
| Keywords: | feature extraction null space based linear discriminant analysis eigenvalue decomposition Cholesky decomposition |
| 本文献已被 CNKI 等数据库收录！ | |