Topology Association Rule Mining Based on Spatial Layout Constraint
Gang Fang · Jisuanji gongcheng · 2011
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.