Clustering-Aid Sparse Representation Classification

Liangkun Xu,Wenbo Xu,Yifei Dang,Xiaolin Wang
DOI: https://doi.org/10.1109/ICCChina.2019.8855904
2019-01-01
Abstract:Sparse Representation Classification (SRC) has attracted much attention due to its robustness in the fields of biometrics, such as face recognition, handwriting recognition. However, traditional SRC methods have to deal with a large amount of training samples, and the performance may also affected by the high correlation among training samples. In order to solve these problems, this paper proposes clustering-aided SRC methods. The first method performs feature selection and clustering to the original training samples before SRC operation, where the preprocessing reduces the correlation among samples. To further improve the classification performance, the second method divides the training samples into several groups, where the classes with samples sharing many similarities are assigned to different groups. Then, we perform SRC separately for each group, and fuse the results together to determine the final class label. Experiments show that when compared with the conventional SRC, the first proposed method significantly reduces the computation complexity without comprising the classification accuracy, and the second proposed method outperforms the first one.
What problem does this paper attempt to address?