Feature Selection Using A New Hybrid Pso And Ga Algorithm For Classification Of Hyperspectral Data

Mingyi He,Rui. Huang
2006-01-01
Abstract:Feature (band) selection for multispectral or hyperspectral data is an effective method to remove redundancy among bands and thus reduce dimension. An efficient algorithm HPSOGA using hybrid Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) is proposed. The algorithm based on PSO decomposes the update of a particle's state into two stages. Information exchanges between it and the two best particles found by now are first carried out 'through the crossover operation of GA, where instead of randomly selecting the cross points, these points are determined according to current state of the particle and some parameters. Then, based on the new definitions of objects and operations for the discrete space, the particle updates its position and velocity. The experiments with an airborne visible/infrared imaging spectrometer (AVIRIS) data set have shown encouraging results that for the two forms of feature selection problem, IRPSOGA competes well with the traditional sequential search methods and GA, and can obtain better subsets according to the evaluation criterion.
What problem does this paper attempt to address?