Abstract:Convex clustering is a promising new approach to the classical problem of clustering, combining strong performance in empirical studies with rigorous theoretical foundations. Despite these advantages, convex clustering has not been widely adopted, due to its computationally intensive nature and its lack of compelling visualizations. To address these impediments, we introduce <i>Algorithmic Regularization</i>, an innovative technique for obtaining high-quality estimates of regularization paths using an iterative one-step approximation scheme. We justify our approach with a novel theoretical result, guaranteeing global convergence of the approximate path to the exact solution under easily checked non-data-dependent assumptions. The application of algorithmic regularization to convex clustering yields the Convex Clustering via Algorithmic Regularization Paths (CARP) algorithm for computing the clustering solution path. On example datasets from genomics and text analysis, CARP delivers over a 100-fold speed-up over existing methods, while attaining a finer approximation grid than standard methods. Furthermore, CARP enables improved visualization of clustering solutions: the fine solution grid returned by CARP can be used to construct a convex clustering-based dendrogram, as well as forming the basis of a dynamic path-wise visualization based on modern web technologies. Our methods are implemented in the open-source R package clustRviz, available at <a class="ext-link" href="https://github.com/DataSlingers/clustRviz">https://github.com/DataSlingers/clustRviz</a>. <a class="ext-link" href="https://doi.org/10.1080/10618600.2019.1629943">Supplementary materials</a> for this article are available online.

Robust convex biclustering with a tuning-free method

New advances in enumerative biclustering algorithms with online partitioning

RecBic: a fast and accurate algorithm recognizing trend-preserving biclusters

Robust knowledge-guided biclustering for multi-omics data

Robust clustering - an approach based on graph theory and objective function

Robust Subspace Clustering Via Thresholding Ridge Regression

Dynamic Visualization and Fast Computation for Convex Clustering via Algorithmic Regularization

RUBic: rapid unsupervised biclustering

Penalized -regression-based bicluster localization

Robust integrative biclustering for multi-view data

Profile Likelihood Biclustering

A robust and sparse K-means clustering algorithm

Sparse Convex Clustering

Robust Bregman Clustering

Robust convex clustering: How does fusion penalty enhance robustness?

BAREB: A Bayesian repulsive biclustering model for periodontal data

Robust Bayesian Max-Margin Clustering

HBIC: A Biclustering Algorithm for Heterogeneous Datasets

BicSPAM: flexible biclustering using sequential patterns

Robust spectral embedded bilateral orthogonal concept factorization for clustering

G-bic: generating synthetic benchmarks for biclustering