稀疏数据源频繁模式挖掘并行算法 (2011年)

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