Abstract:Distributed data collection and analysis over networks are ubiquitous, especially over the wireless sensor networks (WSNs). Distributed clustering is one of the most important topics in distributed data analysis. It is desired to explore the hidden structure of the data collected/stored in geographically distributed nodes. In recent years, several distributed data clustering techniques have been developed based on the K-means algorithm or the Gaussian mixture model. In these methods, data structures are captured by measures only based on the first and the second order statistics. When the structure of cluster data is complicated, these statistics are insufficient and may lead to unsatisfactory clustering results. In such a case, using information theoretic measures can achieve better clustering performance since they take the whole distribution of cluster data into account. In this work, we incorporate an information theoretic measure into the cost function of the distributed clustering, to present a linear and a kernel distributed clustering algorithms. In the algorithms, each node solves a local clustering problem through diffusion cooperation with its neighboring nodes. In order to preserve privacy and save communication costs, in the cooperation, nodes merely exchange a few parameters instead of original data with their one-hop neighbors. Simulation results show that the proposed distributed algorithms can achieve almost as good clustering results as the corresponding centralized information theoretic clustering algorithms on both synthetic and real data.

A local distribution net for data clustering

Local Distribution in Neighborhood for Classification.

A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors

Distributed Information Theoretic Clustering

Natural Neighbor-Based Clustering Algorithm with Local Representatives

Manifold distance based artificial immune incremental data clustering algorithm

An Incremental Local Distribution Network for Unsupervised Learning.

Density Based Self Organizing Incremental Neural Network For Data Stream Clustering

Local Density Based Distributed Clustering Algorithm

Local-Density Subspace Distributed Clustering for High-Dimensional Data

An Improved Clustering Algorithm Based on Density Distribution Function.

Local Clustering Graph Neural Networks

A Self-Organizing Incremental Neural Network Based on Local Distribution Learning

A New Density Clustering Method Based on Dynamic Local Density.

A Density-Based Competitive Data Stream Clustering Network with Self-Adaptive Distance Metric

Local Peaks-Based Clustering Algorithm in Symmetric Neighborhood Graph.

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

Clustering with Distributed Data

Nearest Neighbor Method Based on Local Distribution for Classification.

Local Gap Density for Clustering High-Dimensional Data with Varying Densities

Distributed clustering algorithm based on ensemble learning