A multi-label learning algorithm based on sparse representation

作者：Song Xiang Fa^*; Jiao Li Cheng

来源：Pattem Recognition and Aitificial Intelligence, 2012, 25(1): 124-129.

• Compressive sensing
• Data classification
• Linear combinations
• Multi-label
• Natural scenes
• Sparse representation
• Testing samples
• Training sample

To solve the problem of multi-label data classification, a multi-label learning algorithm based on sparse representation is proposed. The testing samples are treated as a sparse linear combination of training samples, and the sparsest coefficients are obtained by using l1-minimization. Then, the discriminating information of sparse coefficients is utilized to calculate membership function of the testing sample. Finally, the labels are ranked according to the membership function and the classification is completed. Extensive experiments are conducted on gene functional analysis, natural scene classification and web page categorization, and experimental results demonstrate the effectiveness of the proposed method. The results also show that the proposed method based on sparse representation achieves better results than other algorithms.

• 出版日期2012
• 单位西安电子科技大学