Clustering with Distributed Data

01/01/2019
by   Soummya Kar, et al.
0

We consider K-means clustering in networked environments (e.g., internet of things (IoT) and sensor networks) where data is inherently distributed across nodes and processing power at each node may be limited. We consider a clustering algorithm referred to as networked K-means, or NK-means, which relies only on local neighborhood information exchange. Information exchange is limited to low-dimensional statistics and not raw data at the agents. The proposed approach develops a parametric family of multi-agent clustering objectives (parameterized by ρ) and associated distributed NK-means algorithms (also parameterized by ρ). The NK-means algorithm with parameter ρ converges to a set of fixed points relative to the associated multi-agent objective (designated as `generalized minima'). By appropriate choice of ρ, the set of generalized minima may be brought arbitrarily close to the set of Lloyd's minima. Thus, the NK-means algorithm may be used to compute Lloyd's minima of the collective dataset up to arbitrary accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2023

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

K-Means algorithm is a popular clustering method. However, it has two li...
research
03/18/2019

Annealing for Distributed Global Optimization

The paper proves convergence to global optima for a class of distributed...
research
11/03/2022

Scalable Multi-Agent Reinforcement Learning through Intelligent Information Aggregation

We consider the problem of multi-agent navigation and collision avoidanc...
research
02/27/2020

On Local Computation for Optimization in Multi-Agent Systems

A number of prototypical optimization problems in multi-agent systems (e...
research
06/22/2022

Bregman Power k-Means for Clustering Exponential Family Data

Recent progress in center-based clustering algorithms combats poor local...
research
01/10/2020

Entropy Regularized Power k-Means Clustering

Despite its well-known shortcomings, k-means remains one of the most wid...

Please sign up or login with your details

Forgot password? Click here to reset