Modeling and implementation of classification rule discovery by ant colony optimisation for spatial land-use suitability assessment

Abstract This paper presents an integrated modeling method for multi-criteria land-use suitability assessment (LSA) using classification rule discovery (CRD) by ant colony optimisation (ACO) in ArcGIS. This new attempt applies artificial intelligent algorithms to intelligentise LSA by discovering suitability classification rules. The methodology is implemented as a tool called ACO–LSA. The tool can generate rules which are straightforward and comprehensible for users with high classification accuracy and simple rule list in solving CRD problems. A case study in the Macintyre Brook Catchment of southern Queensland in Australia is proposed to demonstrate the feasibility of this new modeling technique. The results have addressed the major advantages of this novel approach.

[1]  Alex A. Freitas,et al.  An Ant Colony Algorithm for Classification Rule Discovery , 2002 .

[2]  Ziqiang Wang,et al.  Classification Rule Mining with an Improved Ant Colony Algorithm , 2004, Australian Conference on Artificial Intelligence.

[3]  Reza Banai-Kashani,et al.  A new method for site suitability analysis: The analytic hierarchy process , 1989 .

[4]  Jacek Malczewski,et al.  GIS–Multicriteria Evaluation with Ordered Weighted Averaging (OWA): Case Study of Developing Watershed Management Strategies , 2003 .

[5]  Yun Chen,et al.  Irrigation Intensification or Extensification Assessment Using Spatial Modelling in GIS , 2007 .

[6]  Bertrand M. T. Lin,et al.  Development of new features of ant colony optimization for flowshop scheduling , 2008 .

[7]  Frederick Hayes-Roth,et al.  Rule-based systems , 1985, CACM.

[8]  S. Kalogirou.  Expert systems and GIS: an application of land suitability evaluation , 2002 .

[9]  Weijin Jiang,et al.  A Novel Data Mining Method Based on Ant Colony Algorithm , 2005, ADMA.

[10]  J. Malczewski,et al.  Ordered weighted averaging with fuzzy quantifiers: GIS-based multicriteria evaluation for land-use suitability analysis , 2006 .

[11]  Jia Tao,et al.  Discovery of transition rules for geographical cellular automata by using ant colony optimization , 2007 .

[12]  Hussein A. Abbass,et al.  Classification rule discovery with ant colony optimization , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[13]  Arnold K. Bregt,et al.  Multi-actor-based land use modelling: spatial planning using agents , 2001 .

[14]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[15]  Kamran Zamanifar,et al.  Parallel Ant Miner 2 , 2008, ICAISC.

[16]  R. Jana,et al.  A GIS-integrated fuzzy rule-based inference system for land suitability evaluation in agricultural watersheds , 2009 .

[17]  C. Bradshaw,et al.  Using artificial neural networks to model the suitability of coastline for breeding by New Zealand fur seals (Arctocephalus forsteri ) , 2002 .

[18]  Hussein A. Abbass,et al.  Data Mining: A Heuristic Approach , 2002 .

[19]  J. Zhou,et al.  Using Genetic Learning Neural Networks for Spatial Decision Making in GIs , 1996 .

[20]  Srinivas Katkoori,et al.  Ant colony system application to macrocell overlap removal , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[21]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[22]  Guenther Fuellerer,et al.  Ant colony optimization for the two-dimensional loading vehicle routing problem , 2009, Comput. Oper. Res..

[23]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[24]  Luca Maria Gambardella,et al.  An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem , 2002, PPSN.

[25]  Yaolin Liu,et al.  Application of decision tree on land suitability analysis , 2008, International Conference on Earth Observation for Global Changes.

[26]  Jacek Malczewski,et al.  GIS and Multicriteria Decision Analysis , 1999 .

[27]  E. Carranza,et al.  Fuzzy modeling of farmers' knowledge for land suitability classification , 2005 .

[28]  T. Cengiz,et al.  Application of analytical hierarchy process and geographic information systems in land-use suitability evaluation: a case study of Dümrek village (Çanakkale, Turkey) , 2009 .

[29]  R. Brink,et al.  A framework for land evaluation , 1977 .

[30]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[31]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[32]  Yun Chen,et al.  To retire or expand? A fuzzy GIS‐based spatial multi‐criteria evaluation framework for irrigated agriculture , 2009 .

[33]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[34]  Ming-Hseng Tseng,et al.  A genetic algorithm rule-based approach for land-cover classification , 2008 .

[35]  Y. Chen,et al.  Cellular automata and GIS based landuse suitability simulation for irrigated agriculture , 2009 .

[36]  Richard F. Hartl,et al.  D-Ants: Savings Based Ants divide and conquer the vehicle routing problem , 2004, Comput. Oper. Res..

[37]  Xuan Zhu,et al.  ILUDSS: A knowledge-based spatial decision support system for strategic land-use planning , 1996 .

[38]  Nihan Çetin Demirel,et al.  Optimization of the quadratic assignment problem using an ant colony algorithm , 2006, Appl. Math. Comput..

[39]  T. Ahamed,et al.  GIS-based fuzzy membership model for crop-land suitability analysis , 2000 .

[40]  Marco Dorigo,et al.  Deception in Ant Colony Optimization , 2004, ANTS Workshop.

[41]  Jiawei Han,et al.  Geographic Data Mining and Knowledge Discovery , 2001 .

[42]  Erhan Kozan,et al.  Ant Colony Optimisation for Machine Layout Problems , 2004, Comput. Optim. Appl..

[43]  B. Baets,et al.  Fuzzy rule-based macroinvertebrate habitat suitability models for running waters , 2006 .

[44]  Alex Alves Freitas,et al.  cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes , 2008, ANTS Conference.

[45]  Morteza Analoui,et al.  Classification Using Unstructured Rules and Ant Colony Optimization , 2008 .

[46]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[47]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[48]  Bo Liu,et al.  Density-Based Heuristic for Rule Discovery with Ant-Miner , 2002 .

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

[50]  Kaoru Hirota,et al.  Hyperbox clustering with Ant Colony Optimization (HACO) method and its application to medical risk profile recognition , 2009, Appl. Soft Comput..

[51]  Yunlong Zhu,et al.  Classification Rule Mining Based on Ant Colony Optimization Algorithm , 2006 .