Abstract:

In the unifying frameworks like graph embedding,constructing a good graph to represent data properties is critical for dimensionality reduction technology.In this paper,we construct a low rank and sparse graph to reveal local and global structure information of the data based on sparse representation and low rank representation.We first use graph embedding technology to preserve such properties during the linear projections, and then obtain the lowdimensional embedding of the original highdimensional data. The effectiveness of the proposed method is compared with the stateoftheart algorithms and is verified on face and handwritten digit databases (ORL,Yale,PIE,MNIST). Ke

Key words: graph embedding;sparse representation;low rank representation;low rank and sparse graph;linear projections