ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (1): 56-65.doi: 10.7544/issn1000-1239.2015.20140544

Special Issue: 2015优青专题

Previous Articles     Next Articles

Feature Selection for Multi-Label Classification Based on Neighborhood Rough Sets

Duan Jie1, Hu Qinghua1,Zhang Lingjun1,Qian Yuhua2,Li Deyu2   

  1. 1(School of Computer Science and Technology, Tianjin University, Tianjin 300072); 2(School of Computer and Information Technology, Shanxi University, Taiyuan 030006)
  • Online:2015-01-01

Abstract: Multi-label classification is a kind of complex decision making tasks, where one object may be assigned with more than one decision label. This kind of tasks widely exist in text categorization, image recognition, gene function analysis. Multi-label classification is usually described with high-dimensional vectors, and some of the features are superfluous and irrelevant. A great number of feature selection algorithms have been developed for single-label classification to conquer the curse of dimensionality. However, as to multi-label classification, fewer researches have been reported for designing feature selection algorithms. In this work, we introduce rough sets to multi-label classification for constructing a feature selection algorithm. We redefine the lower approximation and dependency, and discuss the properties of the model. After that, we design a neighborhood rough sets based feature selection algorithm for multi-label classification. Experimental results show the effectiveness of the proposed algorithm.

Key words: multi-label classification, feature selection, neighborhood rough sets, dependency

CLC Number: