An Efficient Clustering Method for Hyperspectral Optimal Band Selection via Shared Nearest Neighbor

A hyperspectral image (HSI) has many bands, which leads to high correlation between adjacent bands, so it is necessary to find representative subsets before further analysis. To address this issue, band selection is considered as an effective approach that removes redundant bands for HSI. Recently, many band selection methods have been proposed, but the majority of them have extremely poor accuracy in a small number of bands and require multiple iterations, which does not meet the purpose of band selection. Therefore, we propose an efficient clustering method based on shared nearest neighbor (SNNC) for hyperspectral optimal band selection, claiming the following contributions: (1) the local density of each band is obtained by shared nearest neighbor, which can more accurately reflect the local distribution characteristics; (2) in order to acquire a band subset containing a large amount of information, the information entropy is taken as one of the weight factors; (3) a method for automatically selecting the optimal band subset is designed by the slope change. The experimental results reveal that compared with other methods, the proposed method has competitive computational time and the selected bands achieve higher overall classification accuracy on different data sets, especially when the number of bands is small.

[1]  Saeid Homayouni,et al.  A Hybrid Kernel-Based Change Detection Method for Remotely Sensed Data in a Similarity Space , 2015, Remote. Sens..

[2]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[3]  Xuelong Li,et al.  Spectral Embedded Adaptive Neighbors Clustering , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Ray A. Jarvis,et al.  Clustering Using a Similarity Measure Based on Shared Near Neighbors , 1973, IEEE Transactions on Computers.

[5]  Qian Du,et al.  Hyperspectral Image Visualization Using Band Selection , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Licheng Jiao,et al.  Multiple Kernel Learning Based on Discriminative Kernel Clustering for Hyperspectral Band Selection , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Alessandro Laio,et al.  Clustering by fast search and find of density peaks , 2014, Science.

[8]  Xuelong Li,et al.  Hierarchical Feature Selection for Random Projection , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[9]  Luciano Vieira Dutra,et al.  Examining Multi-Legend Change Detection in Amazon with Pixel and Region Based Methods , 2017, Remote. Sens..

[10]  Qian Du,et al.  Hyperspectral imagery visualization using band selection , 2012, 2012 4th Workshop on Hyperspectral Image and Signal Processing (WHISPERS).

[11]  Qi Wang,et al.  Dual-Clustering-Based Hyperspectral Band Selection by Contextual Analysis , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[13]  Dong Liang,et al.  Hyperspectral Band Selection via Rank Minimization , 2017, IEEE Geoscience and Remote Sensing Letters.

[14]  Qian Du,et al.  An Efficient Method for Supervised Hyperspectral Band Selection , 2011, IEEE Geoscience and Remote Sensing Letters.

[15]  Qingquan Li,et al.  A Novel Ranking-Based Clustering Approach for Hyperspectral Band Selection , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Feiping Nie,et al.  Detecting Coherent Groups in Crowd Scenes by Multiview Clustering , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Qi Wang,et al.  Salient Band Selection for Hyperspectral Image Classification via Manifold Ranking , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Peijun Du,et al.  Adaptive affinity propagation with spectral angle mapper for semi-supervised hyperspectral band selection. , 2012, Applied optics.

[19]  Edurne Ibarrola-Ulzurrun,et al.  Assessment of Component Selection Strategies in Hyperspectral Imagery , 2017, Entropy.

[20]  Jiayi Ma,et al.  Hyperspectral Image Classification With Robust Sparse Representation , 2016, IEEE Geoscience and Remote Sensing Letters.

[21]  Kang Sun,et al.  Exemplar Component Analysis: A Fast Band Selection Method for Hyperspectral Imagery , 2015, IEEE Geoscience and Remote Sensing Letters.

[22]  Adolfo Martínez Usó,et al.  Clustering-Based Hyperspectral Band Selection Using Information Measures , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Junyu Dong,et al.  Spectral and Spatial Classification of Hyperspectral Images Based on Random Multi-Graphs , 2018, Remote. Sens..

[24]  Qian Du,et al.  Similarity-Based Unsupervised Band Selection for Hyperspectral Image Analysis , 2008, IEEE Geoscience and Remote Sensing Letters.

[25]  Bani K. Mallick,et al.  Hyperspectral remote sensing of plant biochemistry using Bayesian model averaging with variable and band selection , 2013 .

[26]  Laércio Massaru Namikawa,et al.  Improvements in Sample Selection Methods for Image Classification , 2014, Remote. Sens..

[27]  Robert I. Damper,et al.  Band Selection for Hyperspectral Image Classification Using Mutual Information , 2006, IEEE Geoscience and Remote Sensing Letters.

[28]  Xiaorun Li,et al.  A Geometry-Based Band Selection Approach for Hyperspectral Image Analysis , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Qi Wang,et al.  Optimal Clustering Framework for Hyperspectral Band Selection , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Chein-I Chang,et al.  Constrained band selection for hyperspectral imagery , 2006, IEEE Transactions on Geoscience and Remote Sensing.