Feature Selection with Particle Swarms

Feature selection is widely used to reduce dimension and remove irrelevant features. In this paper, particle swarm optimization is employed to select feature subset for classification task and train RBF neural network simultaneously. One advantage is that both the number of features and neural network configuration are encoded into particles, and in each iteration of PSO there is no iterative neural network training sub-algorithm. Another is that the fitness function considers three factors: mean squared error between neural network outputs and desired outputs, the complexity of network and the number of features, which guarantees strong generalization ability of RBF network. Furthermore, our approach could select as small-sized feature subset as possible to satisfy high accuracy requirement with rational training time. Experimental results on four datasets show that this method is attractive.

[1]  Donald E. Brown,et al.  Fast generic selection of features for neural network classifiers , 1992, IEEE Trans. Neural Networks.

[2]  Jihoon Yang,et al.  Feature Subset Selection Using a Genetic Algorithm , 1998, IEEE Intell. Syst..

[3]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[4]  Ron Kohavi,et al.  Irrelevant Features and the Subset Selection Problem , 1994, ICML.

[5]  Wenyin Liu,et al.  Advances in Web-Based Learning – ICWL 2004 , 2004, Lecture Notes in Computer Science.

[6]  M.J. Martin-Bautista,et al.  A survey of genetic feature selection in mining issues , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  John R. Koza,et al.  Genetic programming 1997 : proceedings of the Second Annual Conference, July 13-16, 1997, Stanford University , 1997 .

[9]  DistAl: An inter-pattern distance-based constructive learning algorithm , 1999, Intell. Data Anal..

[10]  Yu Liu,et al.  Training Radial Basis Function Networks with Particle Swarms , 2004, ISNN.

[11]  Pat Langley,et al.  Selection of Relevant Features and Examples in Machine Learning , 1997, Artif. Intell..

[12]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..