Efficient algorithm of mining spatial topology association
Tang Shuguang · Jisuanji gongcheng yu sheji · 2010
In transverse association rules mining based on spatial transaction, to inefficiently extracte spatial topology association rules in large data, an efficient algorithm of mining spatial topology association is presented, which is suitable for mining multilayer transverse spatial association rules.The algorithm uses binary number to save spatial topology association and founds a relationship between spatial transaction and number, and uses the way of number ascending to generate candidate frequent itemsets.Logic operation is used to compute support of candidate, and number character is used to reduce the number of scanned spatial transaction, which efficiently improve efficiency.The algorithm is used to extract multilayer spatial topology association rules, and this experiment indicates that the efficiency is faster and more efficient than presented algorithms.