How to adjust the distribution of nonzero elements in sparse representation: A granular locality-preserving approach

作者：Tang, Yongchuan^*; Lee, Zejian

来源：Information Sciences, 2014, 289: 25-40.

DOI：10.1016/j.ins.2014.07.035

• Sparse representation
• Face recognition
• Digit recognition
• Letter Recognition
• Granularity
• Locality-preserving

In this paper, we mainly discuss the importance of distribution of nonzero elements in sparse representation. In feature space of low dimension, limited number of nonzero elements are needed to represent the target and therefore the representation is naturally sparse. Ideally, if most of nonzero elements assemble around samples of the same class as the target, the reconstruction error tends to be small and the result is more likely to be correct. Therefore, it is necessary to introduce some discriminative information into the objective function to adjust distribution of nonzero elements. We propose the Granular Locality-preserving Classification (GLC) algorithms within fine, intermediate and coarse granularity, which incorporate distance metric, class labels and clustering results of K-means on training data as discriminative information. Experiments conducted on several benchmark data sets show that GLC algorithms are comparable with state-of-the-art classification methods.

• 出版日期2014-12-24
• 单位浙江大学