基于遗传—蚂蚁算法的关联规则挖掘方法

• 作 者: 陆楠 李晓林
• 机 构: 深圳大学计算机与软件学院,深圳慧瑞信息系统有限公司
• 出 处: 信息技术
• 发表日期: 2010年03期
• 关键词: 关联规则 数据挖掘 遗传算法 蚂蚁算法 适应度函数
• 基金项目: 深圳市科技计划项目(2007157)

给出一种基于遗传算法和蚂蚁算法相结合的多维多层关联规则挖掘算法,新算法利用了遗传和蚂蚁算法共有的良好全局搜索能力,并克服了经典频集算法的不足,以及遗传算法局部搜索能力弱和蚂蚁算法搜索速度慢的缺陷。实验结果表明,新算法在对具有稀疏特性的多维关联规则的挖掘中体现了良好的性能,提高了生成关联规则的有效性。