Abstract: In spatial topology association mining, in order to extract topology association rule with given spatial layout relation, this paper proposes an algorithm of topology association rule mining based on spatial layout constraint, which is able to extract topology association rule with spatial layout constraint in multi-spatial relation patterns. The algorithm turns spatial relation transaction into integer, and refactors weight vector of non-target spatial object class via spatial layout constraint, and decreases refactoring weight value to generate candidate frequent item set, and computes its support via Boolean operation. When mining topology association rule with given spatial layout relation, the algorithm is faster and more efficient than traditional mining algorithm by these ways.

Key words: topology association, spatial layout constraint, vector refactoring, refactoring weight, spatial data mining

摘要： 在空间拓扑关联挖掘中，为提取包含指定空间布局关系的拓扑关联规则，提出一种基于空间布局约束的拓扑关联规则挖掘算法，该算法能够在多空间关系模式下，挖掘包含空间布局约束的拓扑关联规则，将空间关系事务转换成整数，通过空间布局约束重构非目标空间对象类的权值向量，用重构权位值递减构建候选频繁项，并用布尔运算计算其支持数。实验结果表明，与传统挖掘算法相比，该算法的挖掘速度更快、更有效。

关键词: 拓扑关联, 空间布局约束, 向量重构, 重构权位值, 空间数据挖掘

CLC Number: 

• N945