Research on Topology Association Rules Algorithm Based on Spatial Constraints

Abstract:

Spatial topological relation is an important and typical multilayer spatial relation, when Apriori is used to mining spatial constraint topology association rules, it will has some repeated computing. And so this paper proposes an algorithm of spatial constraint topology association rules mining based on complement set, which is used to mining spatial multilayer transverse association rules with constraint condition from spatial database. This algorithm generates candidate frequent topological itemsets with constraint condition not only by down-top search strategy as Apriori, but also by computing complement set of candidate from down-top search strategy, which is suitable for mining any spatial topological frequent itemsets with constraint condition. This algorithm compresses a kind of spatial topological relation to form an integer. By the way, firstly, the algorithm may efficiently reduce some storage space when creating mining database. Secondly, the algorithm is fast to obtain topological relation between two spatial objects, namely, it may easily compute support of candidate frequent itemsets. Finally, the algorithm may fast generate candidate via double search strategy, i.e. one is that it connects (k+1)-candidate frequent itemsets with constraint condition of k-frequent itemsets as down-top search strategy, the other is that it computes complement set of (k+1)-candidate frequent itemsets with constraint condition. The result of experiment indicates that the algorithm is able to extract spatial multilayer transverse association rules with constraint condition from spatial database via efficient data store, and it is very efficient to extract any frequent topology association rules with constraint condition.

• Periodical: Advanced Materials Research (Volumes 998-999)
• Pages: 915-920
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.998-999.915
• Online since: July 2014
• Authors: Xiao Bin Tang, Yi Zhi Zhang
• Keywords: Complement Set, Constraint Condition, Double Search, Spatial Data Mining, Topology Association Rules

References

[1] MA, R.H., PU, Y.X., Ma, X.D.: GIS Spatial Association Pattern Ming. Science Press, 2007 Beijing.

[2] ZHANG X.W., SU, F.Z., SHI, Y.S., ZHANG, D.D.: Research on Progress of Spatial Association Rule Mining. Journal of Progress in Geography, vol. 26(6), pp.119-128, (2007).

[3] LIU, Y.L., FANG, G.: The research and application of a transaction complement mining algorithm. Journal of Computer Engineering and Applications, vol. 44(35), pp.168-170, (2008).

[4] FANG, G., WEI, Z.K., YIN, Q.: Extraction of Spatial Association Rules Based on Binary Mining Algorithm in Mobile Computing. In: IEEE Information Conference on Information and Automation, pp.1571-1575. IEEE press, 2008, Zhangjiajie, China.

DOI: 10.1109/icinfa.2008.4608253

[5] FANG, G., LIU, Y.L.: Application of Binary System Based Spatial Mining Algorithm in Mobile Intelligent Systems. Journal of Southwest University (Natural Science Edition), vol. 31(1), pp.95-99, (2009).

[6] FANG G., XIONG J., TU C.S., LUO A.P.: An Algorithm of Mining Spatial Topology Association Rules Based on Apriori. In: IEEE Information Conference on Intelligent Computing and Intelligent Systems, pp.101-104. IEEE press, 2010, Xiamen, China.

DOI: 10.1109/icicisys.2010.5658493