Journal of South China University of Technology (Natural Science Edition) ›› 2017, Vol. 45 ›› Issue (3): 89-96.doi: 10.3969/j.issn.1000-565X.2017.03.013

• Computer Science & Technology • Previous Articles     Next Articles

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)

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