Skip to main content
Journal cover image

Mining co-location patterns with rare events from spatial data sets

Publication ,  Journal Article
Huang, Y; Pei, J; Xiong, H
Published in: GeoInformatica
September 1, 2006

A co-location pattern is a group of spatial features/events that are frequently co-located in the same region. For example, human cases of West Nile Virus often occur in regions with poor mosquito control and the presence of birds. For co-location pattern mining, previous studies often emphasize the equal participation of every spatial feature. As a result, interesting patterns involving events with substantially different frequency cannot be captured. In this paper, we address the problem of mining co-location patterns with rare spatial features. Specifically, we first propose a new measure called the maximal participation ratio (maxPR) and show that a co-location pattern with a relatively high maxPR value corresponds to a co-location pattern containing rare spatial events. Furthermore, we identify a weak monotonicity property of the maxPR measure. This property can help to develop an efficient algorithm to mine patterns with high maxPR values. As demonstrated by our experiments, our approach is effective in identifying co-location patterns with rare events, and is efficient and scalable for large-scale data sets. © Springer Science + Business Media, LLC 2006.

Duke Scholars

Published In

GeoInformatica

DOI

ISSN

1384-6175

Publication Date

September 1, 2006

Volume

10

Issue

3

Start / End Page

239 / 260

Related Subject Headings

  • Geological & Geomatics Engineering
  • 3704 Geoinformatics
  • 0909 Geomatic Engineering
  • 0499 Other Earth Sciences
  • 0406 Physical Geography and Environmental Geoscience
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Huang, Y., Pei, J., & Xiong, H. (2006). Mining co-location patterns with rare events from spatial data sets. GeoInformatica, 10(3), 239–260. https://doi.org/10.1007/s10707-006-9827-8
Huang, Y., J. Pei, and H. Xiong. “Mining co-location patterns with rare events from spatial data sets.” GeoInformatica 10, no. 3 (September 1, 2006): 239–60. https://doi.org/10.1007/s10707-006-9827-8.
Huang Y, Pei J, Xiong H. Mining co-location patterns with rare events from spatial data sets. GeoInformatica. 2006 Sep 1;10(3):239–60.
Huang, Y., et al. “Mining co-location patterns with rare events from spatial data sets.” GeoInformatica, vol. 10, no. 3, Sept. 2006, pp. 239–60. Scopus, doi:10.1007/s10707-006-9827-8.
Huang Y, Pei J, Xiong H. Mining co-location patterns with rare events from spatial data sets. GeoInformatica. 2006 Sep 1;10(3):239–260.
Journal cover image

Published In

GeoInformatica

DOI

ISSN

1384-6175

Publication Date

September 1, 2006

Volume

10

Issue

3

Start / End Page

239 / 260

Related Subject Headings

  • Geological & Geomatics Engineering
  • 3704 Geoinformatics
  • 0909 Geomatic Engineering
  • 0499 Other Earth Sciences
  • 0406 Physical Geography and Environmental Geoscience