Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image
Swarm intelligence algorithms have been widely used in the dimensional reduction of hyperspectral remote sensing imagery. The ant colony algorithm (ACA), the clone selection algorithm (CSA), particle swarm optimization (PSO), and the genetic algorithm (GA) are the most representative swarm intellige...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2020-07-01
|
| Series: | Open Geosciences |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/geo-2020-0155 |
| _version_ | 1819116028267855872 |
|---|---|
| author | Xiaohui Ding Huapeng Li Yong Li Ji Yang Shuqing Zhang |
| author_facet | Xiaohui Ding Huapeng Li Yong Li Ji Yang Shuqing Zhang |
| author_sort | Xiaohui Ding |
| collection | DOAJ |
| description | Swarm intelligence algorithms have been widely used in the dimensional reduction of hyperspectral remote sensing imagery. The ant colony algorithm (ACA), the clone selection algorithm (CSA), particle swarm optimization (PSO), and the genetic algorithm (GA) are the most representative swarm intelligence algorithms and have often been used as subset generation procedures in the selection of optimal band subsets. However, studies on their comparative performance for band selection have been rare. For this paper, we employed ACA, CSA, PSO, GA, and a typical greedy algorithm (namely, sequential floating forward selection (SFFS)) as subset generation procedures and used the average Jeffreys–Matusita distance (JM) as the objective function. In this way, the band selection algorithm based on ACA (BS-ACA), band selection algorithm based on CSA (BS-CSA), band selection algorithm based on PSO (BS-PSO), band selection algorithm based on GA (BS-GA), and band selection algorithm based on SFFS (BS-SFFS) were tested and evaluated using two public datasets (the Indian Pines and Pavia University datasets). To evaluate the algorithms’ performance, the overall classification accuracy of maximum likelihood classifier and the average runtimes were calculated for band subsets of different sizes and were compared. The results show that the band subset selected by BS-PSO provides higher overall classification accuracy than the others and that its runtime is approximately equal to BS-GA’s, higher than those of BS-ACA, BS-CSA, and BS-SFFS. However, the premature characteristic of BS-ACA makes it unacceptable, and its average JM is lower than those of other algorithms. Furthermore, BS-PSO converged in 500 generations, whereas the other three swarm-intelligence based algorithms either ran into local optima or took more than 500 generations to converge. BS-PSO was thus proved to be an excellent band selection method for a hyperspectral image. |
| first_indexed | 2024-12-22T05:10:34Z |
| format | Article |
| id | doaj.art-47f48e31b1aa4e28bf1525d42de133eb |
| institution | Directory Open Access Journal |
| issn | 2391-5447 |
| language | English |
| last_indexed | 2024-12-22T05:10:34Z |
| publishDate | 2020-07-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Open Geosciences |
| spelling | doaj.art-47f48e31b1aa4e28bf1525d42de133eb2022-12-21T18:38:00ZengDe GruyterOpen Geosciences2391-54472020-07-0112142544210.1515/geo-2020-0155geo-2020-0155Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing imageXiaohui Ding0Huapeng Li1Yong Li2Ji Yang3Shuqing Zhang4Guangzhou Institute of Geography, Guangzhou 510070, ChinaNortheast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun 130012, ChinaGuangzhou Institute of Geography, Guangzhou 510070, ChinaGuangzhou Institute of Geography, Guangzhou 510070, ChinaNortheast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun 130012, ChinaSwarm intelligence algorithms have been widely used in the dimensional reduction of hyperspectral remote sensing imagery. The ant colony algorithm (ACA), the clone selection algorithm (CSA), particle swarm optimization (PSO), and the genetic algorithm (GA) are the most representative swarm intelligence algorithms and have often been used as subset generation procedures in the selection of optimal band subsets. However, studies on their comparative performance for band selection have been rare. For this paper, we employed ACA, CSA, PSO, GA, and a typical greedy algorithm (namely, sequential floating forward selection (SFFS)) as subset generation procedures and used the average Jeffreys–Matusita distance (JM) as the objective function. In this way, the band selection algorithm based on ACA (BS-ACA), band selection algorithm based on CSA (BS-CSA), band selection algorithm based on PSO (BS-PSO), band selection algorithm based on GA (BS-GA), and band selection algorithm based on SFFS (BS-SFFS) were tested and evaluated using two public datasets (the Indian Pines and Pavia University datasets). To evaluate the algorithms’ performance, the overall classification accuracy of maximum likelihood classifier and the average runtimes were calculated for band subsets of different sizes and were compared. The results show that the band subset selected by BS-PSO provides higher overall classification accuracy than the others and that its runtime is approximately equal to BS-GA’s, higher than those of BS-ACA, BS-CSA, and BS-SFFS. However, the premature characteristic of BS-ACA makes it unacceptable, and its average JM is lower than those of other algorithms. Furthermore, BS-PSO converged in 500 generations, whereas the other three swarm-intelligence based algorithms either ran into local optima or took more than 500 generations to converge. BS-PSO was thus proved to be an excellent band selection method for a hyperspectral image.https://doi.org/10.1515/geo-2020-0155swarm intelligence algorithmdimensional reductionband selectionhyperspectral remote sensing imagery |
| spellingShingle | Xiaohui Ding Huapeng Li Yong Li Ji Yang Shuqing Zhang Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image Open Geosciences swarm intelligence algorithm dimensional reduction band selection hyperspectral remote sensing imagery |
| title | Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image |
| title_full | Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image |
| title_fullStr | Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image |
| title_full_unstemmed | Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image |
| title_short | Comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image |
| title_sort | comparison of swarm intelligence algorithms for optimized band selection of hyperspectral remote sensing image |
| topic | swarm intelligence algorithm dimensional reduction band selection hyperspectral remote sensing imagery |
| url | https://doi.org/10.1515/geo-2020-0155 |
| work_keys_str_mv | AT xiaohuiding comparisonofswarmintelligencealgorithmsforoptimizedbandselectionofhyperspectralremotesensingimage AT huapengli comparisonofswarmintelligencealgorithmsforoptimizedbandselectionofhyperspectralremotesensingimage AT yongli comparisonofswarmintelligencealgorithmsforoptimizedbandselectionofhyperspectralremotesensingimage AT jiyang comparisonofswarmintelligencealgorithmsforoptimizedbandselectionofhyperspectralremotesensingimage AT shuqingzhang comparisonofswarmintelligencealgorithmsforoptimizedbandselectionofhyperspectralremotesensingimage |