基于FP-树的时空关联规则挖掘算法研究  

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

作　　者：张雪萍[1] 李围成 祝玉华[1] 

机构地区：[1]河南工业大学信息科学与工程学院,河南郑州450001

出　　处：《微电子学与计算机》2016年第8期130-133,138,共5页Microelectronics & Computer

基　　金：国家留学基金委(留金发[2014]5050号)

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

关 键 词：时空数据 FP-树 挖掘算法 位置关系 时空关联规则 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]