Abstract:Kernel clustering has the ability to get the inherent nonlinear structure of the data. But the high computational complexity and the unknown representation of the kernel space make it unavailable for the data clustering in distributed peer-to-peer (P2P) networks. To solve this issue, we propose a new series of random feature-based collaborative kernel clustering algorithms in this article. In the most basic algorithm, each node in a distributed P2P network first maps its data into a low-dimensional random feature space with the approximation of the given kernel by using the random Fourier feature mapping method. Then, each node independently searches the clusters with its local data and the collaborative knowledge from its neighbor nodes, and the distributed clustering is performed among all network nodes until reaching the global consensus result, i.e., all nodes have the same cluster centers. In addition, an improved version is designed with assignment of feature weights, which is optimized by the maximum-entropy technique to extract important features for the cluster identification. What's more, to relief the impact of different kernel functions and related parameters on clustering results, the combination of multiple kernels rather than a single kernel is adopted for the low-dimensional approximation, and the optimized weights are assigned to provide the guidance on the choice of the kernels and their parameters and discover significant features at the same time. Experiments on synthetic and real-world datasets show that the proposed methods achieve similar and even better results than the traditional kernel clustering methods on various performance metrics, including the average classification rate, the average normalized mutual information, and the average adjusted rand index. More importantly, the low-dimensional random features approximated to kernels and the distributed clustering mechanism adopted in these methods bring the greatly lowe- temporal complexity.

Approximate Distributed Clustering by Learning the Confidence Radius on Fisher Discriminant Ratio

Distributed Spatial Correlation-Based Clustering for Approximate Data Collection in Wsns

Density Peak Clustering with connectivity estimation

A boosted clustering algorithm for distributed homogeneous data mining

Constraint-based Clustering by Fast Search and Find of Density Peaks

Transfer Collaborative Fuzzy Clustering in Distributed Peer-to-Peer Networks

Approximate Clustering On Distributed Data Streams

Distributed Information Theoretic Clustering

PPA-DBSCAN: Privacy-preserving ρ-Approximate Density-based Clustering

Transfer-Learning-Based Gaussian Mixture Model for Distributed Clustering

Random Feature-Based Collaborative Kernel Fuzzy Clustering for Distributed Peer-to-Peer Networks

A distributed approach to node clustering in decentralized peer-to-peer networks

K-Means Clustering with Distributed Dimensions.

Towards Effective Clustered Federated Learning: A Peer-to-peer Framework with Adaptive Neighbor Matching

Density peaks clustering based on superior nodes and fuzzy correlation

An Improved Density Peaks Clustering Algorithm Based On Density Ratio

Density-ratio Based Clustering for Discovering Clusters with Varying Densities.

FREDPC: A Feasible Residual Error-Based Density Peak Clustering Algorithm with the Fragment Merging Strategy

Privacy-Preserving Distributed Clustering for Electrical Load Profiling.

Learning-Based User Clustering and Link Allocation for Content Recommendation Based on D2D Multicast Communications

Density peaks clustering algorithm based on improved similarity and allocation strategy