首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 180 毫秒
1.
一种改进的Apriori算法   总被引:1,自引:0,他引:1  
Apriori算法存在许多可以改进的地方.例如它需要反复读取数据库,并且读取的次数由项目集中的项目个数来确定,I/O负载与最大项目集的项数成正比.本文提出一种只读一次数据库的的改进算法.  相似文献   

2.
一种改进的Apriori算法   总被引:3,自引:0,他引:3       下载免费PDF全文
介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,提出一个改进的Apriori算法.新算法仅对数据库扫描一次,就能找出所有的频繁项集,从而提高了挖掘的效率,具有一定的实用性  相似文献   

3.
分析了Apriori算法存在的不足,并提出了改进办法,介绍了改进算法在数字化图书馆推荐服务中的应用。  相似文献   

4.
试卷评估是教学工作中非常重要的一部分,针对传统试卷评估方法中仅仅是对试卷进行宏观整体的分析与评价,缺乏对试卷的微观分析.文章将一种高效的改进的Apriori算法应用在试卷分析中,挖掘出知识点之间的关联,得到的结论对于教师改进教学方法、优化教学效果,提高命题水平和试卷质量对有巨大的指导作用,对于学生有针对性的学也具有巨大的指导作用,同时对于教学管理部门的决策提供了理论依据.  相似文献   

5.
在一个竞争的环境下,客户关系对企业而言是至关重要的。提供客户所需要的,满意的个性化服务,是客户关系管理的主要内容。Apriori算法作为主要的数据挖掘算法之一在客户关系管理中得以广泛应用,本文主要介绍了Apriori算法含义及其相关概念,着重研究了该算法的实现及其在实际的客户关系管理系统中是如何运用的,对客户关系管理系统的开发和实现具有现实意义。  相似文献   

6.
在关联规则挖掘算法的基础上,提出了一种改进的Apriori关联规则算法,并将该算法应用于高校教学管理系统中的课程关联挖掘,得到了隐含在数据库中的有用信息。  相似文献   

7.
针对经典Apriori算法中挖掘到的结果不能实现商家利益最大化和推荐权值人为设定的问题,在考虑商品利润和销量的基础上,提出基于Apriori算法的加权关联规则模型.最后,在实际购物篮数据的测试中,验证了改进后算法实用性.  相似文献   

8.
通过探讨了网络教学中数据挖掘的常用方法,介绍了关联规则及Apriori算法,对该算法进行改进,并将改进的Apriori算法运用到实例,在网络教学中实现了个性化网页的推荐,提高了算法的效率.  相似文献   

9.
挖掘关联规则Apriori算法的一种改进   总被引:1,自引:0,他引:1  
本研究在对Apriori算法分析的基础上,提出了改进的Apriori算法。改进后的算法采用矩阵表示数据库,减少了扫描事物数据库的次数;利用向量运算来实现频繁项集的计数,同时及时地去掉不必要的数据,减少了数据运算,从而提高了算法的运行效率。  相似文献   

10.
本文以保险公司为例,通过用数据挖掘方法中Apriori算法来分析由市场调查所得到的数据,由得出的结果做出正确的预测,以从中发现企业产品的销售规律和客户群特征,从而使企业可以更好的制定营销策略。  相似文献   

11.
关联规则Apriori算法的改进   总被引:7,自引:0,他引:7  
Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而使算法更优化。  相似文献   

12.
Apriori算法是经典的数据挖掘算法之一,它根据置信度和支持度对产生的频繁集进行选择,找出强规则.传统的Apriori算法需要产生大量的侯选集和多次数据库的扫描,存储和通信的开销巨大.云计算环境可以解决存储问题,所以针对Mapreduce的编程框架,提出一种适用于此模式的新关联规则算法,解决传统Apriori算法时间和空间上的缺点,提高挖掘效率.  相似文献   

13.
关联规则是数据挖掘的一个重要研究内容,主要用于从大量数据集中挖掘出有价值的数据项之间的关联关系.典型案例是超市的购物篮分析,主要对顾客的购买记录数据库进行关联规则挖掘,可以发现顾客的购买行为.本文依据Apriori算法的两个基本性质,即任何大项集的子集一定是大项集,非大项集的超集一定是非大项集,对经典的Apriori算法要多次扫面事务数据库的问题,作了一些改进,并进行仿真计算,结果表明,改进的算法确实减少了扫描次数.  相似文献   

14.
在数据库中挖掘关联规则是数据挖掘领域的一个重要的研究课题,在应用中具有非常重要的意义.在分析Apriori算法和IUA算法经典关联规则挖掘算法的基础上,提出了一种基于最近挖掘结果的更新算法称为IIUA.IIUA算法吸收了Apriori算法和IUA算法的优点,在改变最小支持度和基于最近挖掘结果的条件下,从生成尽可能少的候选项集考虑,得到完整的新频繁项集,从而提高算法的效率.  相似文献   

15.
Apriori算法的复杂性研究   总被引:1,自引:0,他引:1  
袁鼎荣  严小卫 《广西科学》2005,12(2):115-117,122
介绍关联规则挖掘及Apriori算法,分析事务数据库的特性及Apriori算法的复杂性,指出频繁项集挖掘算法的优化途径.  相似文献   

16.
为在Web日志数据中挖掘关联规则以指导信息无障碍网站的设计与开发, 针对大量用户对网站页面URL(Uniform Resoure Locator)的访问频率等信息, 通过Apriori算法实
现数据挖掘, 以寻找用户访问页面之间的关联规则。根据3次点击原则及网站结构设计的特点, 对Apriori 算法网页超链接挖掘的过程进行了改进, 频繁项集最多只需找出所有3
-项集即可。算法实现过程表明, 该方法可有效降低算法的时间复杂度, 能通过对关联规则的分析确定用户感兴趣的网页类型, 找出用户所访问网页之间的链接关系。  相似文献   

17.
Apriori算法是关联规则挖掘中最经典的算法,但它存在两大致命缺陷:需多次扫描数据库和产生海量的候选项目集。从这两个角度出发改进算法,提出了一种基于模式矩阵的高效改进算法(简称P-Matrix算法),使扫描数据库的次数减少为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大减少,有效地提高了Apriori算法的效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号