Mining Spatial Co-Location Patterns with Dynamic Neighborhood Constraint

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.

Cite

Text

Qian et al. "Mining Spatial Co-Location Patterns with Dynamic Neighborhood Constraint." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009. doi:10.1007/978-3-642-04174-7_16

Markdown

[Qian et al. "Mining Spatial Co-Location Patterns with Dynamic Neighborhood Constraint." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2009.](https://mlanthology.org/ecmlpkdd/2009/qian2009ecmlpkdd-mining/) doi:10.1007/978-3-642-04174-7_16

BibTeX

@inproceedings{qian2009ecmlpkdd-mining,
  title     = {{Mining Spatial Co-Location Patterns with Dynamic Neighborhood Constraint}},
  author    = {Qian, Feng and He, Qinming and He, Jiangfeng},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2009},
  pages     = {238-253},
  doi       = {10.1007/978-3-642-04174-7_16},
  url       = {https://mlanthology.org/ecmlpkdd/2009/qian2009ecmlpkdd-mining/}
}