空间拓扑关联的双向挖掘研究

摘要：

针对现有挖掘算法不能快速地提取空间拓扑关联,提出一种空间拓扑关联的双向挖掘算法,其适合在海量空间数据中挖掘空间拓扑关联规则;该算法用二进制数表示空间拓扑元,并用其位运算,按自顶向下和自底向上两种方式计算产生候选频繁项,实现双向搜索空间拓扑关联规则;算法在计算支持数时还用数字式空间事务的特性减少被扫描的事务数,达到提高挖掘效率的目的.实验结果表明在空间数据中挖掘空间拓扑关联规则时,该算法比现有算法更快速更有效.

关键词：空间数据挖掘、拓扑关联规则、位运算、拓扑元、双向挖掘

所属期刊栏目：45

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金the Natiohal Natural Science Foundation of China under Grant 40761018;重庆市教委科技项目KJ091108

在线出版日期：2009-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：126-128,146