Spatial co-location pattern discovery without thresholds

Feng Qian, Qinming He, Kevin Chiew, Jiangfeng He

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)

Abstract

Spatial co-location pattern mining discovers the subsets of features whose events are frequently located together in geographic space. The current research on this topic adopts a threshold-based approach that requires users to specify in advance the thresholds of distance and prevalence. However, in practice, it is not easy to specify suitable thresholds. In this article, we propose a novel iterative mining framework that discovers spatial co-location patterns without predefined thresholds. With the absolute and relative prevalence of spatial co-locations, our method allows users to iteratively select informative edges to construct the neighborhood relationship graph until every significant co-location has enough confidence and eventually to discover all spatial co-location patterns. The experimental results on real world data sets indicate that our framework is effective for prevalent co-locations discovery.
Original languageEnglish
Pages (from-to)419-445
JournalKnowledge and Information Systems
Volume33
Issue number2
DOIs
Publication statusPublished - 2012

Keywords

  • Iterative framework
  • threshold-free
  • spatial co-location pattern
  • prevalence reward

Fingerprint

Dive into the research topics of 'Spatial co-location pattern discovery without thresholds'. Together they form a unique fingerprint.

Cite this