Enhancing clustering quality of fuzzy geographically weighted clustering using Ant Colony optimization

Fuzzy Geographically Weighted Clustering (FGWC) is recognized as one of the most efficient methods for geo-demographic analysis problem. FGWC uses neighborhood effect to remedy the limitation of classical fuzzy clustering methods in terms of geographic factors. However, there are some drawbacks of FGWC such as sensitivity to cluster initialization phase that is required to overcome. In this paper a new hybrid approach of FGWC based on Ant Colony Optimization (ACO), namely FGWC-ACO is proposed in which the initialization is performed better and in an appropriate manner. Based on the experimental simulation, the proposed method clearly outperforms the standard FGWC and offers a better geo-demographic clustering quality.

[1]  Hassan M. Emara,et al.  Using Ant Colony Optimization algorithm for solving project management problems , 2009, Expert Syst. Appl..

[2]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[3]  A. Páez,et al.  Geodemographic analysis and the identification of potential business partnerships enabled by transit smart cards , 2011 .

[4]  Thomas A. Runkler,et al.  Fuzzy Clustering by Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[5]  Richard Webber Papers: Designing geodemographic classifications to meet contemporary business needs , 2004 .

[6]  Mikko Kolehmainen,et al.  Geodemographic analysis and estimation of early plug-in hybrid electric vehicle adoption , 2013 .

[7]  Pier Luca Lanzi,et al.  A novel intuitionistic fuzzy clustering method for geo-demographic analysis , 2012, Expert Syst. Appl..

[8]  A. Purwarianti,et al.  Improvement of fuzzy geographically weighted clustering using particle swarm optimization , 2014, 2014 International Conference on Information Technology Systems and Innovation (ICITSI).

[9]  Pier Luca Lanzi,et al.  Data Mining in GIS: A Novel Context-Based Fuzzy Geographically Weighted Clustering Algorithm , 2012 .

[10]  R. Jacobson,et al.  Fuzzy Geographically Weighted Clustering , 2007 .

[11]  George Grekousis,et al.  Comparison of two fuzzy algorithms in geodemographic segmentation analysis: The Fuzzy C-Means and Gustafson–Kessel methods , 2012 .

[12]  Moacir Godinho Filho,et al.  Literature review regarding Ant Colony Optimization applied to scheduling problems: Guidelines for implementation and directions for future research , 2013, Eng. Appl. Artif. Intell..

[13]  Le Hoang Son,et al.  Spatial interaction - modification model and applications to geo-demographic analysis , 2013, Knowl. Based Syst..

[14]  Zhiqiang Feng,et al.  Fuzzy geodemographics: a contribution from fuzzy clustering methods , 1998 .

[15]  Balazs Feil,et al.  Fuzzy Clustering and Data Analysis Toolbox For Use with Matlab , 2005 .

[16]  Ayu Purwarianti,et al.  Fuzzy geographically weighted clustering using artificial bee colony: An efficient geo-demographic analysis algorithm and applications to the analysis of crime behavior in population , 2015, Applied Intelligence.

[17]  Dorothy Ndedi Monekosso,et al.  A review of ant algorithms , 2009, Expert Syst. Appl..

[18]  Ayu Purwarianti,et al.  Improvement design of fuzzy geo-demographic clustering using Artificial Bee Colony optimization , 2014, 2014 International Conference on Cyber and IT Service Management (CITSM).

[19]  Marimuthu Palaniswami,et al.  Fuzzy c-Means Algorithms for Very Large Data , 2012, IEEE Transactions on Fuzzy Systems.

[20]  Qiang Niu,et al.  An improved fuzzy C-means clustering algorithm based on PSO , 2011, J. Softw..