-
题名基于主从架构和GA的模糊关联规则挖掘算法
被引量:9
- 1
-
-
作者
侯燕
刘辛
-
机构
周口师范学院计算机科学与技术学院
-
出处
《控制工程》
CSCD
北大核心
2017年第2期276-282,共7页
-
基金
河南省软科学研究计划项目(132400410927
142400411229)
河南省高校科技创新团队计划项目(17IRTSTHN009)
-
文摘
针对关联规则挖掘中适应度评估非常耗时的问题,提出了一种基于主–从架构结合遗传算法(GA)的模糊关联规则挖掘算法。首先,主处理器借助遗传算法为从处理器分配适应度评估任务,并收集来自从处理器的结果;然后,主处理器和从处理器协作挖掘一组合适的隶属函数;最后,主处理器使用找到的隶属函数集挖掘模糊关联规则。分析表明,该算法明显降低了适应度评估复杂度,当代数很大时,该算法加速可接近线性。实验结果表明,当有事务I/O时,该算法处理事务的加速性能可比传统的基于GA的并行算法提升19.1%,比基于累积概率分布的多级模糊关联规则算法提升30.6%。
-
关键词
关联规则挖掘
模糊集
遗传算法
并行处理
主-从架构
适应度评估
-
Keywords
Association rule mining
fuzzy set
genetic algorithm
parallel processing
master-slave architecture
fitness evaluation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-