共查询到20条相似文献,搜索用时 15 毫秒
1.
李新良 《娄底职业技术学院学报》2007,5(3):54-58
目前,已经提出了许多挖掘关联规则的算法及其变型,其中最著名的是Apriori算法,但传统的算法效率太低,为了解决这些问题,提出了一种快速更新的关联挖掘算法。 相似文献
2.
Apriori关联规则挖掘算法分析与改进 总被引:1,自引:0,他引:1
刘宏强 《中国石油大学胜利学院学报》2009,23(1)
对数据挖掘及关联规则挖掘的定义及相关概念作了简单的介绍,对基于关联规则的Apriori算法基本思想及其核心算法作了深入剖析,提出了该算法的瓶颈问题,并就此问题提出了改进思路,同时对改进的Apriori算法进行了评价. 相似文献
3.
4.
潘雷 《南京晓庄学院学报》2005,21(5):71-76
Apriori算法是关联规则挖掘技术中的一个经典算法。笔者通过对该算法的思想和性能分析,认为它存在两方面的不足。本文提出了一种提高频繁项集挖掘算法效率的优化方法。实验表明,该优化算法对提高频繁项集挖掘算法的效率是有效的。 相似文献
5.
Apriori算法是关联规则挖掘中的经典算法。通过对Apriori算法的基本思想和性能的研究分析,提出了一种基于垂直事务列表的树形结构的挖掘算法,减少了候选频繁项集的数量,提高了挖掘算法的效率。实验结果表明新算法具有良好的性能。 相似文献
6.
提出了基于散列技术的关联规则挖掘算法的基本思想,只需扫描数据库一次.不产生候选项目集.也不使用逐层迭代的方法,利用散列文件组织的特性来提高挖掘效率. 相似文献
7.
张丽 《赤峰学院学报(自然科学版)》2013,(2):22-23
本文介绍了数据挖掘中的关联规则经典Apriori算法.针对Apriori算法在执行速度和效率上的缺点,提出了一种改进的Apriori算法. 相似文献
8.
概念格是为了适应将概念和概念层次用数学形式清晰表达的需要而产生的,已成功地应用于数据挖掘领域。提出的LRM算法,从约简过的形式背景构造的概念格上挖掘频繁项集,大大缩减了造格时间,还使提取的规则具有更好的分类效果。 相似文献
9.
刘晓玲 《济南职业学院学报》2007,(1):58-59
在挖掘关联规则的过程中,关键步骤是产生频繁项集.文中提出一种有效的频繁项集挖掘算法—FLMA.算法利用逻辑运算挖掘频繁项集,不产生候选项集,且只需扫描数据库一次,所以此算法是非常有效的. 相似文献
10.
陈伟 《赤峰学院学报(自然科学版)》2013,(18):31-33
英语四级成绩(CET-4)是衡量大学英语教学水平和大学生英语水平的一把尺子,对大学英语四级成绩及其影响因素进行分析将有利于解决学生英语学习中存在的问题,提高英语教学质量及大学生的综合素质.文章利用关联规则挖掘算法——Apriori算法并进行改进对学生CET4成绩数据中的各个部分进行了分析,为指导教学和深层次的理论研究提供了客观、有效的决策依据. 相似文献
11.
对Apriori算法进行优化,提出了一种Z_Apriori算法。该算法在首次产生频繁项集时,扫描数据库并通过二进制编码串记录每个项目在事务里是否出现过,在每次进行计算迭代过程中无需再对数据库进行扫描,避免了对数据库的重复扫描,在系统性能和效率上较经典的Apriori算法有一定的改善。 相似文献
12.
为了快速地从数据库中挖掘出频繁项集,本文中提出了一种将数据库中的频繁项集搜寻问题转化为用二分查找法去直接搜索构建的向量子空间中的向量问题。该算法不仅运算简单,只需扫描一次数据库,而且具有提高搜索速度等优点。 相似文献
13.
关联规则的挖掘分为两步,首先找出满足最小支持度要求的频繁项目集,然后根据频繁项目集生成满足最小置信度要求的关联规则集.目前对关联规则挖掘的研究主要集中在频繁项集的生成上,然而,作为整个关联规则挖掘的一部分,由频繁项集生成关联规则的算法也有待进一步研究和改进.本文首先对传统的集合操作进行了扩展,然后在扩展集合操作的基础上,提出了由已挖掘出的最大频繁项集生成关联规则的算法ARD-ES,并对算法的复杂度作了理论和实验上的分析.实验表明,ARD-ES算法随着事务数据库容量的增大,时间占用的攀升基本上是线性的,空间占用在某一定值上下波动. 相似文献
14.
焦振 《重庆职业技术学院学报》2009,18(2):115-117
本文主要研究了数据挖掘中关联规则挖掘算法的改进方法,通过分析经典的Apriori算法,找出算法的不足.提出了一种基于矩阵行向量运算的频繁集挖掘的关联规则挖掘算法思想,并对Apriori算法进行了改进。 相似文献
15.
本文研究了论文“基于Apriori算法的水平加权关联规则挖掘”中的New-A-Apriori算法,指出了该算法的不足及错误之处,提出了一种挖掘加权频繁项集的算法MWFS。并通过具体实例说明了采用MWFS算法的挖掘过程。 相似文献
16.
17.
沈良忠 《温州大学学报(社会科学版)》2009,(6):25-30
针对关联规则挖掘中传统Apriori算法需要通过多次扫描数据库来发现频繁项集的问题,提出一种基于简单双矩阵的方法来实现频繁项集的发现.该方法仅需要扫描数据库一次,并充分利用项集的出现次数和是否出现逻辑值来获取频繁项集.实验表明,该方法比Apriori算法更高效. 相似文献
18.
将项目权值引入传统关联规则挖掘中是在项目属性上的扩展。本文分析项目权值对加权关联规则挖掘的影响,并对加权关联规则现有的算法进行总结,同时比较各算法的优缺点。最后对加权关联规则的未来研究发展方向进行探讨。 相似文献
19.
关联规则挖掘的一种改进算法 总被引:1,自引:0,他引:1
关联规则的提取是数据挖掘中的重要研究课题,文章对关联规则提取中的Apriori算法进行了深入研究,指出了该算法的某些不足,提出了一种改进算法. 相似文献
20.
在对关联规则挖掘算法Apriori进行深入研究的基础上,提出了一种改进的算法SDA算法,在三个方面进行了改进:(1)频繁2-项集生成方法;(2)改进Apriori_gen算法(3)减少事务数据库.在实验数据集上所做的实验结果表明SDA算法是有效的. 相似文献