基于单向增长链表的关联规则挖掘算法研究

来源 :长江大学学报自然科学版:理工(上旬) | 被引量 : 0次 | 上传用户:hlpaccp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析研究关联规则挖掘经典算法Apriori和FP-Growth算法,发现其不足之处在于构建和遍历各自数据结构的时间长、内存消耗巨大,降低了算法在时间和空间方面的效率.针对2种算法的缺陷,提出了LK-Growth算法,该算法不再构建FP-Tree,而是构建单向线性链表组结构,能有效地缩短发现频繁模式的时间和节省内存空间开支.研究结果表明,LK-Growth算法的实用性强且挖掘效率更高.
其他文献
构造辅助函数,讨论了开口弧具高阶奇性解的Hilbert核奇异积分方程,给出了完全方程的Noether定理。
随着科学技术与信息技术的快速发展,人们面对的数据也越来越庞大,要想在大量的网络数据中找出有价值的信息是很困难的,那么如何才能提高信息的利用率呢?为了更好地解决这一问
天然水驱油藏是利用与油体相连水体的天然能量进行开发的油藏。通过分析A油田压力下降随累计采油量的变化趋势,结合实际与理论弹性产率比,对该油田开发状况进行评价。结果表
目的:探讨普外科护理风险管理及其成效。方法:分析、评估普外科护理风险因素,进行风险管理。结果:普外科护理风险因素主要有制度执行不严格,导管多、输液量大、广泛应用静脉留置针
以硕泰克915P主板为例,探讨了如何在主板BIOS中固化保护卡程序,固化过程主要包括准备软件、获取BIOS文件、获取保护卡中的程序、处理主板BIOS、在BIOS文件中加入保护卡核心程序
通过利用体质健康水平测试和问卷调查等方法,从2010年11月起对四川省不同地区具有代表性的藏、羌、彝族730名大学生进行连续3年的体质跟踪测试,并对获得的数据进行数理统计方法
随着我国海洋石油快速发展,油气勘探开发的海域不断扩大,水深不断加深,海况条件越来越复杂,对钻井隔水导管性能和设计要求越来越高。系统研究分析了隔水导管的失效形式、导管接头
对于一副大比例尺数字地图,其内容必定非常丰富,如景点,学校,医院,等点类要素,河流网,道路网等线类要素,当要缩小显示一个城市的整体风貌时,各类图元要素就会叠加在一起,显示效果比较差。为解决这一问题,采用快速模拟退火算法对显示的要素进行择优选取,达到既能显示城市的整体风貌,又能简明的显示相对重要的点、线类图元。
随着移动互联技术的不断发展,高校师生对校园的各种信息查阅的实时性与移动性需求越来越高,当前数字校园提供的服务已远远不能满足需求。在此背景下,很多院校已开始进行智慧校园
通过对影响射流泵吸气时间的12个因素的分析,结合现场施工实际情况,确定了配套离心泵射流泵的最佳几何形状和结构尺寸:喉管长度80mm,喉管直径50mm,喷嘴长度700mm,喷嘴锥度8,喷嘴最小