计算机应用 ›› 2014, Vol. 34 ›› Issue (3): 760-762.DOI: 10.11772/j.issn.1001-9081.2014.03.0760

• 人工智能 • 上一篇    下一篇

全局加权稀疏局部保留投影

林克正,程卫月   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨150080
  • 收稿日期:2013-09-05 修回日期:2013-11-13 出版日期:2014-03-01 发布日期:2014-04-01
  • 通讯作者: 林克正
  • 作者简介:林克正(1962-),男,黑龙江哈尔滨人,教授,博士,主要研究方向:图像处理、机器视觉、编码理论、模式识别;程卫月(1988-),女,黑龙江双鸭山人,硕士研究生,主要研究方向:图像处理;刘帅(1988-),男,吉林长春人,硕士研究生,主要研究方向:图像处理。
  • 基金资助:

    国家自然科学基金资助项目

Global weighted sparse locality preserving projection

LIN Kezheng,CHENG Weiyue   

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin Heilongjiang 150080, China
  • Received:2013-09-05 Revised:2013-11-13 Online:2014-03-01 Published:2014-04-01
  • Contact: LIN Kezheng

摘要:

针对稀疏保留投影(SPP)算法运行时间较长并且忽略了样本的类间差异信息的问题,在稀疏保留投影算法的基础上,提出了全局加权稀疏局部保留投影(GWSLPP)算法。该算法在保持样本的稀疏重构关系的同时,使样本具有很好的鉴别能力,算法通过对样本进行稀疏重构处理;然后对样本进行投影并且最大化样本的类间散度;最后利用得到的投影将样本分类。该算法分别在FERET人脸库和YALE人脸库上进行实验。实验结果表明,全局加权稀疏保留算法在执行时间和识别率综合性能上,优于局部保留投影(LPP)、SPP和FisherFace算法,执行时间只有25s,识别率能达到95%以上,实验数据验证了算法的有效性。

关键词: 稀疏保留投影算法, 类间差异, 稀疏重构, 类间散度

Abstract:

For the problems of long runtime, ignoring the difference between classes of sample, the paper put forward an algorithm called Global Weighted Sparse Locality Preserving Projection (GWSLPP) based on Sparse Preserving Projection (SPP). The algorithm made sample have good identification ability while maintaining the sparse reconstruction relations of the samples. The algorithm processed the samples though sparse reconstruction, then made the sample on the projection and maximized the divergence between classes of sample. It got the projection and classified the sample at last. The algorithm made the experiments on FERET face database and YALE face database. The experimental results show the GWSLPP algorithm is superior to the Locality Preserving Projection (LPP), SPP and FisherFace algorithm in both execution time and recognition rate. The execution time is only 25s and the recognition rate can reach more than 95%. The experimental data prove the effectiveness of the algorithm.

Key words: Sparse Preserving Projection (SPP) algorithm, difference between classes, sparse reconstruction, divergence between classes

中图分类号: