Fast Spectral Clustering via Efficient Multilayer Anchor Graph
Recent studies have shown that graph-based clustering methods are good at processing hyperspectral images (HSIs), while falling short for large-scale HSIs due to high time complexity. Meanwhile, the performance of these methods relies on the quality of the constructed graph with selected anchor poin...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | International Journal of Aerospace Engineering |
| Online Access: | http://dx.doi.org/10.1155/2024/5555191 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546448018767872 |
|---|---|
| author | Yiwei Wei Chao Niu Dejun Liu Peinan Ren |
| author_facet | Yiwei Wei Chao Niu Dejun Liu Peinan Ren |
| author_sort | Yiwei Wei |
| collection | DOAJ |
| description | Recent studies have shown that graph-based clustering methods are good at processing hyperspectral images (HSIs), while falling short for large-scale HSIs due to high time complexity. Meanwhile, the performance of these methods relies on the quality of the constructed graph with selected anchor points. More anchor points bring better clustering results for graph-based methods. Time complexity, however, sees a considerable increase as the number of anchor points grows. Therefore, a method that can obtain efficient clustering accuracy and consumes less time is to be developed. Against this backdrop, a novel algorithm named fast spectral clustering via efficient multilayer anchor graph (FEMAG) is proposed to resolve the accuracy and time-consuming trade-off problem. First, FEMAG adopts superpixel principal component analysis (SuperPCA) to extract the low-dimensional features of HSIs. Then, a multilayer anchor graph is constructed to improve the clustering performance. When constructing the similarity graph, FEMAG takes balanced K-means-based hierarchical K-means (BKHK) to obtain outperforming anchor points efficiently. Extensive experiments validate that FEMAG achieves better clustering accuracy while taking less time compared to previous clustering methods. |
| format | Article |
| id | doaj-art-2428110f80e3432ebe555822e0fbf406 |
| institution | Kabale University |
| issn | 1687-5974 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Aerospace Engineering |
| spelling | doaj-art-2428110f80e3432ebe555822e0fbf4062025-02-03T06:53:14ZengWileyInternational Journal of Aerospace Engineering1687-59742024-01-01202410.1155/2024/5555191Fast Spectral Clustering via Efficient Multilayer Anchor GraphYiwei Wei0Chao Niu1Dejun Liu2Peinan Ren3Remore Sensing CollegeRemore Sensing CollegeRemore Sensing CollegeRemore Sensing CollegeRecent studies have shown that graph-based clustering methods are good at processing hyperspectral images (HSIs), while falling short for large-scale HSIs due to high time complexity. Meanwhile, the performance of these methods relies on the quality of the constructed graph with selected anchor points. More anchor points bring better clustering results for graph-based methods. Time complexity, however, sees a considerable increase as the number of anchor points grows. Therefore, a method that can obtain efficient clustering accuracy and consumes less time is to be developed. Against this backdrop, a novel algorithm named fast spectral clustering via efficient multilayer anchor graph (FEMAG) is proposed to resolve the accuracy and time-consuming trade-off problem. First, FEMAG adopts superpixel principal component analysis (SuperPCA) to extract the low-dimensional features of HSIs. Then, a multilayer anchor graph is constructed to improve the clustering performance. When constructing the similarity graph, FEMAG takes balanced K-means-based hierarchical K-means (BKHK) to obtain outperforming anchor points efficiently. Extensive experiments validate that FEMAG achieves better clustering accuracy while taking less time compared to previous clustering methods.http://dx.doi.org/10.1155/2024/5555191 |
| spellingShingle | Yiwei Wei Chao Niu Dejun Liu Peinan Ren Fast Spectral Clustering via Efficient Multilayer Anchor Graph International Journal of Aerospace Engineering |
| title | Fast Spectral Clustering via Efficient Multilayer Anchor Graph |
| title_full | Fast Spectral Clustering via Efficient Multilayer Anchor Graph |
| title_fullStr | Fast Spectral Clustering via Efficient Multilayer Anchor Graph |
| title_full_unstemmed | Fast Spectral Clustering via Efficient Multilayer Anchor Graph |
| title_short | Fast Spectral Clustering via Efficient Multilayer Anchor Graph |
| title_sort | fast spectral clustering via efficient multilayer anchor graph |
| url | http://dx.doi.org/10.1155/2024/5555191 |
| work_keys_str_mv | AT yiweiwei fastspectralclusteringviaefficientmultilayeranchorgraph AT chaoniu fastspectralclusteringviaefficientmultilayeranchorgraph AT dejunliu fastspectralclusteringviaefficientmultilayeranchorgraph AT peinanren fastspectralclusteringviaefficientmultilayeranchorgraph |