Distributed clustering in peer to peer networks using multi-objective whale optimization

Abstract

Multi-objective clustering algorithms have superiority over its single objective counterparts as they include additional knowledge on properties of data in the form of objectives to discover the underlying clusters present in various datasets. This paper proposes a distributed clustering algorithm using multi-objective whale optimization (DMOWOA) for peer to peer network. The algorithm minimizes two objective functions to perform clustering, namely : Total Euclidean Deviation and Total Symmetrical Deviation. Both objective values are shared using diffusion method of cooperation to obtain correct partitioning at each peer. A single solution from the non-dominated solutions is selected as final solution based on its minimum distance to origin in the normalized objective space. The proposed algorithm’s performance is evaluated on four synthetic and five real-life wireless sensor network datasets (Canada weather station dataset, Delhi air pollution content dataset, Intel laboratory dataset, Washington cook agronomy farm dataset and Thames river water quality dataset). The comparison is carried out with multi-objective distributed particle swarm optimization (DMOPSO), distributed K-Means (DK-Means) and other seven recently developed nature inspired multi-objective clustering techniques. The proposed algorithm in most of the cases outperforms the existing techniques in terms of statistical measures Minkowski Score, Dunn index and Silhouette index. The average rank of the proposed algorithm is also better in Kruskal–Wallis statistical test.