先验算法的实现

Question

我正在使用一种apiori算法实现从事务集生成关联规则，并且我将获得以下关联规则。但是我得到了关联规则1->8我可以假设8->1因为有10个产品类，所以关联规则从0开始到9结束，但是使用这个算法我没有得到像8->2或9->1这样的东西，所以我可以将关联规则2->8反转到8->2吗?如果不能，有人可以指出更好的先验算法实现吗？

0-->5
0-->9
1-->2
1-->4
1-->5
1-->7
1-->8
1-->9
2-->3
2-->4
2-->5
2-->6
2-->7
2-->8
2-->9
3-->4
3-->5
3-->6
3-->7
3-->8
4-->5
4-->6
4-->7
4-->8
4-->9
5-->6
5-->7
5-->8
5-->9
6-->7
6-->8
6-->9
7-->8
7-->9
8-->9

Answer 1

你可以在这里得到我最喜欢的先验实现：

http://www.borgelt.net/apriori.html

(Christian Borgelt也有许多其他挖掘算法的实现。)

我经常使用它来挖掘具有数百万个条目的数据集，它的速度非常快。您可以将其配置为执行您想要的操作(频繁项目集与关联规则)。

Answer 2

当然你可以这样假设(1=>9等同于9=>1)。这些项目基本上是其他项目之间的组合，而不是排列。FPGrowth比Apriori高效得多

Answer 3

如果你想下载一个Java版本的和其他用于频繁项集挖掘的算法，你可以查看我的网站：

http://www.philippe-fournier-viger.com/spmf/

它还提供了Eclat、FPGrowth、Charm等算法的实现，这些算法可用于关联规则挖掘、频繁项集挖掘、序列模式挖掘和序列规则挖掘。