GSP 算法是一种基于 Apriori 的方法，具有一些增强功能。
在阅读了几篇描述之后，我仍然无法弄清楚 GSP 对通用 Apriori 算法带来的增强。是否考虑了项目集顺序？
你能给我举个例子，因为我是数据挖掘的新手。
先感谢您。
问问题
2305 次
3 回答
3
Apriori 是在事务中寻找频繁项集。事务只是一组无序的项目。
Apriori 将输出一组项目的模式。
GSP是在一个序列中找到频繁的序列模式。
序列是事务的有序列表。
GSP 将输出作为子序列的模式。
如果您想尝试 Apriori 和 GSP，您可以在SPMF 开源数据挖掘库中获取 Java 源代码。
于 2014-02-26T16:09:03.143 回答
1
两者的区别在于 Apriori 用于项集挖掘，GSP 用于序列挖掘。它基于 Apriori，但考虑到项目的顺序，从而找到序列。因此，例如 abc 与 cba 不同。
于 2014-01-02T15:41:56.490 回答
1
GSP 是与 AprioriAll 类似的顺序模式挖掘中基于 Apriori 的方法。GSP 添加了一些倾向于解决 AprioriAll 限制的属性。它们是“添加时间约束”、“滑动窗口时间”和“分类法”。你可以在这里找到完整的解释： http ://www.philippe-fournier-viger.com/spmf/GSP96.pdf
于 2015-01-13T23:02:41.133 回答