基于置信度与隐含度削减的Apriori算法改进

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:wdq007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Apriori算法自身虽然进行了一定的优化,但它无法对最庞大的2阶候选项集进行削减,频繁项集中也至少有80%的项集不包含有效规则。其它改进算法虽然从不同角度对原算法进行了优化,但也不能解决后一个问题。文中所研究的算法,在保留原算法优化的基础上,首先引入隐含度概念及隐含度削减算法,对庞大的2阶候选项集进行削减;其次利用置信度,对k≥2阶频繁项集进行削减,同步生成关联规则,从而提高算法效率;最后讨论了只挖掘单项关联规则的可行性,仅需扫描原始数据库2次。
其他文献
湖南商学院中国现当代文学重点学科立足商科院校的文学学科建设优势,执著于关注现当代文学与现实中国及其变化的联系,以区域文学、商业文学、女性文学、影视文学等与当前时代发
目的:观察解肌蠲痛汤为主治疗肩关节周围炎的临床疗效。方法:将120例肩关节周围炎患者随机分为治疗组和对照组。治疗组在对照组治疗基础上予中药解肌蠲痛汤,1天1贴,水煎分2次
目的:统计分析门诊治疗痤疮患者的中药饮片处方,促进临床合理使用中药饮片治疗痤疮。方法:抽取佛山市中医院皮肤科门诊2018年580例门诊痤疮患者的处方,把性别、年龄及处方中
在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题。Min-Min调度算法是研究其它调度算法的基础之一。在分析Min-Min调度算法的基础上,指出该算法的缺陷:负载
在传媒研究中,传媒价值研究是一个新兴的学术领域。如同任何一门艺术形式,电视从诞生的那一刻起就有了对它的研究。当然,最初的研究不一定形诸文字,但肯定都是围绕其本体进行的,即
随着多核技术的发展,多核计算机逐渐成为市场的主流,由此对程序设计带来了巨大的改变。如何以最少的代价将现有的代码修改成适应多核计算机的程序,已经成为一个重要的课题。
论诗绝句,是中国文学批评形式之一,它融理论于诗体。虽然说它包涵的内容属于理论范畴,但它却是以规范的近体诗为表现形式对文学现象进行批评或理论探讨。七言论诗绝句自杜甫《戏
目的:分析通窍活血汤配合通气散加减治疗气滞血瘀型突发性耳聋临床疗效。方法:研究观察了我院近两年收治的88例气滞血瘀型突发性耳聋患者,患者入组时间为2017年2月-2019年2月
功能性胃肠病是临床的常见病和多发病,症状表现具有多重性和重叠性的特点,目前西药尚无有效的治疗手段.根据中医辨证论治的理论,总结出该病的临床发病机制为脾虚纳运失调,痰
(1)代表计算机学科最高学术水准,具有重大创新或理论与技术水准的原创性学术文稿。(2)获国家自然科学基金或其他各类重要基金资助项目以及重大奖项的文稿(注明基金名称和项目编号)。