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

• 作者: 张长海 胡孔法 达庆利 龚振志
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 数据挖掘 分布式系统 全局序列模式 语法序列树
• 年，卷（期）: 2007,（4）
• 页码范围: 574-579
• 页数: 6页
• 分类号: N945|TP311
• 字数: 6014字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2007.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	达庆利	东南大学经济管理学院	368	13194	57.0	101.0
2	胡孔法	东南大学经济管理学院	28	359	12.0	18.0
6	张长海	扬州大学计算机科学与工程系	5	50	4.0	5.0
7	龚振志	东南大学经济管理学院	4	25	2.0	4.0