基于FP-Tree模型的频繁轨迹模式挖掘方法

摘要：

通过对经典频繁模式数据结构FP-tree的扩展与改进，提出了一种适用于处理轨迹数据的灵活高效的FP-tree轨迹挖掘方法(NFTM)。首先运用二维筛选和GPS格式过滤的方法对轨迹进行预处理，然后将有效数据经一次扫描后，生成按照真实轨迹顺序排列且具备时空属性的改进型FP-tree，使用动态数组存储模式挖掘过程中得到的候选集，根据用户的输入针对性输出相应时间和频率范围的频繁轨迹。最后通过与GSP算法、Prefixspan算法的对比测试表明，该算法具有更短执行时间和更优性能。

关键词：FP-tree、频繁轨迹模式、模式挖掘、时空属性

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61300192

在线出版日期：2016-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：86-90,134