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.

Distributed Data Stream Clustering Algorithm Based on Density Grid

A Grid-Based Density Peaks Clustering Algorithm

A clustering algorithm for distributed time-series data

Dynamic grid-based clustering over data stream

Clustering Algorithm for Spatial Data Streams Based on A Grid and Distance Threshold

A boosted clustering algorithm for distributed homogeneous data mining

Scalable Density-Based Distributed Clustering

Grid-based Clustering Algorithm for Multi-Density

An Enhanced Version of MDDB-GC Algorithm: Multi-Density DBSCAN Based on Grid and Contribution for Data Stream

An Adaptive Density Data Stream Clustering Algorithm

Density-based hierarchical clustering for streaming data

Clustering Stream Data by Exploring the Evolution of Density Mountain

Online Stream Clustering Using Density and Affinity Propagation Algorithm

Distributed Information Theoretic Clustering

Cluster Algorithm Based on Edge Density Distance

Distributed Data Stream Clustering: A Fast EM-based Approach

FGCH: a Fast and Grid Based Clustering Algorithm for Hybrid Data Stream

Application of a grid - based spatial clustering method on regional division

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Communication-Efficient and Exact Clustering Distributed Streaming Data

Grid gradient-based multi-density clustering algorithm