GSP算法是一种基于Apriori的改进方法。
在阅读了几篇描述之后,我仍然无法理解GSP在通用Apriori算法方面带来的增强。是否考虑到了项集顺序?
你能给我举个例子吗?因为我是数据挖掘方面的新手。
提前谢谢你。
发布于 2014-02-26 16:09:03
先验是指在交易中查找频繁的项集。事务只是一组无序的项目。
先验将输出一组项目的模式。
GSP是在序列中查找频繁的序列模式。
序列是事务的有序列表。
GSP将输出作为子序列的模式。
如果您想尝试Apriori和GSP,可以在开源数据挖掘库中获得Java源代码。
发布于 2014-01-02 15:41:56
两者的区别在于Apriori用于项集挖掘,GSP用于序列挖掘。它基于Apriori,但考虑到项目的顺序,从而找到序列。例如,abc不同于cba。
发布于 2015-01-13 23:02:41
GSP是在序列模式挖掘(如AprioriAll )中基于Apriori的方法.GSP添加了一些倾向于解决AprioriAll限制的属性。它们是“添加时间约束”、“滑动窗口时间”和“分类法”。您可以在这里找到完整的解释:http://www.philippe-fournier-viger.com/spmf/GSP96.pdf
https://stackoverflow.com/questions/20524693
复制相似问题