一种针对大型事务数据库的关联规则挖掘算法

• 作者: 崔建 李强 王国师
• 来源期刊: 空军雷达学院学报
• 学科: 工学
• 关键词: 数据挖掘 频繁项集 大型数据库 有向无环图 关联规则
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 205-208
• 分类号: TP301
• 字数: 3296字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-8691.2011.03.015

摘要

为进一步解决对大型数据库进行关联规则挖掘时产生的CPU时间开销大和I/O操作频繁问题,给出一种改进的关联规则挖掘算法(ARMAC).该算法引入有向无环图和tidlist结构用以提高频繁项目集的计算效率,并将数据库划分为内存可以满足要求的若干部分,解决了对大型数据库挖掘时磁盘操作频繁的问题,从而有效地适用于大型数据库的关联规则挖掘.该算法吸取连续关联规则挖掘(CARMA)算法的优势,只需扫描两次数据库便可完成挖掘过程.实验结果表明:该算法在大型事务数据库中具有更高的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李强	空军雷达学院四系	59	376	10.0	15.0