AprioriTid算法的改进

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:nmgbmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集。如果它的范数大于k就将其写入k阶Tid表中,而不是它所包含的所有k阶候选项集都写入表中,这样必然减少下一次寻找k+1阶大项集时所需要扫描的交易量,从而使AprioriTid算法得到进一步优化。通过在Northwind数据集上的实验,验证了该算法有效地优化了空间复杂度和时间复杂度。
其他文献
目的:探讨通心络胶囊联合替罗非班对急性心肌梗死PCI术后患者血栓再形成和炎症因子的影响。方法:将74例急性心肌梗死PCI术后患者作为纳入对象,按照随机数字表将其分为治疗组
农村基层治理事务具有很强的实践性特征。我国地域广大,各个地区在经济社会条件以及历史文化传统等方面存在巨大差异,乡村社会自身内部也存在差异,由此造成基层治理的不均衡
针对电子商务系统安全评估问题,提出了基于模糊综合评判的电子商务系统安全评估的模型和方法。构建了电子商务系统安全评判的指标体系,描述了模糊综合评判方法,并根据电子商
针对当前设计和规划活动目录的一些不足,在分析活动目录结构关系的基础上,提出一种利用UML设计和规划活动目录的方法,通过利用UML的一些元素和工具,详细地介绍了如何设计活动目录
提出采用原地钻孔浸铜技术开采大冶铜山口难采、选氧化铜矿的设想.设计了两种原地钻孔浸铜方案,通过"钻孔布液、钻孔收液"及"钻孔布液、巷道收液"两种溶浸开拓方案的采场投资
目前一些单位搞民意测验却出现了一些不正常现象: 一是“民意”实为“派意”。你一伙,他一派,以各自的亲疏关系、团伙利益投票。二是“民意”充满“醋意”。一些平庸无能之辈
结合混沌序列提出了一种新的图像加密算法。首先应用Hyperhenon映射产生混沌序列,对图像在时域上做加密预处理;然后对预处理的结果图像进行DCT变换,应用Logistic映射产生的混
主要研究了AVS标准的编码部分,详细介绍了帧内预测过程。帧内预测是整个编码系统中较为耗时的模块,对其进行优化可以提高编码效率。根据AVS的分块特点,利用子块与子块之间的
社会的发展,本地区农业逐渐由传统的人力为主向机械化为主的耕种模式转变,加强农业机械推广,能够能够推动地区农业发展,提高基层农民的经济收入,进而提高国家整体收入水准,实
佛山职业技术学院(以下简称学院)于2000年6月正式挂牌成立,是一所全日制公办普通高等职业院校。学院现为“佛山市职业技术教育基地总部”单位、“佛山市职教学会会长”单位。