Abstract:Dimensionality reduction is often recommended to handle high dimensional data before performing the tasks of visualization and classification. So far, large families of dimensionality reduction methods besides the supervised or the unsupervised, the linear or the nonlinear, the global or the local have been developed. In this paper, a maximum nonparametric margin projection (MNMP) method is put forward to extract features from original high dimensional data. In the proposed method, we offer some nonparametric or local definitions to the traditional between-class scatter and within-class scatter, which contributes to remove the disadvantage that linear discriminant analysis (LDA) can not be well-performed in the cases of non-Gaussian distribution data. Based on the predefined between-class scatter and the within-class scatter, a nonparametric margin can be reasoned to avoid the small sample size (SSS) problem. Moreover, the proposed nonparametric margin will be maximized to explore a discriminant subspace. At last, we have conducted experiments on some benchmark data sets such as Palmprint database, AR face database and Yale face database. In addition, performance comparisons have also been made to some related feature extraction methods including LDA, nonparametric discriminant analysis (NDA) and local graph embedding based on maximum margin criterion (LGE/MMC). Experimental results on these data sets have validated that the proposed algorithm is effective and feasible.

Nearest neighbour line nonparametric discriminant analysis for feature extraction

Two-dimensional Nearest Neighbor Discriminant Analysis

Discriminative analysis of direct linear discriminant analysis for face recognition

Uncorrelated Discriminant Nearest Feature Line Analysis for Face Recognition

Semi-Supervised Nearest Neighbor Discriminant Analysis Using Local Mean For Face Recognition

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

Nearest Feature Space Analysis for Classification

Rectified Nearest Feature Line Segment for Pattern Classification.

Feature Extraction By Locality-Based Linear Discriminant Analysis

Kernel Generalized Nonlinear Discriminant Analysis Algorithm For Pattern Recognition

A Kernel Fractional-Step Nonlinear Discriminant Analysis for Pattern Recognition

Data-Dependent Kernel Discriminant Analysis for Feature Extraction and Classification

Linear Laplacian Discrimination for Feature Extraction

MODIFIED KERNEL-BASED NONLINEAR FEATURE EXTRACTION

Neighbor Class Linear Discriminate Analysis

Neighborhood linear discriminant analysis

Feature extraction using maximum nonparametric margin projection.

Modified Kernel-Based Nonlinear Feature Extraction [face Recognition Example]

Constrained Linear Discrimination Analysis and Face Recognition

Robust non-negative supervised low-rank discriminant embedding (NSLRDE) for feature extraction

Reverse nearest neighbors Bhattacharyya bound linear discriminant analysis for multimodal classification