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.

Stable and orthogonal local discriminant embedding using trace ratio criterion for dimensionality reduction

Stable Orthogonal Local Discriminant Embedding for Linear Dimensionality Reduction.

Two Dimension Linear Discriminant Analysis Based on Image Sampling and Regroupment

Flexible orthogonal semisupervised learning for dimension reduction with image classification

Local Feature Discriminant Projection

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

Semi-Supervised Dimension Reduction Using Trace Ratio Criterion.

Semi-supervised orthogonal discriminant embedding label propagation

Discriminant Neighborhood Structure Embedding Using Trace Ratio Criterion for Image Recognition

New Algorithms for Trace-Ratio Problem with Application to High-Dimension and Large-Sample Data Dimensionality Reduction

Application of supervised orthogonal trace ratio discriminant projection to image set face recognition

Linear discriminant regression and local discriminant analysis based dimensionality reduction algorithm

Towards mining the density and discriminative information of data in dimensionality reduction

Recursive Dimension Reduction for Semisupervised Learning

Stable Local Dimensionality Reduction Approaches

A Novel Formulation of Trace Ratio Linear Discriminant Analysis

Projection-optimal Local Fisher Discriminant Analysis for Feature Extraction

Adaptive Graph Orthogonal Discriminant Embedding: an Improved Graph Embedding Method

Supervised Orthogonal Discriminant Subspace Projects Learning for Face Recognition.

An embedding dimension reduction algorithm based on sparse analysis

Trace Ratio Problem Revisited