排序方式: 共有82条查询结果,搜索用时 0 毫秒
11.
12.
一种提高Apriori算法效率的方法 总被引:8,自引:2,他引:8
Apriori算法是关联规则挖掘中的经典算法。在Apriori算法中,需要大量进行两个操作:判断两个k-项集是否前k-1项相同且最后一项不同;判断一个项集是否为另一个项集的子集。利用Apriori算法中项集之间都是有序的这一特点可以减少以上两个操作的执行次数,从而达到对Apriori算法进行优化的目的。实验结果表明,经过优化了的Apriori算法在运行效率上有一定的提高。 相似文献
13.
Apriori算法的三种优化方法 总被引:35,自引:3,他引:35
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。 相似文献
14.
15.
16.
17.
18.
给出了一种数值推理方法。它将逐步匹配推理方法转化为逻辑值的计算。该模型的推理时间至多为O(n^2)。 相似文献
19.
20.
N1NF时态关系代数不易于实现。本文建立了一个基于间断区间的1NF时态关系代数,并证明了关系在时态关系代数操作下是封闭的,以及基于间断区间的1NF时态关系代数与1NF时态元组演算语言是等价的。 相似文献