Data clustering based on the modified relaxation Cheeger cut model

DOI10.1007/S40314-022-01757-XzbMATH Open1499.65249OpenAlexW4210520830MaRDI QIDQ2115038FDOQ2115038

Yanyan Li

Publication date: 15 March 2022

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40314-022-01757-x

zbMATH Keywords

Rayleigh quotientdata clusteringalternating direction of method of multipliersratio Cheeger cutratio normalized cut

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Algorithm AS 136: A K-Means Clustering Algorithm
• The Concave-Convex Procedure
• Title not available (Why is that?)
• On Nonlinear Fractional Programming
• Title not available (Why is that?)
• Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model
• On the Partial Difference Equations of Mathematical Physics
• Lower Bounds for the Partitioning of Graphs
• Algorithms for generalized fractional programming
• Complete Dictionary Recovery Over the Sphere I: Overview and the Geometric Picture
• Splitting Methods in Communication, Imaging, Science, and Engineering
• Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs
• DC programming and DCA: thirty years of developments
• DC formulations and algorithms for sparse optimization problems
• A Scale-Invariant Approach for Sparse Signal Recovery
• Modern Algorithms of Cluster Analysis
• Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data
• Convergence guarantees for a class of non-convex and non-smooth optimization problems
• Rayleigh quotient minimization for absolutely one-homogeneous functionals

Cited In (1)

• Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data

Uses Software

• UCI-ml
• AS 136

This page was built for publication: Data clustering based on the modified relaxation Cheeger cut model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2115038)