基于Map／Reduce集群上的模式空间划分的序列模式挖掘

• 作者: 刘骞 陈明
• 来源期刊: 微电子学与计算机
• 关键词: Map/Reduce模式空间划分 序列模式挖掘 云计算
• 年，卷（期）: 2012,（9）
• 页码范围: 149-151,156
• 分类号: TP39
• 语种: 中文

摘要

通过模式空间划分将基于Map／Reduce处理数据集与候选序列模式集的多对多的对应关系的问题转化为处理数据集与以频繁1-序列为基的各子模式空间的多对多的对应关系问题，大大缩小了中间结果键值对集合的规模，避免了由于组合爆炸导致的单一Map节点的瓶颈问题．通过三轮的Map／Reduce任务，实现了模式空间和过滤规则的建立，并在此基础上实现了各子模式空间上独立地进行序列模式的挖掘．通过充分利用整个模式空间的全局特征及各子模式空间的个性特征，设计了优化的非递归挖掘算法，减少了前缀投影库构造次数及对构造的投影库的扫描次数，从而提高了挖掘阶段的效率．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈明	中国石油大学计算机科学与技术系	82	723	16.0	24.0
2	刘骞	中国石油大学计算机科学与技术系	7	12	2.0	3.0