An efficient meta-heuristic algorithm based on water flow optimizer for data clustering.

Clustering is a popular data analysis technique that can explore the structure of data through cluster analysis. Similar data are put into the same cluster, while dissimilar data allocate to other clusters. The similarity/dissimilarity among data objects is determined using a distance function. Further, clustering algorithms aim to choose the optimal set of centroids for obtaining better partitioning, but clustering accuracy is always susceptible. This issue of clustering is addressed through meta-heuristic algorithms. This research also aims to handle the accuracy issue and presents a new algorithm for effective cluster analysis. The proposed clustering algorithm is inspired by a water flow optimizer (WFO). The WFO algorithm performance is validated on the well-defined clustering problems based on SSE, accuracy (AR) and detection rate (DR) parameters. The results indicate that the WFO algorithm gets higher clustering results in terms of SSE, AR and DR than the same class of algorithms. The performance is also validated using Friedman statistical test followed by a post hoc test. Results indicated that the proposed WFO gets better statistical results than other clustering algorithms. [ABSTRACT FROM AUTHOR]