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 条
  • [1] Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure
    Chen, SC
    Zhang, DQ
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (04): : 1907 - 1916
  • [2] Dhillon I. S., 2004, P 10 ACM SIGKDD INT, P551, DOI DOI 10.1145/1014052.1014118
  • [4] Hartigan J. A., 1979, Applied Statistics, V28, P100, DOI 10.2307/2346830
  • [5] Scalable and Flexible Unsupervised Feature Selection
    Hu, Haojie
    Wang, Rong
    Yang, Xiaojun
    Nie, Feiping
    [J]. NEURAL COMPUTATION, 2019, 31 (03) : 517 - 537
  • [6] SuperPCA: A Superpixelwise PCA Approach for Unsupervised Feature Extraction of Hyperspectral Imagery
    Jiang, Junjun
    Ma, Jiayi
    Chen, Chen
    Wang, Zhongyuan
    Cai, Zhihua
    Wang, Lizhe
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2018, 56 (08): : 4581 - 4593
  • [7] Dimensionality Reduction With Enhanced Hybrid-Graph Discriminant Learning for Hyperspectral Image Classification
    Luo, Fulin
    Zhang, Liangpei
    Du, Bo
    Zhang, Lefei
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2020, 58 (08): : 5336 - 5353
  • [8] Sparse-Adaptive Hypergraph Discriminant Analysis for Hyperspectral Image Classification
    Luo, Fulin
    Zhang, Liangpei
    Zhou, Xiaocheng
    Guo, Tan
    Cheng, Yanxiang
    Yin, Tailang
    [J]. IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2020, 17 (06) : 1082 - 1086
  • [9] Mohar B., 1991, GRAPH THEORY COMBINA, V2, P871
  • [10] Ng AY, 2002, ADV NEUR IN, V14, P849