【发布时间】：2013-12-29 18:05:42
【问题描述】：
GSP 算法是一种基于 Apriori 的方法，具有一些增强功能。
阅读了几篇描述后，我仍然无法弄清楚 GSP 对一般 Apriori 算法带来的增强。是否考虑了项集顺序？
你能给我举个例子吗，因为我是数据挖掘的新手。
提前谢谢你。
【问题讨论】：
标签： data-mining apriori
【发布时间】：2013-12-29 18:05:42
【问题描述】：
Apriori 是寻找交易中的频繁项集。交易只是一组无序的项目。
Apriori 将输出由一组项目组成的模式。
GSP 就是在一个序列中寻找频繁的序列模式。
序列是交易的有序列表。
GSP 将输出作为子序列的模式。
如果你想尝试Apriori和GSP，可以在SPMF open source data mining library获取Java源代码。
【讨论】：
两者的区别在于Apriori是针对项集挖掘的，GSP是针对序列挖掘的。它基于 Apriori，但考虑到项目的顺序，从而找到序列。因此，例如 abc 与 cba 不同。
【讨论】：
GSP 是与 AprioriAll 一样的顺序模式挖掘中基于 Apriori 的方法。 GSP 添加了一些倾向于解决 AprioriAll 限制的属性。它们是“添加时间约束”、“滑动窗口时间”和“分类法”。 你可以在这里找到完整的解释： http://www.philippe-fournier-viger.com/spmf/GSP96.pdf
【讨论】：