资料介绍
针对现有Eclat算法中普遍存在的候选集规模大、求交效率低的问题,提出了基于剪枝优化和索引求交的改进Eclat算法。首先根据频繁集的性质采用预剪枝和后剪枝相结合的候选集优化策略,即利用预剪枝技术裁剪待连接的项集数量以减少项集连接操作,同时利用先验性质对连接后的项集进行后剪枝处理;接着提出了一种基于事务索引的布尔数组求交方法,即通过将事务标识作为索引来设置并检索布尔数组,以获得项集支持度计数;最后通过设计对比实验,在经典数据集上测试该方法的有效性。实验表明,通过该方法能够有效压缩候选集规模,改善求交计算效率,特别是在支持度阈值小、事务数规模大的情况下,算法的运行效率得到了明显的提升。
现如今,通过使用数据挖掘技术,我们可以从海量数据中挖掘有趣的信息。其中,关联规则挖掘是数据挖掘技术中较为重要的一种手段。它一般分为两个步骤:一是依据事先设定的支持度阈值找出所有符合条件的频繁项集;二是依据频繁项集及给定的置信度阈值产生关联规则。其中,挖掘算法的性能主要取决于频繁项集的生成,因此识别或发现所有频繁项目集是关联规则挖掘算法的核心。随着数据挖掘技术理论研究的深入,各类关联规则挖掘算法也在不断地涌现。传统的算法主要包括Apriori算法、FP-growth 算法以及Eclat 算法,后续的大部分算法都是在这三类算法的基础上进行相应的优化和改进。
Apriori 算法使用一种称为逐层搜索的迭代方法,通过项目集元素数目的不断增长来逐步完成频繁项集的发现,核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集,该算法设计思想简单,易于实现,但是产生了大量候选集,同时需要多次对事务库进行扫描,计算耗时过长;FP-growth 算法使用一种称为频繁模式增长的方法,采取分治策略,将代表频繁项集的数据库压缩到一棵频繁模式树(FP 树)上,然后把这种压缩后的数据库划分成条件数据库,每个数据库关联一个频繁项或“模式段”,并分别挖掘每个条件数据库,这种方法可以显著地压缩被搜索的数据集的大小,该算法只扫描事务库两次,且无需产生候选集,相比Apriori 算法性能有显著的提高,但由于所有项集都压缩在一棵树上,对内存要求较高,且递归算法设计复杂;Eclat 算法[4]的核心思想是将水平数据库转换成垂直数据库,然后将项集的TID_set 进行交运算来得到项集的支持度,该算法由于只扫描一次事务库,且项集支持度是通过交运算得到的,大大减少了计算时间,但Eclat 算法存在搜索空间大、连接操作频繁、求交运算耗时的问题。
本文选取上述几类算法中性能较好的Eclat 算法,结合近年来该算法的相关研究,针对其普遍存在的问题和不足,从候选集的生成和支持度的计算两个方面对其加以优化和改进,提出了前后剪枝相结合的候选集优化策略以及利用数组索引取值计数的求交运算方法,以达到提高Eclat 算法效率的目的。
- 基于改进郊狼优化算法的浅层神经网络进化 15次下载
- 基于ReliefF剪枝的多标记分类算法综述 12次下载
- 改进鲸鱼优化算法在路径规划的应用综述 15次下载
- 改进胶囊网络优化分成卷积的亚健康识别 7次下载
- 可提升全局寻优精度的改进灰狼优化算法 6次下载
- 基于改进自适应权重的立体匹配优化算法 3次下载
- 基于改进的蝗虫优化算法的LSTM预测方法 7次下载
- 一种改进的聚类联合相似度推荐算法 10次下载
- 一种改进的花朵授粉算法的WEB服务组合优化 7次下载
- 一种改进的哈里斯鹰优化定位算法 6次下载
- 嵌入式设备的YOLO网络剪枝算法 4次下载
- 基于深度神经网络的结构化剪枝算法 2次下载
- 关于蚁群算法的改进优化(源程序)资料下载 5次下载
- 一种改进的神经网络相关性剪枝算法 0次下载
- 基于平均单元格的三角网格曲面快速求交算法
- 谷歌搜索引擎优化的各个方面和步骤 695次阅读
- Mysql索引是什么东西?索引有哪些特性?索引是如何工作的? 942次阅读
- 边缘计算计算卸载与资源分配联合优化算法 1033次阅读
- 如何对spmv算法进行优化 1063次阅读
- 基于改进FCOS的钢带表面缺陷检测算法 1394次阅读
- 用于实现并行处理加速硬件的H.264算法的改进和优化 2149次阅读
- 大数据是如何优化企业搜索引擎 2167次阅读
- 什么是决策树?决策树算法思考总结 1.1w次阅读
- 基于动态矩阵方法改进了传统CACC模型预测控制算法 6406次阅读
- 数据集,网络架构和剪枝方法 5827次阅读
- 数据挖掘算法:决策树算法如何学习及分裂剪枝 5629次阅读
- K-means的优缺点及改进 3.1w次阅读
- 关联规则挖掘——Apriori算法的基本原理以及改进 9325次阅读
- 配电网络重构的改进混合遗传算法 1128次阅读
- 基于改进模拟退火算法的电网无功优化 769次阅读
下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 11次下载 | 免费
- 3嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 4DIY动手组装LED电子显示屏
- 0.98 MB | 3次下载 | 免费
- 5基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191186次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多