基于置信度与隐含度削减的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月
功能性胃肠病是临床的常见病和多发病,症状表现具有多重性和重叠性的特点,目前西药尚无有效的治疗手段.根据中医辨证论治的理论,总结出该病的临床发病机制为脾虚纳运失调,痰