Discovering colocation patterns from spatial data sets: a general approach

DMCA

Discovering colocation patterns from spatial data sets: a general approach (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Yan Huang , Shashi Shekhar , Hui Xiong

Venue:	IEEE Transactions on Knowledge and Data Engineering
Citations:	57 - 18 self

BibTeX

@ARTICLE{Huang04discoveringcolocation,
    author = {Yan Huang and Shashi Shekhar and Hui Xiong},
    title = {Discovering colocation patterns from spatial data sets: a general approach},
    journal = {IEEE Transactions on Knowledge and Data Engineering},
    year = {2004},
    volume = {16},
    number = {12},
    pages = {1472--1485}
}

OpenURL

Abstract

Given a collection of Boolean spatial features, the colocation pattern discovery process finds the subsets of features frequently located together. For example, the analysis of an ecology data set may reveal symbiotic species. The spatial colocation rule problem is different from the association rule problem since there is no natural notion of transactions in spatial data sets which are embedded in continuous geographic space. In this paper, we provide a transaction-free approach to mine colocation patterns by using the concept of proximity neighborhood. A new interest measure, a participation index, is also proposed for spatial colocation patterns. The participation index is used as the measure of prevalence of a colocation for two reasons. First, this measure is closely related to the cross-K function, which is often used as a statistical measure of interaction among pairs of spatial features. Second, it also possesses an antimonotone property which can be exploited for computational efficiency. Furthermore, we design an algorithm to discover colocation patterns. This algorithm includes a novel multiresolution pruning technique. Finally, experimental results are provided to show the strength of the algorithm and design decisions related to performance tuning.

Keyphrases

colocation pattern spatial data set general approach participation index natural notion symbiotic specie continuous geographic space boolean spatial feature spatial colocation pattern novel multiresolution pruning technique colocation pattern discovery process proximity neighborhood spatial colocation rule problem statistical measure computational efficiency new interest measure transaction-free approach spatial feature performance tuning association rule problem ecology data set design decision cross-k function antimonotone property experimental result

DMCA