GSP与一般Apriori方法的区别

时间:2013-12-11 16:33:59

标签: data-mining apriori

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

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

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

提前谢谢。

3 个答案:

答案 0 :(得分:3)

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

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

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

序列是有序的交易清单。

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

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

答案 1 :(得分:1)

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

答案 2 :(得分:1)

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