Sciweavers

GEOINFORMATICA
2006

Mining Co-Location Patterns with Rare Events from Spatial Data Sets

13 years 3 months ago
Mining Co-Location Patterns with Rare Events from Spatial Data Sets
Abstract 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 colocation 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 colocation 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 A preliminary ver...
Yan Huang, Jian Pei, Hui Xiong
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2006
Where GEOINFORMATICA
Authors Yan Huang, Jian Pei, Hui Xiong
Comments (0)