一种基于Apriori算法的优化挖掘算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:xingyunzhixingkirk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对关联规则挖掘基本问题的分析,总结经典挖掘算法Apriori的3点不足,针对不足进行相应改进:1)改变数据库映射方法,避免反复扫描数据库;2)确定非频繁项集,并确保其不与其它项连接,避免产生大量候选项;3)采用交运算,解决候选项集与事物模式匹配阶段耗时过多的问题。此外,为了验证改进算法的有效性,采用水文历史数据进行实验验证。实验结果表明,在支持度与置信度取不同值时,本文提出的改进算法IM-Apriori算法执行时间更短,效率更高。
其他文献
1991年,由江泽民总书记首倡每年“两会”期间召开“中央计划生育工作座谈会”。1997年连续召开6次的“中央计划生育工作座谈会”第一次正式将同样也是基本国策的环境保护问题
疫病防控对于养殖业的发展而言具有极为重要的意义。由于农村养猪业普遍存在着消毒不及时以及免疫、防控意识薄弱等各方面的问题。很多养殖户都是根据自己以往的经验饲喂猪群
<正>1987年和1988年在北京西郊苹果园对为害苹果的两种叶螨:山楂叶螨Tetranychus viennensis Zacher和苹果叶螨Panonychus ulmi(Koch)的自然竞争共存机制进行了研究。通过对
会议
按照国务院《关于落实科学发展观加强环境保护的决定》中“深入开展环境保护宣传教育”的决定.国家环保总局宣教司对《全国环境宣传教育行动纲》(1996年-2010年)和《2001年-2005
对反井钻井施工过程中影响导孔偏斜的两大根本因素 :导孔三牙轮钻头与非均质各向异性地层相互作用时受力不平衡和导孔钻进时下部钻具组合受压发生弯曲变形进行了详细的分析和