An Algorithm of Mining Spatial Topology Association Rules Based on Apriori
This paper introduces an algorithm of mining spatial topology association rules based on Apriori, which is used to mining spatial multilayer transverse association rules from spatial database. This algorithm creates candidate frequent topological itemsets via down-top search strategy as Apriori, which is suitable for mining short spatial topological frequent itemsets. This algorithm compresses a kind of spatial topological relation to form a digit. By this method, firstly, the algorithm may efficiently reduce some storage space when creating mining database. Secondly, the algorithm is easy to computing topological relation between spatial objects, namely, it may fast compute support of candidate itemsets. Finally, the algorithm is fast to connect (k+l)-candidate itemsets of k-frequent itemsets as down-top search strategy. The result of experiment indicates that the algorithm of mining spatial topology association rules based on Apriori is able to extract spatial multilayer transverse association rules from spatial database via efficient data store, and it is very efficient to extract short frequent topology association rules.
spatial data mining topology association rules multilayer transverse association down-top search Apriori
Gang FANG Jiang XIONC Cheng-Sheng TU Ai-Ping LUO
College of Math and Computer Science, Chongqing Three Gorges University, Chongqing 404000.PR.China Department of Economic Management, Xichang College.Xichang.Sichuan 615013, P.R.China
国际会议
厦门
英文
101-104
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）