基于 MapReduce 的序列模式挖掘算法

• 作者: 余啸 李伟亮 金聪 马传香
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 GSP 算法 序列模式 MapReduce 子序列数据库
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3312-3314
• 页数: 3页
• 分类号: TP181|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.025

摘要

针对传统 GSP 算法需要多次扫描数据库、I ／O 开销巨大的缺点，提出了一种基于 MapReduce 编程框架的序列模式挖掘算法 MR-GSP（GSP algorithm based on MapReduce）。MR-GSP 算法将原序列数据库划分为多个子序列数据库并分发到多个 Map 节点，Map 函数扫描存放在 Map 节点内存中的子序列数据库，产生局部序列模式，Reduce 函数对所有局部序列模式合并，扫描原序列数据库，计算局部序列模式的支持度，得到最终的序列模式。相比于传统 GSP 算法，MR-GSP 算法只需扫描两次原始数据库即可得到所有序列模式。实验结果表明，MR-GSP 算法在对大数据集进行序列模式挖掘时，可充分利用云计算技术的优势，提高挖掘效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金聪	华中师范大学计算机科学学院	69	430	13.0	16.0
2	马传香	湖北大学计算机与信息工程学院	22	88	6.0	8.0
3	李伟亮	湖北大学计算机与信息工程学院	3	12	2.0	3.0
4	余啸	湖北大学计算机与信息工程学院	1	9	1.0	1.0