Fast Spectral Embedded Clustering Based on Structured Graph Learning for Large-Scale Hyperspectral Image

被引:45
|
作者
Yang, Xiaojun [1 ]
Lin, Guoquan [1 ]
Liu, Yijun [1 ,2 ]
Nie, Feiping [3 ]
Lin, Liang [4 ]
机构
[1] Guangdong Univ Technol, Sch Informat Engn, Guangzhou 510006, Peoples R China
[2] PengCheng Lab, Shenzhen 518055, Peoples R China
[3] Northwestern Polytech Univ, Ctr Opt IMagery Anal & Learning Optimal, Xian 710072, Peoples R China
[4] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou 510006, Peoples R China
关键词
Bipartite graph; Eigenvalues and eigenfunctions; Clustering algorithms; Matrix decomposition; Optimization; Computational complexity; Laplace equations; Adaptive neighbors; hyperspectral image (HSI); spectral embedding; structured graph learning;
D O I
10.1109/LGRS.2020.3035677
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
Hyperspectral image (HSI) contains rich spectral information and spatial features, but the huge amount of data often leads to problems of low clustering accuracy and large computational complexity. In this letter, a new clustering method for HSI is proposed, which is named fast spectral embedded clustering based on structured graph learning (FSECSGL). First, the low-dimensional representation of data can be obtained to reduce the scale by the fast spectral embedded method. Then, we use the embedded data to learn an optimal similarity matrix by structured graph learning. Furthermore, the learning structure graph gives feedback to the original bipartite graph to generate better spectral embedded data. As a result, we can obtain a better similarity matrix and clustering result by iteration, which can overcome the limitation of -means initialization. Experiments show that this method can obtain good clustering performance compared with other methods.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] The Hyperspectral Image Clustering Based on Spatial Information and Spectral Clustering
    Wei, Yiwei
    Niu, Chao
    Wang, Hongxia
    Liu, Daizhi
    2019 IEEE 4TH INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING (ICSIP 2019), 2019, : 127 - 131
  • [42] COMPACT FEATURE BASED CLUSTERING FOR LARGE-SCALE IMAGE RETRIEVAL
    Liang, Yan
    Dong, Le
    Xie, Shanshan
    Lv, Na
    Xu, Zongyi
    2014 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO WORKSHOPS (ICMEW), 2014,
  • [43] LSEC: Large-scale spectral ensemble clustering
    Li, Hongmin
    Ye, Xiucai
    Imakura, Akira
    Sakurai, Tetsuya
    INTELLIGENT DATA ANALYSIS, 2023, 27 (01) : 59 - 77
  • [44] Tensorized Anchor Graph Learning for Large-scale Multi-view Clustering
    Dai, Jian
    Ren, Zhenwen
    Luo, Yunzhi
    Song, Hong
    Yang, Jian
    COGNITIVE COMPUTATION, 2023, 15 (05) : 1581 - 1592
  • [45] Tensorized Anchor Graph Learning for Large-scale Multi-view Clustering
    Jian Dai
    Zhenwen Ren
    Yunzhi Luo
    Hong Song
    Jian Yang
    Cognitive Computation, 2023, 15 : 1581 - 1592
  • [46] A Sampling-Based Graph Clustering Algorithm for Large-Scale Networks
    Zhang J.-P.
    Chen H.-C.
    Wang K.
    Zhu K.-J.
    Wang Y.-W.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (08): : 1731 - 1737
  • [47] Online image search result grouping with MapReduce-based image clustering and graph construction for large-scale photos
    Hsieh, Liang-Chi
    Wu, Guan-Long
    Hsu, Yu-Ming
    Hsu, Winston
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2014, 25 (02) : 384 - 395
  • [48] Large-scale Graph Representation Learning
    Leskovec, Jure
    2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 4 - 4
  • [49] Spatial-Spectral Constrained Adaptive Graph for Hyperspectral Image Clustering
    Zhu, Xing-Hui
    Zhou, Yi
    Yang, Meng-Long
    Deng, Yang-Jun
    SENSORS, 2022, 22 (15)
  • [50] An Efficient and Lightweight Spectral-Spatial Feature Graph Contrastive Learning Framework for Hyperspectral Image Clustering
    Yang, Aitao
    Li, Min
    Ding, Yao
    Xiao, Xiongwu
    He, Yujie
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2024, 62