Abstract
Spatial heterogeneity exists widely in geographical space. We here suggest that spatial association mining should consider spatial variations when designing knowledge-discovering models and applying the models in geographical studies. A Quadtree-based framework was proposed to mine localized spatial associations. Unlike many other approaches, the novelty of this Quadtree-based frame is its suitability in finding strong spatial association rules that are valid in smaller areal patches or “hot spot” area rather than the whole region, and therefore provides domain experts an insight to explore further the associations among different geographical phenomena. The principle underlying the Quadtree-based algorithm is that it employs a Quadtree data structure to explore the multi-level nodes (each representing a patch at that level), recursively. This recursive process is used to check whether the explored nodes satisfy predefined criteria (including support and confidence threshold for association rules, and event density and minimum area for each node), denoting a strong association. Practical application in an ecology study proved that, compared to traditional global association mining, the proposed model and algorithm for mining localized association rules are more meaningful under spatially heterogeneous environment.
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
Li, Y., Xue, Y., He, X., Guang, J.: High-resolution aerosol remote sensing retrieval over urban areas by synergetic use of HJ-1 CCD and MODIS data. Atmospheric Environ 46, 173–180 (2012)
Xie, Y., Sha, Z.: Quantitative Analysis of Driving Factors of Grassland Degradation: A Case Study in Xilin River Basin, Inner Mongolia. The Scientific World J. 2012 Article ID 169724, 14 pages (2012), doi:10.1100/2012/169724
Agrawal, R., Imielinski, T., Swami, A.: Database mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering 5, 914–925 (1993)
Anthony, J.T., Hong, R.W., Ko, W., Tsao, W., Lin, H.: Mining spatial association rules in image databases. Information Sciences 177, 1593–1608 (2007)
Lu, W., Han, J., Oci, B.C.: Discovery of general knowledge in large spatial databases. In: Far East Workshop on Geographic Information Systems, Singapore (1993)
Sha, Z., Bian, F.: Mining Knowledge from Result Comparison Between Spatial Clustering Themes. Geo-spatiaI Information 8, 57–64 (2005)
Wang, C.Y., Tseng, S.S., Hong, T.P.: Flexible online association rule mining based on multidimensional pattern relations. Information Sciences 176, 1752–1780 (2006)
Yee, L., Ma, J.H., Zhang, W.X.: New method for mining regression classes in large data sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 5–21 (2001)
Xiaolei, L.: Mining Spatial Association Rules in Spatially Heterogeneous Environment. In: Proceedings of SPIE, vol. 10, pp. 3x-1–3x-10 (2008)
Sha, Z., Bai, Y., Xie, Y., Yu, M., Zhang, L.: Using a hybrid fuzzy classifier (HFC) to map typical grassland vegetation in Xilin River Basin, Inner Mongolia, China. International Journal of Remote Sensing 29, 2317–2337 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sha, Z., Tan, X., Bai, Y. (2015). Localized Spatial Association: A Case Study for Understanding Vegetation Successions in a Typical Grassland Ecosystem. In: Bian, F., Xie, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. GRMSE 2014. Communications in Computer and Information Science, vol 482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45737-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-45737-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45736-8
Online ISBN: 978-3-662-45737-5
eBook Packages: Computer ScienceComputer Science (R0)