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

摘要：

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

关键词：频繁模式挖掘、稀疏数据源、面向视图的分布式集群计算、视图划分、链表

所属期刊栏目：44

分类号：TP311(计算技术、计算机技术)

资助基金：天津市应用基础及前沿技术研究计划重点资助项目08JCZDJC19700

在线出版日期：2011-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：353-358