基于二分法的改进Apriori关联算法研究

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:LAMYAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典Apriori算法通过逐层迭代的方式产生备选项集,使得算法效率不高。针对该问题,提出一种基于二分法的改进关联规则算法:Dichotomy Apriori算法(D_Apriori算法)。D_Apriori算法利用逐步逼近的思想越级产生频繁K-项集,引入二分法获取每次需要产生频繁项集中集合的长度,结合排列算法或者取并集算法直接产生频繁K-项集。通过算例分析与实验验证结果表明,在数据量、支持度和事物长度分别不同的情况下,改进算法能有效减少频繁项集的迭代过程和运算时间,使算法的平均效率至少提高了12%。
其他文献
在欧美以及亚洲国家,超重及肥胖人群日趋增加。最近研究表明,在肥胖的绝经后女性和老年男性中,肥胖能增加某些部位的骨折风险,也减少一些部位的骨折风险。虽然跌倒可能在肥胖
随着我国国力的发展,科普领域的科技馆建设速度很快,有关科技馆展品建设工程就是认真探讨研究的问题。首先必须了解科技馆展品建设的工作内容,展品建设工程时间长、阶段多、
由于物联网数据量的激增,传统的数据挖掘算法对数据挖掘效果差,为了提高数据挖掘处理效果,提出对海量非结构化物联网数据深度挖掘算法研究。依靠CR运算进行模糊系统的构建,以T-S神经网络样本搭建神经网络描述,对物联网数据进行输入和输出后,依靠模糊系统逻辑构建物联网数据的粗糙集,对粗糙集进行属性约减。实验结果表明,通过采用本文算法进行数据挖掘后,生成的物联网数据XML文档簇密度值更大,证明本文算法进行数据
随着我国社会经济和科学技术不断发展,人们生产和生活方式也在不断的变化着,其中教育信息化也充分体现出其现实意义和价值。发展智慧教育的主要目的在于为我国社会经济建设输
完成文献检索、文献评价及文献总结,2轮专家问卷调查,专家论证会,专家质量方法学评价和临床一致性评价,形成《中医儿科临床诊疗指南·小儿遗尿症》修订稿,提出小儿遗尿症诊疗
目的 探究贝伐珠单抗联合奥沙利铂、泗泾叶酸、氟尿嘧啶(FOLFOX)方案对复发性宫颈癌上皮组织Survivin、第10号染色体同源缺失性磷酸酶-张力蛋白基因(PTEN)、血管内皮生长因子(VEGF
真如城市副中心因地区功能定位的提高,局部区域的暴雨重现期由P=1 a提高到P=3 a,导致已建排水系统中部分排水设施无法满足设计标准,雨水管道须翻排,雨水泵站须扩容。设置雨水