首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 46 毫秒
1.
提出了基于链表的关联规则挖掘算法的基本思想,只需要扫描数据库一次.不产生候选项目集,也不使用逐层迭代的方法,利用链表的特性来提高挖掘效率.  相似文献   

2.
提出了一种基于权函数的改进型关联规则算法——CWA priori算法。该算法利用决策属性在挖掘中的作用,归约数据源中无价值或价值较小的记录,从而缩短程序运行时间和节约数据存储空间,较好地改进了算法性能。实验结果证明CWA priori算法的效率明显高于A priori算法。  相似文献   

3.
提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了算法的效率,并改进了数据挖掘技术的性能。  相似文献   

4.
数据挖掘中关联规则算法用途广泛,通过研究关联规则算法,对各关联算法进行分析、对比总结出各关联规则的适用领域,并对经典的关联规则算法进行了举例与性能分析。  相似文献   

5.
提出了基于散列技术的关联规则挖掘算法的基本思想,只需扫描数据库一次,不产生候选项目集,也不使用避层迭代的方法,利用散列文件组织的特性来提高挖掘效率.  相似文献   

6.
VSS-MASK算法使用数据随机化方法对原始数据进行数据变换,采用纵向结构组织数据与只提交变换后为'1'的数据组成的数据表的方法,克服了原MASK算法中横向组织数据造成的数据稀疏性强、通用性差的缺点,并通过试验证明了VSS-MASK算法效率的提升.  相似文献   

7.
现有的数据挖掘算法和模型主要是基于大型数据库或数据仓库的环境,大多采用集中式处理.而目前绝大部分的大型数据库都是以分布式的形式存在的,因此,提出新的分布式关联规则挖掘算法是非常必要的.针对FDM算法中可能造成频繁项集丢失的缺点,提出了一种改进的分布式关联规则挖掘算法DARM,该算法同时也减少了各分站点间的通讯量,从而提高了整个挖掘算法的效率.  相似文献   

8.
在大型数据库项目之间发现关联规则是一个重要的数据挖掘问题,而挖掘出的关联规则数目常常是巨大的。该文介绍了原关联规则的概念,证明了传统算法挖掘出的关联规则集中的任何规则,均可以由原关联规则导出,而原关联规则的数目远远小于传统算法挖掘出的关联规则数目。文中给出产生原关联规则的算法并举例说明算法的执行过程。  相似文献   

9.
一种Apriori的改进算法   总被引:3,自引:0,他引:3  
在Apriori算法算法基础上提出改进的方法,通过减少产生候选集的组合和减少数据库的扫描来提高挖掘的速度和减少数据库的I/O操作时问的开销。  相似文献   

10.
关联规则由R.Agrawal于1993年提出后,迅速引起了注意,在文献中,R.Agrawal阐明了关联规则的含义,给出了关联规则的数学描述和一个关联规则挖掘的通用算法。随后开始有很多从事人工智能、数据库方向的研究人员投入到相关的研究当中。目前主要的工作集中在算法研究领域。  相似文献   

11.
采用关联规则的apriori算法,对医科大学学生四年中各门课程的成绩进行分析,从而发现课程之间的联系和基础课程对专业课程的影响,为教务部门安排课程提供参考。  相似文献   

12.
将数据挖掘引入到图书管理系统中,是高校图书馆发展的必然趋势。利用SQL Server 2005的Microsoft关联规则对高校图书馆的图书借阅信息进行数据挖掘,发现读者的阅读兴趣,找出读者借阅文献之间的关系和规则,可以提高图书资源的利用率,并为高校图书馆开展个性化服务提供指导性建议。  相似文献   

13.
适用于协议特征提取的关联规则改进算法   总被引:2,自引:0,他引:2  
借鉴关联规则挖掘的思想,引入序列项目集的概念,使算法能够处理集合事物和具有序列特性的项目;通过递推的方法依次得出不同长度的特征字段,并利用偏移属性集加以约束去除无效字段,有效控制约束频繁集的规模;最后依据选择策略从约束频繁集中选出最终的特征字段。实验结果表明只要选取合适的参数,用该方法提取协议特征是行之有效的。  相似文献   

14.
若将关联规则挖掘应用于感性设计,必需解决两个问题:一是如何设置合适的参数值(支持度与置信度)进行关联规则挖掘;二是如何从关联规则挖掘所生成的大量关联规则中提炼出真正有用的信息,以指导产品的感性设计。为了解决上述两个问题,提出了一种提炼关联规则的方法:第一步,设定低水平的支持度和置信度的阈值进行关联规则挖掘,以保留尽可能多的有用信息;第二步,从第一步生成的原始关联规则中提炼出优质的关联规则,在这一步中,设计了一系列具体步骤。并通过实例说明了该方法的应用。  相似文献   

15.
基于数据仓库的数据挖掘技术   总被引:1,自引:0,他引:1  
从数据挖掘的产生出发到发展的各个分支 ,讨论了各种数据挖掘方法的特点和应用对象 ,介绍典型的算法 ,它们的优化改进和变形 ,并分析数据挖掘的将来面临的问题及发展方向  相似文献   

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

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