共查询到18条相似文献,搜索用时 62 毫秒
1.
关联规则是数据挖掘的重要手段,它基于支持度、置信度等对规则进行筛选,生成有用的规则。关联规则反映了大量数据中项集之间的相互依存性和关联性。Apriori算法和FP-Growth算法是关联规则挖掘中的两个典型算法。本文阐述了这两种算法的基本思想、数据挖掘步骤,并讨论了它们的优缺点及差异。 相似文献
2.
针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法.该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度.实验结果表明改进算法比原算法执行效率明显提高,同时也验证了该算法在油液监测故障诊断中的有效性. 相似文献
3.
关联规则挖掘是从大量的数据中挖掘出有价值描述数据项之间相互联系的有关知识.对于大型数据库来说,有算法的执行时间太长等问题.分析和探讨了Apriori算法,提出了基于Apriori算法的一种有效的关联规则挖掘算法,减少了数据库I/O操作时间,从而提高了效率. 相似文献
4.
5.
关联规则是数据挖掘的一个重要研究内容,主要用于从大量数据集中挖掘出有价值的数据项之间的关联关系.典型案例是超市的购物篮分析,主要对顾客的购买记录数据库进行关联规则挖掘,可以发现顾客的购买行为.本文依据Apriori算法的两个基本性质,即任何大项集的子集一定是大项集,非大项集的超集一定是非大项集,对经典的Apriori算法要多次扫面事务数据库的问题,作了一些改进,并进行仿真计算,结果表明,改进的算法确实减少了扫描次数. 相似文献
6.
7.
湛德照 《五邑大学学报(自然科学版)》2009,23(2):64-68
以总结学生各门考试成绩内在联系规则为目的,构建事实星座模型对考试数据所组成的数据仓库进行描述,并采用关联规则挖掘方法中的Apriori算法,对数据仓库中的数据进行分阶处理,生成频繁数据集,发现了各门成绩潜藏的内在规则,得出了一门功课成绩的好坏是由多门功课学习成绩情况所决定的结论,该结论能为教育决策提供一定的依据. 相似文献
8.
随着遥感影像的应用越来越广泛,从海量数据的遥感影像中智能化提取有用信息正在被广泛地研究,这就是数据挖掘技术问题,借用一个简单的实例研究了数据挖掘技术中的关联规则理论在遥感影像属性提取中的应用,应用Apriori算法提取了植被、坡度、降雨、山火之间的关联,为相关的决策支持提供了参考. 相似文献
9.
数据挖掘中关联规则挖掘算法的改进及其应用 总被引:3,自引:0,他引:3
对数据挖掘技术中经典的关联规则挖掘算法Apriori和AprioriTid进行了分析,针对其中不足,提取两种算法的优点,给出了算法的改进,并在贵州电力综合数据平台中进行了应用分析。 相似文献
10.
本文介绍了关联规则的概念,并通过一个例子说明了关联规则挖掘的一种算法--Apriori算法,指出了数据挖掘未来研究的重点和方向。 相似文献
11.
数据立方体中多维关联规则挖掘算法 总被引:6,自引:1,他引:6
数据立方体是数据仓库中数据组织和存贮的重要手段,它采用多维立体数据存贮方式来取代传统的平面数据存贮方式,为进行多维数据分析提供了根本保证。本文通过对稀松和密质两类立方体进行分析,给出了分别针对这两种情况的多维关联规则挖掘算法,并通过实验对其在不同情况下的性能进行了分析,结果证明,两种算法在特定情况下的效率提高是十分明显的。 相似文献
12.
13.
关联规则是数据挖掘的主要研究方面,已往对关联规则的研究主要集中在挖掘征关联规则上,事实上,负关联规则在应用中的地位也是非常重要的 相似文献
14.
从分析布尔向量与项集支持度的相关性质人手,利用计算机的逻辑"与"运算的高效率性以及通过布尔向量计算项集支持度的简单性,提出了基于布尔向量的关联规则挖掘算法.该算法只需一次扫描数据库,无需候选项集和"剪枝"操作,极大地提高了算法的效率. 相似文献
15.
晏杰 《吉林师范大学学报(自然科学版)》2014,(4):51-53
本文重点研究了关联规则经典算法Apriori算法的基本思想,并通过实例说明发现频繁项集的方法,提出了Apriori算法的不足,并结合spss clementine软件将关联挖掘应用于某超市的销售数据,从大类及二级类商品之间两个方面进行挖掘,针对挖掘结果进行了分析,同时提出建议,为超市提供辅助决策信息. 相似文献
16.
对关联规则挖掘的经典Apriori算法进行了深入细致研究。在Visual FoxPro环境下,通过编程实现了经典的Apriori算法,完成了对辽宁石油化工大学近十年来图书借阅数据的关联规则挖掘,得出了专业图书间的借阅关联关系。为预测读者的借阅倾向、辅助采购决策、主动推送相关信息等服务提供了较为翔实的数据支持。 相似文献
17.
关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有意义的关联。随着大量数据不停的收集和存储,从数据库中挖掘关联规则显得越来越有必要性,关联规则挖掘的Apriori算法是数据库挖掘的最经典算法并得到广泛应用,在介绍关联规则挖掘和Apriori算法的基础上,发现Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点。综述了Apriori算法的主要优化方法,并指出了Apriori算法在实际中的应用领域,提出了未来Apriori算法的研究方向和应用发展趋势。 相似文献
18.
对基于商品分类信息的多层关联规则挖掘进行了深入研究,提出了一种改进的基于商品分类信息的多层关联规则挖掘算法,该算法可以有效提高其挖掘性能。 相似文献