空间关联规则挖掘算法研究

Research on Spatial Association Rule Mining

提出了多层次空间关联规则的定义后,利用多层次的空间概念关系,给出了一种基于元模式的多层次空间关联规则挖掘算法AP_MLSAM;在此算法中,预先确定用户感兴趣的规则模式与对象,然后分别在该对象的各数据层上进行大项集的计数,最后得到与用户给定的元模式形式一致的空间关联规则。实验表明,算法是有效的。

The concept of multi_layer spatial association rule is put forward. Then an algorithm of mining multi_layer spatial associations is presented which based on cell pattern. It is called AP_MLSAM in the paper. In AP_MLSAM, Fisrt ,it confirms the patterns and rules that the user interests. Second it counts the large itemsets in each data layer. Last ,the spatial association rules are gained by the itemsets counted in the second step. From the experiment ,it proves that AP_MLSAM is effective.