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.

A Novel Dynamic Peer-to-Peer Clustering Algorithm and Its Application to Aggregate Energy Storage Systems

Application Of Clustering Technologies In Very Large Power Grid Dispatch And Control System

An Energy Balance and Mobility Prediction Clustering Algrithm for Large-Scale UAV Ad Hoc Networks

A Dynamic Unequal Energy Efficient Clustering in Wireless Sensor Network

A Novel Clustering Algorithm by Using Mobile Gateways in Densely Deployed Sensor Networks

Dynamic Power Balancing Algorithm for Single-Phase Energy Storage Systems in LV Distribution Network with Unbalanced PV Systems Distribution

An Estimation of Distribution Algorithm Based Dynamic Clustering Approach for Wireless Sensor Networks

Dynamic Cluster Head Selection Using Fuzzy Logic on Cloud in Wireless Sensor Networks

Social-Energy-Aware User Clustering for Content Sharing Based on D2D Multicast Communications.

Multi-objective Distributed Clustering Algorithm in Wireless Sensor Networks Using the Analytic Hierarchy Process

An Energy-Efficient and Load-Balanced Dynamic Clustering Protocol for Ad-Hoc Sensor Networks

Dynamic clustering optimization for energy efficient IoT Network: A simple constrastive graph approach

Consensus-based clustering and data aggregation in decentralized network of multi-agent systems

A Distributed Power Proportional Clustering Algorithm to Improve Energy Efficiency for Wireless Sensor Networks

A Energy-Aware Clustering Algorithm Via Game Theory for Wireless Sensor Networks

Dynamic Clusters Supported Bi-Level Control System With Lower Communication Requirements for a Distribution Network With Distributed Battery and Photovoltaic Systems

Dynamic Clustering Algorithm On Space Correlated Data In Sensor Networks

Data aggregation algorithm based on clustering for wireless sensor networks

HetEng: An Improved Distributed Energy Efficient Clustering Scheme for Heterogeneous IoT Networks

A Novel Cluster Formation Algorithm for Wireless Sensor Networks

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