A combined system for regionalization in spatial data mining based on fuzzy c-means algorithm with gravitational search algorithm

Abstract

The proposed new hybrid approach for data clustering is achieved by initially exploiting spatial fuzzy c-means for clustering the vertex into homogeneous regions. Further to improve the fuzzy c-means with its achievement in segmentation, we make use of gravitational search algorithm which is inspired by Newton’s rule of gravity. In this paper, a modified modularity measure to optimize the cluster is presented. The technique is evaluated under standard metrics of accuracy, sensitivity, specificity, Map, RMSE and MAD. From the results, we can infer that the proposed technique has obtained good results.