%0 Journal Article
%T 挖掘空间关联规则的前缀树算法设计与实现
%A 刘君强
%A 潘云鹤
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.200304159
%X 空间关联规则挖掘是在空间数据库中进行知识发现的一类重要问题．为此提出了挖掘空间关联规则的二阶段策略，通过多轮次单层布尔型关联规则挖掘，自顶向下逐步细化空间谓词的粒度，从而空间谓词的计算量大大减少．同时，设计了一种基于前缀树的单层布尔型关联规则挖掘算法(FPT-Generate)，不需要反复扫描数据库，不产生候选模式集，并在关键优化技术上取得了突破．实验表明，以FPT-Generate为挖掘引擎的空间关联规则发现系统的时间效率与空间可伸缩性远远优于以经典算法Apriori为引擎的系统。
%K 空间关联规则挖掘
%K 空间数据库
%K 前缀树算法
%K 数据组织
%K 检索技术
%K 知识发现
%K 挖掘策略
%K 挖掘方法
%K 性能评价
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200304159&flag=1