Research on Spatio-temporal Association Rules Mining Algorithm Based on FP-tree

A spatio-temporal association rules mining algorithm based on FP-tree(STFP-tree) is proposed. It divides the data into time, and uses spatial predicates to analyze the position relationship between the spatial objects.Finally, it generates a FP-tree, which considers spatio-temporal features, and then gets strong spatio-temporal association rules. Experiments demonstrate that the algorithm can be well performed.It is suitable for the analysis and mining of spatio-temporal data.