Unsupervised Band Selection Based on Evolutionary Multiobjective Optimization for Hyperspectral Images

IEEE Transactions on Geoscience and Remote Sensing

Volumn 54, Issue 1, 2016, Pages 544-557

  Gong, Maoguo ^a   Zhang, Mingyang ^a   Yuan, Yuan ^b  

^a XIDIAN UNIVERSITY   (China)

^b XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

Author keywords

Band selection; evolutionary algorithm (EA); hyperspectral image; multiobjective optimization

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION MAKING; EVOLUTIONARY ALGORITHMS; IMAGE PROCESSING; INDEPENDENT COMPONENT ANALYSIS; OPTIMIZATION; SET THEORY; SPECTROSCOPY;

EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; HYPER-SPECTRAL IMAGES; HYPERSPECTRAL IMAGE PROCESSING; INFORMATION ENTROPY; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE MODELING; OBJECTIVE FUNCTIONS; SINGLE OBJECTIVE OPTIMIZATION PROBLEMS;

MULTIOBJECTIVE OPTIMIZATION;

ALGORITHM; DECISION MAKING; ENTROPY; EXPERIMENTAL STUDY; IMAGE PROCESSING; MODEL TEST; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; SPECTRAL ANALYSIS; UNSUPERVISED CLASSIFICATION;

EID: 84947027877     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2015.2461653     Document Type: Article

References (64)

1. M. Borengasser, W. Hungate, and R. Watkins, Hyperspectral Remote Sensing Principles and Applications. Boca Raton, FL, USA: CRC Press, 2008.
2. Y. Yuan, Q. Wang, and G. Zhu, "Fast hyperspectral anomaly detection via high-order 2-D crossing filter," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 4, pp. 620-630, Feb. 2015.
3. H. Akbari, Y. Kosugi, K. Kojima, and N. Tanaka, "Detection and analysis of the intestinal ischemia using visible and invisible hyperspectral imaging," IEEE Trans. Biomed. Eng., vol. 57, no. 8, pp. 2011-2017, Aug. 2010.
4. S. Liu, L. Bruzzone, F. Bovolo, and P. Du, "Hierarchical change detection in multitemporal hyperspectral images," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 1, pp. 244-260, Jan. 2015.
5. G. F. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inf. Theroy, vol. 14, no. 1, pp. 55-63, Jan. 1968.
6. A. Plaza, P. Martinez, J. Plaza, and R. Perez, "Dimensionality reduction and classification of hyperspectral image data using sequences of extended morphological transformations," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 466-479, Mar. 2005.
7. C.-I. Chang and S. Wang, "Constrained band selection for hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 6, pp. 1575-1585, Jun. 2006.
8. A. Agarwal, T. EI-Ghazawi, H. EI-Askary, and J. Le-Moigne, "Efficient hierarchical-PCA dimension reduction for hyperspectral image," in Proc. IEEE Int. Symp. Signal Process. Inf. Technol., Giza, Egypt, 2007, pp. 353-356.
9. J.Wang and C.-I. Chang, "Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis," IEEE Trans.Geosci. Remote Sens., vol. 44, no. 6, pp. 1586-1600, Jun. 2006.
10. W. Lei, S. Prasad, J. E. Fowler, and L. M. Bruce, "Locality-preserving dimensionality reduction and classification for hyperspectral image analysis," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 4, pp. 1185-1198, Apr. 2012.
11. X. Gao, X.Wang, D. Tao, and X. Li, "Supervised Gaussian process latent variable model for dimensionality reduction," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 2, pp. 425-434, Apr. 2011.
12. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 90, no. 5500, pp. 2323-2326, Dec. 2000.
13. C. Hou, F. Nie, X. Li, D. Yi, and Y. Wu, "Joint embedding learning and sparse regression: A framework for unsupervised feature selection," IEEE Trans. Cybern., vol. 44, no. 6, pp. 793-804, Jun. 2014.
14. X. Fang et al., "Locality and similarity preserving embedding for feature selection," Neurocomputing, vol. 128, pp. 304-315, Mar. 2014.
15. B. Guo, S. R. Gunn, R. I. Damper, and J. D. B. Nelson, "Band selection for hyperspectral image classification using mutual information," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 4, pp. 522-526, Oct. 2006.
16. L. Zhang, Y. Zhong, B. Huang, J. Gong, and P. Li, "Dimensionality reduction based on clonal selection for hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4172-4186, Dec. 2007.
17. L. Bruzzone, F. Roli, and S. B. Serpico, "An extension of the Jeffreys-Matusita distance to multiclass cases for feature selection," IEEE Trans. Geosci. Remote Sens., vol. 33, no. 6, pp. 1318-1321, Nov. 1995.
18. W. Siedlecki and J. Sklansky, "A note on genetic algorithms for large scale feature selection," Pattern Recognit. Lett., vol. 10, no. 5, pp. 335-347, Nov. 1989.
19. J. Feng, L. C. Jiao, X. Zhang, and T. Sun, "Hyperspectral band selection based on trivariate mutual information and clonal selection," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 7, pp. 4092-4105, Jul. 2014.
20. A. A. Green, M. Berman, P. Switzer, and M. D. Craig, "A transformation for ordering multispectral data in terms of image quality with implications for noise removal," IEEE Trans. Geosci. Remote Sens., vol. 26, no. 1, pp. 65-74, Jan. 1988.
21. J. B. Lee, A. S. Woodyatt, and M. Berman, "Enhancement of high spectral resolution remote sensing data by a noise-adjusted principal components transform," IEEE Trans. Geosci. Remote Sens., vol. 28, no. 3, pp. 295-304, May 1990.
22. R. E. Roger, "A fast way to compute the noise-adjusted principal components transform matrix," IEEE Trans. Geosci. Remote Sens., vol. 32, no. 6, pp. 1194-1196, Nov. 1994.
23. C.-I. Chang, Q. Du, T. S. Sun, and M. L. G. Althouse, "A joint band prioritization and band decorrelation approach to band selection for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 6, pp. 2631-2641, Nov. 1999.
24. H. J. Su, H. Yang, Q. Du, and Y. H. Sheng, "Semisupervised band clustering for dimensionality reduction of hyperspectral imagery," IEEE Geosci. Remote Sens. Lett., vol. 8, no. 6, pp. 1135-1139, Nov. 2011.
25. G. C. T. Jee and C. Wu, "Unsupervised cluster-based band selection for hyperspectral image classification," in Proc. ICACSEI, Beijing, China, Jul. 2013 pp. 562-565.
26. A. M. Usó, F. Pla, J. M. Sotoca, and P. Garciá-Sevilla, "Clustering based hyperspectral band selection using information measures," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 4158-4171, Dec. 2007.
27. S. Jia, Z. Ji, Y. Qian, and L. Shen, "Unsupervised band selection for hyperspectral imagery classification without manual band removal," IEEE J. Sel. Topics Appl. Earth Observ., vol. 5, no. 2, pp. 531-543, Apr. 2012.
28. K. Sun, X. Geng, and L. Ji, "A new sparsity-based band selection method for target detection of hyperspectral image," IEEE Geosci. Remote Sens. Lett., vol. 12, no. 2, pp. 329-333, Feb. 2015.
29. K. Sun, X. Geng, L. Ji, and Y. Lu, "A new band selection method for hyperspectral image based on data quality," IEEE J. Sel. Topics Appl. Earth Observ., vol. 7, no. 6, pp. 2697-2703, Jun. 2014.
30. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, no. 3, pp. 379-423, Jul.-Oct. 1948.
31. C.-I. Chang, Hyperspectral Imaging: Techniques for Spectral Detection and Classification. New York, NY, USA: Plenum, 2003.
32. M. Ghamary Asl, M. R. Mobasheri, and B. Mojaradi, "Unsupervised feature selection using geometrical measures in prototype space for hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 7, pp. 3774-3787, Jul. 2014.
33. S. D. Stearns, B. E. Wilson, and J. R. Peterson, "Dimensionality reduction by optimal band selection for pixel classification of hyperspectral imagery," in Proc. 16th SPIE, Appl. Digit. Image Process., Oct. 1993, vol. 2028, pp. 118-127.
34. X. Geng, K. Sun, L. Ji, and Y. Zhao, "A fast volume-gradient-based band selection method for hyperspectral image," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 11, pp. 7111-7119, Nov. 2014.
35. C. Sui, Y. Tian, Y. Xu, and Y. Xie, "Unsupervised band selection by integrating the overall accuracy and redundancy," IEEE Geosci. Remote Sens. Lett., vol. 12, no. 1, pp. 185-189, Jan. 2015.
36. Q. Du, and H. Yang, "Similarity-based unsupervised band selection for hyperspectral image analysis," IEEE Geosci. Remote Sens. Lett., vol. 5, no. 4, pp. 564-568, Oct. 2008.
37. Y. Yuan, G. Zhu, and Q. Wang, "Hyperspectral band selection by multitask sparsity pursuit," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 2, pp. 631-644, Feb. 2015.
38. C.-I. Chang and K. Liu, "Progressive band selection of spectral unmixing for hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 4, pp. 2002-2017, Apr. 2014.
39. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2001.
40. C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Norwell, MA, USA: Kluwer, 2002.
41. K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA, USA: Kluwer, 1999.
42. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms inmultiobjective optimization,"Evol.Comput., vol. 3, no. 1, pp. 1-16, 1995.
43. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms, J. J. Grefensttete, Ed. Hillsdale, NJ, USA: Lawrence Erlbaum, 1987, pp. 93-100.
44. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
45. C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
46. J. Knowles and D. Corne, "The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimisation," in Proc. Congr. Evol. Comput., Washington, DC, USA, Jul. 1999, pp. 98-105.
47. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Proc. Evol. Methods Des. Optim. Control Appl. Ind. Problems, K. C. Giannakoglou, D. T. Tsahalis, J. Périaux, K. D. Papailiou, and T. Fogarty, Eds., Athens, Greece, 2001, pp. 95-100.
48. Q. Zhang and H. Li, "MOEA/D: A multi-objective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
49. A. Paoli, F. Melgani, and E. Pasolli, "Clustering of hyperspectral images based on multiobjective particle swarm optimization," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 12, pp. 4175-4188, Dec. 2009.
50. K. C. Tan, Y. J. Yang, and C. K. Goh, "A distributed cooperative coevolutionary algorithm for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 527-549, Oct. 2006.
51. C. K. Goh and K. C. Tan, "A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization," IEEE Trans. Evol. Comput., vol. 13, no. 1, pp. 103-127, Feb. 2009.
52. M. A. Potter and K. A. De Jong, "Cooperative coevolution: An architecture for evolving coadapted subcomponents," Evol. Comput., vol. 8, no. 1, pp. 1-29, 2000.
53. P. Groves and P. Bajcsy, "Methodology for hyperspectral band and classification model selection," in Proc. IEEE Workshop Adv. Tech. Anal. Remotely Sens. Data, Greenbelt, MD, USA, 2003, pp. 120-128.
54. P. Bajcsy and P. Groves, "Methodology for hyperspectral band selection," Photogramm. Eng. Remote Sens. J., vol. 70, no. 7, pp. 793-802, Jul. 2004.
55. R. T. Marler and J. S. Arora, "Survey of multi-objective optimization methods for engineering," Struct. Multidiscipl. Optim., vol. 26, no. 6, pp. 369-395, Apr. 2004.
56. I. Das and J. E. Dennis, "Normal-boundary intersection: A new method for generating Pareto optimal points in multicriteria optimization problems," SIAM J. Optim., vol. 8, no. 3, pp. 631-657, Aug. 1998.
57. A. Messac, A. Ismail-Yahaya, and C. Mattson, "The normalized normal constraint method for generating the Pareto frontier," Struct Multidisc. Optim., vol. 25, pp. 86-98, Jul. 2003.
58. G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew, "Extreme learning machine: Theory and applications," Neurocomputing, vol. 70, no. 1, pp. 489-501, Dec. 2006.
59. X. Liu, S. Lin, J. Fang, and Z. Xu, "Is extreme learning machine feasible? A theoretical assessment (part I)," IEEE Trans. IEEE Trans. Neural Netw. Learn. Syst., vol. 26, no. 1, pp. 7-20, Jan. 2015.
60. S. Lin, X. Liu, J. Fang, and Z. Xu, "Is extreme learning machine feasible? A theoretical assessment (part II)," IEEE Trans. IEEE Trans. Neural Netw. Learn. Syst., vol. 26, no. 1, pp. 21-34, Jan. 2015.
61. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge, U.K.: Cambridge Univ. Press, 2000.
62. C.-C. Chang and C.-J. Lin, "LIBSVM: A library for support vector machines," Trans. Intell. Syst. Technol., vol. 2, no. 3, pp. 1-39, Apr. 2001. [Online]. Available: www.csie.ntu.edu.tw/~cjlin/libsvm
63. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inf. Theory, vol. IT-13, no. 1, pp. 21-27, Jan. 1967.
64. J. Yin, Y. Wang, and J. Hu, "A new dimensionality reduction algorithm for hyperspectral image using evolutionary strategy," IEEE Trans. Ind. Informat., vol. 8, no. 4, pp. 935-943, Nov. 2012.