Please use this identifier to cite or link to this item:
Title: An efficient semismooth Newton based algorithm for convex clustering
Authors: Yuan, Y
Sun, D 
Toh, KC
Issue Date: 2018
Source: Proceedings of Machine Learning Research, 2018, v. 80, p. 5718-5726 How to cite?
Journal: Proceedings of Machine Learning Research 
Abstract: Clustering is a fundamental problem in unsupervised learning. Popular methods like K-means, may suffer from instability as they are prone to get stuck in its local minima. Recently, the sum-of-norms (SON) model (also known as clustering path), which is a convex relaxation of hierarchical clustering model, has been proposed in (Lindsten et al., 2011) and (Hocking et al., 2011). Although numerical algorithms like alternating direction method of multipliers (ADMM) and alternating minimization algorithm (AMA) have been proposed to solve convex clustering model (Chi & Lange, 2015), it is known to be very challenging to solve large-scale problems. In this paper, we propose a semismooth Newton based augmented Lagrangian method for large-scale convex clustering problems. Extensive numerical experiments on both simulated and real data demonstrate that our algorithm is highly efficient and robust for solving large-scale problems. Moreover, the numerical results also show the superior performance and scalability of our algorithm comparing to existing first-order methods.
Description: 35th International Conference on Machine Learning, ICML 2018, Stockholm, Sweden, 10-15 July 2018
ISSN: 2640-3498
Rights: Copyright 2018 by the author(s).
This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution 4.0 Inter-national License ( (human readable summary at
The following publication Yuan, Y., Sun, D., & Toh, K. C. (2018). An efficient semismooth Newton based algorithm for convex clustering. Proceedings of Machine Learning Research, 2018, v. 80, p. 5718-5726 is available at
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
yuan18a.pdf599.66 kBAdobe PDFView/Open
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

Citations as of Sep 18, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.