Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing

DOI10.1137/19M1291601zbMath1451.05136OpenAlexW3043793941MaRDI QIDQ5143288

Hong Yan, Liqun Qi, Yannan Chen, Jingya Chang

Publication date: 11 January 2021

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/19m1291601

zbMATH Keywords

optimizationimage processingStiefel manifoldtensor eigenvalueLaplacian tensorhypergraph clusteringhypergraph partitioning

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical mathematical programming methods (65K05) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

The abstract Laplacian tensor of a hypergraph with applications in clustering ⋮ A tensor optimization algorithm for computing Lagrangians of hypergraphs ⋮ Even order uniform hypergraph via the Einstein product ⋮ Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm ⋮ Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Data mining. Concepts and techniques
• A framework of constraint preserving update schemes for optimization on Stiefel manifold
• Perron-Frobenius theorem for nonnegative tensors
• \(k\)-plane clustering
• Eigenvalues of a real supersymmetric tensor
• Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph
• The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
• On the $p$-Laplacian and $\infty$-Laplacian on Graphs with Applications in Image and Data Processing
• On clusterings
• The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning
• A Graph Framework for Manifold-Valued Data
• Reducibility among Combinatorial Problems
• Tensor Analysis
• Contour and texture analysis for image segmentation
• Stochastic simulation of patterns using distance-based pattern modeling

This page was built for publication: Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing