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

• 作者: 佘堃 牛嘉郡 牛新征 苏大壮
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: FP-tree 频繁轨迹模式 模式挖掘 时空属性
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 86-90,134
• 页数: 6页
• 分类号: TP393
• 字数: 3256字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.01.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	佘堃	电子科技大学信息与软件学院	105	1054	17.0	26.0
2	牛新征	电子科技大学计算机科学与工程学院	45	470	10.0	20.0
3	牛嘉郡	电子科技大学计算机科学与工程学院	2	14	2.0	2.0
4	苏大壮	电子科技大学信息与软件学院	1	9	1.0	1.0