基于频繁模式树的分布式关联规则挖掘算法
来源期刊:控制与决策2012年第4期
论文作者:何波
文章页码:618 - 622
关键词:数据挖掘;频繁模式树;全局频繁项集;关联规则;
摘 要:提出一种基于频繁模式树的分布式关联规则挖掘算法(DMARF).DMARF算法设置了中心结点,利用局部频繁模式树让各计算机结点快速获取局部频繁项集,然后与中心结点交互实现数据汇总,最终获得全局频繁项集.DMARF算法采用顶部和底部策略,能大幅减少候选项集,降低通信量.理论分析和实验结果均表明了DMARF算法是快速而有效的.
何波
重庆理工大学计算机科学与工程学院
摘 要:提出一种基于频繁模式树的分布式关联规则挖掘算法(DMARF).DMARF算法设置了中心结点,利用局部频繁模式树让各计算机结点快速获取局部频繁项集,然后与中心结点交互实现数据汇总,最终获得全局频繁项集.DMARF算法采用顶部和底部策略,能大幅减少候选项集,降低通信量.理论分析和实验结果均表明了DMARF算法是快速而有效的.
关键词:数据挖掘;频繁模式树;全局频繁项集;关联规则;