挖掘关联规则的蚁群算法

作     者：屠莉 陈崚 TU Li;CHEN Ling

作者机构：南京航空航天大学信息科学与技术学院 扬州大学计算机系 

出 版 物：《南京邮电大学学报（自然科学版）》 (Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition)

年 卷 期：2006年第26卷第5期

页      面：36-40页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60473012) 国家科技攻关项目(2003BA614A-14) 江苏省自然科学基金(BK20005047) 南京大学软件新技术国家重点实验室开放基金资助项目 

主　　题：关联规则 蚁群算法 无向图 蚂蚁对 

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