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

被引:46
作者
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
相关论文
共 20 条
  • [11] Nie FP, 2017, ADV NEUR IN, V30
  • [12] Nie FP, 2016, AAAI CONF ARTIF INTE, P1969
  • [13] Clustering and Projected Clustering with Adaptive Neighbors
    Nie, Feiping
    Wang, Xiaoqian
    Huang, Heng
    [J]. PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, : 977 - 986
  • [14] Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering
    Nie, Feiping
    Zeng, Zinan
    Tsang, Ivor W.
    Xu, Dong
    Zhang, Changshui
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (11): : 1796 - 1808
  • [15] Clustering by fast search and find of density peaks
    Rodriguez, Alex
    Laio, Alessandro
    [J]. SCIENCE, 2014, 344 (6191) : 1492 - 1496
  • [16] Scalable Graph-Based Clustering With Nonnegative Relaxation for Large Hyperspectral Image
    Wang, Rong
    Nie, Feiping
    Wang, Zhen
    He, Fang
    Li, Xuelong
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2019, 57 (10): : 7352 - 7364
  • [17] Fast Spectral Clustering With Anchor Graph for Large Hyperspectral Images
    Wang, Rong
    Nie, Feiping
    Yu, Weizhong
    [J]. IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2017, 14 (11) : 2003 - 2007
  • [18] Sparse Graph Regularization for Hyperspectral Remote Sensing Image Classification
    Xue, Zhaohui
    Du, Peijun
    Li, Jun
    Su, Hongjun
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2017, 55 (04): : 2351 - 2366
  • [19] Spectral-Spatial Sparse Subspace Clustering for Hyperspectral Remote Sensing Images
    Zhang, Hongyan
    Zhai, Han
    Zhang, Liangpei
    Li, Pingxiang
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2016, 54 (06): : 3672 - 3684
  • [20] Unsupervised remote sensing image classification using an artificial immune network
    Zhong, Yanfei
    Zhang, Liangpei
    Gong, Wei
    [J]. INTERNATIONAL JOURNAL OF REMOTE SENSING, 2011, 32 (19) : 5461 - 5483