搜索到42篇“ APRIORITID算法“的相关文章
- 一种改进的AprioriTid算法被引量:6
- 2016年
- 针对经典Apriori算法多次扫描数据库产生I/O负载影响运行效率等问题,在对Apriori算法的原理及其相关改进算法研究的基础上,提出了一种基于压缩集的改进Apriori算法,即Apriori Tid_M算法.通过有效的裁剪方法减少无效项集的产生,减少候选项集的数量,从而提高算法的效率.仿真实验表明,在支持度相同但数据量不同,以及数据量相同但支持度不同这两种条件下,Apriori Tid_M算法在性能上和运算时间上都比Apriori算法有很大程度的改善.
- 张伟科
- 关键词:APRIORI算法APRIORITID算法关联规则置信度项集
- AprioriTid算法的MapReduce并行化实现
- 2015年
- 为解决AprioriTid算法对大数据执行效率不高的问题,根据Hadoop平台的MapReduce模型,分析了AprioriTid算法的并行化方法,给出了并行化的主要步骤和Map、Reduce函数的描述。与串行的AprioriTid算法相比,并行算法利用了多个节点的计算能力,缩短了从大数据集中挖掘关联规则的时间。对并行算法的性能进行了测试,实验结果表明,并行AprioriTid算法具有较高的执行效率和较好的可扩展性。
- 周国军梁燕红唐微
- 关键词:APRIORITID算法MAPREDUCEHADOOP关联规则
- 关联规则挖掘算法AprioriTid算法的改善与研究
- 关联规则挖掘技术是数据挖掘领域应用最为广泛的技术之一,本文对关联规则挖掘算法——AprioriTid算法进行分析,总结出了目前关联规则AprioriTid算法存在的候选Tid表庞大和存储大量无意义频繁项目集两个主要瓶颈问...
- 安娜
- 关键词:数据挖掘关联规则数据预处理
- AprioriTid算法的改进被引量:3
- 2009年
- 针对关联规则挖掘的AprioriTid算法缺点提出了一种改进的算法,即在构造k阶Tid表时,考虑当前交易项包含的所有k阶候选项的全部元素组成的集合,它肯定是当前交易项的子集。如果它的范数大于k就将其写入k阶Tid表中,而不是它所包含的所有k阶候选项集都写入表中,这样必然减少下一次寻找k+1阶大项集时所需要扫描的交易量,从而使AprioriTid算法得到进一步优化。通过在Northwind数据集上的实验,验证了该算法有效地优化了空间复杂度和时间复杂度。
- 向程冠姜季春陈梅王翰虎
- 关键词:关联规则挖掘大项集范数
- Apriori及AprioriTID算法研究
- 2009年
- 本文分析了关联规则中最精典的Apriori算法及其改进算法AprioriTID,并对二者性能进行比较分析。
- 窦妍
- 关键词:APRIORI算法APRIORITID算法知识发现
- 改进的AprioriTid算法在试卷质量评估中的应用被引量:1
- 2008年
- 在试卷质量评估中结合定量和定性分析,探讨了如何利用数据挖掘方法中的关联规则算法对学生成绩数据进行关联规则挖掘,并引入改进的Apriori Tid算法来分析试卷各项定量评价指标与总体定性评价之间的关系。结果表明改进的Apriori Tid算法能对试卷质量作出科学的分析且具有较高的效率。
- 周巧临黄敏
- 关键词:关联规则APRIORITID算法
- 挖掘关联规则中AprioriTid算法的改进被引量:14
- 2007年
- 针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度。实验结果表明改进算法确实能有效减少相关计算量,比已有算法执行效率明显提高,同时验证了该算法在旋转机械故障诊断中的有效性。
- 高杰李绍军钱锋
- 关键词:数据挖掘关联规则APRIORITID算法频繁项集
- 关联规则挖掘AprioriTid算法优化研究被引量:34
- 2006年
- 提出了一种基于事务压缩和项目压缩的AprioriTid优化算法。该算法的特点是:项目集采用关键字识别,同时对事务数据进行事务和项目压缩。从而省去了Apriori算法和AprioriTid算法中的剪枝和模式匹配步骤,减小了扫描事务数据库的大小,提高了发现规则的效率。通过实验表明,优化的算法执行效率明显优于AprioriTid算法。
- 彭仪普熊拥军
- 关键词:数据挖掘关联规则APRIORITID算法事务压缩
- 关联规则中AprioriTid算法的改进
- 1 引言数据挖掘(Data Mining)就是从大量的、不完全的、有噪声、模糊的、随机的实际应用数据中提取隐含在其中,人们事先不知道的,但是又是潜在有用的信息和知识的过程。数据挖掘所得到的信息具有先
- 饶天贵杨燕
- 关联规则中AprioriTid算法的改进
- 本文对关联规则中AprioriTid算法的改进进行了研究。文章指出,改进的AprioriTid算法,能够节省大量的存储空间,在频繁项集中对单个项目进行计数,减少了在apriori-gen形成的组合数目,并没有必要对最后形...
- 关键词:数据挖掘关联规则计算机数学