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

刘骞; 陈明

首页> 中文期刊> 《微电子学与计算机》 >基于Map/Reduce集群上的模式空间划分的序列模式挖掘

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《微电子学与计算机》 |2012年第9期|149-151|共4页
作者
刘骞; 陈明;
展开▼
作者单位

中国石油大学计算机科学与技术系;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机的应用;
关键词
Map/Reduce模式空间划分; 序列模式挖掘; 云计算;

相似文献

中文文献
外文文献
专利

1. 基于Map／Reduce集群上的模式空间划分的数据挖掘 [J] . 刘骞 ,陈明 . 中国电子商情·通信市场 . 2012,第003期
2. 基于改进的Map/Reduce及模式空间划分的数据挖掘 [J] . 刘骞 ,陈明 . 微电子学与计算机 . 2011,第8期
3. 基于Map Reduce的序列模式挖掘算法 [J] . 刘栋 ,尉永清 ,薛文娟 . 计算机工程 . 2012,第015期
4. 基于MAP/REDUCE的移动目标连续轨迹模式挖掘的研究 [J] . 彭茗菁 ,马传香 ,李伟亮 . 物联网技术 . 2014,第010期
5. 基于序列划分的压缩序列模式挖掘算法 [J] . 谢伙生 ,黄钧钧 . 福州大学学报（自然科学版） . 2012,第004期
6. 基于Map/Reduce集群上的模式空间划分的序列模式挖掘 [C] . LIU Qian ,刘骞 ,CHEN Ming . 2012全国开放式分布与并行计算学术年会 . 2012
7. 基于Map-Reduce并行计算模式的大量数据自动聚类算法研究 [A] . 刘英群 . 2011

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

摘要

著录项

相似文献

相关主题

期刊订阅