Abstract
Geo-demographic analysis is an essential part of a geographical information system (GIS) for predicting people’s behavior based on statistical models and their residential location. Fuzzy Geographically Weighted Clustering (FGWC) serves as one of the most efficient algorithms in geo-demographic analysis. Despite being an effective algorithm, FGWC is sensitive to initialize when the random selection of cluster centers makes the iterative process falling into the local optimal solution easily. Artificial Bee Colony (ABC), one of the most popular meta-heuristic algorithms, can be regarded as the tool to achieve global optimization solutions. This research aims to propose a novel geo-demographic analysis algorithm that integrates FGWC to the optimization scheme of ABC for improving geo-demographic clustering accuracy. Experimental results on various datasets show that the clustering quality of the proposed algorithm called FGWC-ABC is better than those of other relevant methods. The proposed algorithm is also applied to a decision-making application for analyzing crime behavior problem in the population using the US communities and crime dataset. It provides fuzzy rules to determine the violent crime rate in terms of linguistic labels from socioeconomic variables. These results are significant to make predictions of further US violent crime rate and to facilitate appropriate decisions on prevention such the situations in the future.
Similar content being viewed by others
References
Bache K, Lichman M (2013) UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine. Available at: http://archive.ics.uci.edu/ml. [Accessed: 01-Sep-2014]
Balasko B, Abonyi J, Feil B (2005) Fuzzy Clustering and Data Analysis Toolbox: For Use with Matlab, Veszprem, Hungary
Bezdek JC (1981) Pattern Recognition with Fuzzy Objective Function Algorithms, p 256. Kluwer Academic Publishers, Norwell
BPS (2011) BPS Analysis Document, version 3.1, vol 1, Badan Pusat Statistik, Indonesia
BPS (2014) Statistics Indonesia - 2010 Population Census. Available at: sp2010.bps.go.id. [Accessed: 01-Sep-2014]
Chang C, Shyue SW (2009) A study on the application of data mining to disadvantaged social classes in Taiwan’s population census. Expert Syst Appl 36(1):510–518
Chuang KS, Tzeng HL, Chen S, Wu J, Chen TJ (2006) Fuzzy c-means clustering with spatial information for image segmentation. Comput Med Imaging Graph 30(1):9–15
Cuong BC, Son LH, Chau HTM (2010) Some context fuzzy clustering methods for classification problems. In: Proceedings of the 2010 ACM Symposium on Information and Communication Technology, pp 34–40
Feng ZQ, Flowerdew R (1998) Fuzzy geodemographics: a contribution from fuzzy clustering methods. In: Carver S. (ed) Innovations in GIS 5: Selected Papers from the Fifth National Conference on GIS Research UK (GISRUK). Taylor & Francis Group, London, pp 112–120
Grekousis G, Thomas H (2012) Comparison of two fuzzy algorithms in geodemographic segmentation analysis: The Fuzzy C-Means and Gustafson–Kessel methods. Appl Geogr 34:125–136
Han J, Kamber M (2006) Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann
Hettich S, Bay SD (1999) The UCI KDD Archive, University of California, Department of Information and Computer Science, Irvine. Available at: http://kdd.ics.uci.edu. [Accessed: 01-Sep-2014]
Horng M (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13785–13791
Izakian H, Abraham A (2011) Fuzzy C-means and fuzzy swarm for fuzzy clustering problem. Expert Syst Appl 38(3):1835–1838
Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
Karaboga D, Ozturk C (2010) Fuzzy clustering with artificial bee colony algorithm. Sci Res Essays 5(14):1899–1902
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, TechnicalReport-TR06, Kayseri/Türkiye
Lu Y, Ma T, Yin C, Xie X, Tian W, Zhong S (2013) Implementation of the Fuzzy C-Means Clustering Algorithm in Meteorological Data. Int J Database Theory Appl 6(6):1–18
Maimon O, Rokach L (2010) Data Mining and Knowledge Discovery Handbook, 2nd Edn. Springer, US
Mason GA, Jacobson RD (2007) Fuzzy Geographically Weighted Clustering. In: Proceedings of the 9th International Conference on Geocomputation, pp 1–7
Mullen RJ, Monekosso D, Barman S, Remagnino P (2009) A review of ant algorithms. Expert Syst Appl 36(6):9608–9617
Niu Q, Huang X (2011) An improved fuzzy C-means clustering algorithm based on PSO. J Softw 6(5):873–879
Páez A, Trépanier M, Morency C (2011) Geodemographic analysis and the identification of potential business partnerships enabled by transit smart cards. Transp Res Part A Policy Pract 45(7):640–652
Runkler TA, Katz C (2006) Fuzzy Clustering by Particle Swarm Optimization. IEEE International Conference on Fuzzy Systems 3(2006):601–608
Simon D (2013) Evolutionary Optimization Algorithms: Biologically Inspired and Population-Based Approaches to Computer Intelligence. Wiley
Son LH, Cuong BC, Lanzi PL, Thong NT (2012) A Novel Intuitionistic Fuzzy Clustering Method for Geo-Demographic Analysis. Expert Syst Appl 39(10):9848–9859
Son LH, Cuong BC, Long HV (2013) Spatial interaction – modification model and applications to geo-demographic analysis. Knowl-Based Syst 49:152–170
Son LH (2015) DPFCM: A Novel Distributed Picture Fuzzy Clustering Method on Picture Fuzzy Sets. Expert Syst Appl 42(1):51–66
Son LH (2014) Enhancing Clustering Quality of Geo-Demographic Analysis Using Context Fuzzy Clustering Type-2 and Particle Swarm Optimization. Appl Soft Comput 22:566– 584
Son LH (2014) HU-FCF: A Hybrid User-Based Fuzzy Collaborative Filtering Method in Recommender Systems. Expert Syst Appl 41(15):6861–6870
Son LH, Lanzi PL, Cuong BC, Hung HA (2012) Data Mining in GIS: A Novel Context-Based Fuzzy Geographically Weighted Clustering Algorithm. International Journal of Machine Learning and Computing 2(3):235–238
Son LH, Linh ND, Long HV (2014) A lossless DEM compression for fast retrieval method using fuzzy clustering and MANFIS neural network. Eng Appl Artif Intell 29:33–42
Son LH (2014) Optimizing Municipal Solid Waste Collection Using Chaotic Particle Swarm Optimization in GIS Based Environments: A Case Study at Danang City, Vietnam. Expert Syst Appl 41(18):8062–8074
Son LH, Thong NT (2015) Intuitionistic Fuzzy Recommender Systems: An Effective Tool for Medical Diagnosis. Knowl-Based Syst 74:133–150
Thong PH, Son LH (2014) A new approach to multi-variables fuzzy forecasting using picture fuzzy clustering and picture fuzzy rules interpolation method. In: Proceeding of 6th International Conference on Knowledge and Systems Engineering, pp 679–690
UNSD (2011) UNSD Statistical Databases: Demographic Yearbook, 16
Wijayanto AW, Purwarianti A (2014) Improvement Design of Fuzzy Geodemographic Clustering using Artificial Bee Colony Optimization. 3rd International Conference on Information Technology for Cyber and IT Service Management 1(2):D13–D16
Witten IH, Frank E, Hall MA (2011) Data Mining, Practical Machine Learning Tools and Techniques, 3rd edn. Elsevier, Netherland
Wu J, Xiong H, Liu C, Chen J (2012) A Generalization of Distance Functions for Fuzzy c-Means Clustering With Centroids of Arithmetic Means. IEEE Trans Fuzzy Syst 20(3):557–571
Yang X, Press L (2010) Nature-Inspired Metaheuristic Algorithms. Luniver Press, 2nd Edn
Yang X (2012) Nature-Inspired Mateheuristic Algorithms: Success and New Challenges. J Comput Eng Inf Technol 1(01)
Levitt SD (2004) Understanding Why Crime Fell in the 1990s: Four Factors that Explain the Decline and Six that Do Not. The Journal of Economic Perspectives 18(1):163–190
Snook B, Cullen RM, Mokros A, Harbort S (2005) Serial Murderers’ Spatial Decisions: Factors that Influence Crime Location Choice. J Investig Psychol Offender Profiling 164(2):147–164
Berenji HR, Khedkar P (1992) Learning and Tuning Fuzzy Logic Controllers Through Reinforcements. IEEE Transactions on Neural Networks 3(5):724–740
Acknowledgments
The authors are greatly indebted to the editor-in-chief, Prof. Moonis Ali; anonymous reviewers for their comments and their valuable suggestions that improved the quality and clarity of paper. The authors wish to give special thanks to Mr. Nguyen Tho Thong, VNU for suggestion on experimental simulation of this work. This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 102.05-2014.01.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wijayanto, A.W., Purwarianti, A. & Son, L.H. Fuzzy geographically weighted clustering using artificial bee colony: An efficient geo-demographic analysis algorithm and applications to the analysis of crime behavior in population. Appl Intell 44, 377–398 (2016). https://doi.org/10.1007/s10489-015-0705-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-015-0705-7