共查询到20条相似文献,搜索用时 125 毫秒
1.
频繁项目集发现算法Apriori的研究 总被引:3,自引:0,他引:3
为了提高Apriori算法的效率,从减少数据库扫描次数的角度出发,提出了一种动态自适应的改进算法.通过比较,该改进算法有效地减少了数据库的扫描次数,明显地提高了Apriori算法的效率,当数据库中总项目数目较大时,该算法更为有效. 相似文献
2.
关联规则挖掘Apriori算法的改进及其应用研究 总被引:1,自引:0,他引:1
丁卫平 《南通大学学报(自然科学版)》2008,7(1):50-53
在分析经典关联规则挖掘算法的基础上.提出了一种改进的Aprioff关联规则算法.并进行该算法的UCI机嚣学习数据库性能分析和设计电子病历关联规则挖掘应用系统.结果表明该算法在运行速度和挖掘性能上都是高效的. 相似文献
3.
于燕丽 《中国新技术新产品精选》2010,(1):41-41
本文以保险公司为例,通过用数据挖掘方法中Apriori算法来分析由市场调查所得到的数据,由得出的结果做出正确的预测,以从中发现企业产品的销售规律和客户群特征,从而使企业可以更好的制定营销策略。 相似文献
4.
刘耀南 《佛山科学技术学院学报(自然科学版)》2012,30(3):70-74
关联规则是数据挖掘领域中最重要的研究内容,能够在数据库中发现频繁模式和关联知识。对关联规则及其相关挖掘算法Apriori进行了分析,指出了Apriori算法存在的缺点。通过基于预处理的改进Apriori算法在高校教学评价中的应用,说明数据挖掘过程,分析挖掘结果,最后指出了未来的研究方向。 相似文献
5.
关联规则Apriori算法的改进 总被引:7,自引:0,他引:7
杨晓平 《浙江海洋学院学报(自然科学版)》2006,25(2):176-182,195
Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而使算法更优化。 相似文献
6.
Apriori算法的分析与改进 总被引:1,自引:0,他引:1
朱小琴 《广西民族大学学报》2013,(4):68-72
随着网上信息的不断增加,越来越多的用户迷失在信息的海洋中,如何利用有效的方法和手段从大量的信息中找出有价值、能为用户所用的知识,是数据挖掘的主要任务.由于Apriorl算法在频繁模式挖掘过程中需要多次扫描数据库、算法运行时间较长,因此笔者提出一种改进的Apriori算法——FPMUDF(频繁模式挖掘利用动态函数)算法,这种算法利用事务ID进行配对,从而产生频繁项目集,减少了算法运行的时间,较好的提高了算法的性能. 相似文献
7.
关联规则Apriori算法在试卷成绩分析中的应用研究 总被引:1,自引:0,他引:1
谭庆 《信阳师范学院学报(自然科学版)》2009,22(2)
将关联规则Apriori算法应用于试卷成绩分析中.首先对数据进行预处理,然后使用Apriori算法挖掘学生各科目试卷成绩的优良影响关系,最终产生关联规则.用所获得的知识指导学生的学习及今后的工作. 相似文献
8.
关联规则Apriori改进算法 总被引:1,自引:0,他引:1
在分析关联规则和Apriori算法原理的基础上,针对Apriori算法瓶颈提出一种改进算法,该算法直接产生项数最大频繁项目集.改进算法访问的数据量明显减少,尤其适用于只寻找项数最大的频繁项目集的情况,尤其适用于稀疏数据.实验结果表明改进算法提高了算法效率,改善了算法的性能. 相似文献
9.
通过分析关联规则中的经典算法Apriori,针对传统Apriori算法效率上的不足,提出一种基于哈希技术的改进Apriori算法,该算法将频繁项集存储在哈希表中,采用线性直接地址法使得哈希表中存储的频繁项集不冲突,提高算法的效率,具有较好的实用性. 相似文献
10.
挖掘关联规则Apriori算法的一种改进 总被引:1,自引:0,他引:1
本研究在对Apriori算法分析的基础上,提出了改进的Apriori算法。改进后的算法采用矩阵表示数据库,减少了扫描事物数据库的次数;利用向量运算来实现频繁项集的计数,同时及时地去掉不必要的数据,减少了数据运算,从而提高了算法的运行效率。 相似文献
11.
在挖掘关联规则的过程中,关键步骤是产生频繁项集.基于频繁项集支持矩阵的思想,提出一种有效的频繁项集挖掘算法-FIMA,并给出了算法的基本设计思想和算法描述.本算法利用矩阵挖掘频繁项集,不需要产生候选项集,且只需扫描数据库一次。所以此算法是非常有效的. 相似文献
12.
关联规则挖掘算法的改进与优化研究 总被引:2,自引:0,他引:2
首先对Apriori算法过程本身进行了详细的研究.给出了三种改进措施。各种改进措施在特定的应用场合有着明显的优点.均能有效减少存储候选集所占用的空间或算法过程占用的时间。之后着重对强关联规则的生成算法进行了详细讨论.给出了优化算法.实例表明该算法能有效减少相关计算量.比已有算法运算效率明显提高. 相似文献
13.
利用项集有序特性改进Apriori算法 总被引:4,自引:2,他引:4
Apriori算法是挖掘关联规则的一个经典算法,通过分析、研究该算法的基本思想,并利用项集的有序特性对其进行改进,减少了生成的候选集数量,从而提高算法的效率. 相似文献
14.
Apriori算法是关联规则挖掘中的经典算法,一直是数据挖掘领域的研究热点。传统的Apriori算法由于产生过多的无用的候选项集以及需要多次扫描数据库导致在一定程度上限制了算法的效率。本文针对这一问题,提出一种新的RF-Apriori算法。该算法首先对数据进行二元处理;然后利用项集的反单调性减少候选项集的产生,从而提高算法效率。实验结果表明,RF -Apriori算法效率明显优于Apriori算法。 相似文献
15.
常见关联规则算法分析与比较 总被引:2,自引:0,他引:2
介绍了常见的10种关联规则算法:AIS算法、SETM算法、A州州算法等,并对各种算法的性能进行了分析比较.其中SETM算法效率最低,但和DBMS集成的最好,AVM算法效率最高,但只适用于布尔类型的关联规则. 相似文献
16.
改进购物篮分析的关联规则挖掘算法 总被引:5,自引:1,他引:5
基于改进传统购物篮分析的关联规则挖掘是在数据处理时引入兴趣度加权的思想,将所有交易中同一类商品的交易量进行归一化处理,根据用户领域知识的要求,计算该类商品的兴趣度加权阈值,从而改进传统的购物篮分析,使所挖掘出的关联规则符合实际,同时减少关联规则挖掘的工作量,提高规则挖掘的效率和准确性. 相似文献
17.
关联规则的挖掘是数据挖掘中的一个重要课题.实际应用中事务数据库不断更新,而发现频繁项集代价较高,因此需要提出用于数据库中关联规则的维护算法.本文提出了基于矩阵的MFUP(matrix fast updata)算法,该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次数.实验表明,MFUP算法是高效的. 相似文献
18.
一种基于限制的关联规则数据开采的算法 总被引:2,自引:1,他引:1
针对海量数据库开采时,现有的关联规则算法效率非常低下的问题,提出一种附加最小保证度的限制,并在此基础上提出一种新开采算法,可减少频繁项目集的数量,并显著地降低I/O时间和CPU时间。 相似文献
19.
关联规则数据挖掘方法的研究 总被引:1,自引:0,他引:1
在数据挖掘技术中有很多研究领域,关联规则数据挖掘就是其中一个重要的研究方向,对它进行深入研究不仅有着重要的理论意义,而且有着极其重要的应用价值。分析和研究Apriori算法,针对该算法中存在的效率瓶颈问题,提出了一个改进的挖掘算法FDBM_Apriori算法,并实现了该算法。理论和实验证明,FDBM_Apriori算法具有良好的性能。 相似文献
20.
关联规则挖掘是从事务数据库中发现大量数据中项集之间存在的有意义的隐藏关系。本文探讨了关联规则挖掘如何应用于医保稽查工作,并论述了对Apriori算法进行的具有针对性的改进。 相似文献