Abstract
Spatial co-location pattern mining is an interesting and important issue in spatial data mining area which discovers the subsets of features whose events are frequently located together in geographic space. However, previous research literatures for mining co-location patterns assume a static neighborhood constraint that apparently introduces many drawbacks. In this paper, we conclude the preferences that algorithms rely on when making decisions for mining co-location patterns with dynamic neighborhood constraint. Based on this, we define the mining task as an optimization problem and propose a greedy algorithm for mining co-location patterns with dynamic neighborhood constraint. The experimental evaluation on a real world data set shows that our algorithm has a better capability than the previous approach on finding co-location patterns together with the consideration of the distribution of data set.
Chapter PDF
Similar content being viewed by others
References
Huang, Y., Shekhar, S., Xiong, H.: Discovering colocation patterns from spatial datasets: A general approach. IEEE Transactions on Knowledge and Data Engineering 16(12), 1472–1485 (2004)
Yoo, J., Shekhar, S.: A Joinless Approach for Mining Spatial Colocation Patterns. IEEE Transactions on Knowledge and Data Engineering 18(10), 1323–1337 (2006)
Yoo, J., Shekhar, S., Smith, J., Kumquat, J.: A partial join approach for mining co-location patterns. In: Proceedings of the 12th annual ACM international workshop on geographic information systems, pp. 241–249 (2004)
Xiao, X., Xie, X., Luo, Q., Ma, W.: Density based co-location pattern discovery. In: Proceedings of the 16th ACM SIGSPATIAL international conference on advances in geographic information systems (2008)
Munro, R., Chawla, S., Sun, P.: Complex spatial relationships. In: Proceedings of the 3th IEEE international conference on data mining, pp. 227–234 (2003)
Verhein, F., Al-Naymat, G.: Fast Mining of Complex Spatial Co-location Patterns Using GLIMIT. In: Proceedings of the 7th international conference on data mining workshop on spatial and spatio-temporal data mining, pp. 679–684 (2007)
Huang, Y., Pei, J., Xiong, H.: Mining Co-Location Patterns with Rare Events from Spatial Data Sets. GeoInformatica 10(3), 239–260 (2006)
Huang, Y., Zhang, P., Zhang, C.: On the Relationships between Clustering and Spatial Co-location Pattern Mining. International Journal on Artificial Intelligence Tools 17(1), 55 (2008)
Soung, X.: A framework for discovering co-location patterns in data sets with extended spatial objects. In: Proceedings of the 4th SIAM international conference on data mining, p. 78 (2004)
Salmenkivi, M.: Evaluating attraction in spatial point patterns with an application in the field of cultural history. In: Proceedings of the 4th IEEE international conference on data mining, pp. 511–514 (2004)
Sheng, C., Hsu, W., Li Lee, M., Tung, A.: Discovering Spatial Interaction Patterns. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 95–109. Springer, Heidelberg (2008)
Bureau of Transportation Statistics, http://www.bts.gov/
Tobler, W.: Cellular geography. Philosophy in geography, pp. 379–386 (1979)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th international conference on very large data bases, vol. 1215, pp. 487–499 (1994)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 420–429 (2007)
Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vitter, J.: Scalable sweeping-based spatial join. In: Proceedings of the 24th international conference on very large data bases, pp. 570–581 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, F., He, Q., He, J. (2009). Mining Spatial Co-location Patterns with Dynamic Neighborhood Constraint. In: Buntine, W., Grobelnik, M., Mladenić, D., Shawe-Taylor, J. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2009. Lecture Notes in Computer Science(), vol 5782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04174-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-04174-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04173-0
Online ISBN: 978-3-642-04174-7
eBook Packages: Computer ScienceComputer Science (R0)