华南理工大学学报(自然科学版) ›› 2017, Vol. 45 ›› Issue (3): 89-96.doi: 10.3969/j.issn.1000-565X.2017.03.013

• 计算机科学与技术 • 上一篇    下一篇

对称局部保持的半监督维数约简算法

徐金成   

  1. 广东司法警官职业学院 信息管理系,广东 广州 510520
  • 收稿日期:2016-04-18 修回日期:2016-09-01 出版日期:2017-03-25 发布日期:2017-02-02
  • 通信作者: 徐金成( 1982-) ,男,讲师,主要从事图像处理、模式识别研究. E-mail:79742144@qq.com
  • 作者简介:徐金成( 1982-) ,男,讲师,主要从事图像处理、模式识别研究.
  • 基金资助:

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

A Symmetric Locally-Preserving Semi-Supervised Dimensionality Reduction Algorithm

XU Jin-cheng   

  1. Department of Information Management,Guangdong Justice Police Vocational College,Guangzhou 510520,Guangdong,China
  • Received:2016-04-18 Revised:2016-09-01 Online:2017-03-25 Published:2017-02-02
  • Contact: 徐金成( 1982-) ,男,讲师,主要从事图像处理、模式识别研究. E-mail:79742144@qq.com
  • About author:徐金成( 1982-) ,男,讲师,主要从事图像处理、模式识别研究.
  • Supported by:
    Supported by the National Natural Science Foundation of China( 61402118)

摘要: 针对自然界较多图像具有对称的特点以及数据分布大多呈一定的流形结构情况,提出了一种对称局部保持的半监督维数约减( SLPSDR) 算法. 该算法使用矩阵定义维数约减映射矩阵元素之间的关系,使图像中对称的像素点对应的映射矩阵的值之间的差别最小; 同时为了利用无标签训练样本保持数据的流形结构,要求低维空间中每个点的邻域关系与高维空间中的邻域关系相似. 在CMU PIE、Extend YaleB、ORL、AR人脸数据库上的实验结果表明,图像数据明显的对称特点使得SLPSDR算法优于其他对比的维数约减算法.

关键词: 对称限制, 半监督学习, 维数约简, 人脸识别

Abstract:

As many natural images are symmetrical and most of data distributions exhibit a manifold structure,a symmetric locally-preserving semi-supervised dimensionality reduction ( SLPSDR) algorithm is proposed.In the algorithm,a matrix is used to define the relationship between dimensionality reduction mapping matrix elements,so as to minimize the difference between the matrix elements of symmetric pixel points in an image.In order to keep the manifold structure of data by using the training samples without a label,it is required that the neighborhood relationship of each point in a low-dimension space is similar to that in a high-dimension space.The experimental results on CMU PIE,Extend YaleB,ORL and AR face databases show that the symmetric feature of image data causes the SLPSDRalgorithm to be superior to other contrastive dimensionality reduction algorithms.

Key words: symmetry constraint, semi-supervised learning, dimensionality reduction, face recognition