|
|
|
|
|
|
| An Improved NSGA-Ⅲ Algorithm of Information-Redundancy
Bi-Objective Optimization for Hyperspectral Band Selection |
| YUAN Bo |
School of Information Engineering, Nanyang Institute of Technology, Nanyang 473004, China
|
|
|
|
|
Abstract Aiming at the issues of strong randomization in the initial population, imbalance between global convergence and local diversity, and low local search efficiency of the Non-dominated Sorting Genetic Algorithm Ⅲ (NSGA-Ⅲ) for hyperspectral band selection, an improved algorithm—INSGA-Ⅲ (Improved NSGA-Ⅲ driven by feature classification)—is proposed. Firstly, Latin Hypercube Sampling and a reference-point guidance mechanism were integrated to generate a high-quality initial population that ensures both comprehensive search space coverage and targeted focus in the objective space. Secondly, a classification accuracy-driven term based on the Adaptive Rotating Forest algorithm and a correlation penalty term based on the Pearson correlation coefficient were designed to construct a multi-objective fitness function that balances global exploration and local exploitation. Finally, the search mechanism of Particle Swarm Optimization was introduced to enhance regional search efficiency. Experiments are conducted on four types of hyperspectral datasets: Indian Pines (agricultural scenes), Pavia University (urban features), Salinas (vegetation monitoring), and Botswana (mineral identification). Widely used algorithms, including Sequential Forward Selection (SFS), Competitive Adaptive Reweighted Sampling (CARS), Multi-Objective Particle Swarm Optimization (MOPSO), Multi-Objective Evolutionary Algorithm Based on Decomposition (MOEA/D), and the original NSGA-Ⅲ, are selected as benchmarks to verify the universal advantages of INSGA-Ⅲ. Experimental results show that, in terms of band selection performance, INSGA-Ⅲ improves information entropy by 8.5% and reduces the band correlation metric by 9.7%, compared to the mean values of all benchmark algorithms (p<0.01). In the SVM classification task, INSGA-Ⅲ outperforms the benchmark mean values by 10.3% in Overall Accuracy (OA) and 11.6% in Kappa coefficient (p<0.01). Regarding algorithmic efficiency, INSGA-Ⅲ requires 32% fewer iterations to reach 90% Pareto front approximation than NSGA-Ⅲ, and shows significantly lower accuracy fluctuation (standard deviation ±1.23%) than the benchmark mean (±4.2%) under 25% Gaussian noise (averaged over 10 runs). The proposed algorithm provides an efficient and robust band selection scheme for applications such as agricultural crop monitoring, urban feature classification, and mineral identification, effectively balancing information content, redundancy, and classification accuracy, while significantly reducing the dimensionality and processing cost of hyperspectral data.
|
|
Received: 2025-05-01
Accepted: 2025-07-27
|
|
|
|
[1] Weiss M, Jacob F, Duveiller G. Remote Sensing of Environment, 2020, 236: 111402.
[2] Zhao J, Wang J, Ruan C, et al. IEEE Transactions on Geoscience and Remote Sensing, 2024, 62: 1.
[3] Sun L, Zhao G, Zheng Y, et al. IEEE Transactions on Geoscience and Remote Sensing, 2022, 60: 1.
[4] Maseno E M, Wang Z. Journal of Big Data，2024，11(1): 24.
[5] Wu K, Zhu T, Wang Z, et al. European Food Research and Technology，2024，250(1): 191.
[6] Vallese F D, Paoloni S G, Springer V, et al. Journal of Food Composition and Analysis, 2024, 126: 105925.
[7] Xu X F, Wang K, Ma W H, et al. Renewable Energy, 2024, 223: 120086.
[8] He M, Wang Z, Chen H, et al. Expert Systems, 2025, 42(2): e13802.
[9] Wang Y, Zhu Q, Ma H, et al. IEEE Transactions on Geoscience and Remote Sensing, 2022, 60: 1.
[10] Zhang Y, Lin Q, Li L, et al. Swarm and Evolutionary Computation, 2024, 89: 101614.
[11] Wang Q, Liu Y, Xu K, et al. Swarm and Evolutionary Computation, 2024, 90: 101665.
[12] Wei Y, Hu H, Xu H, et al. Sensors, 2023, 23(4): 2129.
[13] Phaneendra Kumar B L N, Vaddi R, Manoharan P, et al. Scientific Reports, 2024, 14(1): 31836.
[14] Gu Q, Xu Q, Li X. Expert Systems with Applications, 2022, 207: 117738.
[15] Sawant S S, Manoharan P. International Journal of Remote Sensing, 2019, 40(20): 7852.
[16] Naik P, Chakraborty R, Thiele S, et al. Mult-Objective Optimization Based Hyperspectral Feature Engineering for Spectral Abundance Mapping, 2024 14th Workshop on Hyperspectral Imaging and Signal Processing: Evolution in Remote Sensing (WHISPERS)，IEEE, 2024.
[17] Iordanis I, Koukouvinos C, Silou I. Applied Numerical Mathematics, 2025, 208: 256.
[18] Feng W, Quan Y, Dauphin G, et al. Information Sciences, 2021, 575: 611.
[19] Shami T M, El-Saleh A A, Alswaitti M, et al. IEEE Access, 2022, 10: 10031.
|
| [1] |
ZHANG Guo-hao1, WANG Cai-ling1*, WANG Hong-wei2*, YU Tao3. Improved Particle Swarm Optimization Algorithm Combined With BP Neural Network Model for Prediction of Total Phosphorus Concentration in Water Body Using Transmittance Spectral Data[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2025, 45(02): 394-402. |
| [2] |
XIAO Zhong-liang, YUAN Rong-yao, FU Zhuang, LIU Cheng, YIN Bi-lu, XIAO Min-zhi, ZHAO Ting-ting, KUANG Yin-jie, SONG Liu-bin*. Study on the Aging Behavior of Transformer Oil Based on Machine
Learning and Infrared Spectroscopy Technology[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2025, 45(02): 434-442. |
| [3] |
SONG Ni-na1, XIAO Dong1*, LI Sen1, GAO Yu-jie2. Analysis of Soil Salinity Based on Spectrum and RVIPSO-MELM[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2022, 42(08): 2482-2487. |
| [4] |
LIN Xiao-mei1, WANG Xiao-meng1, HUANG Yu-tao1*, LIN Jing-jun2*. PSO-LSSVM Improves the Accuracy of LIBS Quantitative Analysis[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(11): 3583-3587. |
| [5] |
MA Li1, 2, FAN Xin-li1, 2, ZHANG Shuo1, 2, WANG Wei-feng1, 2, WEI Gao-ming1, 2. Research on CH4 Gas Detection and Temperature Correction Based on TDLAS Technology[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(11): 3632-3638. |
| [6] |
XIAO Wen1, CAO Ying-li1,2*, FENG Shuai1, LIU Ya-di1, JIANG Kai-lun1, YU Zheng-xin1, YAN Li1. Detection of Rice Sheath Blight Disease Index Based on Split-Window Gram-Schmidt Transformation and PSO-SVR Algorithm[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(07): 2181-2187. |
| [7] |
YAN Peng-cheng1, 2, SHANG Song-hang2*, ZHANG Chao-yin2, ZHANG Xiao-fei2. Classification of Coal Mine Water Sources by Improved BP Neural Network Algorithm[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2021, 41(07): 2288-2293. |
| [8] |
CHEN Bei1, ZHENG En-rang1*, MA Jin-fang2, GE Fa-huan3, XIAO Huan-xian4. Prediction Method for Production Year of Antai Pills Based on Near Infrared Spectroscopy[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2020, 40(08): 2592-2597. |
| [9] |
MU Yong-huan1, QIU Bo1*, WEI Shi-ya1, SONG Tao1, ZHENG Zi-peng1, GUO Ping2*. Regression Prediction of Photometric Redshift Based on Particle Warm Optimization Neural Network Algorithm[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39(09): 2693-2697. |
| [10] |
LIANG Liang, TANG Shou-feng*, TONG Min-ming, DONG Hai-bo. Study on the Detection Method of the Granularity of Pulverized Coal Based on THz Time-Domain Chaos Features[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39(05): 1392-1397. |
| [11] |
WANG Shu-tao, PENG Tao*, LI Ming-shan, WANG Gui-chuan, KONG De-ming, WANG Yu-tian. Determination of the Carmine Content Based on Spectrum Fluorescence Spectral and PSO-SVM[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2019, 39(01): 150-155. |
| [12] |
ZHANG Yan-jun, HE Bao-dan, FU Xing-hu*, XU Jin-rui, ZHOU Kun-peng. Raman Spectra Combined with PSO-LSSVM Algorithm for Detecting the Components in Ternary Blended Edible Oil[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2017, 37(08): 2440-2445. |
| [13] |
ZHAO Jin-hui, YUAN Hai-chao, LIU Mu-hua*, XIAO Hai-bin, HONG Qian, XU Jiang . Rapid Determination of Tetracycline Content in Duck Meat Using Particle Swarm Optimization Algorithm and Synchronous Fluorescence Spectrum [J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2013, 33(11): 3050-3054. |
| [14] |
HE Jian-ping1，JIN Ping2. Study on the Application of DBPSO Algorithm to Thickness Measurement of Surface Insulation Coating of Silicon Steel By NIR Spectrometry [J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2011, 31(09): 2416-2419. |
| [15] |
ZHANG Bing1, SUN Xu1，3*, GAO Lian-ru1, YANG Li-na2，3 . A Method of Endmember Extraction in Hyperspectral Remote Sensing Images Based on Discrete Particle Swarm Optimization (D-PSO)[J]. SPECTROSCOPY AND SPECTRAL ANALYSIS, 2011, 31(09): 2455-2461. |
|
|
|
|
