分布式序列模式发现算法的研究

• 作者: 刘洋 张巍 蔡庆生 邹翔
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据挖掘 序列模式 分布式算法
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1262-1269
• 页数: 8页
• 分类号: TP311
• 字数: 8202字
• 语种: 中文

摘要

提出算法FDMSP(fast distributed mining of sequential patterns),以解决分布式环境下的序列模式挖掘问题.首先对分布式环境下序列模式的性质进行了分析.算法采用前缀投影技术划分模式搜索空间,利用序列模式前缀指定选举站点统计序列的全局支持计数,利用局部约减、选举约减、计数约减等方法减少候选序列数,同时将算法分为3个子过程异步运行,使得算法具有较低的I/O开销、内存开销和通信开销,从而高效地生成全局序列模式.实验结果显示,在具有海量数据的局域网环境中,FDMSP算法的性能优于将数据集中后采用GSP算法68.5%～99.5%,并且FDMSP算法具有良好的可伸缩性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘洋	中国科学技术大学计算机科学系	205	1855	20.0	37.0
2	蔡庆生	中国科学技术大学计算机科学系	115	2706	28.0	47.0
3	张巍	中国科学技术大学计算机科学系	49	254	8.0	14.0
4	邹翔	公安部第三研究所科研中心	8	239	7.0	8.0