Abstract:Clustering large hyperspectral images (HSIs) is a very challenging problem because large HSIs have high dimensionality, large spectral variability, and large computational and memory consumption. Recently, sparse subspace clustering (SSC) has achieved remarkable success in HSI clustering. However, most SSC-based methods suffer from the following bottlenecks for large HSIs: 1) high computational consumption and memory space during the construction of the similarity matrix and decomposition of the graph Laplacian matrix and 2) failure to capture the relationships among dictionary atoms, sparse coefficients, and hyperspectral pixels. To address these challenges, we propose a novel algorithm that extends SSC to cocluster large HSIs, called bipartite graph partition with graph nonnegative matrix factorization (BGP-GNMF). Specifically, to fully explore the characteristics of the spectral and spatial contexts in HSIs, we propose a novel superpixel and pixel coclustering framework with bipartite graph partitioning in the joint sparse representation domain, where superpixel-based dictionary atoms are defined as disjoint vertex sets of the bipartite graph and the joint sparsity representation is mapped into the adjacency matrix of the undirected bipartite graph. To overcome the challenges of high computational consumption and large memory space for large HSIs, the bipartite graph partition with orthonormal constrained nonnegative matrix factorization is proposed to simultaneously cluster the structured dictionary atoms and hyperspectral pixels with an indicator matrix. Finally, to exploit the intrinsic geometry of HSIs, we incorporate manifold regularization into the bipartite graph partition to improve final clustering accuracy. The effectiveness and efficiency of the proposed method are verified on three classical HSIs, and the experimental results illustrate the superiority of the proposed method compared with other state-of-the-art HSI clustering methods.

Context-Aware Hypergraph Construction for Robust Spectral Clustering

GraphLSHC: Towards Large Scale Spectral Hypergraph Clustering.

Spatial–Spectral Constrained Adaptive Graph for Hyperspectral Image Clustering

Fuzzy Based Affinity Learning for Spectral Clustering.

Unified Spectral Clustering with Optimal Graph

A Spectral Clustering Algorithm Based on Hierarchical Method

An Adaptive Spectral Clustering Algorithm Based on the Importance of Shared Nearest Neighbors.

Adaptive Spectral Clustering Based on Shared Nearest Neighbors

Multiclass Spectral Clustering Based on Discriminant Analysis

Pairwise Constrained Spectral Clustering Algorithm Based on Shared Nearest Neighborhood

Spatial-Spectral Clustering with Anchor Graph for Hyperspectral Image

Fast Spectral Clustering Learning with Hierarchical Bipartite Graph for Large-Scale Data

Spectral Clustering in Heterogeneous Information Networks.

Robust Clustering using Hyperdimensional Computing

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality

Spatial-Spectral Adaptive Graph Convolutional Subspace Clustering for Hyperspectral Image

Spectral clustering based on the local similarity measure of shared neighbors

An Adaptive Spectral Clustering Algorithm Based on Natural Neighbor

Scalable Graph-Based Clustering with Nonnegative Relaxation for Large Hyperspectral Image

Hypergraph Learning-Based Semi-Supervised Multi-View Spectral Clustering

A Bipartite Graph Partition-Based Coclustering Approach With Graph Nonnegative Matrix Factorization for Large Hyperspectral Images