文献类型：期刊文章

作　　者：崔建[1] 李强[1] 杨龙坡[1]

机构地区：[1]空军雷达学院预警监视情报系,武汉430019

出　　处：《计算机科学》

基　　金：国家自然科学基金项目(60736009)资助

年　　份：2011

卷　　号：38

期　　号：4

起止页码：216-220

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSCD、CSCD2011_2012、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

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

关 键 词：CARMA算法  DAG diffset差集  垂直数据分布  稠密数据库  

分 类 号：TP311]