挖掘关联规则的蚁群算法

• 作者: 屠莉 陈崚
• 来源期刊: 南京邮电大学学报(自然科学版)
• 学科: 工学
• 关键词: 关联规则 蚁群算法 无向图 蚂蚁对
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 36-40
• 页数: 5页
• 分类号: TP311.11
• 字数: 4556字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2006.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学计算机系	150	1914	19.0	39.0