Not Logged In

Discovering Statistical Significant Co-location Rules in Datasets with Extended Spatial Objects

Full Text: dawak14.pdf PDF

Co-location rule mining is one of the tasks of spatial data mining, which focuses on the detection of sets of spatial features that show spatial associations. Most previous methods are generally based on transaction-free apriori-like algorithms which are dependent on userdefined thresholds and are designed for boolean data points. Due to the absence of a clear notion of transactions, it is nontrivial to use association rule mining techniques to tackle the co-location rule mining problem. To solve these difficulties, a transactionization approach was recently proposed; designed to mine datasets with extended spatial objects. A statistical test is used instead of global thresholds to detect significant co-location rules. One major shortcoming of this work is that it limits the size of antecedent of co-location rules up to three features, therefore, the algorithm is difficult to scale up. In this paper we introduce a new algorithm that fully exploits the property of statistical significance to detect more general co-location rules. We use our algorithm on real datasets with the National Pollutant Release Inventory (NPRI). A classifier is also proposed to help evaluate the discovered co-location rules.

Citation

J. Li, O. Zaiane, A. Osornio-Vargas. "Discovering Statistical Significant Co-location Rules in Datasets with Extended Spatial Objects". International Conference on Big Data Analytics and Knowledge Discovery (DAWAK), Munich, Germany, September 2014.

Keywords: Co-location Rules, Statistically Significant, Classifier
Category: In Conference
Web Links: Webdocs

BibTeX

@incollection{Li+al:DAWAK14,
  author = {Jundong Li and Osmar R. Zaiane and Alvaro R. Osornio-Vargas},
  title = {Discovering Statistical Significant Co-location Rules in Datasets
    with Extended Spatial Objects},
  booktitle = {International Conference on Big Data Analytics and Knowledge
    Discovery (DAWAK)},
  year = 2014,
}

Last Updated: November 13, 2019
Submitted by Sabina P

University of Alberta Logo AICML Logo