时空轨迹大数据分布式蜂群模式挖掘算法

• 作者: 于彦伟 张永刚 赵金东 陆云辉 齐建鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 时空轨迹挖掘 大数据 蜂群模式 分布式 MapReduce
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 高性能计算
• 页码范围: 255-261
• 页数: 7页
• 分类号: TP393
• 字数: 4989字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.02.009

摘要

针对时空轨迹大数据的蜂群模式挖掘需求,提出了一种高效的基于MapReduce的分布式蜂群模式挖掘算法.首先,提出了基于最大移动目标集的对象集闭合蜂群模式概念,并利用最小时间支集优化了串行挖掘算法;其次,提出了蜂群模式的并行化挖掘模型,利用蜂群模式时间域无关性,并行化了聚类与子时间域上的蜂群模式挖掘过程;第三,设计了一个基于MapReduce链式架构的分布式并行挖掘算法,通过四个阶段快速地实现了蜂群模式的并行挖掘;最后,在Hadoop平台上,使用真实交通轨迹大数据集对分布式算法的有效性和高效性进行了验证与分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张永刚	吉林大学符号计算与知识工程教育部重点实验室	35	296	9.0	16.0
2	赵金东	烟台大学计算机与控制工程学院	16	122	7.0	10.0
3	齐建鹏	烟台大学计算机与控制工程学院	5	18	3.0	4.0
4	于彦伟	烟台大学计算机与控制工程学院	8	35	4.0	5.0
8	陆云辉	烟台大学计算机与控制工程学院	1	9	1.0	1.0