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

来源 :计算机科学 | 被引量 : 0次 | 上传用户：hjuns2002

【摘要】

：

为进一步解决对大型事务数据库进行关联规则挖掘时产生的CPU时间开销大和I/O操作频繁的问题,给出了一种基于垂直数据分布的改进关联规则挖掘算法,称为VARMLDb算法。该算法首

【作者】

：

崔建李强杨龙坡

【机构】

：

空军雷达学院预警监视情报系

【出处】

：

计算机科学

【发表日期】

：

2011年4期

【关键词】

：

CARMA算法 DAG diffset差集垂直数据分布稠密数据库 Continuous association rule mining algorithm

【基金项目】

：

国家自然科学基金项目（60736009）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

新时代中职会计专业德育工作的内容与措施探讨

本文论述新时代中职会计专业德育工作的主要内容和主要措施,提出德育的主要内容为深入开展习近平新时代中国特色社会主义思想和党的十九大精神教育、加强理想信念和社会主义

期刊

中职学校会计专业德育工作内容措施

深水港水下炸礁的难题及对策

通过对深水港水下炸礁中的一些难题分析，提出了一些解决实际问题的实用措施。在上海洋山港施工中进行了应用，得到了证实。

期刊

深水港水下爆破深水炸礁deep harbor underwater demolition reef demolition in deep water

P2P流量识别技术综述

分析了P2P流量识别的重要性,通过系统归纳现有文献,按流量识别机制将现有识别方案分为基于端口识别法、应用层特征识别法、传输层特征识别法和机器学习方法4大类。并详细地剖

期刊