Abstract:Dimensionality reduction is a hot research topic in pattern recognition. Traditional dimensionality reduction methods can be separated into linear dimensionality reduction methods and nonlinear dimensionality reduction methods. Linear dimensionality reduction methods usually utilize Euclidean distances to explore global geometric structures, and nonlinear dimensionality reduction methods can preserve local manifold structures in learned low-dimensional subspaces. However, redundant information and noises of the raw high-dimensional data restrict the classification performance of these methods. To solve the problem, we propose a novel orthogonal dimensionality reduction method based on twin eigen decomposition called orthogonal locality and globality preserving projections (OLGPP). Orthogonality, as a commonly used criterion in pattern recognition, is insensitive to the redundant information and the noises. OLGPP not only combines the advantages of global Euclidean structures and local manifold structures, but also is insensitive to the redundant information and noises of the raw high-dimensional data by embedding the orthogonality criterion. Additionally, the objective function based on twin eigen decomposition can be solved sequentially to obtain analytical solutions. On four well-known datasets, we design extensive experiments to evaluate the performance of OLGPP. From the experimental results, OLGPP has the optimal experimental results, and its average recognition rates are about 10% higher than the classic local dimensionality reduction method (i.e., locality preserving projection), which proves OLGPP is an effective dimensionality reduction method.

Direct Orthogonal Neighborhood Preserving Discriminant Analysis

Orthogonal Locality Preserving Indexing

Discriminative analysis of direct linear discriminant analysis for face recognition

Discriminative Orthogonal Neighborhood-Preserving Projections for Classification

Preservation of Local Linearity by Neighborhood Subspace Scaling for Solving the Pre-Image Problem.

Local Feature Discriminant Projection

Data-Dependent Kernel Discriminant Analysis for Feature Extraction and Classification

Locality-based Linear Discriminant Projection

Constrained Linear Discrimination Analysis and Face Recognition

An Orthogonal Locality and Globality Dimensionality Reduction Method Based on Twin Eigen Decomposition

Orthogonal projection analysis

Orthogonal Vs. Uncorrelated Least Squares Discriminant Analysis for Feature Extraction.

Feature Extraction By Locality-Based Linear Discriminant Analysis

Nearest neighbour line nonparametric discriminant analysis for feature extraction

Orthogonal Neighborhood Preserving Embedding for Face Recognition

Improved kernel direct Fisher discriminant analysis and face recognition

Orthogonal Enhanced Linear Discriminant Analysis for Face Recognition.

Discriminant Local Median Preserving Projections with its Application to Face Recognition

Discriminant similarity and variance preserving projection for feature extraction

Two Dimensional Discriminant Neighborhood Preserving Embedding in Face Recognition

Matrix exponential based discriminant locality preserving projections for feature extraction