A new method based on association rules mining and geo-filter for mining spatial association knowledge

Association rule mining methods, as a set of important data mining tools, could be used for mining spatial association rules of spatial data. However, applications of these methods are limited for mining results containing large number of redundant rules. In this paper, a new method named Geo-Filtered Association Rules Mining (GFARM) is proposed to effectively eliminate the redundant rules. An application of GFARM is performed as a case study in which association rules are discovered between building land distribution and potential driving factors in Wuhan, China from 1995 to 2015. Ten sets of regular sampling grids with different sizes are used for detecting the influence of multi-scales on GFARM. Results show that the proposed method can filter 50%–70% of redundant rules. GFARM is also successful in discovering spatial association pattern between building land distribution and driving factors.

[1]  Alessandro Ferrarini,et al.  Detecting complex relations among vegetation, soil and geomorphology. An in-depth method applied to a case study in the Apennines (Italy) , 2014 .

[2]  Jiawei Han,et al.  Discovery of Spatial Association Rules in Geographic Information Databases , 1995, SSD.

[3]  Ulrich Güntzer,et al.  Algorithms for association rule mining — a general survey and comparison , 2000, SKDD.

[4]  S. Reich,et al.  Convergence of generic infinite products of affine operators , 1999 .

[5]  Ömer M. Soysal,et al.  Association rule mining with mostly associated sequential patterns , 2015, Expert Syst. Appl..

[6]  Guanhua Zhou,et al.  A neural network method for monitoring snowstorm: A case study in southern China , 2014, Chinese Geographical Science.

[7]  Vania Bogorny,et al.  Reducing uninteresting spatial association rules in geographic databases using background knowledge: a summary of results , 2008, Int. J. Geogr. Inf. Sci..

[8]  Lou Quan-sheng,et al.  STUDY OF SETTING UP THE FOREST RESOURCES MANAGEMENT INFORMATION SYSTEM BASED ON WEBGIS , 2003 .

[9]  Jeremy Mennis,et al.  Spatial data mining and geographic knowledge discovery - An introduction , 2009, Comput. Environ. Urban Syst..

[10]  Quansheng Ge,et al.  Spatiotemporal Simulation of Tourist Town Growth Based on the Cellular Automata Model: The Case of Sanpo Town in Hebei Province , 2013 .

[11]  Aziz Guergachi,et al.  Context Based Positive and Negative Spatio-Temporal Association Rule Mining , 2013, Knowl. Based Syst..

[12]  Demetris Demetriou,et al.  A new methodology for measuring land fragmentation , 2013, Comput. Environ. Urban Syst..

[13]  Jiaogen Zhou,et al.  Analysis of relations of heavy metal accumulation with land utilization using the positive and negative association rule method , 2011, Math. Comput. Model..

[14]  Franco Turini,et al.  Knowledge discovery from spatial transactions , 2007, Journal of Intelligent Information Systems.

[15]  Jiawei Han,et al.  CLARANS: A Method for Clustering Objects for Spatial Data Mining , 2002, IEEE Trans. Knowl. Data Eng..

[16]  Francisco Herrera,et al.  QAR-CIP-NSGA-II: A new multi-objective evolutionary algorithm to mine quantitative association rules , 2014, Inf. Sci..

[17]  Jessica Lowell.  Neural Network , 2001 .

[18]  Qing Dong,et al.  A spatiotemporal mining framework for abnormal association patterns in marine environments with a time series of remote sensing images , 2015, Int. J. Appl. Earth Obs. Geoinformation.

[19]  Ge De-Ke,et al.  Discovery of Spatial Association Rules Based on GIS , 2009 .

[20]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[21]  T. Nelson,et al.  Regionalization of Landscape Pattern Indices Using Multivariate Cluster Analysis , 2010, Environmental management.

[22]  Jun Wei Liu,et al.  Mining Association Rules in Spatio‐Temporal Data: An Analysis of Urban Socioeconomic and Land Cover Change , 2005, Trans. GIS.

[23]  Michela Bertolotto,et al.  Towards a framework for mining and analysing spatio‐temporal datasets , 2007, Int. J. Geogr. Inf. Sci..

[24]  Yi-Ping Phoebe Chen,et al.  Association rule mining to detect factors which contribute to heart disease in males and females , 2013, Expert Syst. Appl..

[25]  Qin Ding,et al.  Mining Association Rules from XML Data , 2008 .

[26]  Huiliang Wang,et al.  Ecosystem health assessment of Honghu Lake Wetland of China using artificial neural network approach , 2009 .

[27]  Shashi Shekhar,et al.  Spatiotemporal Data Mining: A Computational Perspective , 2015, ISPRS Int. J. Geo Inf..

[28]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[29]  A KardanAhmad,et al.  A novel approach to hybrid recommendation systems based on association rules mining for content recommendation in asynchronous discussion groups , 2013 .

[30]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[31]  Martin Fowler,et al.  The new methodology , 2001, Wuhan University Journal of Natural Sciences.

[32]  Jun Yang,et al.  Spatio-temporal differentiation of residential land for coastal town: A case study of Dalian Jinshitan , 2016, Chinese Geographical Science.

[33]  Wang Gui-xin,et al.  Application of geographical parameter database to establishment of unit population database , 2003 .

[34]  Alicia Troncoso Lora,et al.  Enhancing the scalability of a genetic algorithm to discover quantitative association rules in large-scale datasets , 2015, Integr. Comput. Aided Eng..

[35]  K. Kok,et al.  Evaluating impact of spatial scales on land use pattern analysis in Central America , 2001 .

[36]  Iftikhar U. Sikder,et al.  Spatio-temporal Pattern discovery in sensor data: A multivalued decision systems approach , 2016, Knowl. Based Syst..

[37]  Ahmad A. Kardan,et al.  A novel approach to hybrid recommendation systems based on association rules mining for content recommendation in asynchronous discussion groups , 2013, Inf. Sci..

[38]  Bernard Kamsu-Foguem,et al.  Mining association rules for the quality improvement of the production process , 2013, Expert Syst. Appl..