挖掘关联规则的蚁群算法

被引：5

作者：

屠莉 ^{[1
]}

陈崚 ^{[2
]}

机构：

[1] 南京航空航天大学信息科学与技术学院

[2] 扬州大学计算机系

来源：

南京邮电大学学报(自然科学版) | 2006年 / 05期

关键词：

关联规则; 蚁群算法; 无向图; 蚂蚁对;

D O I：

10.14132/j.cnki.1673-5439.2006.05.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：36 / 40

页数：5