基于概率参数的Apriori改进算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:liuweieasy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关联规则可在庞大的数据集中找出不同事务之间隐藏的关系,其中Apriori算法是关联规则分析中较为有效的办法。然而,Apriori算法产生候选项集的效率较低且扫描数据过于频繁,造成算法计算需要耗费较长时间。另外,初始定义的最小支持度与最小置信度也不足以过滤无用的关联规则。针对以上问题,利用概率理论与有效的参数设置,在原有Apriori算法基础上,提出一种基于概率事务压缩的关联规则改进算法。数值算例结果表明,新算法可在第二次迭代之后,大幅减少低效候选项集,从而提升经典Apriori算法效率。
其他文献
技术战略在当今企业战略中的地位越来越重要。如何认识技术,如何定位技术战略,如何将企业发展战略与技术战略整合在一起,如何评估企业技术资产,如何进行技术投资并获取收益,
随着汽车产业的发展,人们对汽车内饰的要求也逐渐提高,汽车内饰作为汽车的重要组成部分,其质量对整车的性能及美观起决定性作用。模压成型作为汽车内饰件主要成型工艺,具有生产效率高、模具结构简单、产品尺寸精度高等优点。国内内饰模压成型技术起步较晚,汽车内饰件模压成型模具设计水平落后,成型工艺参数基本依靠经验制定,无法保障内饰产品的质量,且造成人力物力浪费。为解决现有技术的不足,针对内饰件成型精度与质量不高
非税收入是齐齐哈尔市财政收入的重要组成部分,进一步加强和规范政府非税收入管理是增强政府宏观调控能力、深化财政改革、健全公共财政职能的客观要求;是优化经济发展环境,
复发性深静脉血栓形成(DVT)的预防尚无特效药物。作者发现,抗血小板药间味布芬(indobufen)可降低首次DVT后3年复发率。123例首次发作的DV人以双香豆素抗凝6个月后,随机预防性口服刚
文章对锚索锁具的摩擦自锁原理及不同形式的张拉机具对锚索的张拉过程进行了分析。分析结果显示,锚索张拉时,若张拉机具的拉力作用在锁舌上,则大部分张力被外漏的部分锚索承
网络电子地图使用的状况直接影响着目的地依托网络进行市场营销的效果、满足游客信息需求的状况及提供服务的质量水平,并进而影响潜在游客的出行决策。本文在对游客网络旅游
<正>经由相关立法,众筹的参与者从捐款者演变成了投资者,同时也在缔造一个新的"公民投资者"群体。2012年的秋季,众筹(crowd funding)这个词可以说是欧美地区最火爆、最流行的
中梁山右线下坡隧道,全长3103m,采用全射流纵向通风方式,根据中梁山隧道建成后的通风实地测试数据,研究了全射流纵向通风方式的适用长度,说明全射流通风方式在隧道的适用长度上是
<正>1516年,对近代欧洲而言是其精神生活所能享有的最后平静的一年,整个欧洲尚处于天主教教会的统一精神摇篮之中。承受着灵魂困扰的德国人马丁·路德、天主教世界的分裂尚处
<正> 蘩漪作为一个性格内含非常丰富的舞台形象,几十年来,一直是评论界争论不休的“热点”。这本是一件好事,因为一个成功的文学形象总不是一眼能够看穿的,在不同的读者群和