稀疏数据源频繁模式挖掘并行算法

• 作者: 孙济洲 郑晓艳
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: 频繁模式挖掘 稀疏数据源 面向视图的分布式集群计算 视图划分 链表
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 电子信息工程
• 页码范围: 353-358
• 分类号: TP311
• 字数: 5910字
• 语种: 中文
• DOI: 10.3969/j.issn.0493-2137.2011.04.013

摘要

针对频繁模式挖掘中一类特殊的稀疏数据源,设计了一种链表结构体FI-list,并据此提出一个并行搜索频繁项集(PMFSD)的算法.该方法基于一个分布式共享内存系统--面向视图的分布式集群计算(VODCA)而设计.详细描述了链表结构体FI-list的设计和构建过程,论述了在VODCA上挖掘稀疏数据源频繁模式的问题中,视图的划分依据及划分结果,讨论了算法实现的动态任务分配策略.实验结果证明了PMFSD算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙济洲	天津大学计算机科学与技术学院	157	1707	21.0	34.0
2	郑晓艳	天津大学计算机科学与技术学院	2	2	1.0	1.0