基于垂直数据分布的大型稠密数据库快速关联规则挖掘算法

• 作者: 崔建 李强 杨龙坡
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: CARMA算法 DAG diffset差集 垂直数据分布 稠密数据库
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 216-220
• 分类号: TP311
• 字数: 4885字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.04.047

摘要

为进一步解决时大型事务数据库进行关联规则挖掘时产生的CPU时间开销大和I/O操作频繁的问题,给出了一种基于垂直数据分布的改进关联规则挖掘算法,称为VARMLDb算法.该算法首先有效地把数据库分为内存可以满足要求的若干划分,然后结合有向无环图和垂直数据形式diffset差集来存储和计算频繁项集,极大地减少了存储中间结果所需的内存大小,解决了传统垂直数据挖掘算法对稠密数据库挖掘效率低下的问题,使该算法可有效地适用于大型稠密数据库的关联规则挖掘.整个算法吸取CARMA算法的优势,只需扫描两次数据库便可完成挖掘过程.实验结果表明该算法是正确的,在大型稠密数据库中,VARMLDb算法具有较高的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李强	空军雷达学院预警监视情报系	59	376	10.0	15.0
2	杨龙坡	空军雷达学院预警监视情报系	17	193	8.0	13.0
3	崔建	空军雷达学院预警监视情报系	8	130	6.0	8.0