关键词: 拓扑关联, 索引候选项, 集合序列数, 面向用户, 空间关联规则

Abstract: As present these mining algorithms can not extract spatial topology association for demand given by user，and if traditional constrain association rules mining algorithms are used to mining these spatial topology association rules，they will have repeated computing and superfluous candidate.Hence，an algorithm of user oriented spatial topology association mining is proposed，which is suitable for mining topology association for demand given by user in multi-spatial relation pattern.The algorithm uses the coding method of topology relation to transform spatial relation transaction into integer，and uses set sequence value ascending of non-target free spatial object class to index create candidate frequent itemsets，and uses Boolean operation to compute support.The algorithm uses these methods to efficiently improve mining efficiency.The algorithm is used to mine spatial topology association rules for demand given by user，and this experiment indicates that the efficiency is fast and efficient.

Key words: topology association, indexical candidate, set sequence, user oriented, spatial association rules