On Regional Association Rule Scoping

A special challenge for spatial data mining is that information is not distributed uniformly in spatial data sets. Consequently, the discovery of regional knowledge is of fundamental importance. Unfortunately, regional patterns frequently fail to be discovered due to insufficient global confidence and/or support in traditional association rule mining. Regional association rules, by definition, only hold in a subspace but not in the global space. One novel challenge is how to evaluate the impact of regional association rules. This paper centers on regional association rule scoping. We introduce a reward-based region discovery framework that employs clustering to find places where regional association rules are valid. We evaluate our approach in a real-world case study to discover arsenic risk zones in the Texas water supply. The experimental results are validated by domain experts and compared with published results on arsenic contamination.

• Type: Conference
• Year: 2007
• Where: ICDM
• Authors: Wei Ding 0003, Christoph F. Eick, Xiaojing Yuan, Jing Wang 0007, Jean-Philippe Nicot
• Keywords: Association Rules, Data Mining, ICDM 2007, Regional Association Rules, Spatial Data