Abstract
Clonal selection feature selection algorithm (CSFS) based on clonal selection algorithm (CSA), a new computational intelligence approach, has been proposed to perform the task of dimensionality reduction in high-dimensional images, and has better performance than traditional feature selection algorithms with more computational costs. In this paper, a fast clonal selection feature selection algorithm (FCSFS) for hyperspectral imagery is proposed to improve the convergence rate by using Cauchy mutation instead of non-uniform mutation as the primary immune operator. Two experiments are performed to evaluate the performance of the proposed algorithm in comparison with CSFS using hyperspectral remote sensing imagery acquired by the pushbroom hyperspectral imager (PHI) and the airborne visible/infrared imaging spectrometer (AVIRIS), respectively. Experimental results demonstrate that the FCSFS converges faster than CSFS, hence providing an effective new option for dimensionality reduction of hyperspectral remote sensing imagery.
Similar content being viewed by others
References
Jensen A C, Solberg A S (2007) Fast hyperspectral feature reduction using piecewise constant function approximations [J]. IEEE Geosciences and remote sensing letters, 4(4): 547–551
Hughes G F (1968) On the mean accuracy of statistical pattern recognizers[J]. IEEE Trans. Inf. Theory, IT-14(1): 55–63
Webb A R (2002) Statistical pattern recognition (2nd ed) [M].New York: John Wiley & Sons, Inc.
Chang C-I, Wang S (2006) Constrained band selection for hyperspectral imgery [J]. IEEE Trans. Geosci. Remote Sensing, 44(6): 1 575–1 585
Jain A, Zongker D (1997) Feature selection: evaluation, application, and small sample performance [J]. IEEE Trans. Pattern Anal. Machine Intell., 19: 153–158
Pudil P, Novovicova J, Kittler J (1994) Floating search methods in feature selection [J]. Pattern Recognit. Lett., 15:1 119–1 125
Sebastiano B, Lorenzo L (2001) A new search algorithm for feature selection in hyperspectral remote sensing images [J]. IEEE Trans. Geosci. Remote Sensing, 39: 1 360–1 367
Raymer M L, Punch W F, Goodman E D, et al. (2000) Dimensionality reduction using genetic algorithm [J]. IEEE Trans. Evolutionary Computation, 4(2): 164–171
Zhang L, Zhong Y, Huang B, et al. (2007) Dimensionality reduction based on clonal selection for hyperspectral imagery [J]. IEEE Transactions on Geoscience and Remote Sensing, 45(12): 4 172–4 185
De Castro L N, Von Zuben F J (2000) Clonal selection algorithm with engineering applications [C]. Proc GECCO’s 00, Nevada, USA
De Castro L N, Von Zuben F J (2002) Learning and optimization using the clonal selection principle [J]. IEEE Transactions on Evolutionary Computation, 6: 239–250
Dasgupta D (1999) Artificial immune systems and their applications [M]. Berlin: Springer-Verlag
De Castro L N, Timmis J (2002) Artificial immune systems: a new computational intelligence approach [M]. London: Springer-Verlag
Burnet F M (1959) The clonal selection theory of acquired immunity [M]. Cambridge: Cambridge University Press
Bruzzone L, Roli F, Serpico S B (1995) An extension of the Jeffreys-Matusita distance to multiclass cases for feature selection [J]. IEEE Trans. Geosci. Remote Sensing, 33: 1 318–1 321
Zhao X, Gao X, Hu Z (2007) Evolutionary programming based on non-uniform mutation [J]. Applied Mathematics and Computation, 192: 1–11
Neubauer A (1997) Adaptive non-uniform mutation for genetic algorithms [M]// Reusch B (Ed.). Computational Intelligence Theory and Applications. Berlin: Springer-Verlag
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster [J]. IEEE Transactions on Evolutionary Computation, 3(2): 82–102
Feller W (1971) An introduction to probability theory and its applications [M].New York: John Wiley & Sons
Chellapilla K (1998) Combining mutation operators in evolutionary programming [J]. IEEE Transactions on Evolutionary Computation, 2(3): 91–96
Hsieh P F, Landgrebe D (1998) Classification of high dimensional data [D]. Indiana, West Lafayette: School Elect. Comput. Eng., Purdue Univ.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Major State Basic Research Development Program (973 Program) of China (No. 2009CB723905), the National High Technology Research and Development Program (863 Program) of China (Nos.2009AA12Z114, 2007AA12Z148, 2007AA12Z181), the National Natural Science Foundation of China(Nos. 40771139,40523005, 40721001), the Research Fund for the Doctoral Program of Higher Education of China(No. 200804861058) and the Foundation of National Laboratory of Pattern Recognition.
About this article
Cite this article
Zhong, Y., Zhang, L. A fast clonal selection algorithm for feature selection in hyperspectral imagery. Geo-spat. Inf. Sci. 12, 172–181 (2009). https://doi.org/10.1007/s11806-009-0098-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11806-009-0098-z