一种自适应邻域选择半监督判别分析算法  

Semi-supervised discriminant analysis algorithm based on adaptive neighborhood selection

作　　者：刘云东[1] 李鸿[1] 白万荣[2] 刘罡[3] 

机构地区：[1]宿州学院信息工程学院 [2]兰州理工大学计算机与通信学院 [3]中国人民解放军68611部队装备处

出　　处：《计算机工程与应用》2011年第35期180-183,187,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.20871089);安徽省高校优秀青年人才基金项目(No.2009SQRZ171);安徽省教育厅自然科学研究项目(No.KJ2009B121);安徽省高校优秀青年人才基金项目(No.2010SQRL192)~~

摘　　要：为克服边界Fisher判别分析(MFA)只利用少量有标记样本和构建邻域不能充分反映流形学习对邻域要求的缺点,提出一种基于局部线性结构的自适应邻域选择半监督判别分析的算法。采用自适应算法扩大或者缩小近邻系数k来构建邻域以保持局部线性结构。MFA通过少量有类别标签样本进行降维的同时UDP对大量无标签样本进行学习,以半监督的方法对高维人脸数据进行维数约减。最后,在ORL和YALE人脸数据库通过实验结果验证了该算法的有效性。A new semi-supervised discriminant analysis algorithm adaptive neighborhood selection algorithm based on local linearity is proposed for the disadvantage of Marginal Fisher Analysis（MFA）, which can only make use of a few labeled samples and construct a reasonable neighborhood for each point.An adaptive algorithm to expand or narrow neighbor coefficient k is adopted to keep the local linear structure.The MFA can make use of small amount of labeled samples and the UDP can study a large numbers of unlabeled samples, so the method can use semi-supervised dimensionality reduction algo- rithm for high dimensional data of face.Finally,the effectiveness of the proposed methods is validated through the experimental results on ORL and YALE face databases.

关 键 词：边界Fisher判别分析 无监督鉴别投影 半监督 局部线性结构 邻域选择 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]