AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Convex Clustering: Model, Theoretical Guarantee and Efficient Algorithm

Defeng Sun, Kim-Chuan Toh, Yancheng Yuan

JMLR 2021 · Learning theory and algorithms › Clustering · approach: Clustering approximation algorithms

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Ssnal instead of AMAconvex clustering solver · Two Half-Moon (n=1000)time (s): 28.27 -> 0.49Improved
use Ssnal instead of AMAconvex clustering solver · Two Half-Moon (n=5000)time (s): AMA fails at 100,000 iterations -> 3.82Improved
use Ssnal instead of AMAconvex clustering solver · Unbalanced Gaussian (gamma=0.2)time (s): 264.54 -> 1.15Improved
use Ssnal instead of AMAconvex clustering solver · MNIST (n=10,000)time (s): 1753.8 -> 69.3Improved
use Ssnal instead of AMAconvex clustering solver · WINE (n=178)time (s): 2.62 -> 0.19Improved
use Ssnal instead of AMAconvex clustering solver · Yale Face B (n=760)time (s): 211.36 -> 35.13Improved
use Ssncg iterations instead of AMA iterationssolver · Unbalanced Gaussian (gamma=1.0)iterations: 100000 -> 27Improved
choose gamma between theoretical bounds gamma_min=1.56e-3 and gamma_max=0.485weighted convex clustering · five 2D Gaussian clustersperfect cluster recovery: perfect recovery between 1.56 x 10^-3 and 0.485Improved
use convex clustering instead of K-meansclustering model · Two Half-MoonRand Index: better Rand Index than K-meansImproved
vary gammaAMA vs Ssnal · Two Half-Moon and MNISTtime (s): gamma in [0.2:0.2:10]Mixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy