A novel feature selection approach by hybrid genetic algorithm

  • Authors:
  • Jinjie Huang;Ning Lv;Wenlong Li

  • Affiliations:
  • Department of Automation, Shanghai Jiaotong University, China and Department of Automation, Harbin University of Sci. & Tech., Harbin, China;Department of Automation, Harbin University of Sci. & Tech., Harbin, China;Department of Automation, Harbin University of Sci. & Tech., Harbin, China

  • Venue:
  • PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature selection plays an important role in pattern classification. In this paper, a hybrid genetic algorithm (HGA) is adopted to find a subset of the most relevant features. The approach utilizes an improved estimation of the conditional mutual information as an independent measure for feature ranking in the local search operations. It takes account of not only the relevance of the candidate feature to the output classes but also the redundancy between the candidate feature and the already-selected features. Thus, the ability of the HGA to search for the optimal subset of features has been greatly enhanced. Experimental results on a range of benchmark datasets demonstrate that the proposed method can usually find the excellent subset of features on which high classification accuracy is achieved.