基于矩阵表示的局部敏感辨别分析  

Locality sensitive discriminant analysis based on matrix representation

作　　者：刘小明[1,2] 邓水光[2] 尹建伟[2] 陈黎[1] 冯志林[3] 董金祥[2] 

机构地区：[1]武汉科技大学计算机科学与技术学院,湖北武汉430081 [2]浙江大学计算机科学与技术学院,浙江杭州310027 [3]浙江工业大学之江学院,浙江杭州310024

出　　处：《浙江大学学报（工学版）》2009年第2期290-296,共7页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(60703042,60705012);国家“863”高技术研究发展计划资助项目(2006AA01Z170,2007AA01Z124);浙江省自然科学基金资助项目(Y106045)

摘　　要：局部敏感辨别分析(LSDA)只能处理向量型数据,当处理图像等数据时容易产生奇异性问题,为此提出了一种二维局部敏感辨别分析(2DLSDA)方法,可以直接处理二维图像矩阵,能够避免奇异性问题.通过使用矩阵表示,2DLSDA可以有效地利用图像像素间中的空间信息.依据近邻的不同,构造2个分别表示类内近邻关系和类间近邻关系的图,计算2个图上的权重矩阵,基于Schur分解求出2个正交变换矩阵.依据图像的2种展开方式,提出了2种单边2DLSDA算法.在ORL和Yale人脸数据集上的实验结果表明,基于Schur分解的2DLSDA与主成分分析(PCA)、线性辨别分析(LDA)、LSDA相比,能够高效地得到正交变换矩阵,并取得更好的分类效果.Locality sensitive discriminant analysis （LSDA） can only deal with vector data, and it is often confronted with singularity problem when dealing with image data. To overcome the limit of LSDA, a method called two-dimensional LSDA （2DLSDA） for image recognition was proposed. 2DLSDA is based directly on 2D image matrices and thus can overcome the singularity problem and utilize the spatial information among pixels more effectively. Firstly, two graphs representing inner-class neighbor relationship and inter-class neighbor relationship respectively were constructed; then, weight matrixes were calculated; finally, two orthogonal transform matrixes were computed based on Schur decomposition. Two unilateral 2DLSDA methods were proposed based on the unfolding way of image matrices. Results of experiments on ORL and Yale datasets demonstrated that the proposed method can obtain the orthogonal transformation matrices efficien discriminant ana tly, and can achieve better performance than principal component analysis （PCA）, linear lysis （LDA） and LSDA.

关 键 词：局部敏感辨别分析 流形学习 SCHUR分解 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]