Abstract:
For present topology association rules mining algorithm is not able to efficient extract long frequent constraint topology association rules,this paper proposed an algorithm of constraint topology association rules mining based on interval mapping,which is suitable for mining long frequent topology association rules with constraint spatial layout relation.The algorithm uses interval mapping to generate candidate frequent topology itemsets via down search strategy,and uses logic "and" operation to compute support of topology relation transaction.The experiment indicated that the algorithm is faster and more efficient than presented algorithms when mining long frequent constraint topology itemsets.