Synonyms
Selection criteria; Significance measures; Association measures; Co-location patterns; Interestingness measures
Definition
Interestingness measures for spatial co-location patterns are needed to select from the set of all possible patterns those that are in some (quantitatively measurable) way, characteristic for the data under investigation, and, thus, possibly, provide useful information.
Ultimately, interestingness is a subjective matter, and it depends on the user's interests, the application area, and the final goal of the spatial data analysis. However, there are properties that can be objectively defined, such that they can often be assumed as desirable. Typically, these properties are based on the frequencies of pattern instances in the data.
Spatial association rules, co-location patterns and co-location rules were introduced to address the problem of finding associations in spatial data, and in a more general level, they are applications of the problem of finding freq...
Recommended Reading
Agrawal, R.; Ramakrishnan, S.: Fast algorithms for mining association rules in large databases. Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499, September 12–15 (1994)
Bailey, T.C., Gatrell, A.C.: Interactive Spatial Data Analysis. Longman, Harlow (1995)
Diggle, P.J.: Statistical Analysis of Spatial Point Patterns. Mathematics in Biology. Academic, London (1983)
Huang, Y., Xiong, H., Shekhar, S., Pei, J.: Mining confident co-location rules without a support threshold. Proc. 2003 ACM Symposium on Applied Computing (ACM SAC March, 2003), pp. 497–501, Melbourne, Florida (2003)
Leino, A., Mannila, H., Pitkänen, R.: Rule discovery and probabilistic modeling for onomastic data. In: Lavrac, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) Knowledge Discovery in Databases: PKDD 2003. Lecture Notes in Artificial Intelligence 2838, pp. 291–302. Springer, Heidelberg (2003)
Malerba, D., Esposito, F., Lisi, F.A.: Mining spatial association rules in census data. In: Proceedings of 4th International Seminar on New Techniques and Technologies for Statistics (NTTS 2001), Crete (2001)
Mannila, H., Toivonen, H., Verkamo, A.I.: Discovering frequent episodes in sequences. In: First International Conference on Knowledge Discovery and Data Mining (KDD'95, August), pp. 210–215, Montreal, Canada, AAAI Press (1995)
Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Mining Knowl Disc 1(3), 241–258 (1997)
Morimoto, Y.: Mining frequent neighboring class sets in spatial databases. In: Int Proc. 7th ACM SIGKDD Conference on Knowledge and Discovery and Data Mining, pp. 353–358, San Francisco, California (2001)
Shekhar, S., Huang, Y.: Discovering spatial co-location patterns: a summary of results. In: Proceedings of 7th International Symposium on Advances in Spatial and Temporal Databases (SSTD 2001), Redondo Beach, California (2001)
Koperski, K., Han, J.: Discovery of spatial association rules in geographic information databases. In: Proc. of 4th International Symposium on Large Spatial Databases (SSD95), Portlane, Maine, pp. 47–66 (1995)
Salmenkivi, M.: Efficient mining of correlation patterns in spatial point data. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) Knowledge Discovery in Databases: PKDD-06, Berlin, Germany, Proceedings. Lecture Notes in Computer Science 4213, pp. 359–370. Springer, Berlin (2006)
Shekhar, S., Ma, X.: GIS subsystem for a new approach to accessing road user charges
Xiong, H., Shekhar, S., Huang, Y., Kumar, V., Ma, X., Yoo, J.S.: A framework for discovering co-location patterns in data sets with extended spatial objects. In: Proceedings of the Fourth SIAM International Conference on Data Mining (SDM04), Lake Buena Vista, Florida, (2004)
Zaki, M.J.: Efficiently mining frequent trees in a forest. In: Proc. of 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Salmenkivi, M. (2008). Co-location Patterns, Interestingness Measures. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_153
Download citation
DOI: https://doi.org/10.1007/978-0-387-35973-1_153
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