Using composite low rank and sparse graph for label propagation

Based on the low rank representation (LRR) and the sparse representation (SR), a composite LRR with SR graph LRRSR for semi-supervised label propagation is proposed. The LRRSR aims to capture both the global structure of the data by a low rank constraint and the local structure of the data by a sparse constraint simultaneously. A composite framework is applied to fuse the two graphs. Then, a label propagation framework is used to transmit the labels from the labelled samples to the unlabelled samples. It is applied on several face image datasets and the experimental results demonstrate its good performance for face classification with a limited number of labelled samples.