A Dynamic Feature Selection Method Based on Combination of GA with K-means

Wei Zhao,Yafei Wang,Dan Li
DOI: https://doi.org/10.1109/icindma.2010.5538318
2010-01-01
Abstract:In view of the high-dimensional feature in text categorization influence the accuracy and efficiency of classification. The paper presents a dynamic feature selection method based on combination of k-means algorithm with genetic algorithm, called K-GA,which uses the genetic algorithm (GA) optimization features to implement global searching,and uses k-means algorithm to selection operation to control the scope of the search, ensure the validity of each gene and the speed of convergence. Ultimate select a feature subset which has strong distinguish ability. The experimental results show that the method can effectively reduce the feature dimension, to improve text classification accuracy and efficiency.
What problem does this paper attempt to address?