Abstract
As geospatial data grows explosively, needs for the incorporation of data mining techniques into Geographic Information Systems (GISs) are in great demand. Association rules mining is a core technique in data mining and is a solid candidate for the cause-effect analysis of large geospatial databases. It efficiently detects frequent asymmetric causal patterns in large databases. In this paper, we investigate a series of geospatial preprocessing steps involving data conversion and classification so that traditional boolean and quantitative association rules mining can be applied. We present a robust geospatial multivariate association rules mining framework for efficient knowledge discovery within data-rich GISs environments. The proposed approach can be integrated into traditional GISs using dynamic link library and scripting languages such as AVENUE for ArcView and MapBasic for MapInfo. Our framework is designed and implemented in AVENUE for ArcView GIS. Experiments with real datasets demonstrate the robustness and efficiency of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, R., Swami, A.N.: Mining Association Rules between Sets of Items inLarge Databases. In: Bunneman, P., Jajodia, S. (eds.) Proc. of the ACM Int. Conf. on Management of Data, pp. 207–216. ACM Press, Washington (1993)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proc. of the 20th Int. Conf. on Very Large Data Bases, pp. 487–499. Morgan Kaufmann Publishers, San Francisco (1994)
Agrawal, R., Srikant, R.: Privacy-Preserving Data Mining. In: Proc. of the ACM Int. Conf. on Management of Data, pp. 439–450. ACM Press, Washington (2000), http://www.informatik.unitrier.de/%7Eley/db/conf/sigmod/AgrawalS00.html
Bailey, T.C., Gatrell, A.C.: Interactive Spatial Analysis. Longman Scientific & Technical, Harlow UK (1995)
Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. GeoInformatica 1(3), 275–316 (1997)
Dent, B.D.: Cartography: Thematic Map Design. WCB publishers, Dubuque (1996)
Gold, C.M.: Problems with Handling Spatial Data – the Voronoi Approach. CISM Journal 45, 65–80 (1991)
Estivill-Castro, V., Lee, I.: Data Mining Techniques for Autonomous Exploration of Large Volumes of Geo-referenced Crime Data. In: Pullar, D.V. (ed.) Proc. of the 6th Int. Conf. on Geocomputation (2001)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)
Hipp, J., Güntzer, U., Gholamareza: Algorithms for Association Rule Mining - A General Survey and Comparison. SIGKDD Explorations 2(1), 58–64 (2000)
Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)
McHarg, I.L.: Design with Nature. Natural History Press, New York (1969)
Miller, H., Han, J.: Geographic Data Mining and Knowledge Discovery: An Overview. Cambridge University Press, Cambridge (2001)
Murray, A., Shyy, T.: Integrating Attribute and Space Characteristics in Choropleth Display and Spatial Data Mining. Int. J. of Geographic Information Science 14, 649–667 (2000)
Murray, A., McGuffog, I., Western, J., Mullins, P.: Exploratory Spatial Data Analysis Techniques for Examining Urban Crime. British J. of Criminology 41, 309–329 (2001)
Roddick, J.F., Lees, B.G.: Paradigms for Spatial Data Warehousing for Geographic Knowledge Discovery. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery: An Overview, Cambridge University Press, Cambridge (2001)
Shekhar, S., Huang, Y.: Discovering Spatial Co-location Patterns: A Summary of Results. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 236–256. Springer, Heidelberg (2001)
Srikant, R., Agrawal, R.: Mining Quantitative Association Rules in Large Relational Tables. In: Jagadish, H.V., Mumick, I.S. (eds.) Pro. of the ACM Int. Conf. on Management of Data, pp. 1–12. ACM Press, New York (1996)
Worboys, M.F.: GIS: A Computing Perspective. Taylor & Francis, London (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, I. (2004). Mining Multivariate Associations within GIS Environments. In: Orchard, B., Yang, C., Ali, M. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2004. Lecture Notes in Computer Science(), vol 3029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24677-0_109
Download citation
DOI: https://doi.org/10.1007/978-3-540-24677-0_109
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22007-7
Online ISBN: 978-3-540-24677-0
eBook Packages: Springer Book Archive