基于主从架构和GA的模糊关联规则挖掘算法
作者:
侯燕
刘辛
周口师范学院计算机科学与技术学院
河南
周口
466000
关键词:
关联规则挖掘
模糊集
遗传算法
并行处理
主-从架构
适应度评估
摘要:
针对关联规则挖掘中适应度评估非常耗时的问题,提出了一种基于主–从架构结合遗传算法(GA)的模糊关联规则挖掘算法。首先,主处理器借助遗传算法为从处理器分配适应度评估任务,并收集来自从处理器的结果;然后,主处理器和从处理器协作挖掘一组合适的隶属函数;最后,主处理器使用找到的隶属函数集挖掘模糊关联规则。分析表明,该算法明显降低了适应度评估复杂度,当代数很大时,该算法加速可接近线性。实验结果表明,当有事务I/O时,该算法处理事务的加速性能可比传统的基于GA的并行算法提升19.1%,比基于累积概率分布的多级模糊关联规则算法提升30.6%。
上一篇:基于神经元激励的移动机器人遍历路径规划
下一篇:转移概率部分未知随机时滞饱和Markov系统镇定