Back close

A Novel Approach for Initial Centroid Computation in Clustering

Publication Type : Journal Article

Publisher : Research Square Platform LLC

Source : Research Square Platform LLC

Url : https://doi.org/10.21203/rs.3.rs-1262725/v1

Campus : Nagercoil

School : School of Computing

Year : 2022

Abstract : Clustering is one of the main aspects in wireless sensor networks and K-means algorithm is the most efficient way to cluster analysis. K-means algorithm forms the group of clusters which based upon random selection of initial centroids. If initial centroids are selected based on the distribution of clusters in a particular area, then obtain the best set of cluster. This manuscript proposes a method depending the rectangular area division algorithm to find the best initial centroid which forms a more precise cluster is considerably to reduce the computing period. The analysis and experimental outcomes show that the proposed rectangular area division technique can increase the cluster’s accuracy as well as lessen the computational time of K-means algorithm.

Cite this Research Publication : Allan J Wilson, A.S. Radhamani, A Novel Approach for Initial Centroid Computation in Clustering, Research Square Platform LLC, 2022, https://doi.org/10.21203/rs.3.rs-1262725/v1

Admissions Apply Now