摘要
在空间拓扑关联挖掘中,为提取包含指定空间布局关系的拓扑关联规则,提出一种基于空间布局约束的拓扑关联规则挖掘算法,该算法能够在多空间关系模式下,挖掘包含空间布局约束的拓扑关联规则,将空间关系事务转换成整数,通过空间布局约束重构非目标空间对象类的权值向量,用重构权位值递减构建候选频繁项,并用布尔运算计算其支持数。实验结果表明,与传统挖掘算法相比,该算法的挖掘速度更快、更有效。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第18期38-40,43,共4页
Computer Engineering
基金
重庆市万州区科技攻关计划基金资助项目(2010-23-01)
重庆三峡学院科研基金资助项目(11ZD-18)
关键词
拓扑关联
空间布局约束
向量重构
重构权位值
空间数据挖掘
topology association
spatial layout constraint
vector refactoring
refactoring weight
spatial data mining
