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

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