Title
Adaptive Graph Embedding Discriminant Projections
Abstract
Graph embedding based learning method plays an increasingly significant role on dimensionality reduction (DR). However, the selection to neighbor parameters of graph is intractable. In this paper, we present a novel DR method called adaptive graph embedding discriminant projections (AGEDP). Compared with most existing DR methods based on graph embedding, such as marginal Fisher analysis which usually predefines the intraclass and interclass neighbor parameters, AGEDP applies all the homogeneous samples for constructing the intrinsic graph, and simultaneously selects heterogeneous samples within the neighborhood generated by the farthest homogeneous sample for constructing the penalty graph. Therefore, AGEDP not only greatly enhances the intraclass compactness and interclass separability, but also adaptively performs neighbor parameter selection which considers the fact that local manifold structure of each sample is generally different. Experiments on AR and COIL-20 datasets demonstrate the effectiveness of the proposed method for face recognition and object categorization, and especially under the interference of occlusion, noise and poses, it is superior to other graph embedding based methods with three different classifiers: nearest neighbor classifier, sparse representation classifier and linear regression classifier.
Year
DOI
Venue
2014
10.1007/s11063-013-9323-8
Neural Processing Letters
Keywords
Field
DocType
Graph embedding,Dimensionality reduction,Neighbor parameter selection,Discriminant projection,Face recognition,Object categorization
Categorization,Facial recognition system,Dimensionality reduction,Pattern recognition,Discriminant,Graph embedding,Nearest neighbor graph,Compact space,Artificial intelligence,Classifier (linguistics),Machine learning,Mathematics
Journal
Volume
Issue
ISSN
40
3
1370-4621
Citations 
PageRank 
References 
3
0.38
16
Authors
3
Name
Order
Citations
PageRank
Jun Shi162.15
Zhiguo Jiang232145.58
Hao Feng340932.15