基于MAP/REDUCE的移动目标连续轨迹模式挖掘的研究

• 作者: 彭茗菁 李伟亮 马传香
• 来源期刊: 物联网技术
• 关键词: Map/Reduce模型 改进型PrefixSpan算法 轨迹模式 数据挖掘
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 学术研究 Academic Forum -- 智能处理与应用 Intel igent Processing and Application
• 页码范围: 59-60,63
• 页数: 3页
• 分类号: TP311
• 语种: 中文

摘要

针对传统序列模式挖掘算法都是针对单机环境、静态实例以及非连续轨迹的不足，提出了Map/Reduce系统与经过优化的PrefixSpan序列模式挖掘算法相结合的改进型算法。该算法在生成投影数据库时，只有当待投影序列的第一个元素和前缀的最后一个元素相同时才会被选中，保证了挖掘出的都是连续轨迹片段。同时采用并行处理的方法，使用Map函数构建每个频繁序列前缀对应的投影数据库，使用Reduce函数整合所有的中间键值对得到需要的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马传香	湖北大学计算机与信息工程学院	22	88	6.0	8.0
2	李伟亮	湖北大学计算机与信息工程学院	3	12	2.0	3.0
3	彭茗菁	湖北大学计算机与信息工程学院	2	3	1.0	1.0