基于特征集中度与差别对象对集的特征选择方法_朱颢东.pdf

39 2 Vol.39, No.2 2010 4 Information and Control April, 2010 1002-0411(2010)-02-0223-05 12 1 12 1. 450002 2. 610041 3. 100049 TP301 A Feature Selection Based on Feature Concentration and Discernibility Object Pair Set ZHU Haodong123 Li Hongchan1 ZHONG Yong23 (1. College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China; 2. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China; 3. Graduate School of the Chinese Academy of Sciences, Beijing 100049, China) Abstract: Firstly, several classic feature selection methods are simply analyzed and their deficiencies are summarized. And then, the concept of feature concentration is presented. Next, discernibility object pair set is introduced into rough sets and a new attributes reduction algorithm based on discernibility object pair set is proposed. Finally, combining the proposed attribute reduction algorithm with the presented feature concentration, a syntaxic feature selection method is provided. The syntaxic method firstly uses the presented feature concentration to select feature and filter out some terms to reduce the sparsity of feature spaces, and then employs the proposed attribute reduction algorithm to eliminate redundancy, so that the feature subset which is more representative is obtained. The experimental results show that the syntaxic method is promising. Keywords: feature selection; text categorization; rough set; attribute reduction 1 Introduction