Gray Wolf Optimizer for hyperspectral band selection

被引:160
作者
Medjahed, S. A. [1 ]
Saadi, T. Ait [2 ]
Benyettou, A. [1 ]
Ouali, M. [3 ]
机构
[1] Univ Sci & Technol Mohamed Boudiaf, Inst Math & Comp Sci, Oran 31000, Algeria
[2] Univ Le Havre, Caen, France
[3] Univ Sherbrooke, Dept Comp Sci, Sherbrooke, PQ J1K 2R1, Canada
关键词
Band selection; Hyperspectral image classification; Gray Wolf Optimizer; Class separability; Hausdorff distance; Jeffries-Matusita distance; MUTUAL INFORMATION; IMAGE; CLASSIFICATION;
D O I
10.1016/j.asoc.2015.09.045
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a new optimization-based framework to reduce the dimensionality of hyperspectral images. One of the most problems in hyperspectral image classification is the Hughes phenomenon caused by the irrelevant spectral bands and the high correlation between the adjacent bands. The problematic is how to find the relevant bands to classify the pixels of hyperspectral image without reducing the classification accuracy rate. We propose to reformulate the problem of band selection as a combinatorial problem by modeling an objective function based on class separability measures and the accuracy rate. We use the Gray Wolf Optimizer, which is a new meta-heuristic algorithm more efficient than Practical Swarm Optimization, Gravitational Search Algorithm, Differential Evolution, Evolutionary Programming and Evolution Strategy. The experimentations are performed on three widely used benchmark hyperspectral datasets. Comparisons with the state-of-the-art approaches are also conducted. The analysis of the results proves that the proposed approach can effectively investigate the spectral band selection problem and provides a high classification accuracy rate by using a few samples for training. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:178 / 186
页数:9
相关论文
共 32 条
[1]   Evolution strategies – A comprehensive introduction [J].
Hans-Georg Beyer ;
Hans-Paul Schwefel .
Natural Computing, 2002, 1 (1) :3-52
[2]   An extension of the Jeffreys-Matusita distance to multiclass cases for feature selection [J].
Bruzzone, L ;
Roli, F ;
Serpico, SB .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1995, 33 (06) :1318-1321
[3]   Optimal Combination of Classification Algorithms and Feature Ranking Methods for Object-Based Classification of Submeter Resolution Z/I-Imaging DMC Imagery [J].
Canovas-Garcia, Fulgencio ;
Alonso-Sarria, Francisco .
REMOTE SENSING, 2015, 7 (04) :4651-4677
[4]   Progressive Band Selection of Spectral Unmixing for Hyperspectral Imagery [J].
Chang, Chein-I ;
Liu, Keng-Hao .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2014, 52 (04) :2002-2017
[5]  
EIBEN AE, 2003, NAT COMP SER, P1, DOI 10.1007/978-3-662-44874-8
[6]   Hyperspectral Band Selection Based on Trivariate Mutual Information and Clonal Selection [J].
Feng, Jie ;
Jiao, L. C. ;
Zhang, Xiangrong ;
Sun, Tao .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2014, 52 (07) :4092-4105
[7]  
Garcia-Allend P.B., 2008, P SPIE ALGORITHMS TE, P6966
[8]  
Hao P., 1995, REMOTE SENS, V7, P5347
[9]   Subspace Detection Using a Mutual Information Measure for Hyperspectral Image Classification [J].
Hossain, Md. Ali ;
Jia, Xiuping ;
Pickering, Mark .
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2014, 11 (02) :424-428
[10]   COMPARING IMAGES USING THE HAUSDORFF DISTANCE [J].
HUTTENLOCHER, DP ;
KLANDERMAN, GA ;
RUCKLIDGE, WJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (09) :850-863