挖掘空间关联规则的前缀树算法设计与实现

摘要：

空间关联规则挖掘是在空间数据库中进行知识发现的一类重要问题.为此提出了挖掘空间关联规则的二阶段策略,通过多轮次单层布尔型关联规则挖掘,自顶向下逐步细化空间谓词的粒度,从而空间谓词的计算量大大减少.同时,设计了一种基于前缀树的单层布尔型关联规则挖掘算法(FPT-Generate),不需要反复扫描数据库,不产生候选模式集,并在关键优化技术上取得了突破.实验表明,以FPT-Generate为挖掘引擎的空间关联规则发现系统的时间效率与空间可伸缩性远远优于以经典算法Apriori为引擎的系统.

关键词：数据库(520@4050)、海量数据库、空间数据挖掘、地理信息系统、空间关联规则

所属期刊栏目：8

分类号：TP301.6;TP18(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA121064;浙江省自然科学基金602140;浙江省留学回国人员基金

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

页数：共5页

页码：476-480