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

Abstract: Aiming to presented algorithms doesn’t fast extract spatial topology association.This paper proposes a double mining algorithm of spatial topology association，which is suitable for mining spatial topology association rules in large data.The algorithm uses binary system to express topology element，and uses bit arithmetic to generate candidate frequent itemsets by two methods of top-down and bottom-up，in order to double search spatial topology association rules.The algorithm also uses character of digit spatial transaction to reduce the number of scanned transaction when computing support of itemsets，mining efficiency is also improved by the way.The result of experiment indicates that the algorithm is faster and more efficient than presented algorithms when mining spatial topology association rules in spatial data.

Key words: spatial data mining, topology association rules, bit arithmetic, topology element, double mining