摘要
针对高维小样本数据在核化图嵌入过程中出现的复杂度问题,引入基于核化图嵌入(kernel extension of graph embedding)的快速求解模型,提出了一种新的KGE/CCA算法(KGE/CCA-S_t)。首先将样本数据投影到维数远低于原样本空间维数的总体散度矩阵对应的秩空间,然后采用核典型相关分析进行特征提取,整个过程减少了核矩阵的计算量。在Yale人脸库和JAFFE人脸库上进行仿真实验,结果表明这种KGE/CCA算法的识别率明显优于KFD、KLPP和KNPE算法的识别率;和传统的KGE/CCA算法相比,在不影响识别率的情况下,KGE/CCA-S_t算法有效减少了计算时间。
Aiming at the problem of the complexity of high dimensional small sample data during the process of KGE(kernel extension of graph embedding),by a fast calculation model based on KGE,this paper proposes a new KGE/CCA algorithm(KGE/CCA-St)which can reduce the computational complexity of kernel matrix.Firstly,sample dataare projected into corresponding rank space of total scatter matrix in which the dimension is far lower than that in originalsample space.Then,kernel canonical correlation analysis is used for feature extraction,the calculation of kernelmatrix is decreased in this process.Through the simulation experiments on Yale face database and JAFFE face database,the results show that the recognition rate of the KGE/CCA algorithms is significantly better than that of KFD,KLPP and KNPE algorithms.Compared with the traditional KGE/CCA algorithm,KGE/CCA-St can effectivelyreduce the computation time without affecting the recognition rate.
作者
林克正
王海燕
李骜
荣友湖
LIN Kezheng;WANG Haiyan;LI Ao;RONG Youhu(School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China)
出处
《计算机科学与探索》
CSCD
北大核心
2017年第2期286-293,共8页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金No.61501147
黑龙江省自然科学基金No.F2015040~~
关键词
核化图
典型相关分析
降维处理
散度矩阵
kernel extension of graph
canonical correlation analysis
dimension reducing processing
scatter matrix
