| 基于分布式系统下的快速关联规则挖掘算法 |
| |
| 引用本文： | 黄勇,赵靖.基于分布式系统下的快速关联规则挖掘算法[J].农业网络信息,2009(4). |
| |
| 作者姓名： | 黄勇 赵靖 |
| |
| 作者单位： | 安徽科技学院计算机系,安徽,凤阳,233100 |
| |
| 基金项目： | 安徽高校省级自然科学研究项目，安徽科技学院稳定人才项目 |
| |
| 摘 要： | 随着分布式技术的发展,基于分布式系统下关联规则挖掘算法的研究显得非常重要.分布式系统下关联规则挖掘算法的时间开销主要体现在两方面:一是频繁项目集的确定;二是网络的通讯量.为解决第一个问题,文章提出了一种基于二进制形式的候选频繁项目集生成算法,该算法只需对挖掘对象进行逻辑与操作,提高了频繁项目集的生成效率,将该算法结合FDM算法应用于实验挖掘,实验结果表明,算法提高了挖掘效率,是可行的.
|
| 关 键 词： | 分布式关联规则挖掘 算法 频繁项目集 |
A fast algorithm for minning association rules in distributed system |
| |
| HUANG Yong,ZHAO Jing.A fast algorithm for minning association rules in distributed system[J].Agriculture Network Information,2009(4). |
| |
| Authors: | HUANG Yong ZHAO Jing |
| |
| Institution: | Department of Computer Science;Anhui Science and Technology university;Anhui Fengyang 233100;China |
| |
| Abstract: | With the development of the technologies of distributed system,the researches on mining relative rules algorithms in distributed system becomes more and more important.The time complexity of association rule mining in distributed system mainly focuses in the following aspects:(1)the generation of the frequent itemsets;(2)the communication consuming among each nodes.The article proposes a method to generate candidate frequent itemsets,which needs only operation such as"and." Applying this idea in the existed... |
| |
| Keywords: | Distributed association rules mining Algorithms Frequent itemsets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
