Abstract:Recently, a large family of supervised or unsupervised manifold learning algorithms that stem from statistical or geometrical theory has been designed to solve the problem of pattern classification. In this study, consider the fact that the data are usually sampled from a low-dimensional manifold space which resides in a high-dimensional Euclidean space, the authors propose a novel two-graph-based supervised linear classification algorithm called neighbourhood sensitive preserving embedding (NSPE). Different from local linear embedding (LLE) (or neighbourhood preserving embedding (NPE)) which preserves the local neighbourhood structure with one graph, NSPE can discover both the intrinsic and discriminant structure of the data manifold by constructing two graphs, that is, the within-class graph and the between-class graph. Thus, the data are mapped into a subspace where the nearby points with the same label are close to each other, whereas the nearby points with different labels are far apart. As a classification method, besides being defined on training samples, NSPE is also defined on testing samples. Experiments carried on the real-world face databases demonstrate that the results of all two-graph-based spectral methods are comparable and better than that of one-graph-based methods.

Affine Subspace Nearest Points Classification Algorithm

Nearest Feature Space Analysis for Classification

The Nearest-Farthest Subspace Classification for Face Recognition

A Novel Geometric Nearest Point Algorithm for Constructing SVM Classifiers

K-Ns: A Classifier by the Distance to the Nearest Subspace.

Nearest Intra-Class Space Classifier for Face Recognition

Kernel Nearest Neighbor Convex Hull Classification Algorithm

Kernel nearest-farthest subspace classifier for face recognition

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

Rectified Nearest Feature Line Segment for Pattern Classification.

Neighbourhood Sensitive Preserving Embedding for Pattern Classification.

An Efficient Nearest Neighbor Classifier Algorithm Based on Pre-classify

A New Classification Algorithm Research

K-Nearest Neighbour and Support Vector Machine Hybrid Classification

A theoretical analysis on nearest feature space classifier

A novel nearest feature space classifier for face recognition

Perceptual Nearest Neighbors for Classification

Face Recognition Using Two Novel Nearest Neighbor Classifiers

NEAREST CONVEX HULL CLASSIFIERS FOR REMOTE SENSING CLASSIFICATION

Improvements to Bennett’s Nearest Point Algorithm for Support Vector Machines

Kernel Nearest-Neighbor Algorithm