[HTML][HTML] Statistical properties of convex clustering

KM Tan, D Witten - Electronic journal of statistics, 2015 - ncbi.nlm.nih.gov
In this manuscript, we study the statistical properties of convex clustering. We establish that
convex clustering is closely related to single linkage hierarchical clustering and k-means …

Convex clustering: Model, theoretical guarantee and efficient algorithm

D Sun, KC Toh, Y Yuan - Journal of Machine Learning Research, 2021 - jmlr.org
Clustering is a fundamental problem in unsupervised learning. Popular methods like K-
means, may suffer from poor performance as they are prone to get stuck in its local minima …

Provable convex co-clustering of tensors

EC Chi, BJ Gaines, WW Sun, H Zhou, J Yang - Journal of Machine …, 2020 - jmlr.org
Cluster analysis is a fundamental tool for pattern discovery of complex heterogeneous data.
Prevalent clustering methods mainly focus on vector or matrix-variate data and are not …

On the nonparametric maximum likelihood estimator for Gaussian location mixture densities with application to Gaussian denoising

S Saha, A Guntuboyina - The Annals of Statistics, 2020 - JSTOR
We study the nonparametric maximum likelihood estimator (NPMLE) for estimating
Gaussian location mixture densities in d-dimensions from independent observations. Unlike …

Sparse convex clustering

B Wang, Y Zhang, WW Sun, Y Fang - Journal of Computational …, 2018 - Taylor & Francis
Convex clustering, a convex relaxation of k-means clustering and hierarchical clustering,
has drawn recent attentions since it nicely addresses the instability issue of traditional …

Panel data quantile regression with grouped fixed effects

J Gu, S Volgushev - Journal of Econometrics, 2019 - Elsevier
This paper introduces estimation methods for grouped latent heterogeneity in panel data
quantile regression. We assume that the observed individuals come from a heterogeneous …

A review of convex clustering from multiple perspectives: models, optimizations, statistical properties, applications, and connections

Q Feng, CLP Chen, L Liu - IEEE Transactions on Neural …, 2023 - ieeexplore.ieee.org
Traditional partition-based clustering is very sensitive to the initialized centroids, which are
easily stuck in the local minimum due to their nonconvex objectives. To this end, convex …

Clustering by sum of norms: Stochastic incremental algorithm, convergence and cluster recovery

A Panahi, D Dubhashi, FD Johansson… - International …, 2017 - proceedings.mlr.press
Standard clustering methods such as K-means, Gaussian mixture models, and hierarchical
clustering are beset by local minima, which are sometimes drastically suboptimal. Moreover …

Integrative generalized convex clustering optimization and feature selection for mixed multi-view data

M Wang, GI Allen - Journal of Machine Learning Research, 2021 - jmlr.org
In mixed multi-view data, multiple sets of diverse features are measured on the same set of
samples. By integrating all available data sources, we seek to discover common group …

GraphMAD: Graph mixup for data augmentation using data-driven convex clustering

M Navarro, S Segarra - ICASSP 2023-2023 IEEE International …, 2023 - ieeexplore.ieee.org
We develop a novel data-driven nonlinear mixup mechanism for graph data augmentation
and present different mixup functions for sample pairs and their labels. Mixup is a data …