挖掘关联规则的蚁群算法

摘要：

基于蚂蚁的进化算法已经被广泛地应用于各种组合优化问题.首次结合蚁群算法提出了关联规则的蚁群挖掘算法(RA3).利用数据集中属性和属性值对应超顶点和子顶点而构成无向图.蚂蚁对在无向图中不断地分别搜索挖掘频繁项集合,从而构成双规则前件、后件,并根据规则质量对双规则加以取舍.提出的算法可以在标准测试集中有效地实现关联规则的提取.与经典的Apriori和FP-growth算法比较,模拟实验证明,本文算法可以较快的挖掘出关联规则,具有较好的规则质量.

关键词：关联规则、蚁群算法、无向图、蚂蚁对

所属期刊栏目：26

分类号：TP311.11(计算技术、计算机技术)

资助基金：国家自然科学基金60473012;国家科技攻关计划2003BA614A-14;江苏省自然科学基金BK20005047;国家重点实验室基金

在线出版日期：2006-12-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：36-40