On Convex Clustering Solutions
  Convex clustering is an attractive clustering algorithm with favorable
properties such as efficiency and optimality owing to its convex formulation.
It is thought to generalize both k-means clustering and agglomerative
clustering. However, it is not known whether convex clustering preserves
desirable properties of these algorithms. A common expectation is that convex
clustering may learn difficult cluster types such as non-convex ones. Current
understanding of convex clustering is limited to only consistency results on
well-separated clusters. We show new understanding of its solutions. We prove
that convex clustering can only learn convex clusters. We then show that the
clusters have disjoint bounding balls with significant gaps. We further
characterize the solutions, regularization hyperparameters, inclusterable cases
and consistency.
