Multi-objective analysis of clusters using gravitational density based model with PSO
Background: Clustering analysis plays a vital role in obtaining knowledgeable data from the huge amount of data sets in knowledge discovery. Most of the traditional clustering algorithms do not work well with high dimensional data. The objective of effective clustering is to obtain well connected, compact and separated clusters. Density-based clustering (DBSCAN) is one of the popular clustering algorithms uses local density information of data points to detect clusters with arbitrary shapes. The Gravitational search algorithm (GSA) is one of the effective approaches inspired by Newton’s law of gravitational force where every particle in the universe attracts every other particle with force. Objectives: In this paper, a novel multi-objective clustering is proposed to produce the desired number of valid clusters, further in a part of the paper we have also optimized the algorithm to obtain optimal solutions. Method: In the proposed approach a hybrid clustering algorithm based on GSA along with DBSCAN is recommended to group the data into the desired number of clusters, and in the next phase of the algorithm PSO is applied in order to optimize the solutions using the fitness functions. Results: In the analysis of the result, we used two objectives function namely quantization error and inter-cluster distance to evaluate the performance of our algorithm. Conclusion: The algorithm has been compared with some well- known traditional heuristics based method in terms of accuracy and computational time.