GSP与一般Apriori方法的区别

Question

GSP算法是一种基于Apriori的方法，具有一些增强功能。

在阅读了几篇描述之后，我仍然无法弄清楚GSP在一般Apriori算法方面带来的增强。它是否考虑了项目集顺序？

你能给我一个例子，因为我是数据挖掘的新手。

提前谢谢。

Answer 1

Apriori是在事务中查找频繁的项目集。交易只是一组无序的项目。

Apriori将输出一组项目的模式。

GSP是在序列中找到频繁的序列模式。

序列是有序的交易清单。

GSP将输出作为子序列的模式。

如果您想尝试Apriori和GSP，可以在SPMF open source data mining library中获取Java源代码。

Answer 2

两者之间的区别在于，Apriori用于项集挖掘，GSP用于序列挖掘。它基于Apriori，但考虑到项目的顺序，从而找到序列。因此，例如abc与cba不同。

Answer 3

GSP是AprioriAll等顺序模式挖掘中基于Apriori的方法。 GSP添加了一些倾向于解决AprioriAll限制的属性。他们正在增加时间限制＆＃34;，＆＃34;滑动窗口时间＆＃34;和＆＃34;分类法＆＃34;。 你可以在这里找到完整的解释： http://www.philippe-fournier-viger.com/spmf/GSP96.pdf