Systems Engineering and Electronics

Previous Articles     Next Articles

Ensemble feature selection integrating elitist roles and quantum game model

Weiping Ding1,2,3,*, Jiandong Wang1, Zhijin Guan2, and Quan Shi2   

  1. 1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
    2. School of Computer Science and Technology, Nantong University, Nantong 226019, China;
    3. Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, China
  • Online:2015-06-25 Published:2010-01-03

Abstract:

To accelerate the selection process of feature subsets in the rough set theory (RST), an ensemble elitist roles based quantum game (EERQG) algorithm is proposed for feature selection. Firstly, the multilevel elitist roles based dynamics equilibrium strategy is established, and both immigration and emigration of elitists are able to be self-adaptive to balance between exploration and exploitation for feature selection. Secondly, the utility matrix of trust margins is introduced to the model of multilevel elitist roles to enhance various elitist roles’ performance of searching the optimal feature subsets, and the win-win utility solutions for feature selection can be attained. Meanwhile, a novel ensemble quantum game strategy is designed as an intriguing exhibiting structure to perfect the dynamics equilibrium of multilevel elitist roles. Finally, the ensemble manner of multilevel elitist roles is employed to achieve the global minimal feature subset, which will greatly improve the feasibility and effectiveness. Experiment results show the proposed EERQG algorithm has superiority compared to the existing feature selection algorithms.