基于FP-树的时空关联规则挖掘算法研究
Research on Spatio-temporal Association Rules Mining Algorithm Based on FP-tree
-
摘要: 提出一种基于FP-树的时空关联规则挖掘算法, 即STFP-tree(Spatio-temporal FP-tree)算法.算法对时空数据进行时间上的划分, 并用空间谓词分析空间对象间的位置关系, 最终生成同时考虑时间和空间特征的FP-树, 进而挖掘出强时空关联规则.实验结果证明了算法的有效性, 适用于对时空数据进行分析挖掘.Abstract: 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.
下载:
