2012-04-28 742 views
4

当给出支持度和置信度的百分比值时,如何找到Apriori算法中的最小支持度。举例来说,支持和信心分别为60%和60%,最低支持是什么?如何在Apriori算法中找到最小支持度

+0

如果没有给定的信心和支持百分比,该怎么办。那么如何找到最低限度的支持.. – Suresh 2017-05-08 15:06:35

回答

4

支持和信心是衡量规则有多有趣的措施。

最小支持度和最小置信度由用户设置,并且是用于关联规则生成的Apriori算法的参数。这些参数用于排除结果中支持度或置信度分别低于最小支持度和最小置信度的规则。

所以要回答你的问题,当你这样说的时候:“举个例子,当支持和信心分别为60%和60%时,最小支持是什么?你可能意味着你已经将最低的支持和信心设置为60%。

我认为你只是对这些条款感到困惑。

2

我不确定你的问题是否合理。从您的示例中可以看出,如果您至少有一条规则以60%的支持率和置信度返回,则可以确定最低支持率至少为60%,但也可能更多。

Minimum-Support是一个提供给Apriori算法的参数,用于通过指定结果关联规则的支持度量的最小下界来修剪候选规则。还有一个相应的最小置信修剪参数。

算法产生的每个规则都有它自己的支持和置信度量。大致来说,Support是所有实例中规则为真的实例的比率。置信度是规则为真的实例的比例,前者(蕴含的LHS)为真的实例的数量。

查看更多严格定义的Wikipedia

6

退房Apriori算法的现场使用如这里完整的解释:

http://www.codeding.com/articles/apriori-algorithm

您可以添加新的项目,并输入最小支持度和最小置信度阈值,并查看结果大项集产生瞬间在演示Silverlight小部件。

4

我的答案有点晚了,但我猜Chanikag问的是 - “如果支持阈值为60%,最低支持计数如何”。最小支持计数将是交易次数,因此它将占交易总数的60%。如果交易数量为5,您的最低支持计数将为5 * 60/100 = 3.

+1

如果交易数量是6呢? – 2015-05-27 22:05:37

+0

它必须是4我认为 – Bee 2016-11-27 15:59:57

+0

如果3.5?我们应该拿3还是4? – 2018-01-19 06:44:30

3

最小支持计数是所有交易的百分比。假设您有60%的支持计数并且5是总交易那么min_support的数量将是5 * 60/100 = 3。

+0

如果最低支持计数为3.5,我们应该怎么做? 3或4? – 2018-01-19 06:42:48

+0

这是3.5我们应该采取。无需向上/向下四舍五入。 – 2018-02-15 18:56:31