DMGSP:一种快速分布式全局序列模式挖掘算法

龚振志; 胡孔法; 达庆利; 张长海

首页> 中文期刊> 《东南大学学报：自然科学版》 >DMGSP:一种快速分布式全局序列模式挖掘算法

DMGSP:一种快速分布式全局序列模式挖掘算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了解决分布式环境下挖掘全局序列模式常产生过多候选序列,加大网络通信代价问题,提出了一种基于分布式环境下的快速挖掘全局序列模式算法——DMGSP.该算法将分布式环境下的各站点得到的局部序列模式压缩到一种语法序列树上,避免了重复的序列前缀传输.采用合并树中结点序列规则和项序扩展策略,对非频繁序列进行剪枝,有效地约简了候选序列,减少了网络传输量,从而快速生成全局序列模式.算法分析和实验结果表明,在大数据集环境下的DMGSP算法性能优越,能够有效地挖掘全局序列模式.

著录项

来源
《东南大学学报：自然科学版》 |2007年第4期|574-579|共6页
作者
龚振志; 胡孔法; 达庆利; 张长海;
展开▼
作者单位

东南大学经济管理学院;

扬州大学计算机科学与工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类系统工程;程序设计、软件工程;
关键词
数据挖掘; 分布式系统; 全局序列模式; 语法序列树;

相似文献

中文文献
外文文献
专利

1. 一种分布式序列模式挖掘算法 [J] . 常鹏 ,陈耿 ,朱玉全 . 计算机应用 . 2008,第011期
2. 一种快速最大频繁序列模式挖掘算法 [J] . 常晓宇 ,王喆 ,徐秀娟 . 吉林大学学报（理学版） . 2006,第004期
3. 一种存在全局站点的分布式增量挖掘算法 [J] . 徐红艳 ,陈锋 ,张森林 . 辽宁大学学报（自然科学版） . 2013,第001期
4. 一种基于分布式数据库的全局频繁项挖掘算法 [J] . 邓丽君 . 计算机与现代化 . 2010,第006期
5. 分布式环境下全局序列模式挖掘技术研究 [J] . 胡孔法 ,张长海 ,陈崚 . 计算机集成制造系统 . 2007,第011期
6. 一种混合时态序列模式挖掘算法 [C] . Li Guang-yuan ,李广原 ,Guan Xin . 第18届全国信息存储技术学术会议 . 2012
7. 分布式序列模式挖掘算法研究 [A] . 张长海 . 2008

DMGSP:一种快速分布式全局序列模式挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅