Convex Clustering through MM: An Efficient Algorithm to Perform Hierarchical Clustering
From MaRDI portal
Publication:87283
DOI10.48550/ARXIV.2211.01877arXiv2211.01877MaRDI QIDQ87283FDOQ87283
Yoshikazu Terada, Patrick J. F. Groenen, Daniel J. W. Touw
Publication date: 3 November 2022
Abstract: Convex clustering is a modern method with both hierarchical and -means clustering characteristics. Although convex clustering can capture the complex clustering structure hidden in data, the existing convex clustering algorithms are not scalable to large data sets with sample sizes greater than ten thousand. Moreover, it is known that convex clustering sometimes fails to produce hierarchical clustering structures. This undesirable phenomenon is called cluster split and makes it difficult to interpret clustering results. In this paper, we propose convex clustering through majorization-minimization (CCMM) -- an iterative algorithm that uses cluster fusions and sparsity to enforce a complete cluster hierarchy with reduced memory usage. In the CCMM algorithm, the diagonal majorization technique makes a highly efficient update for each iteration. With a current desktop computer, the CCMM algorithm can solve a single clustering problem featuring over one million objects in seven-dimensional space within 70 seconds.
Cited In (1)
This page was built for publication: Convex Clustering through MM: An Efficient Algorithm to Perform Hierarchical Clustering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q87283)
