Mining confident co-location rules without a support threshold

Yan Huang, Hui Xiong, Shashi Shekhar, Jian Pei

Research output: Contribution to conferencePaperpeer-review

56 Scopus citations

Abstract

Mining co-location patterns from spatial databases may reveal types of spatial features likely located as neighbors in space. In this paper, we address the problem of mining confident co-location rules without a support threshold. First, we propose a novel measure called the maximal participation index. We show that every confident co-location rule corresponds to a co-location pattern with a high maximal participation index value. Second, we show that the maximal participation index is non-monotonic, and thus the conventional Apriori-like pruning does not work directly. We identify an interesting weak monotonic property for the index and develop efficient algorithms to mine confident co-location rules. An extensive performance study shows that our method is both effective and efficient for large spatial databases.

Original languageEnglish (US)
Pages497-501
Number of pages5
DOIs
StatePublished - 2003
EventProceedings of the 2003 ACM Symposium on Applied Computing - Melbourne, FL, United States
Duration: Mar 9 2003Mar 12 2003

Other

OtherProceedings of the 2003 ACM Symposium on Applied Computing
CountryUnited States
CityMelbourne, FL
Period3/9/033/12/03

Keywords

  • Confident co-location rules
  • Spatial data mining

Cite this