Synonyms
Correlated; Negatively-correlated; Spatial association; Co-location; Frequent itemset mining
Definition
Complex spatial relationships capture self, positive, negative and mixed relationships between spatial entities. These relationships abstract the commonly occurring relationships in ecology, cosmology and other disciplines where spatial referencing plays an important role. Table 1 enumerates the different types of complex relationships using the example of elliptical and spiral galaxy types from the field of cosmology. More formally, the definition of complex relationships is predicated on the concept of colocation.
Definitions 1 (Co-location) Two spatial objects are said to co-locate if the Euclidean distance between the objects is less than or equal to the user‐specified neighborhood distance d.
Definitions 2 (Positive) A positive relationship in spatial data is a set of features that co-locate at a ratio greater than some predefined threshold. In spatial data,...
Recommended Reading
Arunasalam, B., Chawla, S., Sun, P.: Striking two birds with one stone: Simultaneous mining of positive and negative spatial patterns. In: Proceedings of 2005 SIAM International Conference on Data Mining SDM05, to appear (2005)
Noel, A., Cressie, C.: Statistics for spatial Data. John Wiley and Sons, New York (1993)
Diggle, P.J.: Statistical Analysis of Point Processes. Chapman and Hall, New York (1983)
Huang, Y., Xiong, H., Shekhar, S., Pei, J.: Mining confident co-location rules without a support threshold. In: Proceedings of the 18th ACM Symposium on Applied Computing ACM SAC (2003)
Munro, R., Chawla, S., Sun, P.: Complex spatial relationships. In: Proceedings of the 3rd IEEE International Conference on Data Mining, ICDM 2003, pp. 227–234. IEEE Computer Society (2003)
Ripley, B.D.: Spatial Statistics. John Wiley and Sons, New York (1981)
Schabenberger, O., Gotway, C.: Statistical Methods for Spatial Data Analysis. Chapman and Hall, (2005)
Shekhar, S., Huang, Y.: Discovering spatial co-location patterns: a summary of results. In: Proceedings of the 7th International Symposium on Spatial and Temporal Databases SSTD01 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Chawla, S. (2008). Patterns, Complex. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_965
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_965
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30858-6
Online ISBN: 978-0-387-35973-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering