Collaborative Representation Based Local Discriminant Projection for Feature Extraction

Pu Huang,Tao Li,Guangwei Gao,Yazhou Yao,Geng Yang
DOI: https://doi.org/10.1016/j.dsp.2018.02.009
IF: 2.92
2018-01-01
Digital Signal Processing
Abstract:This paper introduces a novel dimensionality reduction algorithm, called collaborative representation based local discriminant projection (CRLDP), for feature extraction. CRLDP utilizes collaborative representation relationships among samples to construct adjacency graphs. Different from most graph-based algorithms which manually construct the adjacency graphs, CRLDP is able to automatically construct the graphs and avoid manually choosing nearest neighbors. In CRLDP, two graphs (the within-class graph and the between-class graph) are constructed. Based on the two constructed graphs, the within-class scatter and the between-class scatter are computed to characterize the compactness and separability of samples, respectively. Then CRLDP seeks to find an optimal projection matrix to maximize the ratio of the between-class scatter to the within-class scatter. Experimental results on ORL, AR and CMU PIE face databases validate the superiority of CRLDP over other state-of-the-art algorithms.
What problem does this paper attempt to address?