246 citations · 1.2k across the 31 of their papers we have counts for
3 papers · 1 filter
Consistency of Cheeger and Ratio Graph Cuts
Nicolas Garcia Trillos, Dejan Slepcev, James von Brecht +2
This paper establishes the consistency of a family of graph-cut-based algorithms for clustering of data clouds. We consider point clouds obtained as samples of a ground-truth measu…
An Incremental Reseeding Strategy for Clustering
Xavier Bresson, Huiyi Hu, Thomas Laurent +2
In this work we propose a simple and easily parallelizable algorithm for multiway graph partitioning. The algorithm alternates between three basic components: diffusing seed vertic…
Multiclass Total Variation Clustering
Xavier Bresson, Thomas Laurent, David Uminsky +1
Ideas from the image processing literature have recently motivated a new set of clustering algorithms that rely on the concept of total variation. While these algorithms perform we…