Improvement Method of Fuzzy Geographically Weighted Clustering using Gravitational Search Algorithm

Setia Pramana, Imam Habib Pamungkas

Abstract


Geo-demographic analysis (GDA) is a useful method to analyze information based on location, utilizing several spatial analysis explicitly. One of the most efficient and commonly used method is Fuzzy Geographically Weighted Clustering (FGWC).  However, it has a limitation in obtaining local optimal solution in the centroid initialization. A novel approach integrating Gravitational Search Algorithm (GSA) with FGWC is proposed to obtain global optimal solution leading to better cluster quality. Several cluster validity indexes are used to compare the proposed methods with the FGWC using other optimization approaches. The study shows that the hybrid method FGWC-GSA provides better cluster quality. Furthermore, the method has been implemented in R package spatialClust.


Keywords


clustering; Fuzzy Geographically Weighted Clustering (FGWC); Gravitational Search Algorithm (GSA)

Full Text:

PDF


DOI: http://dx.doi.org/10.21609/jiki.v11i1.580

Refbacks

  • There are currently no refbacks.


Copyright © Jurnal Ilmu Komputer dan Informasi. Faculty of Computer Science Universitas Indonesia.

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View JIKI Statistic