K-means-G*: Accelerating k-means clustering algorithm utilizing primitive geometric concepts

H Ismkhan, M Izadi - Information Sciences, 2022 - Elsevier
The k-means is the most popular clustering algorithm, but, as it needs too many distance
computations, its speed is dramatically fall down against high-dimensional data. Although …

DBGSA: A novel data adaptive bregman clustering algorithm

Y **ao, H Li, Y Zhang - Engineering Applications of Artificial Intelligence, 2024 - Elsevier
Traditional clustering algorithms such as K-means are highly sensitive to the initial centroid
selection and perform poorly on non-convex dataset. To address these problems, a novel …

High-order manifold regularized multi-view subspace clustering with robust affinity matrices and weighted TNN

B Cai, GF Lu, L Yao, H Li - Pattern Recognition, 2023 - Elsevier
Multi-view subspace clustering achieves impressive performance for high-dimensional data.
However, many of these models do not sufficiently mine the intrinsic information among …

Clustering above exponential families with tempered exponential measures

E Amid, R Nock, MK Warmuth - International Conference on …, 2023 - proceedings.mlr.press
The link with exponential families has allowed k-means clustering to be generalized to a
wide variety of data-generating distributions in exponential families and clustering …

Bregman power k-means for clustering exponential family data

A Vellal, S Chakraborty, JQ Xu - International Conference on …, 2022 - proceedings.mlr.press
Recent progress in center-based clustering algorithms combats poor local minima by implicit
annealing through a family of generalized means. These methods are variations of Lloyd's …

Robust principal component analysis: a median of means approach

D Paul, S Chakraborty, S Das - IEEE Transactions on Neural …, 2023 - ieeexplore.ieee.org
Principal component analysis (PCA) is a fundamental tool for data visualization, denoising,
and dimensionality reduction. It is widely popular in statistics, machine learning, computer …

Gradient based clustering

A Armacki, D Bajovic, D Jakovetic… - … on Machine Learning, 2022 - proceedings.mlr.press
We propose a general approach for distance based clustering, using the gradient of the cost
function that measures clustering quality with respect to cluster assignments and cluster …

Convergence of online k-means

G So, G Mahajan, S Dasgupta - International Conference on …, 2022 - proceedings.mlr.press
We prove asymptotic convergence for a general class of k-means algorithms performed over
streaming data from a distribution–the centers asymptotically converge to the set of …

Distributed Center-based Clustering: A Unified Framework

A Armacki, D Bajović, D Jakovetić… - IEEE Transactions on …, 2025 - ieeexplore.ieee.org
We develop a family of distributed center-based clustering algorithms that work over
connected networks of users. In the proposed scenario, users contain a local dataset and …

Clustering High-dimensional Data with Ordered Weighted Regularization

C Chakraborty, S Paul… - International …, 2023 - proceedings.mlr.press
Clustering complex high-dimensional data is particularly challenging as the signal-to-noise
ratio in such data is significantly lower than their classical counterparts. This is mainly …